Устройство для преобразования кода

)4 Н АНИЕ ИЗОБРЕТЕ инстирьской ннов СР 3.(54) УСТРОЙСТВКОДА ЕОБРАЗОВАН од гт СУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОРСКОМУ СВИДЕТЕЛЬСТВ(71) Киевский политехническитут им, 50-летия Великой Оксоциалистической революции) Авторское свидетельство137460, кл. 6 06 Е 7/49.,(57) Изобретение относится к вычислительной технике и может быть ис" пользовано в вычислительных устройствах с кодами фибоначчи и кодами "золотой пропорции". Целью изобретения является расширение области применения за счет преобразования прямого кода в дополнительный. Устройство в каждом разряде содержит первый " третий элементы ИЛИ 2-4, первый - восьмой элементы И 5-12, первый и второй элементы НЕ 13 и 14, регистр 5, первый - пятый информационные входы 16-20 разряда, управляющий вх 2 разряда. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в вычислительных устройствахс кодами Фибоначчи и кодами "золотойпропорции".Цель изобретения - расширение об"ласти применения путем преобразования прямого кода в дополнительной.На чертеже представлена схема 1 Опредлагаемого устройства.Устройство в каждом разряде 1,1, ,1, содержит первый - третийэлементы ИЛИ 2-4, первый - восьмойэлементы И 5-12, первый и второйэлементы НЕ 13 и 14, регистр 15,первый - пятый информационные входы16-20 разряда, управляющий вход 21разряда.Устройство работает следующим образом.Устройство выполняет перевод изпрямого кода в дополнительный кодчисел, представленных или в "золотом" 1-коде, или в 1-коде Фибоначчи. 25При этом операнды представлены в минимизированной форме, содержащей неболее двух единиц подряд. Операциявыполняется в неавтономном режиме вычислений, т.е. операнды и результатыпоступают поразрядно со старших раз-,рядов. Разряды результата можно использовать по мере их вычисления, недожидаясь завершения операции перевода. Для получения дополнительного35кода все разряды операнда инвертиру"ются (если число отрицательное) ипроизводится последовательная свертка разрядов, начиная со свертки разрядов,с весом , и Ы; в разряд свесом о вместо прибавления едини-(л-)цы в разряд с весом М,; , учитываячто м- = с- + о- =(Ы 1 +1+ ы, "1 ) + ы "ф.), производится приписывание единиц к записи кода с по 45следующей сверткой, После приписывания единиц о 6;"и и о 6;"и свертки- (и)в разряде с весом М, должен бытьнуль, поэтому к коду может быть при-н+иписана вторая единица М,50Устройство работает следующим образом.Пусть необходимо представить в докполнительном коде число А=,Е. аы,к оУстройство содержит и + 5 разрядовс номерами К 0,1,2, и + 4. Науправляющий вход нулевого разрядаустройства подается знаковый разрядоперанда а на остальные входы этого разряда подаются нули. На вход 20К-го разряда устройства (К=1,2, ,и)подается. соответствующий разряд операнда а. На входы 20 (и+1)-го и(и+2)-го разрядов устройства подается "О", на входы 18 (и+3)-го и(и+4)-го разрядов устройства подается знаковый разряд операнда а,. Знаковый разряд а, подается также навход 18 (и+3)-го разряда устройства.П р и м е р. Рассмотрим работуК-го (К=0,1,2 и+4) разряда.Пусть на К-м такте осуществляетсяприем К-го разряда операнда а навход 18 пятого разряда регистра 15.Одновременно из предыдущего (1-1)-горазряда устройства на входы первогои второго разряда регистра 15 поступает соответственно два разряда результата 5и 5 з, на .входы третьего и четвертого разрядов регистра15 поступают соответственно два разк-ряда промежуточного результата 5-1и 5 (в зависимости от нижнегоиндекса обозначения определяется весразряда: верхний индекс означает номер разряда устройства, в которомбыл вычислен разряд промежуточногорезультата), на вход шестого разрядарегистра 1 поступает управляющийсигнал. Если управляющий сигнал имеет единичное значение элементов И9 и 10 и элемента ИЛИ 4, производится инвертирование разряда операндаа, если, управляющий сигнал имеетнулевое значение, инвертирование не,:;происходит. С помощью элемента НЕ 14элементов И 8, 11, 12 и элемента ИЛИ3 производится, если это возможно,свертка разряда операнда и разрядовпромежуточного результата 5", ис 15 - (т,е. замена единиц с весамиоби ос" единицей с весом о ).После первой свертки производитсявторая свертка полученного разрядас весом М." и разрядов результата5 и 5с помощью элемента НЕ 13,элементов И 5-7 и элемента ИЛИ 2При этом с выхода элемента ИЛИ 2 снимается (М)-й разряд дополнительного кода числа А,На следующем (1+1)-м разряде сигналы с выходов соответствующих элементов К-го разряда устройства передаются на соответствующие входы(1+1) -го разряда устройства.Указанные преобразования повторяются для каждого разряда конвейерно1367166 Составитель О. НеплоховРедактор С. Лисина Техред Л.Сердюкова Корректор М. Пожо Заказ 6850/55 Тираж 928 Подписное ВНИИПИ Государственного комитета СССРПроизводственно-полиграфическое предприятие, г,ужгород, ул.Проектная,4 го преобразователя. С информационно- го выхода третьего разряда устройства снимается старший знаковый разряд, с информационного выхода четвер-5 того разряда снимается младший знаковый разряд дополнительного кода, с информационного выхода пятого разряда снимается старшая цифра результата и т.д с информационного выхода (и+4)-го разряда устройства снимается последний и-й разряд дополнительного кода числа А. Таким образом, дополнительный код и-разрядного (не считая знака) числа формируется за и+5 тактов. При этом на каждом такте может начинаться обработка нового операнда. Положительное число в конвейерном преобразователе прямого кода в дополнительный не подвергается никаким операциям, кроме свертки. Формула изобретения Устройство для преобразования ко да, содержащее в каждом разряде регистр, первый - седьмой элементы И, элементы ИЛИ, входы первого - пятого разрядов регистра являются соответственно первым - пятым информационны 30 ми входами данного разряда, вход шестогоразряда регистра является управляющим входом разряда, прямой выход первого разряда регистра соединен с первым входом первого элемента ИЛИ, прямой выход второго разряда регистра соединен с первыми входами первого и второго элементов И, выход первого элемента И соединен с вторым входом первого элемента ИЛИ, выход второго элемента И соединен с инфор 40 мационным входом следующего разряда устройства, инверсный выход второго ,разряда регистра соединен с первым входом третьего элемента И, выход четвертого элемента И соединен с первым входом второго элемента ИЛИ, прямой выход шестого разряда регистрасоединен с управляющим входом следу.ющего разряда устройства и с первымвходом пятого элемента И, выход которого соединен с первым входом третьего элемента ИЛИ, инверсный выходшестого разряда регистра соединен спервым входом шестого элемента И,выход которого соединен с вторымвходом третьего элемента ИЛИ, о тл и ч а ю щ е е с я тем, что, сцелью расширения области примененияза счет преобразования прямого кодав дополнительный, в него введеныэлементы НЕ и восьмой элемент И,прямой выход третьего разряда регистра соединен с вторым входом второго элемента ИЛИ, выход которого соединен с вторыми входами первого и:третьего элементов И и входом первого элемента НЕ, выход которогосоединен с вторым входом второгоэлемента И, прямой выход четвертогоразряда регистра соединен с первымивходами четвертого и седьмого элементов И, инверсный выход четвертогоразряда регистра соединен с первымвходом восьмого элемента И, выходтретьего элемента ИЛИ соединен с вторым входом четвертого и восьмогоэлементов И и входом второго элемента НЕ, выход которого соединен свторым входом седьмого элемента И,выход первого элемента ИЛИ являетсясоответствующим информационным выходом устройства, выходы третьего ивосьмого элементов И соединены соответственно с вторым и четвертым информационными входами следующегоразряда, выход седьмого элемента Икаждого разряда, кроме предпоследнего, соединен с третьим информационным входом следующего разряда, третий информационный вход последнегоразряда объединен с его управляющимвходом.