Синтез цифровых схем арифметических устройств (исходные операнды - десятичные числа: Мн = 38,15, Мт = -505,1; алгоритм выполнения операции умножения: Г), страница 11

х2

1

1

1

1

х1

1

1

1

1

1

1

у1

1

1

1

1

1

1

у2

р

р

Для появления единичного сигнала со старшего разряда выходного сигнала в ОЧС на вход должны прийти следующие наборы переменных, которые образуют множество С0:

00001

x1 x2 y1 y2 p

0011

x1 x2 y1 y2 p

00100

x1 x2 y1 y2 p

00110

x1 x2 y1 y2 p

01001

x1 x2 y1 y2 p

01011

x1 x2 y1 y2 p

01100

x1 x2 y1 y2 p

01110

x1 x2 y1 y2 p

10000

x1 x2 y1 y2 p

10010

x1 x2 y1 y2 p

10101

x1 x2 y1 y2 p

10111

x1 x2 y1 y2 p

11000

x1 x2 y1 y2 p

11010

x1 x2 y1 y2 p

11101

x1 x2 y1 y2 p

11111

x1 x2 y1 y2 p

Аналогично предыдущему примеру получаем множество кубов первого порядка С1 (табл. 11) с помощью операции «*». В результате нее получились множество А1=С1 из 16 кубов первого порядка:

000X1

0X011

101X1

111X1

0X001

0X110

1X101

1X111

001X0

010X1

0X100

011X0

100X0

1X010

1X000

111X0

Множество Z1= { Ø }. Все кубы множества С0 образовали новые кубы.

На втором этапе из кубов множества С1 с помощью операции «*» получили новое множество А2=С2 из 4 кубов второго порядка (табл.12):

0X0X1

1X0X0

0X1X0

1X1X1

Множество Z2= { Ø }.

На третьем этапе минимизации кубы из множества С2 не дали новых кубов и сами вошли в множество Z3:

0X0X1

1X0X0

0X1X0

1X1X1

Все кубы множества Z3 образуют набор простых импликант и являются L-экстремалями, это видно из таблицы исключения (табл. 13) и таблицы покрытий L–наборов (табл. 14).