2. Синтез логічних пристроїв

Синтезувати логічний пристрій, алгоритм функціонування якого заданий таблицею істинності, у заданому базисі (з урахуванням невизначених значень функції, які позначені у таблиці символом Х).

Порядок виконання завдання:

1. Записати функцію, згідно із вказаним варіантом, у вигляді ДДНФ.

2. Побудувати карту Карно (з урахуванням невизначених значень функції).

3. Замінити невизначені значення функції на 0 чи 1 з метою максимального спрощення мінімізованої логічної функції та коротко пояснити своє розв’язання.

4. Мінімізувати функцію на остаточному варіанті карти Карно, де немає невизначених значень функції.

5. Перевірити відповідність отриманої мінімальної логічної функції шляхом складання фрагмента її таблиці істинності (для 4-6 вхідних кодових слів).

6. Записати мінімізовану логічну функцію у заданому базисі.

7. Розробити структурну схему логічного пристрою та зобразити її відповідно до вимог діючих стандартів.

8. Додаткове завдання: якщо отримана МДНФ функції допускає подальшу мінімізацію будь-яким способом (використання іншого базису, розподільного закону та ін.), запропонуйте свій варіант більш простої схеми (яка містить меншу кількість використаних логічних елементів, ніж та, що була отримана у результаті виконання основного завдання).

Варіанти завдання:

		Вхідні слова																Базис
АРГУ-МЕНТИ	X1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1
	X2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1
	X3	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1
	X4	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1
		0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Логічні функції	F1	1	Х	0	1	1	0	1	0	1	1	0	Х	1	0	1	0	АБО, НІ
	F2	0	1	0	1	1	Х	0	0	1	1	0	1	Х	1	0	0	ТА, НІ
	F3	1	Х	1	Х	0	1	0	1	0	1	0	0	0	1	0	1	АБО-НІ
	F4	1	0	1	0	1	0	X	0	0	0	1	1	1	0	1	1	ТА-НІ
	F5	1	0	1	1	0	0	1	1	1	0	1	0	Х	0	1	0	АБО, НІ
	F6	1	1	1	1	0	0	1	Х	1	0	1	0	0	0	0	0	ТА, НІ
	F7	1	1	1	0	0	0	Х	0	0	0	0	0	1	1	1	1	АБО-НІ
	F8	1	0	0	0	1	1	1	Х	1	1	1	1	0	0	0	0	ТА-НІ
	F9	1	1	0	0	1	1	1	1	1	Х	0	0	1	0	0	0	ТА, НІ
	F10	1	Х	0	1	1	0	0	1	1	Х	0	1	0	0	0	1	АБО-НІ
	F11	0	0	1	Х	1	0	1	0	1	0	1	1	1	0	1	0	ТА-НІ
	F12	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	Х	АБО, НІ
	F13	1	1	0	0	0	1	0	1	1	Х	0	0	1	1	0	1	ТА, НІ
	F14	1	1	0	Х	0	1	0	1	0	0	1	1	0	0	1	1	АБО-НІ
	F15	0	Х	1	1	1	1	1	1	0	1	0	Х	0	0	0	0	ТА-НІ
	F16	1	1	1	1	1	Х	0	0	1	0	0	0	1	1	0	0	АБО, НІ
	F17	Х	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	ТА, НІ
	F18	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	Х	АБО-НІ
	F19	0	1	1	Х	1	1	1	1	0	0	1	0	0	0	1	0	ТА-НІ
	F20	0	0	0	1	0	1	0	1	0	0	0	1	1	1	Х	1	АБО, НІ
	F21	0	1	0	0	1	Х	1	0	0	Х	0	0	1	1	1	1	ТА, НІ
	F22	1	1	0	1	1	Х	0	0	1	1	Х	1	0	0	0	0	АБО-НІ
	F23	0	0	1	1	1	1	Х	1	0	0	Х	1	0	1	0	1	ТА-НІ
	F24	1	1	0	0	1	0	0	0	1	Х	1	1	Х	0	1	1	АБО, НІ
	F25	1	0	1	0	Х	1	0	1	1	0	1	Х	0	1	0	0	ТА, НІ
	F26	1	1	1	1	1	Х	0	0	1	1	0	0	Х	0	0	0	АБО-НІ
	F27	Х	0	0	0	0	0	1	Х	1	0	1	0	1	1	1	1	ТА-НІ
	F28	0	0	1	Х	0	0	0	0	1	1	1	1	Х	1	0	1	АБО, НІ
	F29	Х	0	1	0	1	1	1	1	1	1	Х	1	0	0	0	0	ТА, НІ
	F30	1	1	0	1	1	Х	1	1	0	1	Х	1	0	0	0	0	АБО-НІ