Способ преобразования целых чисел, заданных в двоичной системе счисления, в десятичные числа Советский патент 1960 года по МПК H03M7/12 

СПОСОБ ПРЕОБРАЗОВАНИЯ ЦЕЛЫХ ЧИСЕЛ, ЗАДАННЫХ В ДВОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ, В ДЕСЯТИЧНЫЕ ЧИСЛА

Заявлено 3 января 1960 г. за № 649220/26 г, Комитет по делам нзобретеии и открытий при CdHcrc А .Члц-трок СССР

Опубликовано в «Бюллетене изоОрктений .Nb 18 за 960 г.

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

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

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

Преобразование «-разрядного двоичного числа А - Е «г 2,

где О; 1 или О, происходит следующим образок.

В определенный момент времени , в я-разрядный двоичный счетчик 7, предварительно установленный в состояние «О (щина 2), вкладывается дополнительный код (входы 5), равный D 2 -Л или, как изп-вестно, D . S а . 2-f ), где а , 1 7|

В момент времени t подается импульс 4 начала счета, который устанавливает триггер 5 в положение «1 и отпирает вентиль 6. Через открытый вентиль 6 одновременно ни двоичный / и десятичный 7 счетчики начинают поступать импульсы счета с частотой /.

№ 131973 2 Когда на двоичный, счетчик пройдет Л 2 - 2 + Л А импульсов частоты /, то импульс переноса с п разряда установит триггер 5 в .положение «О, а котород- запрется вентиль 6.

Таким образом, на двоично-десятичный счетчик (связь аб) пройдет то же число, импульсов Л равное значению переводимого числа А, то есть на счетчике 7 будет 1олучен десятич1;ый эквивалент двоичного числа.

Дальнейшая запись числа .4 с выхода может быть осуществлена любым из известных способов, применяемых в выводных устройствах цифровых вычислительных машин.

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

В предлагаемом способе можно использовать обратный код числа п

Р Е rt,.2, где ai 1-с,. /.0

Для этого достаточно на первый триггер первой декады двоичнодесятичного счетчика подавать импульсы счета через схему коррекции, состоян1ую из двух триггеров 9 и 10, дешифратора 11 и вентилей 12 и 13.

На вентиль 12 подаются те же импульсы счета /, что и на двоичный счетчик. Дешифратор П отпирает вентиль 12 и запирает вентиль 13 только при «нулевых состояниях триггеров.

Если для получения точного значения числа А в двоично-десятич.чом счетчике требуется, чтобы на него прошло на один импульс меньше, чем на двоичный счетчик, на который подается обратный код числа А, то импульсом «установка нуля оба триггера (9 и 10) через переключатели М и /5 устанавливаются в «1. Тогда первый импульс с частотой /, пройдя через вентиль 13, поставит триггеры схемы коррекции в «О, затем закроет вентиль 13 и откроет вентиль 12. Тем самым будет обеспечено поступление импульсов на двоично-десятичный счетчик, начиная только со второго импульса.

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

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

В двоично-десятичном счетчике импульсы (единицы), поступающие в первую декаду счетчика, имеют цену 1, во вторую декаду - 10, в третью - 100 и так далее, то есть представляют собой различные сгепени числа 10. Цена единиц двоичного кода .равняется степени двойки и мелеет быть представлена как сумма степеней 10. Если .принять цену младшего разряда равной 1 то цена п разряда будет равна .

Если мы хотим, например, 16-разрядный двоичный счетчик разбить на две части и производить одновременно подсчет единиц как младшего разряда, тйл и 9-го разряда, то мы должны на каждый импульс счета, приходящий на 9-й разряд двоичного счетчика, подать шесть импульсов на первую декаду, пять импульсов на вторую декаду и два и.мнульса на третью декаду двоично-десяткчпого счетчика.

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

Для правильной работы двоично-десятичного счетчика необходимо, чтобы эти импульсы были разнесены во времени. Разнесение импульсов .во времени можно осуществить подачей вначале шести импульсов иа первую декаду, затем пяти импульсов на вторую и, наконец, двух импульсов на третью декаду. Эти импульсы можно подавать в обратной очередности или в любой другой перестановке. Главное состоит в том, чтобы минимальное разнесение импульсов во времени должно быть не меньше периода максимальной частоты, на которой может работать счетчИк. В этом случае частота импульсов счета, подаваемых на первый и девятый, разряды двоичного счетчика, должна быть понижена в число раз, равное общему числу единиц, изображающих число ,-и плюс единица за счет импульса счета, проходящего от лервого разряда, то есть в2ч-5-|-6+1 14 раз.

Этим самым мы увеличим время преобразования на двоичном счетчике восьми старщих разрядов примерно в 14 раз. Но с другой стороны, за счет разделения 16-разрядного двоичного счетчика на два одинаковых общее Бремя преобразования по сравнению с 16-разрядным счетчиком при условии, что оба разделенных счетчика работают на одной частоте импульсов счета, получается сокращенным в 2 256 раз.

В итоге времЯ преобразования 16-ти; разрядов уменьшаегся в 256 . „ ,. - 10,0 раза.

Очевидно, что наилучщее соотнощение должно получаться для тех вариантов разделения, в которых o6ni,ee число единиц, представляющих цену 1 первого отделяемого разряда, является наименьшим.

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

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

- 3 -№ 13197:5

rLLUJ H

/J

wIlH-H