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

)5 Н 03 М 7/00 ОСУДАРСТВЕННЫЙ НОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМРИ ГКНТ СССР ОБРЕТЕЕЛЬСТВУ САНИЕ ВТОРСНОМУ С(54) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КО В УПЛОТНЕНН 11 Й КОД. б Ж 4374307/2402.02,8807.05.90,Институт к(57) Изобретение относится к вычислительной технике и может быть использовано при реализации техническихсредств вычислительной техники и дискретной автоматики. Целью изобретенияявляется сокращение количества оборудования и повышение быстродействия,Преобразователь содержит прямоугольную 1 и пирамидальную 2 матрицы ячеек 3, каждая из которых содержит элемент И 4 и элемент ИЛИ 5. Отличительным в работе преобразователя являетсяметод соединения ячеек, что позволяет сократить аппаратурные затраты иповысить быстродействие, 2 ил.Изобретение относится к вычислительной технике и может быть использовано при реализации технических средств вычислительной техники и дискретной автоматики.Цель изобретения - сокращение количества оборудования и повышениебыстродействия.10На Фиг. 1 показана схема преобра зователя восьмиразрядного двоичного кода в уплотненный код; на Фиг. 2 -схема преобразователя шестнадцатираз,рядного двоичного кода в уплотненньй код. 5Преобразователь содержит прямоугольную и пирамидальную матрицы 1 и 2 ячеек 3, каждая из которых содержит элемент И 4 и элемент ИЛИ 5. Преобразователь содержит также входы б и 20 выходы У.Преобразователь работает следующим образом.Коды поступают на входы б, Каждая ячейка 3 осуществляет сдвиг единиц, 25 поступивших на ее входы, влево, т.е, если на первый и второй входы ячейки 3 поступают коды 00, 01, 10, 1, то на первом и втором выходах модуля появляются соответственно коды 00, 10,1 О, 11. Ячейки 3 соединены между собой таким образом, что на выходах 7 преобразователя образуется код, в котором все единицы сдвинуты влево, а йх количество равно количеству едиНиц входного двоичного числа.35 Формула изобретения,Преобразователь двоичного кода в уплотненный код, содержащий ячейки, образующие прямоугольную и пирамидальную матрицы, причем каждая ячейка содержит элемент ИЛИ и элемент И, входы которых соединены с входами ячеек, выход элемента ИЛИ подключен45 к первому выходу ячейки, а выход элемента И - к второму выходу ячейки, входы преобразователя, взятые попарно, соединены с входами ячеек первого столбца прямоугольной матрицы, первый Выход первой ячейки и второй выход М(у)-Й ячейки г-го столбца прямоугольной матрицы (г=1 п; М - колии чество входов преобразователя; М=2 п=3,4) соединены соответственно с первым входом первой ячейки и втоЫрым входом ( в )-Й ячейки (г+1)-го2 столбца прямоугольной матрицы, первыйвыход первой ячейки и-го столбца прямоугольной матрицы, первые выходы первых ячеек и вторые выходы ( -г.)-хМ ячеек -х столбцов пирамидальной матМрицы и второй выход - -й ячейки2п-го столбца прямоугольной матрицыМ(1=1 2 -1) соединены с выходами преобразователя, первый и второй входы 1-й ячейки К-го столбца пирамидальной матрицы Ц= - -К; К=2,ММ- -1) соединены соответственно с вторым выходом 1-й и первым выходом (1+1)-й ячеек (К)-го столбца пирамидальной матрицы, первый и второй входы С,"й ячейки первого столбца пирамидальной матрицы (й=1 - -) соединены соответственно с вторым выходом С-й и первым выходом (1+1)-й ячеек и-го столбца прямоугольной матрицы, о т л и ч а ю щ и й с я тем, что, с целью сокращения количества оборудования и повышения быстродейсте-г вия, первые входы ячеек с (2 (2 т)+Е,2 ) соединены с вторыми выходами ячеек соответственно с (2 (щ)+ +1)-й по(2 (2 ш)-ю (1-1)-го столбца прямоугольной матрицы, вторые вхор-г рды ячеек с (2 (2 с 1-1)+1)-й по (2 х 1-1)-ю р-го столбца прямоугольной матрицы (р=3п; ц=12 " Р) соединены с первыми выходами ячеекР соответственно с (2 (1-1)+2)-й поР-г(2 (2"1)-ю (р)-го столбца прямоугольной матрицы, вторые входы ячеек с (2 (ш)+1)-й по (2 (2 а)-ю 1-го столбца прямоугольной матрицы соединены с первыми выходами ячееке-гсоответственно с (2 (2 ш)+)-йпо (2 ш)-ю (1-1)-го столбца прямоугольной матрицы, первые входы ячеек с (2 (с 1-1)+2)-й по (2 (с-ю р-го столбца прямоугольной матрицы1562475 5 и вторыми выходами соответствуюпргх ячеек И)-го столбца прямоугольной матрицы,7, 7 7 7 7 7 7 7 7 7 7 о 71 711 7 ге 76 Ъ Составитель А, КлТехред Л,Олийнык Корректор М. Самборская Редакт Зайцев Подпггсносизобретениям и ткртлям при ГКНТ ССС Рачшская наб, :. 4/5 раж 65 з 10 б Государственного комитета 11303 5, Москва, ственно-издатеггьскии комбинатПатент, гюг 1 л,.р , О,,. л, Гагарина 101 ро соединены с вторыми выходами ячеек сор-гответственно с (2 (2 г 1-1)+1)-й пор- г Ч(2 (с 1-ю, первые входы (2чхи+1)-х и вторые входы (2 гг)-х яеек ч-го рицы (гг=2, соединегпг столбца прямоугольггцт мат,и; гг=12 - 1) соответственно с первыми