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

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

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

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

Таблица 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+*

*+1+0+1

0+*+1+1

0+1+*+1

0+1+1+*

0+*+1+*

2

1+1+0+0

1+0+1+0

0+1+1+0

0+1+0+1

0+0+1+1

*+0+1+0

0+*+1+0

0+0+1+*

3

0+0+1+0

0+0+*+0

4

0+0+0+0

Перейти на страницу: 1 2

Советуем почитать:

Радиопрозрачное укрытие
Предварительный расчет супергетерадийного РПУ 1. Диапазон частот принимаемых сигналов: 525-1605 КГц. 2. Вид модуляции : АМ. 3. Избирательность по соседнему к ...

Передатчик импульсный СВЧ диапазона
Управление полетом современных летательных аппаратов (ЛА) - технически сложный процесс, который требует большого количества стабильной и достоверной информации о параметрах полета, режим ...

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

Меню



© 2015 TechExternal