SU131973A1

SU131973A1 - Method for converting integers specified in binary number system into decimal numbers

Info

Publication number: SU131973A1
Application number: SU649220A
Authority: SU
Inventors: В.В. Куликов
Original assignee: В.В. Куликов
Priority date: 1960-01-03
Filing date: 1960-01-03
Publication date: 1960-11-30

Description

СПОСОБ ПРЕОБРАЗОВАНИЯ ЦЕЛЫХ ЧИСЕЛ, ЗАДАННЫХ В ДВОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ, В ДЕСЯТИЧНЫЕ ЧИСЛАA METHOD FOR CONVERSION OF WHOLE NUMBERS ASKED IN A BINARY SYSTEM OF CALCULATION TO DECIMAL NUMBERS

За влено 3 нвар 1960 г. за № 649220/26 г, Комитет по делам нзобретеии и открытий при CdHcrc А .Члц-трок СССРIt was filed on January 3, 1960, No. 649220/26, Committee on Investigation and Discovery at CdHcrc A. Chlts-Trok of the USSR

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

MsiieciHb). многие способы аерезода двоичных чисел и дес тичные на электронных цифровых вычислительных машинах, содержащих двоичные и ДБоично-дес тичлые счегчйки.MsiieciHb). many ways to cut binary numbers and decimal on electronic digital computers that contain binary and binary-decimal numbers.

Предлагаемый, способ преобразовани целых чисел, заданных ; двоичной системе счислени , в дес тичные числа отличаетс от известных тем, что, с целью упрощени преобразовател , число записывают в обратном или дополнительном коде на управл емом двоичном счетчике , затем разбивают это число на несколько групп (чисел) и добавл ют к каждому из полученных на двоичном счетчике чисел к младшие разр ды единицы до лереполнени всех разр дов группы; дЕоично-дес тичные эквиваленты этих единиц складывают на двоично-дес тичном счетчике и полученна после переполнени всех групп сумма образует двоично-дес тичное выражение переводимого числа.The proposed, method of converting integers given; The binary number system, in decimal numbers, differs from the known ones, in order to simplify the converter, the number is written in the reverse or additional code on the controlled binary counter, then this number is divided into several groups (numbers) and added to each of the received on the binary counter of numbers to the lower bits of the unit to the completion of all the bits of the group; The DUAL-decimal equivalents of these units are put on a binary-decimal counter and the sum obtained after overflowing all groups forms a binary-decimal expression of the number being translated.

Функциональна схема, по сн юща предлагаемый способ, показана на чертеже.A functional diagram explaining the proposed method is shown in the drawing.

Преобразование «-разр дного двоичного числа А - Е «г 2,The transformation "-sized binary number A - E" g 2,

где О; 1 или О, происходит следующим образок.where is o; 1 or O, occurs as follows.

В определенный момент времени , в -разр дный двоичный счетчик 7, предварительно установленный в состо ние «О (щина 2), вкладываетс дополнительный код (входы 5), равный D 2 -Л или, как изп- вестно, D . S а . 2-f ), где а , 1 7|At a certain point in time, the binary code 7, previously set to the state "O" (thickness 2), is nested with an additional code (inputs 5) equal to D 2 -L or, as is known, D. S a. 2-f), where a, 1 7 |

В момент времени t подаетс импульс 4 начала счета, который устанавливает триггер 5 в положение «1 и отпирает вентиль 6. Через открытый вентиль 6 одновременно ни двоичный / и дес тичный 7 счетчики начинают поступать импульсы счета с частотой /.At the moment of time t, a start of the counting pulse 4 is applied, which sets the trigger 5 to the position "1 and unlocks the valve 6. At the same time, the binary / and decimal 7 counters simultaneously start the counting pulses with the frequency /.

№ 131973 2 Когда на двоичный, счетчик пройдет Л 2 - 2 + Л А импульсов частоты /, то импульс переноса с п разр да установит триггер 5 в .положение «О, а котород- запретс вентиль 6.No 131973 2 When the binary passes, the counter passes the L 2 - 2 + L A frequency pulses /, the transfer pulse from the n-bit will set the trigger 5 in the position “O, and the gate 6 is prohibited”.

Таким образом, на двоично-дес тичный счетчик (св зь аб) пройдет то же число, импульсов Л равное значению переводимого числа А, то есть на счетчике 7 будет 1олучен дес тич1;ый эквивалент двоичного числа.Thus, the binary-decimal counter (link ab) will pass the same number, the pulses L equal to the value of the transferred number A, that is, the counter 7 will receive a ten-one; the second equivalent of the binary number.

