Государственный комитет по высшему общему профессиональному образованию РФ

Балаковский Институт Техники Технологии и Управления

Факультет: Вечерне-заочный

Кафедра: УИТ

Практическая работа

По ЭВМ

Тема: Оптимизация логических функций

Выполнил: Ст-т. группы УИТ-41в

Проверил: преподаватель

.

Балаково-2004

Задание

1. Составить СКНФ и СДНФ

2. Оптимизировать аналитически

3. Составить карту Карно

4. Составить оптимизированную переключательную функцию в виде КНФ и ДНФ

5. Реализовать на логических элементах

Исходные данные Вар.№18:

(A  B)(С  C)  A  B  С  D

Ход решения:

1. Составим таблицу соответствия

A	B	C	D	f	m	M
0	0	0	0	1	abcd
0	0	0	1	1	abcd
0	0	1	0	0		a bcd
0	0	1	1	1	abcd
0	1	0	0	1	abcd
0	1	0	1	1	abcd
0	1	1	0	1	abcd
0	1	1	1	1	abcd
1	0	0	0	1	abcd
1	0	0	1	1	abcd
1	0	1	0	1	abcd
1	0	1	1	1	abcd
1	1	0	0	1	abcd
1	1	0	1	1	abcd
1	1	1	0	1	abcd
1	1	1	1	1	abcd

2. По полученным минтермам запишем СДНФ и СКНФ:

СДНФ = abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd  abcd

СКНФ = aÚbÚcÚd

3. Оптимизируем аналитически СДНФ

а) Аналитически

ДНФ = abc Ú abcd Ú abc Ú abc Ú abc Ú abc Ú abc Ú abc Ú abc Ú abcd Ú ab Ú ab Ú ab = abc Ú abcd Ú ab Ú b

б) Графически (по карте Карно)

1	1	1	1
1	1	1	1
1	1	1	1
0	1	1	1

ab ab ab ab

cd

cd

cd

cd

1. С

2. a

3. b

4. d

4. Получим оптимизированную переключательную функцию в виде КНФ и ДНФ.

ДНФ = a Ú b Ú c Ú d = СКНФ

5. Реализуем СКНФ на логических элементах.

1

1

1

a

b

y

c

d