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

Для появления единичного сигнала с младшего разряда выходного сигнала в ОЧС на вход должны прийти следующие наборы переменных, которые образуют множество С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.