SU1095169A1 - Translator from binary-coded decimal code to binary code - Google Patents
Translator from binary-coded decimal code to binary code Download PDFInfo
- Publication number
- SU1095169A1 SU1095169A1 SU833551298A SU3551298A SU1095169A1 SU 1095169 A1 SU1095169 A1 SU 1095169A1 SU 833551298 A SU833551298 A SU 833551298A SU 3551298 A SU3551298 A SU 3551298A SU 1095169 A1 SU1095169 A1 SU 1095169A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- converter
- outputs
- inputs
- binary
- bit
- Prior art date
Links
Landscapes
- Analogue/Digital Conversion (AREA)
Abstract
ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОДЕСЯТИЧНОГО КОДА В ДВОИЧНЫЙ, содержащий группу разр дных преобразователей дес тичных цифр в двоичные и сумматор, выходы которого вл ютс выходами преобразовател , входы которого соединены с входами разр дных преобразователей, выходы первого разр дного преобразовател группы соединены с первыми входами сумматора , вход первого разр да преобразовател вл етс выходом первого разр да преобразовател , отличающийс тем, что, с целью повышени быстродействи , в него введены группа умножителей игруппа элементов НЕ, а разр дные преобразователи дес тичных цифр в двоичные выполнены трехразр дными, причем выходы всех трехразр дных преобразователей группы, кроме первого, соединены соответственно с входами умножителей , выходы которых соединены с входами элементов НЕ группы, выходы которых соединены с вторыми входами сумматора, выходы -го трехразр дного преобразовател группы § ( 1 2-т j-yj) , где т- число дес тичных разр дов преобразовател , соединены (Л с первыми входами сумматора со сдвигом на 10 (-1) разр дов в сторону старших разр дов, первый и второй выходы первого трехразр дного преобразовател группы вл ютс соответственно выходами второго и третьего разр дов преобразовател , вход логической единицы которого соединен с со ел входом переноса сумматора. Oi фCONVERTER DVOICHNODESYATICHNOGO to binary containing a group of bit converters decimal digits into binary, and an adder, the outputs of which are outputs of the converter, whose inputs are connected to the inputs of bit converters, the outputs of the first discharge converter groups connected to the first input of the adder, the input of the first discharge Yes, the converter is the output of the first bit of the converter, characterized in that, in order to increase speed, a group of multipliers is introduced into it. NOT, and the bit converters of decimal digits into binary are made three-bit, and the outputs of all three-digit converters of the group, except the first, are connected respectively to the inputs of the multipliers, the outputs of which are connected to the inputs of the elements of the HE group, the outputs of which are connected to the second inputs of the adder, the outputs of the th three-bit converter of the group § (1 2-t j-yj), where m is the number of decimal digits of the converter, are connected (L to the first inputs of the adder with a shift of 10 (-1) bits to the side of the higher bits per first and second outputs of the first-stand trehrazr transducer groups are respectively outputs of the second and third bits of the converter, the logical unit whose input is connected to the input of the adder ate with the transfer. Oi f
Description
I1095169I1095169
Изобретение относитс к цифровой технике и автоматике и может быть I использовано при построении преобра1зователей в вычислительных устройствах обработки данных. Известен преобразователь двоичнодес тичного кода в двоичный, содержащий группу сумматоров и цепи задани двоичных эквивалентов разр дов дес тичного кода. Умножение каждого двоично-дес тичного кода цифр на множитель 10 осуществл етс разложением множител 10 на числа, кратные степени числа два, сдвига кода цифр на определенное колигзество разр дов влево и последук цих суммированием сдвину тых чисел Т 3. Недостаток этого преобразовател состоит в низком быстродействии, что св зано с зависимостью времени преобразовани от количества цифр в дес тичном числе. Наиболее близким по технической сущности к изобретению вл етс преобразователь двоично-дес тичного кода в двоичный, содержащий группу разр дных преобразователей дес тичных цифр в двоичные-и сумматор, выходь которо го вл ютс выходами преобразовател вхо;9 : которого соединены с входами разр дных преобразователей, выходы которых соединены t входами сумматора С23. Недостаток данного преобразовател состоит в относительно низком быстродействии, что св зано с увеличением числа одноименных входов сумкатора при увеличении разр дности преобразовател и, как следствие, увеличением числа русов сумматора. Целью изобретени вл етс повышение быстродействи . Поставленна цель достигаетс тем, что в преобразователь двоичнодес тичного кода в двоичный, содержащий группу разр дных преобразователей дес тичных цифр в двоичные и сумматор, выходы которого вл ютс выходами преобразовател , входы которого соединены с входами разр дных преобразователей, выходы первого раз р дного преобразовател группы соеди нены с первыми входами сумматора, вход первого разр да преобразовател вл етс выходом первого разр да пре образовател , дополнительно введены группа умножителей и группа элементов НЕ, а разр дные преобразователи дес тичных цифр в двоичные выполненыThe invention relates to digital technology and automation and can be used in the construction of converters in computing devices for data processing. A known converter of binary code to binary code, containing a group of adders and a circuit for setting binary equivalents of bits of a decimal code. Multiplying each digit-decimal code of digits by a factor of 10 is performed by decomposing factor 10 by numbers, multiples of powers of two, shifting the code of digits by a certain amount of bits to the left and then summing the shifted numbers T 3. The disadvantage of this converter is low speed which is related to the dependence of the conversion time on the number of digits in the decimal number. The closest in technical essence to the invention is a binary-decimal code to binary converter, containing a group of bit converters of decimal digits into binary and adder, the output of which are the outputs of the input converter; 9: which are connected to the inputs of the bit converters , the outputs of which are connected by t inputs of the adder C23. The disadvantage of this converter is relatively low speed, which is associated with an increase in the number of similar inputs of the adder with an increase in the size of the converter and, as a consequence, an increase in the number of accumulators of the adder. The aim of the invention is to increase speed. The goal is achieved by the fact that a binary-to-binary code converter containing a group of bit converters of decimal digits into a binary one and an adder whose outputs are the outputs of a converter whose inputs are connected to the inputs of the bit converters are outputs of the first digit converter of the group connected to the first inputs of the adder, the input of the first bit of the converter is the output of the first bit of the converter, the group of multipliers and the group of elements are NOT added, and bit converters of decimal digits to binary are made
трехразр дными, причем выходы всех трехразр дных преобразователей- группы , кроме первого, соединены соответственно с входами умножителей, выходы которых.соединены с входами элементов НЕ группы, выходы которых соединены с вторыми входами сумматора , выходы i-го трехразр дного преобразовател группы (), где m- число дес тичных разр дов преобразовател , соединены с первыми входами сумматора ей сдвигом на 10 (i-1) разр дов в сторону старших разр ков , первый и второй выходы первого трехразр дного преобразовател группы вл ютс соответственно выходами второго и третьего разр дов преобразовател , вход логической единицы которого соединен с входом переноса сумматора. На г. 1 приведена структурна схема предлагаемого преобразовател ; на фиг. 2 и 3 - пример реализации шестиразр дного двоично-дес тичного преобразовател в двоичный код. Предлагаемый преобразователь содержит группу трехразр дных преобразователей 1.1-1.П, каждый из которых осуществл ет преобразование трех дес тичных цифр в двоичные, группу умножителей 2.1-2 (п-1), сумматор 3, входы 4.1-4 К преобразовател , выходы 5.1-5N преобразовател и группу 6 элементов НЕ. В качестве трехразр дных преобразователей 1.1-1h может быть использован преобразователь, описанный в 3. Количество трехразр дных преобразователей 1 определ етс как большее целое число от делени количества входов 4 на число двенадцать. Колич ство умножителей 2 на один меньше, чем количество трехразр дных преобразователей 1. Преобразователь шести дес тичных цифр содержит первый 1.1 и второй 1.2 трехразр дные преобразователи, умножитель 2.1, состо щий из четырехразр дных сумматоров 7-9, группу элементов НЕ 6, сумматор 3, состо щий . из четырехразр дных сумматоров 10-14. Входы первого Т.1 трехразр дного преобразовател соединены с входами 4.1... 4.12. Входы второго 1.2 трехразр дного преобразовател соединены с входами 4.13... 4.24, а выходы М1... А/М О соединены с входами Л 1.. .А 10 и входами Б 2...611 четырехразр дньгх сумматоров 7 - 9. На входы Рд, в четырехразр дного сумна входы Л 11, А 12,В 12 матора 9 и четырехразр дного сумматора 8 подан 8 ( Сигнал логического нул . Выход переноса четырехразр дного сумматора соединен с входом переноса Р,, четырехразр дного сумматора 7, выход пе реноса четырехразр дного сумматора 7 соединен с входом переноса Рр четырехразр дного сумматора 8. Выходы сумм S1...S12 четырехразр дных сумматоров 7-9 соединены с входами элементов НЕ группы 6. Выходы первого 1.1 трехразр дного преобразовател соединены с входами А1...А10 четырехразр дных сумматоров 10 - 12.. Выходы второго 1.2 тре разр дного преобразовател соединены с входами All...А20 четырехразр д ных сумматоров 12 - 14. Выходы элементов НЕ группы 6 соединены с входами В4...615 четырехразр дных сумматоров 10 - 13. На входы Рд, В , В Ва четырехразр дного сумматора 10 и на входы В 16.. .в 20 четырехразр дных сумматоров 13 и 14 подан сигнал логической единицы. Выход переноса каждого из четырехразр дных суммато ров 10 - 13 соединен с входом переноса Р последующего четырехразр дного сумматора 11-14. Выходы сумм S1 . . . S20 четырехразр дных сумматоров 10 - 14 соединеньг с выходами 5.1 ... 5.20 преобразовател . Предлагаемый преобразователь рабо тает следующим образом. Исходное число разбито на группы по три цифры в каждой, трехразр дные преобразователи 1.1 - 1п осуществл ю преобразование каждой группы цифр в двоичные эквиваленты, затем производитс умножение полученных двоичны эквивалентов групп на множитель крат ный 10 и суммирование полученных произведений, где га принимает значе ние натурального р да чисел от О до числа, значение которого на единицу меньше числа групп по три цифры. После работы преобразователей образуют с двоичные эквиваленты, которые умножаютс на множители 10 , 10, 10 Умножение двоичного эквивалента груп пы на множитель 10°, 10, 10 осуществл етс вычитанием из двоичного эквивалента группы, сдвинутого на нуль, дес ть, двадцать разр дов впра во, результата умножени соответствующего двоичного эквивалента числа, превьшающего множитель 1C , 10 , 10. Пусть преобразованию подлежит число 326656763. Запишем его следующим образом: 326656763 326-10 -i- 656-10 + 326 - 11048576- Г32768Н 4- 763-Ю + 656 flQ24+ 64)1 + 16384-(512 326- - ,(16 + 8) + f2 + 2- (2 + 2)Ji +656; . )(2 + 23) + 763-2. Умножители 2.1-2 (h-1) осуществл ют сдвиг и суммирование тех частей приведенных чисел, которые вход т в вычитаемое соответствующих членов. Операци вычитани осуществл етс сумматором 3, дл чего результат работы первого трехразр дного преобразовател передаетс на его входы без сдвига, результат работы второго трехразр дного преобразовател передаетс на входы сумматора со сдвигом на дес ть разр дов, результат работы третьего трехразр дного преобразовател передаетс на входы сумматора со сдвигом на двадцать разр дов и т.д., результат работы первого умножител , относ щийс к второму трехразр дному преобразователю, инвертируетс группой элементов НЕ 6 и передаетс на входы сумматора 3 со сдвигом на три разр да, результат работы второго умножител , относ щийс к третьему трехразр дному преобразователю , инвертируетс группой элементов НЕ 6 и передаетс на входы сумматора со сдвигом на шесть разр дов и т .д. Рассмотрим теперь более подробно работы шестиразр дного преобразовател На выходах С1... СЮ образуетс двоичный код числа, эквивалентный поданному по входам 4.1... 4.12. Старшие три цифры подаютс по входам 4.13... 4.24. На выходах AM . . .М10 образуетс двоичный код числа, эквивалентньй поданному по входам 4.13... 4.24. На выходах 5.1... 5.20 устройства двоичный код числа образуетс по формуле 1024+С-М 24-м (М 2 + + М2), где N - двоичный код выходного числа; М - двоично-дес тичный код числа, соответствующий старшим трем цифрам; С - двоично-дес тичный код числа, соответствующий младшим трем цифрам.all three-bit converters — the groups, except the first one, are connected respectively to the multiplier inputs, the outputs of which are connected to the inputs of the elements NOT groups whose outputs are connected to the second inputs of the adder, the outputs of the i-th three-digit converter of the group (), where m is the number of decimal digits of the converter, connected to the first inputs of the adder by a shift of 10 (i-1) bits towards the higher-order bits, the first and second outputs of the first three-bit converter of the group are respectively The outputs of the second and third bits of the converter, the input of the logical unit of which is connected to the transfer input of the adder. 1 shows the structural scheme of the proposed converter; in fig. 2 and 3 is an example of the implementation of a six-bit binary-decimal converter into a binary code. The proposed converter contains a group of three-bit converters 1.1-1.P, each of which converts three decimal digits into binary ones, a group of multipliers 2.1-2 (p-1), adder 3, inputs 4.1-4 K of the converter, outputs 5.1- 5N converter and a group of 6 elements NOT. The three-bit converters 1.1-1h can be used as the converter described in 3. The number of three-bit converters 1 is defined as the larger integer from dividing the number of inputs 4 by the number twelve. The number of multipliers 2 is one less than the number of three-bit converters 1. A six-decimal converter contains the first 1.1 and second 1.2 three-bit converters, a multiplier 2.1 consisting of four-bit adders 7-9, a group of elements NOT 6, an adder 3 consisting of from four-digit adders 10-14. The inputs of the first T.1 three-bit converter are connected to the inputs 4.1 ... 4.12. The inputs of the second 1.2 three-bit converter are connected to the inputs 4.13 ... 4.24, and the outputs M1 ... A / M O are connected to the inputs L 1. .A 10 and the inputs B 2 ... 611 four-slot dnghh adders 7 - 9. To the inputs of the PD, to the four-bit sum inputs L 11, A 12, B 12 mator 9 and four-bit adder 8 are fed 8 (Logical zero signal. The transfer output of the four-bit adder is connected to the transfer input P ,, four-digit adder 7, ne output The transfer of the four-bit adder 7 is connected to the transfer input Рр of the four-bit totalizer 8. Outputs of the S1 ... S12 four-sum The common adders 7-9 are connected to the inputs of the NOT elements of group 6. The outputs of the first 1.1 three-bit converter are connected to the inputs A1 ... A10 of four-digit adders 10 - 12 .. The outputs of the second 1.2 three-bit converter are connected to the inputs of All ... A20 four-bit totalizers 12–14. The outputs of the elements of group 6 are connected to inputs B4 ... 615 four-bit totalizers 10–13. At the inputs of the Rd, B, and Ba four-digit accumulator 10 and at the inputs of B 16.. 20 four-bit adders 13 and 14 a logical unit signal has been given. The transfer output of each of the four-bit totalizers 10–13 is connected to the transfer input P of the subsequent four-bit adder 11–14. Outputs S1. . . S20 four-bit adders 10 - 14 connectors with outputs 5.1 ... 5.20 converter. The proposed converter works as follows. The initial number is divided into groups of three digits each, three-digit converters 1.1-1p transform each group of digits into binary equivalents, then multiply the obtained binary equivalents of the groups by a factor of 10 and sum the resulting products p yes numbers from O to a number whose value is one less than the number of groups of three digits. After operation, the converters form binary equivalents, which are multiplied by factors of 10, 10, 10. The multiplication of the binary equivalent of a group by a factor of 10 °, 10, 10 is performed by subtracting from the binary equivalent of the group shifted by zero, ten, twenty bits right , the result of multiplying the corresponding binary equivalent of the number that translates the factor 1C, 10, 10. Let the number 326656763 be transformed. We write it as follows: 326656763 326-10-i-656-10 + 326 - 11048576-G32768N 4-763-X + 656 flQ24 + 64) 1 + 16384- (512 326- -, (16 + 8) + f2 + 2- (2 + 2) Ji +656;.) (2 + 23) + 7 63-2. The multipliers 2.1-2 (h-1) shift and sum those parts of the numbers that are subtracted from the respective terms. The subtraction operation is performed by the adder 3, for which the result of the first three-bit converter is transmitted to its inputs without a shift, the result of the second three-digit converter is transmitted to the inputs of the adder with a shift by ten bits, the result of the third three-bit converter is transmitted to the inputs of the adder with a shift of twenty bits, etc., the result of the first multiplier, related to the second three-bit converter, is inverted by a group of elements HE 6 and transmitted to the inputs of the adder 3 with a shift of three bits, the result of the second multiplier, referring to the third three-bit converter, is inverted by a group of elements of HE 6 and is transmitted to the inputs of the adder with a shift of six bits and so on. Let us now consider in more detail the work of a six-bit converter. At outputs C1 ... CU, a binary code of a number is formed that is equivalent to that supplied by inputs 4.1 ... 4.12. The upper three digits are provided at the inputs 4.13 ... 4.24. On the outputs of AM. . .M10 is the binary code of a number equivalent to the inputs 4.13 ... 4.24. At the outputs 5.1 ... 5.20 of the device, the binary code of the number is formed according to the formula 1024 + C-M 24-m (M 2 + + M2), where N is the binary code of the output number; M is a binary-decimal number code corresponding to the upper three digits; C is the binary-decimal code of a number corresponding to the lower three digits.
510951696510951696
Табл. 1 и 2 содержат коды чисел,раэователи представл ют собой двухъобразук циес на выходах первого 1.1 русные схемы суммировани , общееTab. 1 and 2 contain codes of numbers, the drivers are two-samples of the outputs of the first 1.1 light summation schemes, the general
и второго 1.2 трехразр дных преобразо-число ступеней суммировани данногоand the second 1.2 three-bit transform-number of the summation steps of the given
вателей дл четырех входных чисел.преобразовател равно четырем. Общееfor four input numbers. The converter is four. General
Табл. 3 содержит коды чисел, обра- 5количество микросхем СИС, необходизующихс на выходах элементов НЕ 6.мое дл построени шести цифр преобТабл . 4 содержит коды чисел, обра-разовател , равно двадцати, зующихс на выходах 1... 20 четырех- Преобразователь.С2Э дл шестиTab. 3 contains codes of numbers, the number of SIS microcircuits required at the outputs of the elements NOT 6. my to build a six-digit table. 4 contains codes of numbers, the generator, is equal to twenty, which are at the outputs 1 ... 20 four- Converter. С2Э for six
разр дных сумматоров 10 - 14.дес тичных цифр предполагает наличие10 - 14.digital totalizers implies the presence of
Таким образом, предлагаемый пре- Юп тивходового сумматора. В случае,Thus, the proposed pre-Yp tivod input adder. When,
образователь кода позвол ет преоб-когда он может быть выполнен на п тиThe code generator allows for conversion when it can be executed in five
разовывать двоично-дес тичные числасуммирукацих ступен х, получаем выв двоичные, число цифр которого мо-игрыш на одну суммирунлцую степень,develop binary-decimal numbers of summed-up steps, we get binary ones, the number of digits of which is mo-game per degree total,
жет быть, например от одной до шее-что позвол ет повысить быстродейстти . Учитыва ,что трекразр дные преоб-15вне.It can be, for example, from one to the neck, which allows for faster speeds. Bearing in mind that track images are prevailing.
Т а б л и ц а 1Table 1
Таблица2Table 2
ТаблицаЗTable3
ТаблицаДTableD
Риг,Rig,
Фиг.ЗFig.Z
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833551298A SU1095169A1 (en) | 1983-02-10 | 1983-02-10 | Translator from binary-coded decimal code to binary code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833551298A SU1095169A1 (en) | 1983-02-10 | 1983-02-10 | Translator from binary-coded decimal code to binary code |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1095169A1 true SU1095169A1 (en) | 1984-05-30 |
Family
ID=21049279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU833551298A SU1095169A1 (en) | 1983-02-10 | 1983-02-10 | Translator from binary-coded decimal code to binary code |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1095169A1 (en) |
-
1983
- 1983-02-10 SU SU833551298A patent/SU1095169A1/en active
Non-Patent Citations (1)
Title |
---|
1. Будинский Я. Логические цепи в цифровой технике. М., Св зь, 1977, с. 142-143, рис. 5.51. 2.Авторское свидетельство СССР по за вке № 3317917, кл.С,06 F 5/02, 17.07.80 (прототип). 3.Авторское свидетельство СССР № 930313, кл. G, 06 F 5/02, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1095169A1 (en) | Translator from binary-coded decimal code to binary code | |
SU1667059A2 (en) | Device for multiplying two numbers | |
SU1003074A1 (en) | Device for parallel algebraic adding in sign-digit number system | |
EP0067862B1 (en) | Prime or relatively prime radix data processing system | |
RU2248094C2 (en) | Device for transforming numbers from decimal to binary notation scale | |
SU1035600A1 (en) | Multiplication device | |
SU1283979A1 (en) | Binary-coded decimal code-to-binary code converter | |
RU1797112C (en) | Device for multiplication of numbers | |
SU822174A1 (en) | Converter of direct binary-decimal code into complementary binary-decimal one | |
SU1501278A1 (en) | Reversible binary-decimal to binary code converter | |
SU451991A1 (en) | Device for converting binary to decimal code to binary | |
SU1043627A1 (en) | Binary to bcd converter | |
SU1179322A1 (en) | Device for multiplying two numbers | |
SU1249508A1 (en) | Versions of multiplying device | |
SU1057942A1 (en) | Device for computing values of function y=2@@x | |
SU1291973A1 (en) | Dividing device | |
SU1481745A1 (en) | Multiplier | |
SU1481747A1 (en) | Number multiplier | |
SU1262480A1 (en) | Dividing device | |
SU1226447A1 (en) | Multiplying device | |
RU1786484C (en) | Universal adder | |
SU1374217A1 (en) | Device for multiplying n-digit numbers | |
SU1229757A1 (en) | Multiplying device | |
SU752337A1 (en) | Pseudodivision device | |
SU1397919A1 (en) | Device for forming modulo remainders |