Сумматор уплотненных кодов

(21 . (22 (46 (71 ниве мола (72) Я.И. (53) 681. (56) Авто Р 742936,Авторс Р 796845, (54)(57) ет5.5 088.8)видетельст06 Р 7/56,о СССР1978.СССР1978.Ь ко кл. Ское св кл. С тельствоР 7/56,сод ержащгруппуо т л ичто, с в лементо ч а ю щелью посодержио кода о двоичнопричем оды ного кода в упл вого по 9-1)- системы счисле ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСИОМУ СВИДЕТЕПЬСТ 3655169/24-2421.10.83.23. 11,85. Бюп. У 43Новосибирскиц государственныирситет им. Ленинского комсоОР УПЛОТНЕНН И КОД группы элементов И в ИЛИ и элемент НЕ и й с я тем, вышения быстродейс т преобразователь в уплотненный код, еобразователя двоич отненный код с пергде И в .основание ия, подключены к разрядам входа первого слагаемогосумматора, входы с д по (20-2)-йподключены к разрядам входа второгослагаемо о сумматора, а (2 О)-йвход соединен с входом переносасумматора, выходы преобразователядвоичного кода в уплотненный код спервого по (с 1-1)-й соединены спервыми входами соответствующих элементов И первой группы, д-й выходсоединен с выходом переноса сумматора, входом элемента НЕ и первыми входами элементов И второйгруппы, выходы с (0+1)-го по(2 д)-й соединены с вторыми входамисоответствующих элементов И второй. группы, вторые входы элементов Ипервой группы подключены к выходу.элемента НЕ, выходы элементов И первой и второй групп соединены соответственно с первыми и вторыми входами соответствующих элементов ИЛИгруппы, выходы которых Подключенык выходам разрядов суммы сумматора.1Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных устройствах, например .для измерительных систем.Целью изобретения является повышение быстродействия сумматора.На фиг. 1 представлена структурная схема сумматора уплотненныхкодов; на фиг. 2 - пример реализации структурной схемы преобразователя двоичного кода в уплотненныйкод.Сумматор уплотненных кодов содержит преобразователь 1 двоичного кода в уплотненный код, группы элементов И 2 и 3, группу элементов ИЛИ 4, элемент НЕ 5, вход 6первого слагаемого, вход 7 второгослагаемого, вход 8 переноса, выход9 суммы и выход 10 переноса,Преобразователь 1, представляетсобой треугольную матрицу, состоящую из одинаковых ячеек 11, каждаяиз которых содержит элемент И 12и элемент ИЛИ 13. Первые входыэлементов И 12 и ИЛИ 13 соединены спервым входом 14, а вторые - с вторым входом 15 ячейки 11, Выход элемента И 12 подключен к первому выходу 16 ячейки 11, соединенному спервым входом 14 соседней справаячейки матрицы, а выход элементаИЛИ 13 - к второму выходу 17 ячейки 11, соединенному с вторым входом15 соседней снизу ячейки матрицы..На входы 15 верхних ячеек всехстолбцов матрицы подаются константы0".Описание работы предлагаемогосумматора будет понятнее, еслипредварительно описать работу преобразователя 1 двоичного кода в уплотненный код.Под уплотненным кодом понимается такое представление числа Б пооснованию й, при котором из (й)-горазряда числа Б разрядов занимаютединицы, расположенные слитнойгруппой. Например, при й = 10 число 6 выглядит как 111111000, а число 3 как 111000000. Преобразова-тель 1 осуществляет уплотнение единиц, расположенных на входе в произвольных разрядах. Ячейка 11 реализует логические функции г = ч г,ч= ч + г, где г и ч - логическиепеременные на входах 14 и 15 соответственно, а г и ч - двоичные193663 3 5 1 О 15 20 25 ЭО 3540 45 50 55 функции, вырабатываемые на выходах16 и 17 соответственно.Исходный произвольный код поступает на входы 14 ячеек 11 первого(левого) столбца преобразователя 1. Пусть этот код содержит ч единиц,расположенных в 7,-м, 1-м, , -м2 ф Ю разрядах. Первая (верхняя) единица поступает на вход 14 1,-й ячейки первого столбца. Следовательно, на выходе 17 этой ячейки вырабатывается сигнал ч= 1, который далее передается без изменений по цепи элементов ИЛИ 13 на вход 17 нижней ячейки первого столбца. Так как в 7. -й ячейке первого столбца ч = О, то г= г .ч = О. Значит, первая единица исходного кода гасится в этой ячейке. Все остальные его единицы передаются на входы 14 второго столбца преобразователя, так как во всех ячейках первого столбца, расположенных ниже 1 -й, ч = 1 и г = г ч - г, 1-я единица исходного кода гасится аналогично в соответствующейячейке второго столбца, вырабатывая па выходе 17 его нижней ячейкисигнал ч= 1, и т.д.Следовательно, сигналы ч = 1, вырабатываются на выходах 171-го, 2-гоч-го столбцов преобразователя, а на выходах 17 (ч+1)-го,(и+2)-го и т.д. столбцов сохраняются сигналы ч = О. Таким образом, рассмотриваемый преобразователь 1 преобразует произвольный двоичный код в уплотненный код, причем количество единиц получаемого уплотненного кода равно общему числу единиц, поступаощих на входы преобразователяСумматор работает следующим образом.На входы 6 и 7 поступают слагаемые в уплотненном коде по основанию й, а на вход 8 - значение входного переноса. Коды слагаемых поступают соответственно на вход в1-(й), д-(2 о) и (2 й)-й разряды преобразователя 1.Преобразователь 1 вырабатываетна своем выходе уплотненный код,соответствующий общему количествуединиц, поступающих на его входыт.е. сумме обеих цифр слагаемых и переноса. При этом возможны дваслучая; сумма меньше Й и сумма большеили равна Й. Гсли сумма меньше д,то на выход сумматора через группыэлементов И 2 и ИЛИ 4 передается значение суммы, сформированное преобразователем 1, Перенос в следующий Й-ичный разряд равен нулю.Если сумма больше Й, в этом случае на выход передается величина 2.-Й, где ; - значение суммы на выходе преобразователя 1. Перенос в следующий разряд равен единице. Признаком того, чтой, является наличие. единичного сигнала в Й-м разряде выхода преобразователя 1 Этот сигнал вызывает закрывание элементов И 2, открывание элементов И 3, передачу через них кода с И+1)-го по (2 й)-1 разряд выхода преобразователя на выход сумматора и выдачу сигнала переноса на выход 10,Если 2 = й, то в разрядах (й+)- (2 й) выхода преобразователя 1 нет 1 О ни одной единицы, что соответствуетвыдаче на выход 9 через группы элементов И 3 и ИЛИ 4 нулевого кода.1193663 Ю-г 7 Юмаейфиа. Составитель А. Степанока Техред Ж.Кастелевич дакт писн комитета ССС и открытийская наб., д 4/5 атент", г. Ужгород, ул. Проектная,315/51 Тираж 709 ВНИИЛИ Государственно по делам изобретен 113035, Москва, Ж, Р