Курсовая работа: Минимальные формы булевых многочленов

0

(13)

1

1

1

0

0

(14)

0

1

1

1

1

(15)

1

1

1

1

0

(16)

1

1

1

1

1

-111- А - - - - -1-10 В - - - - 0--10 С - - - - 00--0 D - - - - 111- 0 E - - 011-1 F - - 10-01 G - - 01-01 H - - 1000- I - - -0000 J - -

В наших кратких обозначениях ядро, т.е. сумма главных членов, есть D + H + G + B + E + A . Единственным произведение, не покрываемым ядро, является (4); это и есть q ₁ . Простыми импликантами p_i , не входящими в ядро, являются С, F , I , J . Новая таблица имеет вид

(4) 1 0 0 0 0
0 - - 1 0 С
0 1 1 - 1 F
1 0 0 0 - I	-
- 0 0 0 0 J	-

Это обозначает, что мы получаем две минимальные форы:

(i) D + H + G + B + E + A + I , если использоватьI , и

(ii) D + H + G + B + E + A + J , если выбрать J .