i align="justify">) знайти її ДСНФ, КСНФ, ПСНФ, ЕСНФ, ІСНФ, приймаючої значення 1 на наступних наборах:
4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15.
Рішення:
Складемо таблицю істинності:
№ 00000 0 10001 0 20010 0 30011 0 40100 1 50101 1 60110 1 70111 1 81000 1 91 001 1 101 010 1 111 011 1 121 100 1 131 101 1 141 110 0 151 111 1
Для отримання ДСНФ, ПСНФ використовуємо терми для 1 значень функції:
Для отримання КСНФ, ЕСНФ використовуємо терми для 0 значень функції:
Використовуючи метод невизначених коефіцієнтів, необхідно знайти МДНФ функції f (x1, x2, x3), приймаючої значення 1 на наборах:
0, 3, 4, 7.
Рішення:
1. Складемо таблицю істинності:
№ +0000 1 1001 0 +2010 0 +3011 1 4100 1 5 101 0 6110 0 +7111 1
2.
До 1 0 /К 2 0 /К 3 0 /К 12 00 /К 13 00 /К 23 00 /К 123000= 1
До 1 0 /К 2 0 /К 3 1 /К 12 00 /К 13 січня /К 23 01 /К 123001=0
До 1 0 /К 2 1 /К 3 0 /К 12 01 /К 13 00 /К 23 10 /К 123010=0
До 1 0 /К 2 1 /К 3 1 /К 12 01 /К 13 січня /К 23 11 /К 123011= 1
К 1 1 /К 2 0 /К 3 0 /К 12 10 /К 13 жовтня /К 23 00 /К 123100= 1
К 1 1 /К 2 0 /К 3 1 /К 12 10 /К 13 листопада /К 23 01 /К 123101=0
К 1 1 /К 2 1 /К 3 0 /К 12 11 /К 13 жовтня /К 23 10 /К 123110=0
К 1 1 /К 2 1 /К 3 1 /К 12 11 /К 13 листопада /К 23 11 /К 123111= 1
Дорівняємо 0 всі коефіцієнти при 0 значеннях функції:
До 1 0=К 2 0=К 3 1=К 12 00=К +13 01=К 23 01=До 123001=0
До 1 0=К 2 1=К 3 0=К 12 01=До 13 00=К 23 10=До 123010=0
К 1 +1=До 2 0=К 3 +1=К 12 10=До +13 11=К 23 01=До 123101=0
К 1 +1=К 2 +1=До 3 0=К 12 11=До +13 10=К 23 10=До 123110=0
Викреслимо 0 коефіцієнти з коефіцієнтів при 1 значеннях функції:
До 23 00 /К 123000=1
К 23 11 /К 123011=1
До 23 00 /К 123100=1
К 23 11 /К 123111=1
Знайдемо мінімальне покриття: До 23 00 і К 23 +11, т. е.
f 1 (x 1 , x 2 , x 3 )=
6. Перевірка:
№ +0000 11 +1001 00 +2010 00 +3011 11 +4100 11 5101 00 +6110 00 7111 11
Т.к. f = f 1 , то перетворення виконані вірно.
Відповідь: f 1 (x 1 , x 2 , x 3 )=.
Використовуючи метод Квайна, необхідно знайти МДНФ функції f (x 1, x 2, x 3, x 4), приймаючої значення 1 на наборах: 3, 4, 5, 6, 13, 14, 15.
Рішення:
1. Складемо таблицю істинності:
№ 00000 0 10001 0 20010 0 30011 1 40100 1 50101 1 60110
