х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).
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.