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

(51) М. Кл. 2) Приоритет асудааствениыи комитетСаеета Министаав СССРпа делам изабретеиийч аткрытий Опубликовано 15.06,74. Бюллетень22Дата опубликования описания 01.11.74 3) УДЬ, 681 32 г 6(54) УСТРОИСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЦЕЛЫХ ОИЧНО-ДВОИЧНЫХ ЧИСЕЛ В ДЕСЯТИЧНО-ДВОИЧНЫИ КОДИзобретение относится к области цифровых вычислительных машин и дискретной автоматики,Известно устройство для преобразования троичных чисел в десятичную систему счисления, принцип действия которого основан на превращении троичного кода в единичный, а затем в десятичный. Импульсы единицы или двойки каждого разряда превращаются в одну или несколько серий импульсов, причем количество этих серий равно количеству десятичных разрядов преобразуемого числа. Недостатком этого устройства является низкое быстродействие.Цель изобретения - повышение быстродействия устройства. Для этого десятичные вычитатели первой ступени соединены между собой шиной заема, входы уменьшаемого обоих вычитателей присоединены к соответствующим выходам двух старших девятиричных преобразователей, вход вычитаемого первого вычитателя и вход заема второго вычитателя присоединены к шине нуль, а входы вычитаемого второго вычитателя присоединены к со. ответствующим выходам первого девятиричного преобразователя. На г-ой ступени г+1 десятичных вычитателей последовательно соединены между собой цепями заемов, входы уменьшаемого старших г десятичных вычитателей присоединены к соответствующим выходам разности одноименных десятичных вычитателей предыдущен (г - 1) -ой ступени, вход уменьшаемого младшего (г+1) -го вычитателя подключен к соответствующим выходам 5 (г+1)-го девятиричного преобразователя, входы вычитаемого каждого десятичного вычитателя г-ой ступени, кроме первого, присоединены к соответствующим выходам разности соседних более старших десятичных вычитателей 10 (г - 1)-ой ступени, а входы вычнтаемого первого десятичного вычитателя и вход заема младшего вычитателя присоединены к шине нуль, Входы г-го девятнрпчного преобразователя присоединены к шинам трончно-двоич ных цифр с номерами 2(гг - г)+1 и 2(гг - г).Блок-схема предлагаемого устройства, показанная на чертеже, содержит вычнтатели 1 - 14 и девятирнчные преобразователи 15 - 19. Последние образуют нулевую ступень 20 на входе устройства, Вьгходы нулевой ступени подключены к г - 1)-ой послеовательно соединенным ступеням составленным нз десятичных вычитателей. Каждый девятнричный преобразователь нулевой ступени подключен 25 входами к соответствующим шинам троичнодвоичных цифр, а выходами к входам десятичных вычитателсй для соответствующего уменьшаемого. При этом два старших преобразователя (15 и 16) присоединены к входам 30 вычитателей 13 и 14 первой ступени, а каждый последующий преобразователь с номером 1(1)1) - к младшему десятичному вычитателю ступени с номером 1 - 1 (вычитатели 12, ,95).Вычитатели 13 и 14 соединены между собой цепью заема, на вход заема младшего разряда подключена шина нуль. Входы уменьшаемого этих вычитателей присоединены к выходам двух старших девятиричных преобразователей 15 и 16. На вход первого вычитателя (13) для вычитаемого подключены шины 0000, а к такому же входу второго вычитателя (14) присоединен выход первого преобразователя (15).На -той ступени имеется +1 десятичных вычитателей б, 7, 8 9. Все они последовательно соединены между собой цепями заемов. Входы уменьшаемого всех вычитателей, кроме младшего, присоединены к соответствующим выходам разности вычитателей того же номера ( - 1) -ой ступени, а младший вычитатель 9 входом уменьшаемого присоединен к выходу соответствующего девятиричного преобразователя 18. Входы вычитаемого каждого десятичного вычитателя, кроме старшего, присоединены к соответствующим выходам разности вычитателей соседнего более старшего разряда предыдущей ( - 1)-ой ступени. Входы вычитаемого старшего вычитателя б, а также вход заема младшего вычитателя 9 присоединены к шине О. Выходы разности вычитателей подключены к соответствующим входам следующей (с+1) -ой ступени.Последняя (и - 1) -ая ступень содержит а десятичных вычитателей. Все они последовательно соединены между собой цепями заема. Входы уменьшаемого (и - 1) старших вычитателей подключены соответственно к выходам разности вычитателей (и - 2) -ой ступени. Вход уменьшаемого п-ого (младшего) вычитателя 5 присоединен к выходу девятиричного преобразователя 19. Входы вычитаемого всех вычитателей, кроме старшего, присоединены к вы-, ходам разности вычитателей предыдущего более старшего десятичного разряда ступени (а - 2). Вход вычитаемого старшего вычитателя 1 и вход заема младшего вычитателя 5 присоединены к шине О.Работа устройства состоит в последовательном выполнении двух преобразований: троичного числа в девятиричное, а потом девятиричного в десятичное.Первое преобразование осуществляется поразрядно, так как троичная и девятиричная 15 20 25 30 35 40 45 50 системы кратны между собой. С этой целью исходное троично-двоичное число справа налево разделяется на пары троично-двоичных цифр и каждая пара подается на вход своего девятиричного преобразователя. В результате на выходах, преобразователей получается и-разрядный девятирично-двоичный код числа, эквивалентный исходному троичному.Второе преобразование, переход от девятиричной к десятичной системе, выполняется п - 1 ступенчатой схемой, состоящей из десятичных вычитателей. Предмет изобретенияУстройство для преобразования целых троично-двоичных чисел в десятично-двоичный код, состоящее из а девятиричных преобразователей двухразрядных троично-двоичных чисел в девятирично-двоичный код и (и - 1) -ой ступени преобразователей двоичных чисел в десятичный код, состоящих из десятичных вычитателей, отл ич а ющееся тем, что, с целью повышения его быстродействия и упрощения, десятичные вычитатели первой ступени соединены между собой шиной заема, входы уменьшаемого обоих вычитателей присоединены к соответствующим выходам двух старших девятиричных преобразователей, вход вычитаемого первого вычитателя и вход заема второго вы читателя присоединены к шине нуль, а входы вычитаемого второго вычитателя присоединены к соответствующим выходам первого девятиричного преобразователя, на -ой ступени 1+1 десятичных вычитателей последовательно соединены между собой цепями заемов, входы уменьшаемого старшихдесятичных вычитателей присоединены к соответствующим выходам разности одноименных десятичных вычитателей предыдущей ( - 1) -ой ступени, вход уменьшаемого младшего (+1)- го вычитателя подключен к соответствующим выходам (+1) -го девятиричного преобразователя, входы вычитаемого каждого десятичного вычитателя -ой ступени, кроме первого, присоединены к соответствующим выходам разности соседних старших десятичных вычитателей ( - 1)-ой ступени, а входы вычитаемого первого десятичного вычитателя и вход заема младшего вычитателя присоединены к шине нуль, входы -го девятиричного преобразователя присоединены к шинам троичнодвоичных цифр с номерами 2 (и - ) +1 и 2 (й - ).432485 4-ая саули 1-а ставитель А. ШкатуллаТехред Л. Богданова Корректор Т. Гревцо едактор Т. чикова Подписнов СССР каз 2957/4ЦНИИПИ пография, и апуно Изд.1737сударственного по делам изо Москва, Ж,Тираж 624омитета Совета Минисетений и открытийаушская наб., д. 4(5