Дальнейша запись числа .4 с выхода может быть осуществлена любым из известных способов, примен емых в выводных устройствах цифровых вычислительных машин.Further recording of the .4 number from the output can be carried out by any of the known methods used in the output devices of digital computers.

Получение дополнительного кода, ввиду добавлени к обратному коду.единицы младшего разр да, не всегда удобно, так как требует наличи суммирующего устройства дл этой операции.Obtaining an additional code, due to the addition of a low-order bit to the reverse code, is not always convenient, since it requires the presence of a totalizer for this operation.

В предлагаемом способе можно использовать обратный код числа пIn the proposed method, you can use the inverse code of the number n

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

Дл этого достаточно на первый триггер первой декады двоичнодес тичного счетчика подавать импульсы счета через схему коррекции, состо н1ую из двух триггеров 9 и 10, дешифратора 11 и вентилей 12 и 13.To do this, it is enough to supply counting pulses through the correction circuit consisting of two triggers 9 and 10, decoder 11 and gates 12 and 13 to the first trigger of the first decade of the binary counter.

На вентиль 12 подаютс те же импульсы счета /, что и на двоичный счетчик. Дешифратор П отпирает вентиль 12 и запирает вентиль 13 только при «нулевых состо ни х триггеров.The same counting pulses / are applied to the valve 12 as to the binary counter. The decoder P unlocks the valve 12 and locks the valve 13 only when the "zero states of the flip-flops" are zero.

Если дл получени точного значени числа А в двоично-дес тич .чом счетчике требуетс , чтобы на него прошло на один импульс меньше , чем на двоичный счетчик, на который подаетс обратный код числа А, то импульсом «установка нул оба триггера (9 и 10) через переключатели М и /5 устанавливаютс в «1. Тогда первый импульс с частотой /, пройд через вентиль 13, поставит триггеры схемы коррекции в «О, затем закроет вентиль 13 и откроет вентиль 12. Тем самым будет обеспечено поступление импульсов на двоично-дес тичный счетчик, начина только со второго импульса.If in order to obtain the exact value of the number A in a binary-tenth counter, it is required that it be passed by one pulse less than a binary counter, to which the reverse code of the number A is fed, then the pulse "set zero both triggers (9 and 10 ) through the switches M and / 5 are set to "1. Then the first impulse with frequency /, passed through the valve 13, sets the triggers of the correction circuit to “O, then closes the valve 13 and opens the valve 12. Thereby, the pulses will be supplied to the binary-decimal counter, starting only from the second pulse.

Исследу вопрос скорости преобразовани двоичного кода в двоично-дес тичный код дл случа по описаннодму способу, можно заметить, что эта скорость оказываетс ниже скорости вывода механических печатающих устройств и поэтому может ставитьс под сомнение целесообразность применени указанного способа дл этих слзчаев.Investigating the issue of the rate of conversion of a binary code to a binary-decimal code for the case described in this way, it can be noted that this speed is lower than the output speed of mechanical printers and therefore the use of this method for these cases can be questioned.

Дл ускорени процесса перевода предлагаетс производить одновременно перевод младших и старших разр дов двоичного числа (начина с некоторого разр да 2). Двоичный счетчик в этом случае разбиваетс на два и к - номер разр да, с которого целесообразно примен ть разделение двоичного счетчика.To speed up the translation process, it is proposed to simultaneously translate the lower and upper digits of a binary number (starting with a certain bit 2). In this case, the binary counter is split into two and k is the number of the bit from which it is advisable to apply the binary counter division.

В двоично-дес тичном счетчике импульсы (единицы), поступающие в первую декаду счетчика, имеют цену 1, во вторую декаду - 10, в третью - 100 и так далее, то есть представл ют собой различные сгепени числа 10. Цена единиц двоичного кода .равн етс степени двойки и мелеет быть представлена как сумма степеней 10. Если .прин ть цену младшего разр да равной 1 то цена п разр да будет равна .In a binary-decimal counter, the pulses (units) arriving in the first decade of the counter have a price of 1, in the second decade - 10, in the third - 100, and so on, i.e. are different numbers of the number 10. The price of binary code units. equals the power of two and becomes smaller as the sum of the degrees 10. If the price of the lower bit is equal to 1, then the price of the n bit will be equal.

Если мы хотим, например, 16-разр дный двоичный счетчик разбить на две части и производить одновременно подсчет единиц как младшего разр да, тйл и 9-го разр да, то мы должны на каждый импульс счета, приход щий на 9-й разр д двоичного счетчика, подать шесть импульсов на первую декаду, п ть импульсов на вторую декаду и два и.мнульса на третью декаду двоично-дес ткчпого счетчика.If, for example, we want to split a 16-bit binary counter into two parts and simultaneously count the units as a low-order bit, type and 9th bits, then we need for every counting impulse arriving at the 9th digit a binary counter, apply six pulses for the first decade, five pulses for the second decade, and two i.n. pulses for the third decade of a binary-ten counter.

