3. Порядок выполнения работы.

1. Определить из Таб. 1.1. свой вариант комбинационной схемы, заданной булевыми функциями y₁ и y₂, записанными в виде суммы минтермов (СДНФ).

2. Используя известные методы синтеза построить в базисе библиотечных элементов системы моделирования схему, реализующую заданные функции.

Таблица 1.1

Вариант	Наборы, на которых y1(x1,x2,x3,x4)=1	Наборы, на которых y2(x1,x2,x3,x4)=1
1	3,6,7,10,14,15	1,3,2,6,11,15
2	0,2,4,5,10,14,15	1,2,3,4,5,10
3	1,3,5,79,11	2,3,4,5,12
4	0,15,10,14,15	1,5,9,12,14
5	5,6,7,8,12	3,5,6,7,11
6	1,6,7,9,15	2,4,5,6,7,13
7	0,2,3,8,10,12,14	0,1,4,11,14,15
8	1,5,7,11,13,15	1,3,4,6,9,11
9	0,2,3,5,7,10,11	2,3,5,6,7,10,14
10	1,5,7,11,13,15	2,3,4,5,9,11,13
11	0,2,3,8,10,12,14	0,1,4,11,14,15
12	1,3,6,7,8,9,12,13	1,3,4,5,11
13	1,5,7,11,13,15	1,3,5,7,12,14
14	0,2,5,7,10,15	2,5,6,7,8,9,13
15	5,7,8,12,13	0,1,3,5,13,15
16	1,2,3,7,12,13	2,3,5,6,7,10,14
17	0,1,2,4,5,8,10	1,2,5,10,13,15
18	0,1,2,3,5,7,8,10	4,5,7,6,8,10,12
19	0,2,3,5,7,10,11	2,4,6,5,10,12,13,14
20	1,3,4,9,12	1,3,4,6,9,11
21	0,3,7,14	5,13,14,15
22	5,7,8,10,11	2,3,5,6,7,13,14
23	1,3,5,7,10,14	3,6,7,8,9, 10,11
24	0,2,3,5, 9,12,13	4,5,7,6,7,12,14

Пример

1.Предположим, что исследуемая схема задана булевыми функциями

f₁(x₁,x₂,x₃,x₄)=1 на наборах 0,2,4,5,8,10,13,14;

f₂(x₁,x₂,x₃,x₄)=1 на наборах 4,5,8,10,11,13,15.

2.Таблица истинности заданных функций будет иметь вид:

Номер набора	Значения входных переменных				Значения выходов
	x1	x2	x3	x4	f1	f2
0	0	0	0	0	1	0
1`	0	0	0	1	0	0
2	0	0	1	0	1	0
3	0	0	1	1	0	0
4	0	1	0	0	1	1
5	0	1	0	1	1	1
6	0	1	1	0	0	0
7	0	1	1	1	0	0
8	1	0	0	0	1	1
9	1	0	0	1	0	0
10	1	0	1	0	1	1
11	1	0	1	1	0	1
12	1	1	0	0	0	0
13	1	1	0	1	1	1
14	1	1	1	0	1	0
15	1	1	1	1	0	1

Найдем МДНФ заданных функций используя для их минимизации карты Карно (рис.1.1).

		x3x4											x3x4
	f1	00	01	11	10						f2	00		01	11	10
	00	0	1	3	2						00	0		1	3	2
x1x2	01	4	5	7	6				x1x2		01	4		5	7	6
	11	12	13	15	14						11	12		13	15	14
	10	8	9	11	10						10	8		9	11	10

Рис8.

В картах Карно заштрихованные клетки соответствуют наборам, на которых функции принимают значения 1.

Для функции y₁ объединим термы (0,2,8,10), (4,5), (5,13),(10,14) и получим следующую МДНФ

.

Аналогичным образом получим МДНФ функции f₂

10