Варіанти для індивідуальних завдань

Завдання I

Приклади виконання завдання 1:

Варіанти завдань:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

Завдання II

Варіанти завдань

№ варіанта варіант ввваваріанта

 

№ варіанта

1

24

 

33

37

2

48

 

34

54

3

53

 

35

25

4

57

 

36

56

5

38

 

37

28

6

18

 

38

12

7

22

 

39

44

8

40

 

40

32

9

36

 

41

30

10

34

 

42

51

11

39

 

43

58

12

59

 

44

0

13

55

 

45

49

14

35

 

46

31

15

16

 

47

26

16

29

 

48

23

17

11

 

49

20

18

63

 

50

10

19

41

 

51

2

20

27

 

52

14

21

50

 

53

3

22

33

 

54

43

23

15

 

55

52

24

49

 

56

8

25

45

 

57

6

26

47

 

58

4

27

46

 

59

5

28

60

 

60

7

29

21

 

61

62

30

19

 

62

9

31

17

 

63

61

32

42

 

64

1

Завдання III

Варіанти завдань:

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

Завдання IV

Варіанти завдань

№ варіанта

Набори з номерами

1

1

0,2,3,5,6

2

1

3,6,8,14,12

3

1

7,18,20,24,30

4

1

2,4,6,9,13

5

1

4,6,8,9,14

6

1

1,3,6,8,14

7

1

6,8,15,19,24

8

1

2,6,10,13

9

1

0,4,7,8,9

10

1

0,2,5,8,11

11

1

0,4,5,6

12

1

6,7,8,12,14

13

1

0,4,8,9,14

14

1

0,1,5,8,12

15

1

0,4,7,9,14

16

0

0,4,7,9,10,14

17

1

0,1,3,11,14

18

1

5,8,12,17,24

19

1

0,1,3,5,7,14

20

0

0,1,7,12,13

21

0

2,3,10,12

22

0

2,4,6,26,27

23

0

2,3,8,9,13

24

0

0,1,4,5,6

25

0

2,3,8,17,26

26

0

7,18,20,24,30

27

1

1,3,6,13

28

1

0,3,11,14

29

1

0,2,14,20,29

30

1

0,1,3,5,7

Завдання V

Приклади розв’язання завдання V.

1. Приклад мінімізації логічної функції за допомогою діаграми Вейча.

Задана функція , нижче наведено отримання мінімальної функції

Мінімізована функція: .

2. Приклад мінімізації логічної функції за допомогою методу Квайна.

Використання методу Квайна для заданої функції:

Отримаємо скорочену форму функції:

+++++

Fmin=+++.

3. Приклад мінімізації логічної функції за допомогою методу

діаграм Вейча, Квайна-Мак-Класкі

F(x1,x2, x3, x4)=V1(2, 4, 5, 7, 9, 11, 13, 15)

Діаграми Вейча

Метод Квайна-Мак-Класкі

K0={0010, 0100, 0101, 0111, 1001, 1011, 1101, 1111}.

1. Знаходження первинних імплікант:

а) порівняння і

     0010     0101*    

     0100*     1001

б) порівняння і

     0101*     0111*    

     1001*     1011*

          1101*

в) порівняння і

     0111*

     1011*     1111*    

     1101*

г) розбиття на групи

    

д) порівняння всередині кожної групи

    

2. Будуємо таблицю покриття:

.

     Метод Квайна

1. Знаходження первинних імплікант

2. Знаходження простих імплікант

3. Будуємо таблицю покриття

.

Варіанти завдань

22. V1(0,1,4,7,11,12,15)

1. V1(0,2,3,5,7,8,10,13)

23. V1(1,2, 6,7,9,10,11,13)

2. V1(0,1,2,3,4,9,10,11,12)

24. V1(2,3,5,7,9,11,12,14)

3. V1(0,1,2,4,6,9,8,11)

25. V1(0,1,2,4,5,8,11,12,15)

4. V1(0,1,3,5,7,9,10,14)

26. V1(1,2,4,6,10,11,15)

5. V1(1,2,5,6,8,9,11,13,14)

27. V1(2,4,5,7,9,11,13,14)

6. V1(1,3,4,7,9,12,13)

28. V1(1,6,7,9,10,11,14,15)

7. V1(0,1,2,5,7,8,11,14,15)

29. V1(2,3,4,10,11,12,14)

8. V1(1,2,3,5,8,9,10,11)

30. V1(0,2,4,5,6,8,12,14)

9. V1(0,1,3,4,6,8,10,12)

31. V1(1,3,6,8,11,12,13,15)

10. V1(1,4,5,9,11,12,13,14)

32. V1(1,5,6,7,9,10,13,14)

11. V1(1,3,5,9,11,13,14)

33. V1(2,4,6,7,11,12,13,14)

12. V1(0,1,2,8,9,10,11,14)

34. V1(0,3,7, 9,10,11,12,14)

13. V1(0,1,2,5,6,8,10,15)

35. V1(0,2,6,7,10,12,13)

14. V1(0,1,4,7,8,11,12,14)

36.V1(1,4,6,7,9,11,13,14,15)

15. V1(1,4,6,7,10,11,13,15)

37. V1(0,3,5,7,9,10,11,14)

16. V1(0,2,4,5,6,9,10,12)

38. V1(0,1,4,5,7,12,13,15)

17. V1(2,4,6,8,11,12,13,15)

39. V1(0,2,4,5,7,11,12,13,15)

18. V1(1,4,5,10,11,12,13,15)

40. V1(0,1,4,5,6,8,10,11,13)

19. V1(0,2,3,6,8,10,11,14)

41. V1(1,2,3,4,5,7,8,9,13)

20. V1(0,1,2,5,6,9,11,13)

42. V1(0,1,2,4,5,7,8,9,11)

21. V1(1,2,5,7,10,13,15)

43. V1(0,3,4,7,9,11,12,14,15)

44. V1(3,4,7,9,10,12,14,15)

45. V1(0,1,2,4,6,8,9,11,12)

  Зміст