SU1481897A1 - Converter of binary numbers to binary-coded decimal numbers - Google Patents

Converter of binary numbers to binary-coded decimal numbers Download PDF

Info

Publication number
SU1481897A1
SU1481897A1 SU874257545A SU4257545A SU1481897A1 SU 1481897 A1 SU1481897 A1 SU 1481897A1 SU 874257545 A SU874257545 A SU 874257545A SU 4257545 A SU4257545 A SU 4257545A SU 1481897 A1 SU1481897 A1 SU 1481897A1
Authority
SU
USSR - Soviet Union
Prior art keywords
binary
adders
inputs
decimal
converter
Prior art date
Application number
SU874257545A
Other languages
Russian (ru)
Inventor
Виталий Петрович Боюн
Борис Николаевич Малиновский
Вадим Ефимович Реуцкий
Михаил Ефимович Урсу
Original Assignee
Институт кибернетики им.В.М.Глушкова
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Институт кибернетики им.В.М.Глушкова filed Critical Институт кибернетики им.В.М.Глушкова
Priority to SU874257545A priority Critical patent/SU1481897A1/en
Application granted granted Critical
Publication of SU1481897A1 publication Critical patent/SU1481897A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

Изобретение относитс  к вычислительной технике. Целью изобретени   вл етс  повышение быстродействи . Дл  этого в преобразователе двоичных чисел в двоично-дес тичные, содержащем разр дные преобразователи 1-4 и двоично-дес тичные сумматоры 11-13, последние соединены в пирамидальную схему и выполнены из двоичных сумматоров 5, 6, 9 и сумматоров 7, 8, 10 коррекции. При этом инверсные выходы переноса нечетных двоичных сумматоров соединены с входами вычитани  (-6) соответствующих сумматоров коррекции, а пр мые выходы переносов четных двоичных сумматоров соединены с входами сложени  (+6) соответствующих сумматоров коррекци . 1 ил.The invention relates to computing. The aim of the invention is to increase speed. To do this, in the converter of binary numbers to binary-decimal, containing bit converters 1-4 and binary-decimal adders 11-13, the latter are connected in a pyramid scheme and made of binary adders 5, 6, 9 and adders 7, 8, 10 correction. In this case, the inverse transfer outputs of odd binary adders are connected to the subtraction inputs (-6) of the corresponding correction adders, and the direct transfer outputs of even binary adders are connected to the addition inputs (+6) of the corresponding correction adders. 1 il.

Description

