ign="justify " > 1 70111
0 81000
0 91 001
0 101 010
0 111 011
0 121 100
0 131 101
1 141 110
1 151 111
1
Випишемо терми для 1 значень функції і склеим всі можливі:
1. 3. 4. 5. 6. 7.
Складемо таблицю і знайдемо мінімальне покриття:
1234567 ++ ++ ++ ++ ++ ++
В даному випадку наступні імпліканти є суттєвими:
Перевірка:
№ 00000 00 10001 00 20010 00 30011 11 40100 11 50101 11 60110 11 70111 00 81 000 00 91001 00 101 010 00 111 011 00 121 100 00 131 101 11 141 110 11 151 111 11
Т. к. f 1 = f , то перетворення виконано вірно.
Відповідь:
Використовуючи метод Квайна- Мак - Класки, необхідно знайти МДНФ функції f (x 1, x 2, x 3, x 4), приймаючої значення 1 на наборах: 2 , 6, 7, 10, 12, 13 14, 15.
Рішення:
Складемо таблицю істинності:
№ 00000 0 10001 0 20010 1 30011 0 40100 0 50101 0 60110 1 70111 1 81000 0 91 001 0 101 010 1 111 011 0 121 100 1 131 101 1 141 110 1 151 111 1
Складемо групи за кількістю одиниць і виконаємо необхідні перетворення:
№ 20010по 1 едініце60110101010по 2 едініци12110070111131101по 3 едініци141110151111по 4 одиниці
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. (2,6)=0_10 (2,10)=_010 (6,7)=011_ (6,14)=_110 (10,14 )=1_10 (12,13) ??= 110_ (12,14)=11_0 (7,15)=_111 (13,15)=11_1 (14,15)=111 _
Складемо таблицю і знайдемо мінімальне покриття:
001001100111101011001101111011110_10 ++ _010 ++ 011_ ++ _110 ++ 1_10 ++ 110_ ++ 11_0 < b align="justify"> ++ _111 ++ 11_1 ++ 111_ ++
импликанте,, і є суттєвими. Т. о., Отримуємо:
.
Перевірка
:
№ 00000 00 10001 00 20010 11 30011 00 40100 00 50101 00 60110 11 70111 11 81 000 00 91001 00 101 010 11 111 011 00 121 100 11 131 101 11 141 110 11 151 111 11
Т.к. f 1 =f , то перетворення виконано вірно.
Відповідь:
Використовуючи метод діаграм Вейча, необхідно знайти МДНФ функції f (x 1, x 2, x 3, x 4), приймаючої значення 1 на наборах: 0, 2, 4, 8, 12, 14, 15.
Рішення:
1. Складемо таблицю істинності:
№ 00000 1 10001 0 20010 1 30011 0 40100 1 ...
