Задание №4

Для булевой функции, заданной таблично, найти СДНФ и СКНФ и минимизировать эту функцию с помощью карты Карно.

а)

x	y	z
			4.1.	4.2.	4.3.	4.4.	4.5.	4.6.	4.7.	4.8.	4.9.	4.10.

Здесь в столбцах указаны номера вариантов.

б)

x	y	z
				4.1.	4.2.	4.3.	4.4.	4.5.	4.6.	4.7.	4.8.	4.9.	4.10.

Задание №5.

Булева функция задана таблично. Показать, что система из этой функции функционально полна, и выразить через функцию дизъюнкцию или конъюнкцию (на выбор).

x	y	z
			5.1.	5.2.	5.3.	5.4.	5.5.	5.6.	5.7.	5.8.	5.9.	5.10.

Задание №6.

Можно ли с помощью указанных операций записать любую формулу алгебры высказываний?

6.6. Дизъюнкция и сложение по модулю 2 .