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

 

(и) 436343

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистимеских Реслублик (61) Зависимое от авт. свидетельства (22) Заявлено 22.08.72 (21) 1822259/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 15;07.74, Бюллетень № 26

Дата опубликования описания 26.12.74 (51) К. Кл. G 06f 5/00

Государственный комитет

Совета Министров СССР по делам изооретений и открытий (53) УДК 681 325.63 (088.8) (72) Автор изобретения

О. Ф. Лобов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДЕСЯТИЧНОДВОИЧНЫХ ЧИСЕЛ В ТРОИЧНО-ДВОИЧНЫЙ КОД

Изобретение относится к области автоматики и вычислительной техники и предназначе но для преобразования чисел.

Известно устройство для взаимных преобразований десятично-двоичных и троично-двоичных чисел, состоящее из сумматоров и преобразователей девятирич но-двоичных цифр в троично-двоичный код. Недостатком известного устройства является низкое быстродействие.

С целью повышения быстродействия первая ступень устройства содержит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с шиной старшей (n — 1) -й десятично-двоичной цифры переводимого числа, вход первого слагаемого второго сумматора соединен с шиной (п — 2) -й десятично-двоичной цифры, вход вгорого слагаемого первого сумматора и вход переноса второго сумматора присоединены к шине «О», вход второго слагаемого второго сумматора соединен с шиной старшей (n — 1) -й цифры переводимого числа, на i-той ступени для i ) 1 имеется (i+2) девятиричных сумматора, последовательно соединенных между собой цепями переноса, входы первого слагаемого всех девятиричных сумматоров, кроме младшего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соединен с шиной переводимого числа с номером ((а — (i+4)), входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (i+2) -го сумматора присоедиs иены к шине «0», входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с соответствующими входами первого слагаемого соседних старших девятиричных сумматоров, выход суммы каждого девятиричного сумматора последней (n — 1) -й ступени соединен с преобразователем девятирично-двоичных цифр в троично-двоичный код.

Эти соединения девятиричных сумматоров и

15 преобразователей позволяют ускорить выполнение операции преобразования десятичнодвоичных чисел в троично-двоичный код.

На чертеже изображена схема устройства.

Оно содержит преобразователи 1 — 6 девяти20 рично-двоичных цифр в троично-двоичный код, а также девятиричные сумматоры 7 — 23 десятично-двоичных цифр. Входами устройства являются входы 24 десятично-двоичных цифр, а троично-двоичные цифры результата получа25 ются на выходах 25.

Работа устройства заключается в том, что входное десятичное число преобразуется в девятиричную систему счисления, а затем девятиричный результат поразрядно преобразуется

30 в троично-двоичный код.

436343

Первая часть преобразования выполняется на (n — 1) -й ступени девятиричных сумматоров. На первой ступени, состоящей из сумматоров 22 и 23, в девятиричный код преобразуется двухразрядное десятичное число, состоящее из двух старших цифр А„ и А„ исходного десятичного числа. Результат соответствует подсчету значения

10 Ап 1+Ап 2 в девятиричной системе счисления. Цифры результата получаются на выходе переноса и суммы девятиричного сумматора 22, а также на выходе суммы сумматора 23. К найденному числу справа присоединяется следующая десятичная цифра А з, и полученное четырехразрядное число поступает на вторую ступень преобразования, На вход -й ступени, состоящей из сумматоров 13 — 17, задается девятиричное число L, полученное на (i — 1) -й ступени. К числу справа присоединяется цифра А н ь Определяемый результат получается на выходах суммы сумматоров 13 — 17 и соответствует значению

101+А„. ;+и, которое подсчитывается в системе счисления с основанием девять, Полученный результат совместно с цифрой А„<; передается на (i+1) -ю ступень.

Полный девятирично-двоичный результат формируется на выходах девятиричных сумматоров 7 — 12 ступени (n — 1).

Вторая часть преобразования — поразрядный перевод девятиричного числа в троичнодвоичный код — выполняется на ступени девятиричных преобразователей 1 — 6.

Полный троично-двоичный результат, эквивалентный исходному десятично-двоичному числу, получается на выходах 25.

Очевидно, что результат преобразования сохраняется на выходных шинах до тех пор, пока на входах не произойдет изменения исходного числа. Скорость преобразования определяется только скоростью работы логических элементов, из которых построены девятиричные сумматоры устройства.

Предмет изобретения

Устройство для преобразования десятичнодвоичных чисел в троично-двоичный код, сос10 тоящее из (а — 1)-й ступени девятиричных сумматоров и одной ступени преобразователей девятирично-двоичных цифр в троично-двоичный код, отличающееся тем, что, с целью повышения быстродействия устройства, первая 5 ступень содержит два девятиричных сумматора десятичных цифр, соединенных между собой цепями переноса, вход первого слагаемого первого сумматора соединен с шиной старшей (и — 1)-й десятично-двоичной цифры пере20 водимого числа, вход первого слагаемого второго сумматора соединен с шиной (n — 2) -й десятично-двоичной цифры, вход второго слагаемого первого сумматора и вход переноса второго сумматора присоединены к шине «0», 25 вход второго слагаемого второго сумматора соединен с шиной старшей (n — 1) -й цифры переводимого числа, i-я ступень содержит (i+2) девятиричных сумматора, последовательно соединенных между собой цепями переноса, 50 входы первого слагаемого всех девятиричных сумматоров, кроме младшего, соединены с соответствующими выходами сумматоров предыдущей ступени, а младший соединен с шиной переводимого числа с номером (n — (i+1) ), входы второго слагаемого первого девятиричного сумматора и входы переноса младшего (i+2) -го сумматора присоединены к шине

«0», входы второго слагаемого всех девятиричных сумматоров, кроме первого, соединены с

40 соответствующими входами первого слагаемого соседних старших девятиричных сумматоров, выход суммы каждого девятиричного сумматора последней (n — 1)-й ступени соединен с преобразователем девятирично-двоичных

45 цифр в троично-двоичный код.

436343

Д )1.))) Составитель О. Лобов

Техред 3. Тараненко

Редактор Б. Нанкина

Корректор А, Степанова

Типография, пр. Сапунова, 2

Заказ 3431!4 Изд. № 1832 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5