Министерство образования и науки, молодежи и спорта Украины

Национальный аэрокосмический университет им. Н. Е. Жуковского «ХАИ»

Кафедра 303

Курсовой проект

по дисциплине «Электронная и микропроцессорная техника»

ХАИ ДЗ.411615.012 ПЗ

Вариант 123

Выполнил:

студент ____ группы

Кузьменко Я. В.

" " 2012

Проверил:

__________________

" " 2012

2012

Содержание

стр.

1 Решение задания № 1 …………………………………………………

1.1 Составление таблицы истинности………………………………

1.2 Запись совершенной дизъюнктивной нормальной формы……

1.3 Минимизация функции……………………………………………….

1.4 Построение принципиальной схемы………………………………

Литература……………………………………………………………...

1 Решение задания № 1

Для заданной логической функции записать таблицу истинности, совершенную дизъюнктивную нормальную форму, минимизировать её и построить принципиальную схему устройства, используя микросхемы серии ТТЛ:

.

1.1 Составление таблицы истинности

Для каждой логической операции, которая используется в выше записанной функции, приведём таблицы истинности, т. е. таблицы, которые отображают все возможные комбинации значений двоичных аргументов значениям логической функции.

Таблица 1 – Операция Таблица 2 – Операция

И (конъюнкция) " сумма по модулю 2"

Х1	Х2	F
0	0	0
0	1	1
1	0	1
1	1	1

Х1	Х2	F
0	0	0
0	1	0
1	0	0
1	1	1

Таблица 3 – Операция Таблица 4 – Операция

"штрих Шеффера" " эквиваленция "

Х1	Х2	F
0	0	1
0	1	0
1	0	0
1	1	1

Х1	Х2	F
0	0	1
0	1	1
1	0	1
1	1	0

Составим таблицу истинности для функции в целом. Поскольку функция имеет n=4 переменных, то количество возможных комбинаций в двоичной системе счисления будет равна 2ⁿ =2⁴=16.

Всевозможные 16 комбинаций четырёх переменных приведены в таблице 5.

Таблица 5 – Таблица истинности для функции

a b d e	(a&b)=X	X	(d e)=Z	Z	(b~Z)=N	N	(a N)=Y	Y	X/Y=F	F
0 0 0 0	(0&0)	0	(0 0)	0	(0~0)	1	(0 1)	1	0/1	1
0 0 0 1	(0&0)	0	(0 1)	1	(0~1)	0	(0 0)	0	0/0	1
0 0 1 0	(0&0)	0	(1 0)	1	(0~1)	0	(0 0)	0	0/0	1
0 0 1 1	(0&0)	0	(1 1)	0	(0~0)	1	(0 1)	1	0/1	1
0 1 0 0	(0&1)	0	(0 0)	0	(1~0)	0	(0 0)	0	0/0	1
0 1 0 1	(0&1)	0	(0 1)	1	(1~1)	1	(0 1)	1	0/1	1
0 1 1 0	(0&1)	0	(1 0)	1	(1~1)	1	(0 1)	1	0/1	1
0 1 1 1	(0&1)	0	(1 1)	0	(1~0)	0	(0 0)	0	0/0	1
1 0 0 0	(1&0)	0	(0 0)	0	(0~0)	1	(1 1)	0	0/0	1
1 0 0 1	(1&0)	0	(0 1)	1	(0~1)	0	(1 0)	1	0/1	1
1 0 1 0	(1&0)	0	(1 0)	1	(0~1)	0	(1 0)	1	0/1	1
1 0 1 1	(1&0)	0	(1 1)	0	(0~0)	1	(1 1)	0	0/0	1
1 1 0 0	(1&1)	1	(0 0)	0	(1~0)	0	(1 0)	1	1/1	0
1 1 0 1	(1&1)	1	(0 1)	1	(1~1)	1	(1 1)	0	1/0	1
1 1 1 0	(1&1)	1	(1 0)	1	(1~1)	1	(1 1)	0	1/0	1
1 1 1 1	(1&1)	1	(1 1)	0	(1~0)	0	(1 0)	1	1/1	0