Преобразователь двоичного кода в уплотненный код

 

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

СОЮЗ СОВЕТСНИХ

СОЭЬ ЛИСТИЧЕСНИХ

РЕС1ЪБЛИН (51)5 11 03 М 7/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

llO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4374307/24-24 (22) 02.02,88 (46) 07.05.90. Бюл. М - 17 (71) Институт кибернетики им. В,М. Глушкова АН УССР (72) R.М. Михайлов, R.Ä. Трод, Я.F.. Визор и А.П. Леонтьев (53) 681.3(088.8) (56) Патент Сп1А Ф 3428946, кл. 340-146.2, опублик, 1969, Авторское свидетельство СССР

P.- 869030, кл. Н 03 М 7/00, 1980. (54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА

В УПЛОТНЕНН11Й КОД .

„„SU„„1562975 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано при реализации технических средств вычислительной техники и дискретной автоматики. Целью изобретения является сокращение количества оборудования и повышение быстродействия.

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

I 562975

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

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

: быстродействия.

f0

На фиг. I показана схема преобра зователя восьмираэрядного двоичного, :кода в уплотненный код, на фиг. 2— : схема преобразователя шестнадцатираз,рядного двоичного кода в уплотненный

: код. !5

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

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

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

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

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

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

45 к первому выходу ячейки, а выход элемента И вЂ” к второму выходу ячейки, входы преобразователя, взятые попарно, соединены с входами ячеек первого столбца прямоугольной матрицы, первый

Выход первой ячейки и второй выход

N (у}-Й ячейки г-го столбца прямоугольной матрицы (г=1,...,n-l; N — колии чество входов преобразователя; N=2 п=3,4,...) соединены соответственно с первым входом первой ячейки и втоЫ рым входом (†)-Й ячейки (г+1)-го

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

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

N (i=1, — -1) соединены с выходами преобразователя, первый и второй входы j-й ячейки К-ro столбца пирамидальной матрицы (j=!,..., — -К; К=2, N

0 ..., -- -1) соединены соответственно с вторым выходом j-й и первым выходом (j+1)-й ячеек (К-1)-ro столбца пирамидальной матрицы, первый и второй входы t,"é ячейки первого столбца пирамидальной матрицы (С=1,..., — -!) соединены соответственно с вторым выходом t-й и первым выходом (t+1)-й ячеек и-го столбца прямоугольной матрицы, отличающийся тем, что, с целью сокращения количества оборудования и повышения быстродейсте-г вия, первые входы ячеек с (2 (?m-1)+ -1

+1)-й по (2 "ш)-ю 1-го столбца прямоугольной матрицы (1=2...,,п; m=1, -е ...,2 } соединены с вторыми выхода.г-1 ми ячеек соответственно с (2 (m-1}+

+1}-й по(2 (?m-1)-ю (3-1)-го столбца прямоугольной матрицы, вторые вхор-S р-t ды ячеек с (2 (2q-1)+1)-й по (2

xq-1)-ю р-ro столбца прямоугольной матрицы (р=3,...,n; q=l,. 2 " Р} соединены с первыми выходами ячеек р-1 соответственно с (2 (q 1)+2)-й по р-2 (2 (? !" 1)-ю (р-1)-ro столбца прямоугольной матрицы, вторые входы яче! -1 f- г. ек с (2 (m-1)+1)-й по (2 {2ш-I )-ю

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

1562г1 75

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

7, 72 73 4 7s 7t; 7 7g 7у 110 70 712 7О 7в 15 16

Ц 6rZ 61ЗВт Еб 6

Составитель А, Клюев

Редактор Л. Зайцева Техред Л,Олийнык Корректор М Гамборскчя

Подписное

Заказ 10б8 Тираж 658

ВНИИПИ Государственного комитета по изобретениям и «ткр<1тням пр и ГКНТ СССР

113035, Москва, Ж-35, Раушская наб,,:i. 4/5

Производственно-нздатеггьскии комбинат Патент", г.. жг(1< 1 l .,. р, 0, 1I . Уж <: . ул. Гагарина 101 соединены с вторыми выходами ячеек сор-г ответственно с (2 (2q-1)+1)-й по

Р-1 Ч-1 (2 (с 1))-ю, первые входы (2 ч-1 хи+1)-х и вторые входы (2 w)-x яеек v-гп рицы (гг=2, соедиггегпг столбца прямоугольгг<>й мат...,п-1; w= 1 2 — 1) соответственно с ггерг<ггмгг