Умножитель по модулю девять. Существенные импликанты. Нахождение минимальных сочетаний простых импликант (методом Петрика), страница 3


Существенными импликантами являются , , , , , они будут включены в окончательное решение. Можно сократить таблицу покрытия.

3

6

7

10

11

12

13

14

16

17

18

19

20

21

23

26

27

28

Сокращенная таблица покрытия функции  (X):

Методом Петрика находим  минимальное сочетание простых импликант. Таким образом функция примет вид:

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

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

Формирование множества простых импликант функции  (X):