Практичне заняття 13

Знайти МДНФ булевої функції яка дорівнює 1 на словах 0000, 0010, 0101, 0111, 1000, 1001, 1010, 1011, 1101, 1111.

Виконання. Заповнимо карту Карно


	00	01	11	10
00	1			1
01		1	1	1
11		1	1	1
10	1			1

Розбиваємо на блоки:

, , ,

МДНФ: .

Варіанти для самостійної роботи

Варіант	Слова на яких функція дорівнює 1
1	0001, 0011, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111
2	0011, 0100, 0110, 1001, 1010, 1011, 1100, 1101, 1110, 1111
3	0010, 0100, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111
4	0000, 0010, 0011, 0100, 0111, 1011, 1100, 1101, 1110, 1111
5	0010, 0101, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111
6	0000, 0010, 0011, 0100, 0110, 1011, 1100, 1101, 1110, 1111
7	0001, 0010, 0011, 0100, 0101, 1011, 1100, 1101, 1110, 1111
8	0010, 0100, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111
9	0000, 0001, 0011, 0101, 0110, 1011, 1100, 1101, 1110, 1111
10	0000, 0010, 0011, 1001, 1010, 1011, 1100, 1101, 1110, 1111
11	0000, 0010, 0011, 0100, 0110, 1011, 1100, 1101, 1110, 1111
12	0000, 0010, 0011, 0100, 1010, 1011, 1100, 1101, 1110, 1111
13	0000, 0100, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111
14	0010, 0100, 0110, 1001, 1010, 1011, 1100, 1101, 1110, 1111
15	0000, 0010, 0011, 0100, 0101, 1011, 1100, 1101, 1110, 1111
16	0000, 0010, 0011, 0100, 0110, 1011, 1100, 1101, 1110, 1111
17	0010, 0011, 0111, 1001, 1010, 1011, 1100, 1101, 1110, 1111

17.3. Мінімізація на множині кнф

Для мінімізації булевої функції на множині КНФ використовуються діаграми (карти) Вейча. Їх побудова аналогічна картам Карно і має бути зрозумілою з прикладу.

Приклад 1. Знайти мінімальну КНФ (МНКФ) булевої функції