Курсовая работа: Проектирование узла цифрового комбинационного устройства

4 Минимизация логической функции методом Квайна–Мак- Класки

Получение МДНФ.

СДНФ в формализованном виде:

Выполним операцию попарного склеивания

Таблица 4

Номер группы Двоичные номера конституент единицы Двоичные номера конституент единицы
0 0000

000*

00*0

1

0001

0100

2 0110

01*1

011*

3

0111

1010

1110

111*

1*10

Таблица 4 – результаты склеивания.


Таблица 5.

0000 0001 0100 0110 0111 1010 1110
000* Х Х
00*0 Х Х
01*1 Х Х
011* Х Х
1010 Х
1110 Х Х

Таблица 5 - Импликантная матрица

Получение МКНФ.

СКНФ в формализованном виде:

Таблица 7 - Результаты повторного склеивания

Номер группы Двоичные номера конституент единицы Двоичные номера конституент единицы Двоичные номера конституент единицы
1

1+1+0+1

0+1+1+1

1+1+0+*

К-во Просмотров: 369
Бесплатно скачать Курсовая работа: Проектирование узла цифрового комбинационного устройства