Для появления единичного сигнала с младшего разряда выходного сигнала в ОЧС на вход должны прийти следующие наборы переменных, которые образуют множество С0:
0000 |
x1 x2 y1 y2 p |
||
00001 |
x1 x2 y1 y2 p |
||
00100 |
x1 x2 y1 y2 p |
||
00111 |
x1 x2 y1 y2 p |
||
01010 |
x1 x2 y1 y2 p |
||
01011 |
x1 x2 y1 y2 p |
||
01101 |
x1 x2 y1 y2 p |
||
10000 |
x1 x2 y1 y2 p |
||
10011 |
x1 x2 y1 y2 p |
||
10110 |
x1 x2 y1 y2 p |
||
10111 |
x1 x2 y1 y2 p |
||
11001 |
x1 x2 y1 y2 p |
||
11010 |
x1 x2 y1 y2 p |
||
11100 |
x1 x2 y1 y2 p |
||
11101 |
x1 x2 y1 y2 p |
||
01110 |
x1 x2 y1 y2 p |
Аналогично предыдущим примерам получаем из множества С0 (табл. 16) множество А1=С1 из 12 кубов первого порядка:
0000X |
X0111 |
0101X |
|||
00X00 |
X1101 |
X1010 |
|||
X0000 |
10X11 |
01X10 |
|||
1011X |
|||||
11X01 |
|||||
1110X |
Множество Z1= { Ø }. Все кубы множества С0 образовали новые кубы.
На втором этапе из кубов множества С1 с помощью операции «*» получили пустое множество А2=С2={ Ø }. . Кубов второго порядка нет (табл.17):
Множество Z2= { С1 }.
На третьем этапе делаем операцию исключения «#» кубов Z2 множества (табл. 18). Все кубы множества Z2 образуют набор простых импликант и являются L-экстремалями.
3.2.4 Синтез одноразрядного четверичного сумматора
на мультиплексорах
Принцип работы ОЧС описывается в пункте 3.2.1. Здесь приводится пример реализации данной схемы на мультиплексорах и логических элементах И, ИЛИ, НЕ. Синтезированная схема приведена на рисунке 11. Работа такой схемы описана в таблице 20.. Первые три разряда данных расцениваются как адресные, так как на каждые 4 набора переменных они остаются постоянными. Разряды обоих слагаемых закодированы : 0 - 01; 1 - 11; 2 - 00; 3 -10.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.