|
х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).
Ссылка на скачивание - внизу страницы.