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

Союз СоветскихСоциал исти цескихРеслублик(32) ПриоритетОпубликовано 15;07.74, Бюллетень26Дата опубликования описания 26.12,74 осударотвенный комитетСовета Министров СССРпо делам изобретенийи открытий(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДЕСЯТИЧНО ДВОИЧНЫХ ЧИСЕЛ ВТРОИЧНО-ДВОИЧНЪЙ КОДИзобретение относится к области автоматики и вычислительной техники и предназначе- но для преобразования чисел.Известно устройство для взаимных преобразований десятично-двоичных и троично-двоичных чисел, состоящее из сумматоров и преобразователей девятирич но-двоичных цифр в троично-двоичный код. Недостатком известного устройства является низкое быстродействие.С целью повышения быстродействия первая 10 ступень устройства содержит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с шиной старшей (п - 1)-й десятично-двоичной циф ры переводимого числа, вход первого слагаемого второго сумматора соединен с шиной (и - 2) -й десятично-двоичной цифры, вход вгорого слагаемого первого сумматора и вход переноса второго сумматора присоединены к ши не О, вход второго слагаемого второго сумматора соединен с шиной старшей (а - 1) -й цифры переводимого числа, на -той ступени для) 1 имеется (+2) девятиричных сумматора, последовательно соединен ных между собой цепями переноса, входы первого слагаемого всех девятиричных сумматоров, кроме младшего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соеди- ЗО нен с шинои переводимого числа с номером (а - (+1), входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (1+2) -го сумматора присоединены к шине О, входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с соответствующими входами первого слагаемого соседних старших девятиричных сумматоров, выход суммы каждого девятиричного сумматора последней (и - 1) -й ступени соединен с преобразователем девятирично-двоичных цифр в троично-двоичный код.Эти соединения девятиричных сумматоров и преобразователей позволяют ускорить выполнение операции преобразования десятичнодвоичных чисел в троично-двоичный код.На чертеже изображена схема устройства.Опо содержит преобразователи 1 - 6 девятирично-двоичных цифр в троично-двоичный код, а также девятиричные сумматоры 7 - 23 десятично-двоичных цифр. Входами устройства являются входы 24 десятично-двоичных цифр, а троично-двоичные цифры результата получаются на выходах 25.Работа устройства заключается в том, что входное десятичное число преобразуется в девятиричную систему счисления, а затем девятиричный результат поразрядно преобразуется в троично-двоичный код.Первая часть преобразования выполняется на (л, - 1) -й ступени девятиричных сумматоров. На первой ступени, состоящей из сумматоров 22 и 23, в девятиричный код преобразуется двухразрядное десятичное число, состоящее из двух старших цифр А 1 и А исходного десятичного числа. Результат соответствует подсчету значения10 Ап 1+Ап 2в девятиричной системе счисления. Цифры результата получаются на выходе переноса и суммы девятиричного сумматора 22, а также на выходе суммы сумматора 23. К найденному числу справа присоединяется следующая десятичная цифра А з, и полученное четырех- разрядное число поступает на вторую ступень преобразования,На вход -й ступени, состоящей из сумматоров 13 - 17, задается девятиричное число Ь, полученное на ( - 1)-й ступени. К числу 1 справа присоединяется цифра А;+0. Определяемый результат получается на выходах суммы сумматоров 13 - 17 и соответствует значению101.+Ап. (;+1 ь которое подсчитывается в системе счисления с основанием девять, Полученный результат совместно с цифрой А ;+ передается на (+1) -ю ступень.Полный девятирично-двоичный результат формируется на выходах девятиричных сумматоров 7 - 12 ступени (и - 1).Вторая часть преобразования - поразрядный перевод девятиричного числа в троичнодвоичный код - выполняется на ступени девятиричных преобразователей 1 - 6.Полный троично-двоичный результат, эквивалентный исходному десятично-двоичному числу, получается на выходах 25.Очевидно, что результат преобразования сохраняется на выходных шинах до тех пор, пока на входах не произойдет изменения исходного числа, Скорость преобразования определяется только скоростью работы логических элементов, из которых построены девятиричные сумматоры устройства,Предмет изобретенияУстройство для преобразования десятичнодвоичных чисел в троично-двоичный код, сос тоящее из (а - 1) -й ступени девятиричных сумматоров и одной ступени преобразователей девятирично-двоичных цифр в троично-двоичный код, отличающееся тем, что, с целью повышения быстродействия устройства, первая 15 ступень содержит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с шиной старшей (и - 1) -й десятично-двоичной цифры пере водимого числа, вход первого слагаемого второго сумматора соединен с шиной (и - 2) -й десятично-двоичной цифры, вход второго слагаемого первого сумматора и вход переноса второго сумматора присоединены к шине О, 25 вход второго слагаемого второго сумматорасоединен с шиной старшей (п - 1) -й цифры переводимого числа, -я ступень содержит (+2) девятиричных сумматора, последовательно соединенных между собой цепями переноса, 50 входы первого слагаемого всех девятиричныхсумматоров, кроме младшего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соединен с шиной переводимого числа с номером п - (+1)1, З 5 входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (+2) -го сумматора присоединены к шине О, входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с 40 соответствующими входами первого слагаемого соседних старших девятиричных сумматоров, выход суммы каждого девятиричного сумматора последней (п - 1)-й ступени соединен с преобразователем девятирично-двоичных 45 цифр в троично-двоичный код..ч Редакт орректор А, Степано нки Тираж 624Совета Министроткрытийнаб д. 4/5 аказ 3431/4ЦНИИП Составитель О, Лоб Техред 3. Тараненк Изд.1832сударственного комитетапо делам изобретений иМосква, Ж, Раушская Типография, пр. Сапунова,ПодписноССР