Задание 5.

Построить минимальные ДНФ и минимальные КНФ, используя карты Карно (таблицы 6.9 – 6.11).

Таблица 6.9  Карта Карно функции

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

Таблица 6.10  Карта Карно функции

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

Таблица 6.11  Карта Карно функции

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

Задание 6.

Построить карты Карно для следующих функций:

а)

б)

в)

г)

д)

.

Задание 7.

Найти минимальные ДНФ частично определенных функций, заданных следующими диаграммами Вейча-Карно (таблицы 6.12, 6.13).

Таблица 6.12  Карта Вейча-Карно частично определенной функции

	00	01	11	10
00	х	0	0	х
01	1	х	1	1
11	0	0	х	0
10	х	0	х	х

Таблица 6.13  Карта Вейча-Карно частично определенной функции

	00	01	11	10
00	1	х	1	1
01	х	1	х	х
11	0	х	0	0
10	1	0	0	1

Задание 8.

Найти минимальные КНФ частично определенных функций, заданных следующими диаграммами Вейча-Карно (таблицы 6.14, 6.15).

Таблица 6.14  Карта Вейча-Карно частично определенной функции

	00	01	11	10
00	1	1	1	х
01	1	0	1	1
11	х	х	1	х
10	1	1	1	х

Таблица 6.15  Карта Вейча-Карно частично определенной функции

	00	01	11	10
00	х	0	1	1
01	1	1	х	х
11	0	х	0	0
10	1	1	0	х

Задание 9.

Построить минимальную ДНФ для функции

.

Задание 10.

Пример. Построить минимальную КНФ для функции

.