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

О П И СА Н И:Е-,: 00 4/2435 и 3 О Б Р и -емйМК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Социалистических

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

Опубликовано 15 06.74. Бюллетень ¹ 22

Дата опубликования описания 01.11.74 (51 ) М. Кл. 4 061 5,, 00

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

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

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

ТРОИЧНО-ДВОИЧНЫХ ЧИСЕЛ В ДЕСЯТИЧНО-ДВОИЧНЫИ

КОД

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

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

Цель изобретения — повышение быстродействия устройства. Для этого десятичные вычитатели первой ступени соединены между собой шиной заема, входы уменьшаемого обоих вычитателей присоединены к соответствующим выходам двух старших девятиричных преобразователей, вход вычитаемого первого вычитателя и вход заема второго вычитателя присоединены к шине «нуль», а входы вычитаемого второго вычитателя присоединены к соответствующим выходам первого девятиричного преобразователя. На i-ой ступени i+1 десятичных вычитателей последовательно соединены между собой цепями заемов, входы уменьшаемого старших i десятичных вычитателей присоединены к соответствующим выходам разности одноименных десятичных вычитателей предыдущей (i — 1) -ой ступени, вход уменьшаемого младшего (i+1) -го вычитателя подключен к соответствующим выходам (i+1)-ro девятиричного преобразователя, входы вычитаемого каждого десятичного вычитателя i-ой ступени, кроме первого, присоединены к соответствующим выходам разности соседних более старших десятичных вычитателей

10 (i — 1)-ой ступени, а входы вычитаемого первого десятичного вычитателя и вход заема младшего вычитателя присоединены к шине

«нуль». Входы i-I o девятпрпчного преобразователя присоединены к шинам троично-двоич15 ных цифр с номерами (2 (n — i) +1) и 2 (гг — i) .

Блок-схема предлагаемого устройства, показанная на чертеже, содержит вычитатели

1 — 14 и девятиричные преобразователи

15 — 19. Последние образуют нулевую ступень

20 на входе устройства. Вьгходы нулевой ступепи подключены к (и — 1)-ой после;..оBàòåëüIIо соединенным ступени.;. составленным из десятичных вычитателей. Каждый девятнричный преобразователь нулевой ступени подключен

25 входами к соответствующим шинам троичнодвоичных цифр, а выходами к входам десятичных вычитателсй для соответствующег0 уменьшаемого. При этом два старших преобразователя (15 и 16) присоединены к входам

30 вычитателей 13 и 14 первой ступени, а каж432485

10 дый последующий преобразователь с номером

1(1)1) — к младшему десятичному вычитателю ступени с номером l — 1 (вычитатели 12, ...,9,...,5).

Вычитатели 13 и 14 соединены между собой цепью заема, на вход заема младшего разряда подключена шина «нуль». Входы уменьшаемого этих вычитателей присоединены к выходам двух старших девятиричных преобразователей 15 и 16. На вход первого вычитателя (13) для вычитаемого подключены шины

«ОООО», а к такому же входу второго вычитателя (14) присоединен выход первого преобразователя (15).

На i-той ступени имеется i+1 десятичных вычитателей б, 7, 8,, 9. Все они последовательно соединены между собой цепями заемов.

Входы уменьшаемого всех вычитателей, кроме младшего, присоединены к соответствующим выходам разности вычитателей того же номера (— 1)-ой ступени, а младший вычитатель 9 входом уменьшаемого присоединен к выходу соответствующего девятиричного преобразователя 18. Входы вычитаемого каждого десятичного вычитателя, кроме старшего, присоединены к соответствующим выходам разности вычитателей соседнего более старшего разряда предыдущей (i — 1)-ой ступени. Входы вычитаемого старшего вычитателя б, а также вход заема младшего вычитателя 9 присоединены к шине «О». Выходы разности вычитателей подключены к соответствующим входам следующей (i+1) -ой ступени.

Последняя (п — 1) -ая ступень содержит и десятичных вычитателей. Все они последовательно соединены между собой цепями заема.

Входы уменьшаемого (и — 1) старших вычитателей подключены соответственно к выходам разности вычитателей (п — 2) -ой ступени. Вход уменьшаемого и-ого (младшего) вычитателя 5 присоединен к выходу девятиричного преобразователя 19. Входы вычитаемого всех вычитателей, кроме старшего, присоединены к вы-, ходам разности вычитателей предыдущего более старшего десятичного разряда ступени (n — 2). Вход вычитаемого старшего вычитателя 1 и вход заема младшего вычитателя 5 присоединены к шине «О».

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

Первое преобразование осуществляется поразрядно, так как троичная и девятиричная

50 системы кратны между собой. С этой целью исходное троично-двоичное число справа налево разделяется на пары троично-двоичных цифр и каждая пара подается на вход своего девятиричного преобразователя. В результате на выходах, преобразователей получается и-разрядный девятирично-двоичный код числа, эквивалентный исходному троичному.

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

n — 1 ступенчатой схемой, состоящей из десятичных вычитателей.

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

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

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

2(n — i).

432485 (»»-!)-и спщпгн

i-мап мупн

Вп аау

1-ап апуп

0-а»1 cm

Составитель А. Шкатулла

Техред Л. Богданова

Редактор Т. Юрчикова

Корректор T. Гревцова

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

Заказ 2957/4 Изд. № 1737 Тираж 624 Подписное

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

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