(L

с:with:

&&

00 0000 00

со with

Изобретение относитс  к автоматике и цифровой вычислительной технике и может быть использовано при построении двоично-дес тичных преобразова- тел ей.The invention relates to automation and digital computing and can be used in the construction of a binary-decimal converter.

Целью изобретени   вл етс  повышение быстродействи .The aim of the invention is to increase speed.

На чертеже изображена блок-схема преобразовател .The drawing shows a block diagram of the Converter.

Схема преобразовател  содержит разр дные преобразователи 1-4, двоичные сумматоры 5 и 6, сумматоры 7 и 8 коррекции, двоичный сумматор 9, сумматор 10 коррекции. Двоичные сум- маторы 5 и 6 и сумматоры 7 и 8 коррекции в совокупности образуют двоично-дес тичные сумматоры 11 и 12, которые представл ют первую ступень суммировани . Двоичный сумматор 9 и сумматор 10 коррекции в совокупности образуют двоично-дес тичный сумматор 13, представл ющий вторую ступень суммировани . Разр дные преобразователи 1 - 4 могут быть выполнены на программируемых запоминающих устройства (ПЗУ).The converter circuit contains bit converters 1-4, binary adders 5 and 6, adders 7 and 8 corrections, a binary adder 9, adder 10 corrections. Binary adders 5 and 6 and adders 7 and 8 of the correction together form the binary-decimal adders 11 and 12, which represent the first step of the summation. The binary adder 9 and the correction adder 10 together form a binary-decimal adder 13, representing the second step of the summation. Bit converters 1 to 4 can be performed on programmable storage devices (ROM).

Предлагаемый преобразователь работает следующим образом.The proposed Converter works as follows.

При поступлении входного двоичного кода на входы преобразовател  на выходах блоков ПЗУ 4, 2 и 1, 3 по вл ютс  соответственно двоично-дес тичные коды и двоично-дес тичные коды с избытком шесть, эквивалентные слагаемым исходного двоичного числа.When the input binary code arrives at the converter inputs, the outputs of the ROM blocks 4, 2 and 1, 3 show, respectively, binary-decimal codes and binary-decimal codes with an excess of six, equivalent to the terms of the original binary number.

Двоично-дес тичное сложение осуществл етс  в коде с избытком шесть и последующей коррекцией результата. Этот код получаетс  путем прибавлени  к содержимому каждой тетрады двоично- дес тичного кода числа шесть. Коррекци  результата состоит в вычитании числа шесть из содержимого тех тет рад, где отсутствовал межтетрадный перенос.Binary-decimal addition is carried out in a code with an excess of six and subsequent correction of the result. This code is obtained by adding to the content of each tetrad a binary-decimal number six. The correction of the result consists in subtracting the number six from the contents of those tetrad, where there was no intertext transfer.

В каждый из блоков ПЗУ 2 и 4 занесены естественные двоично-дес тичные коды дл  всех двоичных чисел данной группы. В каждый из блоков ПЗУ 1 и 3 занос тс  двоично-дес тичные коды с избытком шесть дл  всех двоичных чисел данной группы, Смешаный код результата , полученного на выходе двоичного сумматора 5, корректируетс  в естественньй двоично-дес тичный код сумматором 7 первой ступени.In each of the blocks of ROM 2 and 4, natural binary-decimal codes for all binary numbers of this group are entered. In each of the ROM 1 and 3 blocks, binary-decimal codes are entered with an excess of six for all binary numbers of this group. The mixed result code obtained at the output of binary adder 5 is corrected in the natural binary-decimal code by the adder 7 of the first stage.

Дл  этого кажда  тетрада сумматора 7 суммируетс  с кодом 0000, еслиFor this, each tetrad of the adder 7 is summed with the code 0000, if

. .

5 0 5 5 0 5

0 г 0 g

0 д 0 d

00

5five

имеетс  межтетрадный перенос из данной тетрады р сумматоре 5, и с кодом 1010, если межтетрадный перенос из данной тетрады сумматора 5 отсутствует ,, Операци  вычитани  избытка шесть заменена на сложение с его дополнением (1010). Смешанный код результата , полученного на выходе сумматора 6, корректируетс  в двоично- дес тичный код с избытком шесть сумматором 8 коррекции. Дл  этого кажда  тетрада сумматора 8 коррекции суммируетс  с двоичным кодом 0000, если межтетрадный перенос из данной тетрады сумматора 6 отсутствует, и с кодом ОНО, если имеетс  межтетрадный перенос из данной тетрады сумматора 6.there is an intertext transfer from this tetrad p of adder 5, and with code 1010, if there is no intertext transfer from this tetrad of adder 5, the subtraction operation of the excess six is replaced by addition with its addition (1010). The mixed result code obtained at the output of the adder 6 is corrected to a binary-decimal code with an excess of six by the adder 8 of the correction. For this, each tetrad of the adder 8 of the correction is summed with the binary code 0000 if there is no inter-tetrant transfer from this tetrad of the adder 6, and with the IT code if there is an inter-tetrant transfer from this tetrad of the adder 6.

Естественный двоично-дес тичный код с выходов сумматора 7 коррекции и двоично-дес тичный код с избытком шесть с выходов сумматора 8 коррекции поступают на входы первого и второго слагаемых сумматора 9 второй ступени. Код, полученный на выходах сумматора 9, корректируетс  в естественньй двоично-дес тичный код сумматором 10 коррекции. Дл  этого кажда  тетрада сумматора 10 коррекции суммируетс  с кодом 0000, если имеетс  межтетрадный перенос из данной тетрады сумматора 9, и с двоичным кодом 1010, если указанный перенос отсутствует.The natural binary-decimal code from the outputs of the correction adder 7 and the binary-decimal code with an excess of six from the outputs of the adder 8 correction arrive at the inputs of the first and second components of the adder 9 of the second stage. The code obtained at the outputs of the adder 9 is corrected to the natural binary-decimal code by the adder 10 of the correction. For this, each tetrad of the correction adder 10 is summed with a code 0000 if there is an intertext transfer from a given tetrad of the adder 9, and with a binary code 1010 if the indicated transfer is absent.

В зависимости от значени  старшего разр да входного числа, поступившего на первые входы блоков ПЗУ 1-4, выбираетс  область пам ти, соответствующа  положительному или отрицательному входному числу. Содержимое дл   чеек пам ти как дл  положительных, так и дл  отрицательных двоичных чисел представл ет собой положительные дес тичные эквиваленты, так как дес тичные числа должны быть представлены в пр мом коде.Depending on the value of the higher bit of the input number received at the first inputs of the ROM blocks 1-4, a memory area is selected that corresponds to a positive or negative input number. The contents for memory cells for both positive and negative binary numbers are positive decimal equivalents, since decimal numbers must be represented in a direct code.

Знак входного числа может передаватьс  на выход преобразовател  в виде четвертого разр да тетрады знака, первый и третий разр ды тетрады знака и второй разр д тетрады знака соединены (дл  кода КОИ-8) соответственно с входами логической Г1 и О, преобразовател .The sign of the input number can be transmitted to the converter output as the fourth digit of the sign tetrad, the first and third digit of the sign tetrad and the second digit of the sign tetrad are connected (for KOI-8 code), respectively, to the inputs of logical G1 and O, converter.

Примеры преобразовател  двоичных чисел в двоично-дес тичные. Пример 1.Examples of binary to decimal converters. Example 1

Пример 2.Example 2

51485148

Claims (1)

Формула изобретени Invention Formula Преобразователь двоичных чисел в двоично-дес тичные, содержащий ступени двоично-дес тичных сумматоров и группу разр дных преобразователей, входы младших разр дов которых соединены с входами соответствующих разр дов преобразовател , знаковый вход которого соединен с входами стар&аго разр да всех разр дных преобразователей и  вл етс  выходом знака преобразовател , .информационные выходы которого  вл ютс  выходами последнего двоично-дес тичного сумматора, выходы первого и второго разр дных преобразователей соединены соответственно с первым и вторыми входами первого двоично-дес тичного сумматора первой ступени, выходы первого двоично- дес тичного сумматора каждой ступени соединены с первыми входами первого сумматора соседней старшей ступени отличающийс  тем, что, с целью повышени  быстродействи , в нем выходы 1-го (1 1- n/tn) нечетного разр дного преобразовател  соединены с первыми входами ( двоично-дес тичного сумматора первой ступени, а выходы 1-го четного разр дного преобразовател  соединены сThe converter of binary numbers to binary-decimal, containing the stages of binary-decimal adders and a group of bit converters, the inputs of the lower bits of which are connected to the inputs of the corresponding bits of the converter, the sign input of which is connected to the inputs of the old and amp digit of all bit converters and is the output of the sign of the converter, whose information outputs are the outputs of the last binary-decimal adder, the outputs of the first and second bit converters are connected respectively first and second inputs of the first binary-decimal adder of the first stage, the outputs of the first binary-decimal adder of each stage are connected to the first inputs of the first adder of the next higher stage, characterized in that, in order to increase speed, the outputs of the 1st ( 1 1- n / tn) an odd-bit converter is connected to the first inputs (binary-decimal adder of the first stage, and the outputs of the 1st even-digit converter are connected to 897b897b i i вторыми входами - -го двоично-дес тичного сумматора первой ступени, где n, m - разр дности входного кода и разр дного преобразовател  соответственно , выходы нечетных двоично-дес тичных сумматоров каждой ступени соединены с первыми входами двоичнодес тичных сумматоров соседней старшей ступени, вторые входы которых соединены с выходами четных двоично- дес тичных сумматоров соседней младшей ступени, причем все двоично-дес 5 тичные сумматоры содержат разделенные на тетрады сумматор коррекции и двоичный сумматор, инверсные выходы переноса каждой тетрады нечетных двоичных сумматоров каждой ступени соео динены с входами второго и четвертого разр дов соответствующей тетрады сумматоров коррекции, входы первого и тгретьего разр дов которых соединены с входом логического нул  преобразо5 вател , пр мые выходы переноса каждой тетрады четных двоичных сумматоров соединены с входами второго и третьего разр дов соответствующих сумматоров коррекции, входы первогоthe second inputs of the -th binary-decimal adder of the first stage, where n, m are the widths of the input code and the bit converter, respectively, the outputs of the odd binary-decimal adders of each stage are connected to the first inputs of the binary primary adders of the next highest stage, the second inputs which are connected to the outputs of the even binary decimal adders of the next lower stage, all of the binary decimal adders contain a correction adder divided into tetrads and a binary adder, and the wasp of each tetrad of odd binary adders of each stage is connected to the inputs of the second and fourth bits of the corresponding tetrad of correction adders, the inputs of the first and third bits of which are connected to the input of the logical zero of the converter, the second transfer of each tetrad of even binary binary adders are connected to the input of the second and the third bits of the corresponding correction adders, the inputs of the first 0 и четвертого разр дов которых соединены с входом логического нул  преобразовател .0 and the fourth bits of which are connected to the input of the logical zero of the converter.
SU874257545A 1987-06-08 1987-06-08 Converter of binary numbers to binary-coded decimal numbers SU1481897A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874257545A SU1481897A1 (en) 1987-06-08 1987-06-08 Converter of binary numbers to binary-coded decimal numbers

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874257545A SU1481897A1 (en) 1987-06-08 1987-06-08 Converter of binary numbers to binary-coded decimal numbers

Publications (1)

Publication Number Publication Date
SU1481897A1 true SU1481897A1 (en) 1989-05-23

Family

ID=21309140

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874257545A SU1481897A1 (en) 1987-06-08 1987-06-08 Converter of binary numbers to binary-coded decimal numbers

Country Status (1)

Country Link
SU (1) SU1481897A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 960794, кл. Н 03 М 7/12, 1982. Патент US N 3882483, кл. 340-347, 1975. *

Similar Documents

Publication Publication Date Title
EP0381078B1 (en) Coding method of image information
US4805131A (en) BCD adder circuit
SU1481897A1 (en) Converter of binary numbers to binary-coded decimal numbers
Jaberipur et al. Weighted bit-set encodings for redundant digit sets: theory and applications
SU1501277A1 (en) Binary to binary-decimal code converter
GB1476603A (en) Digital multipliers
SU1003074A1 (en) Device for parallel algebraic adding in sign-digit number system
JPS59139445A (en) (+-)5-notation adding 3x3 matrix
SU894699A1 (en) Binary-to binary coded decimal code converter
SU599263A1 (en) Arrangement for binary code-to-binary-decimal-60-ary code conversion
JPS59139443A (en) Code conversion system
SU633013A1 (en) Binary-to-decimal code converting arrangement
SU1043627A1 (en) Binary to bcd converter
SU1283979A1 (en) Binary-coded decimal code-to-binary code converter
SU526884A1 (en) Code converter
SU1095169A1 (en) Translator from binary-coded decimal code to binary code
SU930313A1 (en) Binary-coded decimal-to-binary code converter
SU1198511A1 (en) Device for summing binary numbers
SU1305664A1 (en) Binary-coded decimal adder
JP3278488B2 (en) Decimal arithmetic unit
SU1160400A1 (en) One-digit quaternary adder
JPS59177646A (en) Decimal-binary converting system
US4141077A (en) Method for dividing two numbers and device for effecting same
SU1116434A1 (en) Arithmetic unit for fast fourier transform processors
SU1322266A1 (en) Multiplying device