Другие предметы \ Проектирование цифровых устройств

Сумматор по модулю 9 двух двоичных трехразрядных кодов, страница 12

Формирование множества простых импликант ПМФ  f21

Конъюнкция

Покрываемый

Набор из М0

Количество

Покрываемых

импликант

Множество импликант

13

123

1

-

14

-

0

-

15

-

2

+

24

234

0

-

25

-

0

-

26

246

0

-

34

234

1

-

35

-

2

+

36

-

0

-

46

246

1

-

Конъюнкция

Покрываемый

Набор из М0

Количество

Покрываемых

импликант

Множество импликант

1

12

1

-

3

23

3

-

4

45

3

-

5

56

1

-

Таблица покрытия ПМФ f21

46

26

24

345

156

15

35

Формирование множества простых импликант ПМФ  f11

Используем первый из способов формирования множества простых импликант, заключающийся в переборе элементарных конъюнкций неинверсных переменных наборов, на которых ПМФ f11 не определена, и проверка возможности их включения в множество простых импликант.

Поскольку первичная ДНФ ПМФ f11 содержит элементарные конъюнкции

Скачать файл