3. Задания, выполняемые до лабораторного занятия

Перед выполнением задания необходимо определить свой вариант булевой функции. С этой целью переведите номер по списку в группе в двоичную систему счисления и запишите его в виде слова а ₅ а ₄ а ₃ а ₂ а ₁.

1. Для заданной в таблице 2.1 функции с учетом подстановки значений а _i:

- найти с помощью карт Карно МДНФ и МКНФ;

- записать заданную функцию во всех восьми операторных нормальных

формах;

- построить комбинационные схемы, реализующие заданную функцию на основе трехвходовых элементов И - НЕ, ИЛИ - НЕ;

- для полученных схем указать операторную запись функции, количество N элементов в схеме, уровень схемы L (максимальное число последовательно соединенных элементов).

2. Построить на трехвходовых логических элементах И - НЕ, ИЛИ – НЕ преобразователь кодов в соответствии с таблицей 2.2.

Определить для полученных схем значения N и L.

Таблица 2.1 – Функция четырех переменных Таблица 2.2 – Системафункций

x1 x2 x3 x4	у		x1 x2 x3 x4	y1 y2 y3 y4
0 0 0 0	0		0 0 0 0	0 1 1 1
0 0 0 1	0		0 0 0 1	0 0 0 0
0 0 1 0	a1		0 0 1 0	0 1 1 0

Продолжение таблицы 2.1 Продолжение таблицы 2.2
0 0 1 1	1		0 0 1 1	0 0 0 0
0 1 0 0	a2		0 1 0 0	1 0 0 a1
0 1 0 1	1		0 1 0 1	0 1 0 0
0 1 1 0	0		0 1 1 0	1 0 0 a2
0 1 1 1	0		0 1 1 1	0 1 1 1
1 0 0 0	a3		1 0 0 0	1 1 1 a3
1 0 0 1	a4		1 0 0 1	1 1 1 1
1 0 1 0	1		1 0 1 0	1 1 1 a4
1 0 1 1	1		1 0 1 1	1 1 1 1
1 1 0 0	a5		1 1 0 0	0 0 0 0
1 1 0 1	1		1 1 0 1	1 0 1 1
1 1 1 0	1		1 1 1 0	0 0 0 a5
1 1 1 1	0		1 1 1 1	1 0 1 1

3. Разработать комбинационную схему в базисе {, , 1}. С этой целью логическую функцию, заданную таблицей истинности (таблица 2.3), представить полиномом Жегалкина.

Таблица 2.3 – Функция для базиса Жегалкина

x1 x2 x3	у
0 0 0	a1
0 0 1	1
0 1 0	a2
0 1 1	a3
1 0 0	1
1 0 1	a4
1 1 0	a5
1 1 1	0