Преобразователь двоичного кода в двоично-десятичный

О П И-СА НМ Е

ИЗОБРЕТЕНИЯ

Союэ Советсииэ

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

Республиа

Зависимое от авт. свидетельства №

Заявлено 04.11.1971 (№ 1620525/18-24) с присоединением заявки №

Приоритет

Опубликовано 23.Х.1972. Бюллетень № 32

Дата опубликования описания 15.ХП.1972

М. Кл. б 061 5/02

Н 03k 13/243

Комитет по делам иэобретений и открытий при Совете Министров

СССР

УДК 681.325.53(088.8) Авторы изобретения

Г. Г. Александров и T. М. Лоза

Заявитель

ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА

В ДВОИЧНО-ДЕСЯТИЧНЫЙ

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

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

Т = N(n+2)t, где N — количество двоична-десятичных тетрад;

t — длительность одного такта.

Предложенное устройство отличается тем, что выход каждого (и+1 — 3 к) -го разряда (n+ 1) -разрядного сдвигового регистра (где к=0, 1,2, 3,...) через соответствующий элемент «И» соединен GO входом первой собирательной схемы, выход, которой соединен с первым входом одноразрядного последовательного сумматора, выход каждого (n — 2 — 3 к) -ro разряда (n — 2) -разрядного сд вигового регистра через соответствующий элемент «И» соединен со входом второй собирательной схемы, выход которой соединен со вторым входом одноразрядного последовательного сум.матора. Входы элементов «И» соединены с выходами соответствующих разрядов распределителя, что позволяет уменьшить время преобразования кодов.

На чертеже изображена схема устройства, Устройство содержит (и+1) -разрядный

5 сдви говый регистр 1, (и — 2)-разрядный сдвиговый регистр 2, вентили залиси 8, одноразрядный последовательный сумматор 4, элементы «И» 5 — 8, собирательную схему 9, элементы «И» 10 — 13, собирательную схему 14, 1о элементы «ИЛИ» 15 и 1б, выходные вентили

17, распределитель 18 с выходами 19 — 28 и со входом 24 команды «преобразование».

Работа предложенного устройства основа15 на на алгоритме, в котором при преобразовании двоичного числа

А=ай 2Р+а у 2" — +,..., +а, 2 +а 2а

20 в десятичное число производится лоследовательное умножение числа А и его остатков (после выделения целой части числа) на основан ие 10 в двоичной системе счисления, т. е. на 1010. Образующиеся при этом целые

25 части будут тетрадами двоично-десятичного код,а.

Устройство работает следующим образом.

В исходном состоянии преобразуемое иразрядное двоичное число записано в регистЗо ре 1 в разрядах со второго по (и+1)-й.

По сигналу со входа 24 (команда < преобразование») запускается распределитель 18, который начинает вырабатывать импульсы управления. ,По первому импульсу у правления с выхода

19 число из регистра 1 через вентили записи

8 переписывается в регистр 2 сдвинутый на два разряда вправо (в сторону младших разрядов). Серия из (n+1) импульсов сдвигает числа в регистрах 1 и 2 через элементы «И»

5 и 10, собирательные схемы 9 и 14 на входы сумматора 4. Сумма записывается в регистр

1 в разряды с первого,по (и+1)-й. Первая тетрада, т. е. первый разряд выходного двоична-десятичного кода, считывается через выходные вентили 17,,после чего происходит установка IB,нуль триггеров этой тетрады.

По втор ому и маульсу управления с выхода

20 оставшаяся часть числа (без четырех старших разрядов) переписывается в регистр 2 через вентили записи 8. Серия из (n+1) — 3=

=и — 2 им пульсов сдвигает числа,из регистров 1 и 2 через те же элементы «И» б и 10, собирательные схемы 9 и 14 на входы сумматора 4, а результат записывается в регистр 1 в разряды с первого по (n — 2)-й.

Первая тетрада вновь полученной суммы считывается через вентили 17, а серия из (n — 5) импульсов сдвигает содержимое регистра 1 (без четырех стар|ших разрядов) и. регистра 2 через элементы «И» 7 и 12, а результат суммирования запишется B регистр 1 в разряды с первого по (n — 5)-й.

В последующие такты будет выра батываться (и — 8), (и — 1),..., (и+1 — 3 к) им пульсов (к=О, 1, 2, 3...), т. е. в каждом последующем такте на трои им пульса сдвига меньше, чем в предыдущем такте.

В последнем такте будет вырабатываться четыре импульса сдвига, если число разрядов преобразуемого кода четное, или. пять импульсов сдвига, если число разрядов преобразуемого кода нечетное.

356642

Время преобразования и-разрядного двоичного кода

Т = N„t — (N — 1) 3/ =- Nt (и — 3) + 3t.

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

Преобразователь двоичного иода в двоич10 но-десятичный, содержащий (и+1) -разрядный сдвиговый регистр при преобразовании п-разрядного кода, выход каждого i-,ro разряда этого регистра (кроме двух младших разрядов) соединен через соответствующий

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

20 соединены с выходом аервого элемента

«ИЛИ», входы которого соединены с выходами распределителя, соединенными также со входами второго элемента «ИЛИ», выход которого соединен со,вторыми входами вен25 тилей зааиси, a,âõoä (и+1)-разрядного сдвигового регистра соединен с выходом одноразрядног о последовательного сумматора, отличающийся тем, что, с целью уменьшения времени преобразования, выход каждого

30 (и+1 — 3 к) -го разряда (n+1) -разрядного сдвигового регистра (где к=О, 1,,2, 3...) через соответствующий элемент «И» соединен со входом первой собирательной схемы, выход которой соединен с первым входом од35 поразрядного последовательного сумматора,,выход каждого (и — 2 — 3 к) -го разряда (и — 2) -разрядного сдвигового регистра через соответствующий элемент «И» соединен со входом второй собирательной схемы, выход

40 которой соединен со вторым входом одноразрядного последовательного сумматора, входы элементов «И» соединены с,выходами соответствующих разрядов распределителя.

356642

Составитель В. Игнатущенко

Техред Л. Богданова Корректоры: Т. Бабакина и С. Сатагулова

Редактор Е. Семанова

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

Заказ 3963/17 Изд. № 1575 Тираж 406 Подписное

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

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