1
Изобретение относится к области автоматики и вычислительной техники и предназначено для преобразования чисел.
Известно устройство для взаимных преобразований десятично-двоичных и троично-двоичных чисел, состоящее из сумматоров и преобразователей девятирично-двоичных цифр в троично-двоичный код. Недостатком известного устройства является низкое быстродействие.
С целью повышения быстродействия первая ступень устройства содерл ит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с шиной старшей (п-1)-и десятично-двоичной цифры переводимого числа, вход первого слагаемого второго сумматора соединен с шиной (п-2)-и десятично-двоичной цифры, вход вгорого слагаемого первого сумматора и вход переноса второго сумматора присоединены к шине «О, вход второго слагаемого второго сумматора соединен с шиной старшей (п-1)-й цифры переводимого числа, на t-той ступени для имеется (t+2) девятиричных сумматора, последовательносоединенных между собой цепями переноса, входы первого слагаемого всех девятиричных сумматоров, кроме младшего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соедийен с шиной переводимого числа с номером {п-(t+1), входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (i+2)-ro сумматора присоединены к щине «О, входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с соответствуюш.ими входами первого слагаемого соседних старших девятиричных сумматоров, выход суммы каждого деБятиричного сумматора последней (п-1)-й ступени соединен с преобразователем девятирично-двоичных цифр в троично-двоичный код.
Эти соединения девятиричных су.мматоров и преобразователей позволяют ускорить выполнение операции преобразования десятичнодвоичных чисел в троично-двоичный код.
На чертеже изображена схема устройства.
Оно содержит преобразователи 1-6 девятирично-двоичных цифр в троично-двоичный код, а также девятиричные сумматоры 7-23 десятично-двоичных цифр. Входами устройства являются входы 24 десятично-двоичных цифр, а троично-двоичные цифры результата получаются на выходах 25.
Работа устройства заключается в том, что входное десятичное число преобразуется в деБятиричную систему счисления, а затем девятиричный результат поразрядно преобразуется в троично-двоичный код.
Первая часть преобразования выполняется на (я-1)-й ступени девятиричных сумматоров. На первой ступени, состоящей из сумматоров 22 и 23, в девятиричный код преобразуется двухразрядное десятичное число, состоящее из двух старших цифр и Л„-2 исходного десятичного числа. Результат соответствует подсчету значения
10 + An-z
в девятиричной системе счисления. Цифры результата получаются на выходе переноса и суммы девятиричного сумматора 22, а также на выходе суммы сумматора 23. К найденному числу справа присоединяется следующая десятичная цифра , и полученное четырехразрядное число поступает на вторую ступень преобразования.
На вход 1-й ступени, состоящей из сумматоров 13-17, задается девятиричное число L, полученное на (i-1)-й ступени. К числу L справа присоединяется цифра An-(i+i). Определяемый результат получается на выходах суммы сумматоров 13-17 и соответствует значению
10Ь+Л„.(,ч.1,,
которое подсчитывается в системе счисления с основанием девять. Полученный результат совместно с цифрой An-(i+z) передается на ()-K ступень.
Полный девятирично-двоичный результат формируется на выходах девятиричных сумматоров 7-12 ступени (п-1).
Вторая часть преобразования - поразрядный перевод девятиричного числа в троичнодвоичный код - выполняется на ступени девятиричных преобразователей 1-6.
Полный троично-двоичный результат, эквивалентный исходному десятично-двоичному числу, получается на выходах 25.
Очевидно, что результат преобразования сохраняется на выходных щинах до тех пор, пока на входах не произойдет изменения исходного числа. Скорость преобразования определяется только скоростью работы логических элементов, из которых построены девятиричпые сумматоры устройства.
Предмет изобретения
Устройство для преобразования десятичнодвоичных чисел в троично-двоичный код, состоящее из (п-1)-и ступени девятиричных сумматоров и одной ступени преобразователей девятирично-двоичных цифр в троично-двоичный код, отличающееся тем, что, с целью повышения быстродействия устройства, первая
ступень содержит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с щиной старщей (п-1)-й десятично-двоичной цифры переводимого числа, вход первого слагаемого второго сумматора соединен с шиной (п-2) -и десятично-двоичной цифры, вход второго слагаемого первого сумматора и вход переноса второго сумматора присоединены к щине «О,
вход второго слагаемого второго сумматора соединен с щиной старшей ()-й цифры переводимого числа, i-я ступень содержит (И-2) девятиричных сумматора, последовательно соединенных между собой цепями переноса,
входы первого слагаемого всех девятиричных сумматоров, кроме младщего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соединен с шиной переводимого числа с номером п-(i+1),
входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (t+2)-ro сумматора присоединены к шине «О, входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с
соответствующими входами первого слагаемого соседних старщих девятиричных сумматоров, выход суммы каждого девятиричного сумматора последней (л-1)-й ступени соединен с преобразователем девятирично-двоичных
цифр в троично-двоичный код.
/7- 9 С-ртЯ/ft
