Задание 1. По заданной функции построить таблицу истинности, привести функцию к минимальной ДНФ, построить комбинационную схему.

Пример:

Задана булева функция

Решение.

1 Построим таблицу истинности для заданной функции:

							yz

2 Составим карту Карно для функции 3-х переменных, занесем единицы в соответствующие клетки карты Карно. Объединим единицы контурами, охватывающими клетки:

			1

3 Проведем упрощения, т.е. исключим члены, дополняющие друг друга до 1 внутри контура, переменные внутри контура связаны операцией конъюнкцией. Объединим оставшиеся члены (по одному в каждом контуре) операцией дизъюнкция. Получится минимальная функция:

4 Для полученной функции составим комбинационную схему:

Варианты задания:

Вариант	Функция	Вариант	Функция
1.	f(х,y,z)=
2.	f(х,y,z)=
3.	f(х1,х2,х3)=
4.	f(х,y,z)=
5.	f(х,y,z)=
6.			f(A,B,C)=AB + A C +
7.	f(х,y,z)=		f(A,B,C)=A +
8.	f(х,y,z)=		+ BC+ C+
9.	f(х,y,z)=		+ B+AC+ B
10.	f(х,y,z)=		+ +ABC+ B
11.			+ +AB+
12.			+ +A C+ B
13.			+ C +AB + B
14.			C + B + BC
15.			C + B + B