Преобразователь двоичного кода в уплотненный код Советский патент 1990 года по МПК H03M7/00 

Фиг.1

Ичобретение относится к вычислиельной технике и может быть испольовано при реализации технических редств вычислительной техники и искретной автоматики.

Цель изобретения - сокращение коичества оборудования и повышение быстродействия„

На фиг. 1 показана схема преобра- .Q зователя восьмиразрядного двоичного кода в уплотненный код} на фиг. 2 - схема преобразователя шестнадцатиразрядного двоичного кода в уплотненный код.|5

Преобразователь содержит прямоугольную и пирамидальную матрицы 1 и

2ячеек 3, каждая из которых содержит элемент И 4 и элемент ИЛИ 5. Преобразователь содержит также входы 6 и JQ выходы 7.

Преобразователь работает следующим образом.

Коды поступают на входы 6. Каждая ячейка 3 осуществляет сдвиг единиц, 25 поступивших на ее входы, влево, т.е. если на первый и второй.входы ячейки

3поступают коды 00, 01, 10, 11, то на первом и втором выходах модуля появляются соответственно коды 00, 10, ,« 10, 11. Ячейки 3 соединены между собой таким образом, что на выходах 7 преобразователя образуется код, в котором все единицы сдвинуты влево, а

Их количество равно количеству единиц входного двоичного числа. Формула изобретения

35

Преобразователь-двоичного кода в уплотненный код, содержащий ячейки, образующие прямоугольную и пирамидальную матрицы, причем каждая ячейка содержит элемент ИЛИ и элемент И, входы которых соединены с входами ячеек, выход элемента ИЛИ подключен к первому выходу ячейки, а выход элемента И - к второму выходу ячейки, входы преобразователя, взятые попарно, соединены с входами ячеек первого столбца прямоугольной матрицы, первый выход первой ячейки и второй выход

(чу)-й ячейки г-го столбца прямоугольной матрицы (..%,п-1; N - количество входов преобразователя; , ,4,.., ) соединены соответственно С первым входом первой ячейки и вторым входом (у)-и ячейки (г+)-го

«

5

Q г

0

столбца прямоугольной матрицы, первый выход первой ячейки n-го столбца прямоугольной матрицы, первые выходы

N первых ячеек и вторые выходы ( -i)-x

ячеек 1-х столбцов пирамидальной матNрицы и второй выход ч- -и ячейки

n-го столбца прямоугольной матрицы

,. , N..

(,..., у- -1) соединены с выходами

преобразователя, первый и второй входы j-й ячейки К-го столбца пирамиNдальней матрицы (,..., у к

N ,ч ..,, у -1; соединены соответственно

с вторым выходом j-й и первым выходом (j + O-й ячеек (K-l)-ro столбца пирамидальной матрицы, первый и второй входы tru ячейки первого столбца пиNрамидальной матрицы (,,.,, у-1)

соединены соответственно с вторым выходом t-й и первым выходом (t+l)ft ячеек пто столбца прямоугольной матрицы, отличающийся тем, что, с целью сокращения количества оборудования и повышения быстродейстЈ-вия, первые входы ячеек с (2 (2т-1)+

Н)-й по (2 -т)-ю 1-го столбца прямоугольной матрицы (1-2,,,.,n; ,

ч -А ,..,г ) соединены с вторыми выхода -1ми ячеек соответственно с (2 (т-1)+

+ 1)-й ло( (.т-1)-ю (l-l)-ro столбца прямоугольной матрицы, вторые входы ячеек с (2 Р (2q-l) + l)-H по (2 Р xq-l)-w p-ro столбца прямоугольной

матрицы (,,..,n; ,..,,2 Р) соединены с первыми выходами ячеек

р-1 соответственно с (2 (q-I)+2)-u по

(2 (2q-l)-K (p-l)-ro столбца прямоугольной матрицы, вторые входы ячеек с (2 е О1-1)+1)-й по (2 г(2ш-1)-ю 1-го столбца прямоугольной матрицы соединены с первыми выходами ячеек

1 соответственно с (2 (2т-1)-Н)-й

по (2 п)-ю (1-1)-го столбца прямоугольной матрицы, первые входы ячеек

с (2м (q-l)+2)-ft no ((2q-))-ro

р-го столбца прямоугольной матрицы

соединены с вторыми выходами ячеек сор-2ответственно с (2 ()+)-H по

(2 -())-K, первые входы (2

V- 1 xw-H)-x и вторые входы (2 w)-x

яетк v-ro столбца прямоугопьтгом мпт- рицы (,.,.,n-1; ,..,,2 v-1) соединены соотяетстпенно с перпмми и вторыми выходами соответствующих ячеек (v-П-го столбца прячоуголыюй матрицы.

Изобретение относится к вычислительной технике и может быть использовано при реализации технических средств вычислительной техники и дискретной автоматики. Целью изобретения является сокращение количества оборудования и повышение быстродействия. Преобразователь содержит прямоугольную 1 и пирамидальную 2 матрицы ячеек 3, каждая из которых содержит элемент И 4 и элемент ИЛИ 5. Отличительным в работе преобразователя является метод соединения ячеек, что позволяет сократить аппаратурные затраты и повысить быстродействие. 2 ил.

7| 7г 7j 74 75 75 77 7, 75 7ffl 7ff ln 7rj 7W 7rj 7