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

 

ОПИСАНИ

ИЗОБРЕТЕН И

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

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

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

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 02.08.76 (21) 2396815/18с пртосоединением заяаии №вЂ”

Государственный комитет (23) Приоритет—

) (43) Опубликовано 30.01.79. Бюллетень по делам изобретений и открытий (45) Дата опубликования описания 13.0 (72) Автор

;изобретения (71) Заявитель

А. 3. Подколзин (54) ПРЕОБРАЗОВАТЕЛЬ и-РАЗРЯДНОГО

ДЕСЯТИЧНОГО КОДА В ПЯТИРИЧНЫЙ

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

Известно устройство l(1) для преобразования последовательного десятичного кода в двоичный, содержащее сдвиговый регистр с блоками коррекции и блок управления.

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

Наиболее близким решением данной технической задачи является преобразователь ц-разрядного десятичного кода в пятиричный (2), содержащий двоично-десятичный регистр, дешифратор двоичнодесятичного кода, входы которого соединены с выходами двоично-десятичного регистра, и шифратор, выходы которого соединены со входами двоично-десятичного регистра (2).

Недостатком данного преобразователя является сложностЦ.

Целью изобретения является упрощение преобразователй.

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

Блок-схема предлагаемого устройства приведена на фиг. 1; на фиг; 2 — представлены таблицы преобразования. Использованы следующие обозначения: шифратор 1 (например, в коде 7 — 4 — 2 — 1), двоичнодесятичный регистр 2 сдвига, дешифратор

8 двоично-десятичного кода (например, в . коде 7 4 2 — 1), блок 4 удвоения двоично-десятичного кода, преобразователь 5

20 двоично-десятичного кода в пятиричный.

Алгоритм перевода десятичного целого числа в пятиричную систему основан на последовательном умножении числа на 0,2, которое при реализации алгоритма заменяется умножением на два. Очередное произведение образуется умножением на два предыдущего произведения с отброшенным младшим разрядом, умножение продолжается до тех пор, пока в последнем произвеЗ0 денни все разряды, кроме младшего, не бу64515О дут равны нулю. Пятиричным разрядам соответствуют предпоследние разряды ripoизведений, при этом между пятиричными цифрами и десятичными существует следующая зависимость:

51о

6|о

81о

91о

0l0

1 о

21о

31о

4 о

Пример перевода десятичного целого числа в пятиричную систему счисления:

7„2,28(91

Х 2 9„- 4,,5 7 8

2(1(Ц4

2 J 1„1о

О/ 2!2 2 р

Признак окончания перевода

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

Перед началом преобразования десятичное число поступает, начиная с младших разрядов, через шифратор 1 по шинам подачи десятичных разрядов извне в двоично-десятичный регистр 2.

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

7 — 4 — 2 — 1, поступает через дешифратор 8 двоично-десятичного кода на блок 4 удвоения, который формирует произведение по правилам десятичной таблицы умножения (см. табл. рис. 2б), причем разряд

«десятков» произведения запоминается в блоке.4 как перенос в следующий (к+1)-й разряд, который поступает на блок 4 при формировании (к+ 1) -rî -разряда промежуточйого - произведенйя, разряд" «единиц» произведения складывается по правилам десятичной таблицы сложения (см. табл.

4 рис. 2в) с переносом, полученным при формировании (к — 1)-ro разряда произведения. Результат сложения из блока 4 передается через шифратор в регистр. Младшие разряды промежуточных произведений не передаются в регистр, разряды пятиричного эквивалента выдаются с преобразователя б двоично-десятичного кода в пятиричный, который подготавливается перед

10 каждым умножением йа 2 самого числа или промежуточных произведений.

Достоинством описанного устройства является то, что процесс преобразования десятичных целых чисел в пятиричную систему сведен к выполнению только двух арифметических операций — умножению и сложению (операция деления переводимого числа на пять заменена операцией умножения на два). Эта замена позволила сократить объем необходимого оборудования.

Формула изобретения

1. Авторское свидетельство № 311474, кл. G 06 F 5/02, 1969.

45 2. Авторское свйдетельство № 230514, кл. G 06 F 5/02, 1968.

СССР, СССР

Преобразователь и-разрядного десятичного кода в"пятиричный, содержащий двоично-десятичный регистр, дешифратор дво- ично-десятичного кода, входы которого соединены с выходами двоично-десятичного регистра, и шифратор, выходы которого соединены со входами двоично-десятичного регистра, отличающийся тем, что,с целью упрощения и повышения быстродействия устройства, он содержит блок удвоения двоично-десятичного кода, четырехразрядный преобразователь двоично десятичного кода в пятиричный код, входы которого .соединейы с выходами дешифратора двоично-десятичного кода и со входами блока удвоения двоично-десятичного кода, выходы которого соединены со входами шифратора:;="-.- ..

40 Источники информации, принятые во внимание прй экспертизе:

645150 ииый

Ичомътеяь

Входы разряда оисла десяти проиооедения

Единииы лроизаедеиия

Входы переноса

Входы разряда едияии, лроизбедения

Фх х

Фиг. 2

Составитель М. Аршавский

Редактор Б. Герцен,. Техред А, Камышникова Корректор С. Файн

Заказ 1133 42 Изд. № 111 " Тираж 779"" — Подписное

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

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

Тип. Харьк. фнл. пред. <Патент>