SU1501278A1 - Reversible binary-decimal to binary code converter - Google Patents

Reversible binary-decimal to binary code converter Download PDF

Info

Publication number
SU1501278A1
SU1501278A1 SU884360831A SU4360831A SU1501278A1 SU 1501278 A1 SU1501278 A1 SU 1501278A1 SU 884360831 A SU884360831 A SU 884360831A SU 4360831 A SU4360831 A SU 4360831A SU 1501278 A1 SU1501278 A1 SU 1501278A1
Authority
SU
USSR - Soviet Union
Prior art keywords
binary
input
scaling
adder
group
Prior art date
Application number
SU884360831A
Other languages
Russian (ru)
Inventor
Андрей Антонович Жалковский
Александр Антонович Шостак
Леонард Орестович Шпаков
Original Assignee
Предприятие П/Я М-5339, Г.Минск
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 Предприятие П/Я М-5339, Г.Минск filed Critical Предприятие П/Я М-5339, Г.Минск
Priority to SU884360831A priority Critical patent/SU1501278A1/en
Application granted granted Critical
Publication of SU1501278A1 publication Critical patent/SU1501278A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  построени  преобразователей больших потоков двоичной и двоично-дес тичной информации. Целью изобретени   вл етс  расширение функциональных возможностей за счет обеспечени  преобразовани  целых чисел и повышение быстродействи . Поставленна  цель достигаетс  за счет того, что в реверсивный преобразователь двоично-дес тичного кода в двоичный, содержащий группу масштабирующих сумматоров 1, дополнительно введены группа к-разр дных преобразователей 2 и группа коммутаторов 3. 2 ил.The invention relates to computing and can be used to build converters for large streams of binary and binary-decimal information. The aim of the invention is to enhance the functionality by providing conversion of integers and increasing speed. This goal is achieved due to the fact that the group of scaling converters 2 and the switch group 3 are additionally introduced into the reversible converter of the binary-decimal code into the binary one, containing the group of scaling adders 1 and 2, ill.

Description