Кроме того, на первую декаду должны подаватьс им1пу.1ьеы счета, приход щие на первый разр д двоичного счетчика.In addition, for the first decade must be submitted to the account, arriving at the first digit of the binary counter.

Дл правильной работы двоично-дес тичного счетчика необходимо, чтобы эти импульсы были разнесены во времени. Разнесение импульсов .во времени можно осуществить подачей вначале шести импульсов иа первую декаду, затем п ти импульсов на вторую и, наконец, двух импульсов на третью декаду. Эти импульсы можно подавать в обратной очередности или в любой другой перестановке. Главное состоит в том, чтобы минимальное разнесение импульсов во времени должно быть не меньше периода максимальной частоты, на которой может работать счетчИк. В этом случае частота импульсов счета, подаваемых на первый и дев тый, разр ды двоичного счетчика, должна быть понижена в число раз, равное общему числу единиц, изображающих число ,-и плюс единица за счет импульса счета, проход щего от лервого разр да, то есть в2ч-5-|-6+1 14 раз.For the binary-decimal counter to work properly, it is necessary that these pulses be separated in time. The separation of pulses in time can be accomplished by first applying six pulses to the first decade, then five pulses to the second and, finally, two pulses to the third decade. These pulses can be fed in reverse order or in any other permutation. The main thing is that the minimum spacing of the pulses in time should be no less than the period of the maximum frequency at which the counter can operate. In this case, the frequency of the counting pulses applied to the first and ninth bits of a binary counter must be reduced by a number of times equal to the total number of units representing the number, and plus one due to the counting pulse transmitted from the first digit, that is, v2h-5- | -6 + 1 14 times.

Этим самым мы увеличим врем преобразовани на двоичном счетчике восьми старщих разр дов примерно в 14 раз. Но с другой стороны, за счет разделени 16-разр дного двоичного счетчика на два одинаковых общее Брем преобразовани по сравнению с 16-разр дным счетчиком при условии, что оба разделенных счетчика работают на одной частоте импульсов счета, получаетс сокращенным в 2 256 раз.In this way, we will increase the conversion time on the binary counter of the eight leading bits by about 14 times. But on the other hand, by dividing a 16-bit binary counter into two identical total Conversion Brom compared to a 16-bit counter, provided that both divided counters operate at the same counting pulse frequency, it is reduced by 2,256 times.

В итоге времЯ преобразовани 16-ти; разр дов уменьшаегс в 256 . „ ,. - 10,0 раза.As a result, the conversion time is 16; bits reduced to 256. „,. - 10.0 times.

Очевидно, что наилучщее соотнощение должно получатьс дл тех вариантов разделени , в которых o6ni,ee число единиц, представл ющих цену 1 первого отдел емого разр да, вл етс наименьшим.Obviously, the best ratio should be obtained for those separation options in which o6ni, ee the number of units representing the price of 1 of the first separable discharge is the smallest.

Предмет изобретени Subject invention

Способ преобразовани целых чисел, заданных в двоичной системе счислени , в дес тичные числа на электронных цифровых вычислительных мащинах, содержащих двоичные и двоично-дес тичные счетчики, отличающийс тем, что, с целью упрощени преобразовател , число записывают в обратном или дополнительном коде на управл емом двоичном счетчике, разбивают это число на несколько групп (чисел), добавл от к каждому из полученных на этом счетчике чисел в младшие разр ды единицы до переполнени всех разр дов группы и складывают на двоично-дес тичном счетчике двоично-дес тичные эквиваленты этих единиц и получен)ш после переполнени scex групп сумма об)азует двоично-дес тичное выражение переводимого числа.A method for converting integers specified in the binary number system into decimal numbers on electronic digital computing machines containing binary and binary-decimal counters, characterized in that, in order to simplify the converter, the number is written in the reverse or additional code on the controlled a binary counter, divide this number into several groups (numbers), add from each to each of the numbers obtained on this counter into the lower digits of the unit until all the bits of the group overflow and add up to a binary-decimal with In the evening, the binary-decimal equivalents of these units were obtained after the scex groups overflowed, the sum is equivalent to the binary-decimal expression of the number being translated.

- 3 -№ 13197:5- 3 - # 13197: 5

rLLUJ HrLLUJ H

/J/ J

wIlH-HwIlH-H