Рис 1.4.

Схема ускоренного переноса

Рис 1.5.

1.2.Шифраторы.

Шифраторы – устройства, определяющие адрес направления, по которому поступил запрос.

Рис.1.6.

Такое устройство имеет N входов (x0 ÷ xN-1 и M выходов (A0 ÷ AM-1). В каждый момент времени активным может быть только один вход. На выходах при этом появляется двоичная комбинация, соответствующая адресу активного входа. Очевидно, что M=log2N –для полнодоступного

шифратора и M>log2N - для неполнодоступного. Неполнодоступным

8

шифратором называется устройство, имеющее количество входов не кратное степени двух.

В качестве примера построим шифратор на 4 входа.

Рис.1.7.

Таблица функционирования такого устройства при условии активного уровня «1»

Табл.1.2.

Из таблицы выводим выражения для A0 и A1

9

=1

Рис.1.8.

1.3.Дешифраторы.

Дешифратор – устройство, посылающее запрос по направлению, адрес которого установлен на входах. Такое устройство имеет N адресных входов

(A0÷ AN-1) и M выходов (y0÷ yM-1).

Рис.1.9.

В каждый момент времени активный уровень может появиться только на одном выходе, адрес которого в виде двоичной комбинации установлен на адресных входах. Для полного дешифратора количество выходов M=2N ,

для неполного - M<2N .

В качестве примера рассмотрим синтез дешифратора на два адресных входа.

1

Таблица функционирования при активном уровне «1».

Табл.1.3.

Из таблицы очевидно, что

y0=`A0 ×` A1; y1= A0 ×` A1 y2=`A0 × A1; y3= A0 × A1;

Построим схему.

Рис.1.11.

1.4.Кодопреобразователь.

Кэтому классу можно отнести все вышеперечисленные устройства, т.к. код на выходе этих устройств по определенному закону зависит от кода на входе. Но это специализированные кодопреобразователи. Если же мы хотим расширить возможности для функций преобразования необходимо синтезировать кодопреобразователи общего класса. В таком устройстве также задается таблица функционирования, записываются выражения для каждого выхода и по ним строится схема.

1

В качестве примера рассмотрим устройство на 4 входа, выдающее положительный результат при появлении не менее 3-х входных «1». Такой кодопреобразователь имеет только один выход. Таблица функционирования

Табл.1.4.

Функция выхода

Y= x0× x1× x2× x3Ú`x0× x1× x2× x3 Úx0×` x1× x2× x3 Úx0× x1×` x2× x3 Úx0× x1× x2×` x3 = x1× x2× x3× (x0Ú`x0) Úx0× x3× (`x1× x2Úx1×` x2) Úx0× x1× x2×` x3 =

x1× x2× x3Úx0× x3× (x1Åx2)Úx0× x1× x2×` x3 = x1× x2× (x3Úx0×` x3)Úx0× x3× (x1Åx2) = x1× x2× (x3Úx0)Úx0× x3× (x1Åx2) (1.5)

При выводе выражения 1.5. учитываем, что x0Ú`x0 = 1,

1