(L

ю Yu

0000

PI/K/PI / K /

Изобретение относитс  к вычислительной технике и может быть использовано в универсальных и специализированных ЭВМ дл  построени  преобразователей больших потоков двоичной и двоично-дес тичной информации.The invention relates to computing and can be used in general-purpose and specialized computers for constructing converters of large streams of binary and binary-decimal information.

Цель изобретени  - расширение функциональных возможностей за счет обеспечени  преобразовани  целых чисел и повышение быстродействи .The purpose of the invention is to expand the functionality by providing conversion of integers and increasing speed.

На фиг. 1 приведена блок-схема предлагаемого преобразовател J на фиг. 2 - структурна  схема одного из вариантов реализации масштабирующего сумматора.FIG. 1 is a block diagram of the proposed converter J in FIG. 2 - structural diagram of one of the options for implementing a scaling adder.

Реверсивный преобразователь двоично-дес тичного кода в двоичный содержит масштабирующие сумматоры 1 - 1 k-разр дные преобразователи 2 - m + i коммутататоры 3 - 3, информационные входы 4, - преобразуемых групп разр дов, вход 5 двоично- дес тичной константы, вход 6 двоичной константы, вход 7 режима работы и выход 8 преобразовател .A binary-to-binary code to binary converter contains scaling adders 1 to 1 k-bit converters 2 to m + i switches 3 to 3, information inputs 4, to convertible groups of bits, input 5 of a binary decimal constant, input 6 binary constant, input 7 operating mode and output 8 of the converter.

Каждый масштабирующий сумматор 1 содержит узлы умножени , сумматор 10, вход 11 множимого, вход 12 множител , управл ющий вход 13, вход 14 слагаемого и вход 15 логического нул .Each scaling adder 1 contains multiplication nodes, adder 10, multiplicand input 11, multiplier input 12, control input 13, addendum 14 and logical zero input 15.

В основу работы преобразовател  положен следующий принцип.The basis of the converter is based on the following principle.

При преобразовании двоично-дес - гичного кода в двоичный исходный п- разр дный код разбиваетс  на группы по k дес тичных цифр в каждой. Преобразование происходит по схеме Гор- нера, т.е. перва , сама  старша , группа разр дов.преобразуетс  в двоичный код и умножаетс  на двоичную константу, значение KOTopofi определ етс  значением k. Так, например , при k 1 двоична  константа равна 1010, при k .2 константа равна 1100100 и т.д. К получившемус  произведению прибавл етс  двоичное значение соседней, младшей, группы дес тичных разр дов. Результат суммировани  оп ть умножаетс  на двоичную константу и суммируетс  с двоичным значением следующей, более младшей , группы дес тичных разр дов и т.д. до тех пор, пока не будет под- суммировано двоичное значение самой младшей группы дес тичных разр дов. Преобразование из двоичного кода в двоично-дес тичный происходитWhen converting a binary-decimal code to a binary source code, the n-bit code is divided into groups of k decimal digits in each. The conversion occurs according to the Gornar scheme, i.e. the first, the highest order itself, the bit group, is converted into a binary code and multiplied by a binary constant, the value of KOTopofi is determined by the value k. So, for example, with k 1 the binary constant is 1010, with k .2 the constant is 1100100, and so on. The resulting value is added with the binary value of the next, younger, group of decimal places. The result of the summation is again multiplied by the binary constant and summed with the binary value of the next, younger, group of decimal places, etc. until the binary value of the youngest group of decimal places is summed up. Conversion from binary to binary decimal occurs

аналогичным образом, но все действи  выполн ютс  в дес тичной системе счислени . Значение двоично-дес тичс ной константы в этом случае также зависит от количества двоичных разр дов в группах р. Так, например, при р 3 двоичио-дес тична  константа равна 8, при р 6 константаsimilarly, but all actions are performed in the decimal number system. The value of the binary-decimal constant in this case also depends on the number of binary bits in the p groups. So, for example, when p 3 is a binary-decimal constant equal to 8, with p 6 constant

10 равна 64 и т.д.10 equals 64, etc.

В каждом из масштабирующих сумматоров могут выполн тьс  операции над числами в двоичном и двоично- дес тичном кодах. При преобразова5 НИИ в двоичный код они настраиваютс  управл ющим потенциалом с входа 7 преобразовател  на обработку информации в двоичном коде, а при преобразовании в двоично-дес тичный код -0 на обработку информации в двоично- дес тичном коде. На узлах умножени  образуетс  в двухр дном коде произведение некоторого промежуточного значени  преобразуемогсЗIn each of the scaling adders, operations can be performed on the numbers in binary and binary-decimal codes. When converting 5 SRI to binary code, they are tuned by the control potential from input 7 of the converter to information processing in binary code, and when converted to binary -0 code -0 for information processing in binary-ten code. On multiplication nodes, the product of some intermediate value is formed in the two-fold code;

25 числа, поступающего с входа 11 множимого сумматора 1, на константу, поступающую с его входа 12 множител . Сумматор 10 осуществл ет сворачивание двухр дного кода получен30 ного произведени  к однор дному.The 25th number coming from the input 11 of the multiplicable adder 1, to the constant coming from its input 12 multiplier. The adder 10 collapses the two-row code of the obtained 30 product to the single-stage one.

При этом через его свободный младший вход 14 поступает и суммируетс  значение соседней, младшей, группы разр дов преобразуемого числа, а черезIn this case, through its free junior input 14, the value of the next, younger, group of bits of the number being converted is added and summarized.

35 свободный старший вход - значение О с входа 15 преобразовател . Поступающий с входа 13 масштабирующего сумматора управл ющий потенциал обеспечивает функционирование узлоь 40 Jумножени  и сумматора 10 в соответствующем коде.35 free senior input - value О from input 15 of the converter. The control potential coming from the input 13 of the scaling adder ensures the operation of the multiplication node 40 and the adder 10 in the corresponding code.

k-Разр дные преобразователи 2 - 2,, предназначены дл  преобразовани  из двоично-дес тичного кода вThe k-bit converters 2 - 2 ,, are designed to convert from a binary-decimal code to

45 двоичньш и наоборот значений групп разр дов, поступающих с входов 4 - 4 , . При k 1 и р 3 необходимость в преобразовател х отпадает. Управление работой преобразоватеJQ лей „+, осуществл етс  потенциалом с входа 7 устройства.45 binary and vice versa values of groups of bits coming from inputs 4 - 4,. With k 1 and p 3, there is no need for converters. The operation of the converters is done by the potential from input 7 of the device.

Коммутаторы 3 - 3 предназначены дл  передачи на входы множител  сумматоров 1, - 1 „ значений либо двоич55 но-дес тичных (с входа 5 устройства), либо двоичных констант (с входа 6 устройства). Управление работой коммутаторов осуществл етс  потенциалом с входа 7 преобразовател .Switches 3 - 3 are designed to transmit to the inputs of the multiplier of adders 1, - 1 "values of either binary but-decimal (from input 5 of the device) or binary constants (from input 6 of the device). The operation of the switches is controlled by the potential from the input 7 of the converter.

Допустим, что каждый масштабирующий сумматор выполнен таким образом, что множимое в нем умножаетс  на два дес тичных разр да или на восемь двоичных разр дов множител , а количество масштабирующих сумматоров равно трем. Тогда максимальное количество преобразуемых дес тичных разр дов равно 8, а максимальное количество двоичных разр дов - 24.Suppose that each scaling adder is designed in such a way that the multiplier in it is multiplied by two decimal digits or eight binary bits of a multiplier, and the number of scaling adders is three. Then the maximum number of convertible decimal bits is 8, and the maximum number of binary bits is 24.

Рассмотрим сначала преобразование из двоично-дес тичного кода в двоичный . Пусть преобразуемое число равно 98356528, Перед началом выполнени  операции на входах 4, 4, 4 и 4 устанавливаютс  двоично-дес тичные значени  соответственно 98, 35, 65 и 28. Управл ющий потенциал с входа 7 режима работы устройства настраивает масштабирующие сумматоры 1, - 1 на обработку двоичных кодов, преобразователи - на преобразование в двоичный код, а коммутаторы 3 - Зз - на передачу двоичных конс- тант 1100100 с входа 6 двоичных констант преобразовател . В масштабирующем сумматоре 1 преобразованное в преобразователе 2 , в двоичный код значение 98 умножаетс  на двоичную константу, одновременно прибавл етс  двоичное значение числа 35, сформированное на выходе преобразовател  2. С выхода масштабирующего сумматора 1 первый промежуточный результат преобразовани  поступает на вход множимого блока Ц, 1 де умножаетс  на двоичную константу, к произведению прибавл етс  двоичное значение соседней, младшей, пары дес тичных цифр 65, образованное на выходе преобразовател  2. Второй промежуточный результат в масштабирующем сумматоре 1 умножаетс  на двоичную константу , к произведению прибавл етс  двоичное значение числа 28, полученное на выходе преобразовател  2, с выхода масштабирующего сумматора 1 считываетс  окончательный двоичный результат.We first consider the conversion from binary to decimal code. Let the number to be converted be 98356528. Before starting the operation, inputs 4, 4, 4 and 4 are set to binary-decimal values of 98, 35, 65 and 28, respectively. The control potential from input 7 of the device operation mode sets up the scaling adders 1, -1 for processing of binary codes, converters - for conversion to binary code, and switches 3 - 3h - for transmitting binary constants 1100100 from input 6 of binary converters of the converter. In scaling adder 1, the value 98 is converted into converter 2 into a binary code and multiplied by a binary constant. At the same time, the binary value of the number 35 generated at the output of converter 2 is added. From the output of scaling adder 1, the first intermediate result of the conversion is fed to the input of the multiplicable block C, 1 is multiplied by the binary constant, the binary value of the neighboring, younger, pair of decimal digits 65, formed at the output of converter 2, is added to the product. Second intermediate cut The slot in the scaling adder 1 is multiplied by a binary constant, the binary value of the number 28 obtained at the output of the converter 2 is added to the product, the final binary result is read from the output of the scaling adder 1.

При преобразовании из двоичного в двоично-дес тичный код на входе 7 преобразовател  устанавливаетс  управл ющий потенциал, настраивающий масштабирующие Сумматоры 1 - 1 на Обработку двоично-дес тичных кодов,When converting from binary to binary-decimal code at the input 7 of the converter, a control potential is set up which adjusts the scaling totalizers 1-1 for the processing of binary-decimal codes,

преобразователи 2 - 2 - на преобразование из двоичного кода в двоично-дес тичный , коммутаторы 3 i - 3 j на передачу двоично-дес тичных констант 64 с входа 5 устройства. На каждый из входов подаетс  по шесть двоичных разр дов преобразуемого числа (на вход 4 - самые старшие шесть разр дов, на вход 4. - соседние , младшие, шесть разр дов и т.д.). После срабатывани  масштабирующих сум.маторов 1 - 1 .J на выходе 8 образуетс  двоично-дес тичный код преобразованного числа.converters 2 - 2 - for converting from binary code to binary-decimal, switches 3 i - 3 j for transmitting binary-decimal constants 64 from input 5 of the device. Each of the inputs is supplied with six binary bits of the number being converted (input 4 is the oldest six bits, input 4. is neighboring, younger, six bits, etc.). After the triggering of the scaling summators 1 - 1 .J on output 8, the binary-decimal code of the transformed number is formed.

Claims (1)

Формула изобретени Invention Formula 1515 5five Реверсивный преобразователь двоично-дес тичного кода в двоичный, содержащий группу масштабирующих сумматоров , вьсход каждог о масштабирую0 цего сумматора выходного кода группы, (Кроме последнего, соединен с входом множимого соседнего старшего масштабирующего сумматора группы, выход последнего масштабирующего сумматораA reverse binary-to-binary code converter, containing a group of scaling adders, the output of each scaled total adder of the output code of the group (Except the last one, is connected to the input of the multiplicand neighboring senior scaling adder of the group, the output of the last scaling adder 5  вл етс  информационным выходом преобразовател , вход режима работы которого соединен с управл ющими входами всех масштабирующих сумматоров группы , причем каждый масштабирующий сум0 матор состоит из умножител  ц сумматора , первьй информационный вход которого соединен с выходом умножител , второй информационный вход сумматора и вход умножител   вл ютс  соответственно входами слагаемого и множител  масштабирующего сумматора группы, управл ющий вход которого соединен с управл ющими входами сумматора и умножител , о т л и ч а юд ш и и с   тем, что, с целью расширени  функциональных возможностей за счет обеспечени  преобразовани  целых чисел и повьш ени  быстродействи , в него введены группы-коммус таторов и группу k-разр дных преобразователей , причем группы масштабирующих сумматоров и коммутаторов содержат по m г 1 блоков, где5 is the information output of the converter, the input of which operation mode is connected to the control inputs of all the scaling adders of the group, each scaling sum of the matrix consisting of the multiplier c of the adder, the first information input of which is connected to the output of the multiplier, the second information input of the adder and the multiplier input are respectively, the inputs of the addendum and the multiplier of the scaling adder of the group, the control input of which is connected to the control inputs of the adder and multiplier, which is and with the fact that, in order to extend the functionality by providing conversion of integers and speeding up, commutator groups and k-bit converter groups are introduced, the groups of scaling adders and switches contain m m 1 blocks where Q п - число разр дов выходного кода, а k - число разр дов входного кода, обрабатываемых одним масштабирующиь сумматором, а группа k-разр дных преобразователей состоит из ()Q p is the number of bits of the output code, and k is the number of bits of the input code processed by one scaling adder, and the group of k-bit converters consists of () с блоков, информационные входы первого и второго k-разр дкых преобразователей соединены соот етственно с ин- форма1(ионными входами первой и второй групп преобразовател , а управл ющнр входы всех k-раэр дных преобразователей и коммутаторов соединены с входом режима работы преобразовател , выход первого k-разр дного преобразовател  соединен с входом множимого первого масштабирующего сумматора группы, выход i-ro (i 2 ,., tn+1) k-разр дного преобразовател  соединен с входом слагаемого (i-l)-ro масштабирующего сумматора , вход множител  которого соединен с выходом (1-1)-го коммутатора группы , первые и вторые входы всех коммутаторов группы соединены соответственно с входами Двоичной и двоично- дес тичной констант преобразовател .from the blocks, the information inputs of the first and second k-bit converters are connected respectively to information1 (the ionic inputs of the first and second groups of the converter, and the control inputs of all k-parallel converters and switches, are connected to the input mode of the converter, the output of the first The k-bit converter is connected to the input of the multiplicand of the first scaling adder of the group, the output i-ro (i 2,., tn + 1) of the k-bit converter is connected to the input of the term (il) -ro scaling adder, the input of the multiplier connected to the output of the (1-1) -th switch of the group, the first and second inputs of all switches of the group are connected respectively to the inputs of the Binary and Binary-decimal constants of the converter. W сриг2W srig2
SU884360831A 1988-01-06 1988-01-06 Reversible binary-decimal to binary code converter SU1501278A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884360831A SU1501278A1 (en) 1988-01-06 1988-01-06 Reversible binary-decimal to binary code converter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884360831A SU1501278A1 (en) 1988-01-06 1988-01-06 Reversible binary-decimal to binary code converter

Publications (1)

Publication Number Publication Date
SU1501278A1 true SU1501278A1 (en) 1989-08-15

Family

ID=21348567

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884360831A SU1501278A1 (en) 1988-01-06 1988-01-06 Reversible binary-decimal to binary code converter

Country Status (1)

Country Link
SU (1) SU1501278A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Красноголовый Б.Н., Шпилевой Б.Н. Преобразователи кодов. - Минск: Изд-во БГУ, 1983, с. 105. Авторское свидетельство СССР № 1378064, кл. Н 03 М 7/12, 1986. *

Similar Documents

Publication Publication Date Title
SU1501278A1 (en) Reversible binary-decimal to binary code converter
RU2022467C1 (en) Reversible binary-decimal-to-binary code converter
RU2006919C1 (en) Device for multiplication of integers with s-bit length in position-remainder number system
SU1624698A1 (en) Binary coded decimal to binary code converter
SU1667059A2 (en) Device for multiplying two numbers
SU1003074A1 (en) Device for parallel algebraic adding in sign-digit number system
RU2148270C1 (en) Device for multiplication
SU1667054A1 (en) Modulo three adder-multiplier
SU1383339A1 (en) Device for modulo m equals two raised to power "n" minus one multiplication
SU1315971A1 (en) Digital coordinate transformer
RU2131618C1 (en) Device for module addition of n integers
SU813420A1 (en) Device for multiplying binary numbers in complementary codes
SU1136153A1 (en) Device for calculating value of function x = square root of sum of two squared numbers
SU1444750A1 (en) Device for computing modulo of complex number
SU1476614A1 (en) Binary code converter
SU1095169A1 (en) Translator from binary-coded decimal code to binary code
SU1649535A1 (en) Fibonacci decimal code adder
SU805307A1 (en) Multiplying-shifting device
RU2054709C1 (en) Device for multiplication of numbers represented in position code
SU783791A1 (en) Polynominal multiplying device
RU2058040C1 (en) Device for multiplication in finite fields
RU1829119C (en) Device to count number of units in binary-decimal code system
SU1569825A1 (en) Device for dividing binary numbers
SU1087990A1 (en) Device for raising to power
SU1283979A1 (en) Binary-coded decimal code-to-binary code converter