SU750478A1 - Converter of integer binary-decimal numbers into binary - Google Patents

Converter of integer binary-decimal numbers into binary Download PDF

Info

Publication number
SU750478A1
SU750478A1 SU782610715A SU2610715A SU750478A1 SU 750478 A1 SU750478 A1 SU 750478A1 SU 782610715 A SU782610715 A SU 782610715A SU 2610715 A SU2610715 A SU 2610715A SU 750478 A1 SU750478 A1 SU 750478A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
shift register
binary
adder
Prior art date
Application number
SU782610715A
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 SU782610715A priority Critical patent/SU750478A1/en
Application granted granted Critical
Publication of SU750478A1 publication Critical patent/SU750478A1/en

Links

Description

(54) ПРЕОБРАЗОВАТЕЛЬ ЦЕЛЫХ ДВОИЧНО-ДЕСЯТИЧНБ1Х ЧИСЕЛ В ДВОИЧНЫЕ(54) CONVERTER WHOLE BINARY-DECIAL BINARY

II

Изобретение относитс  к области автоматики и вычислительной техники и может быть использовано при построении устройств, осуществл ющих двоично-дес тичное преобразование информации.The invention relates to the field of automation and computer technology and can be used in the construction of devices that carry out the binary-decimal information conversion.

Известен двоично-дес тичный преобразователь , содержащий два регистра сдвига, блоки коррекции и блок управлени  1.A binary-decimal converter is known, which contains two shift registers, correction blocks and a control unit 1.

Недостатком этого преобразовател   вл етс  большой объем аппаратуры.The disadvantage of this converter is a large amount of hardware.

Наиболее близким по технической сущности к предлагаемому  вл етс  преобразователь двоично-дес тичного кода в двоичный, содержащий первый и второй регистры сдвига , первый сумматор, блок управлени , четыре элемента И и первый элемент ИЛИ, первый вход которого соединен с выходом первого элемента И, выход первого элемента ИЛИ соединен с первым входом первого сумматора, второй вход которого соединен с выходом второго элемента И, первый выход первого регистра сдвига соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответственно с первым входом второго регистра сдвига и вторым входом первого элемента ИЛИ, первый и второй выходы второго регистраThe closest in technical essence to the present invention is a converter of a binary-decimal code into a binary one, containing the first and second shift registers, the first adder, the control unit, four AND elements and the first OR element, the first input of which is connected to the output of the first element AND, output The first element OR is connected to the first input of the first adder, the second input of which is connected to the output of the second element AND, the first output of the first shift register is connected to the first inputs of the third and fourth elements AND, the outputs of which x are respectively connected to a first input of the second shift register and a second input of said first OR gate, the first and second outputs of the second register

сдвига соединены соответственно с первыми входами первого и второго элементов И, первый выход блока управлени  соединен со вторыми входами первого и третьего элементов И, второй выход блока управлени  5 соединен со вторым входом четвертого элемента И, вторые выходы первого регистра сдвига соединены с выходными щинами преобразовател  2.the shift is connected respectively to the first inputs of the first and second elements I, the first output of the control unit is connected to the second inputs of the first and third elements I, the second output of the control unit 5 is connected to the second input of the fourth element I, the second outputs of the first shift register are connected to the output sections of the converter 2 .

Недостатком этого устройства  вл етс  относительно низкое быстродействие, св занное с тем, что в каждом цикле в преобразование вовлекаетс  только одна нова  двоично-дес тична  тетрада.A disadvantage of this device is the relatively low speed, due to the fact that in each cycle only one new binary-decimal tetrad is involved in the conversion.

Цель изобретени  - увеличение скорости преобразовани .The purpose of the invention is to increase the conversion rate.

Это достигаетс  за счет того, что предлагаемый преобразователь содержит второй сумматор, коммутатор, блок пам ти, п тый элемент И и второй-элемент ИЛИ, входы которого соединены с первым и вторым выходами блока управлени , а выход соединен 20 со вторым входом второго элемента И, п рвый выход блока управлени  соединен с первым входом п того элемента И, второй вход которого соединен с третьим выходом второго регистра сдвига, а выход соединенThis is achieved due to the fact that the proposed converter contains a second adder, a switch, a memory unit, a fifth AND element and a second OR element, whose inputs are connected to the first and second outputs of the control unit, and the output is connected to the second input of the second AND element. The first output of the control unit is connected to the first input of the fifth element I, the second input of which is connected to the third output of the second shift register, and the output is connected

с первым входом второго сумматора, второй вход которого соединен с выходом первого сумматора, выход второго сумматора соединен со входом первого регистра сдвига, входы коммутатора соединены с информационными шинами преобразовател , выход коммутатора соединен с первым входом блока пам ти, второй вход которого соединен с третьим выходом блока управлени , а выход блока пам ти соединен со вторым входом второго регистра сдвига.the first input of the second adder, the second input of which is connected to the output of the first adder, the output of the second adder is connected to the input of the first shift register, the switch inputs are connected to the converter data buses, the switch output is connected to the first memory input, the second input of which is connected to the third output the control unit, and the output of the memory unit is connected to the second input of the second shift register.

На чертеже представлена функциональна  схема предлагаемого преобразовател . Преобразователь содержит управл ющую шйну 1, блок 2 управлени , первый, второй, третий, четвертый и п тый элементы 3-7 И, элементы 8 и 9 ИЛИ, сумматоры (двоичные) 10 и 11, регистры 12 и 13 сдвига, выходные шины 14, блок 15 пам ти, коммутатор 16, информационные шины 17.The drawing shows the functional diagram of the proposed Converter. The converter contains control line 1, control unit 2, first, second, third, fourth and fifth elements 3-7 AND, elements 8 and 9 OR, adders (binary) 10 and 11, shift registers 12 and 13, output buses 14 , memory block 15, switch 16, information buses 17.

Управл юща  шина 1 служит дл  поступлени  сигнала пуска на вход блока 2 управлени , обеспечивающего работу всего устройства в целом. Первый выход блока 2 управл ет передачей двоичного числа на этапе умножени  и соединен с первыми входами первого 3, третьего 5 и п того 7 элементов И. Выход первого элемента 3 И соединен с первым входом первого элемента 8 ИЛИ. Первый выход блока 2 управлени  соединен с первым входом второго элемента 9 ИЛИ. Второй выход блока 2 управлени  подключен к второму входу второго элемента 9 ИЛИ и к первому входу четвертого элемента 6 И и управл ет суммированием на первом этапе преобразовани  в каждом цикле. Выход второго элемента 9 ИЛИ подключен к первому входу второго элемента 4 И, передающего информацию без сдвига на первом этапе и со сдвигом на щесть позиций в сторону старщих разр дов на втором этапе каждого цикла. Выход первого элемента 8 ИЛИ соединен с первым входом первого двоичного сумматора 10 дл  суммировани  с, информацией, поступающей на его второй вход с выхода второго элемента 4 И. Информаци  с выхода первого двоичного сумматора 10 поступает на первый вход второго двоичного сумматора 11, суммиру сь с информацией, поступающей на его второй вход с выхода п того элемента 7 И. Выход второго двоичного сумматора 11 соединен с входом первого регистра 12 сдвига, обеспечивающего циркул цию и хранение результатов суммировани . Первый и второй выходы первого регистра 12 сдвига соединены соответственно с выходными шинами 14 и вторыми входами третьего и четвертого элементов 5 и 6 И, обеспечивающих передачу входной информации без сдвига на первом этапе и со сдвигом на втором этапе. Выход третьего элемента 5 И соединен с первым входом второго регистра 13 сдвига, первый, второй и третий выходы которого выдают информацию , смещенную на щесть, п ть и две позиции, и соответственно соединены с вторыми входами второго 4, первого 3 и п того 7 элементов И. Третий выход блока 2 управлени  соединен с первым входом блона 15 пам ти, второй вход которого соединен с выходом коммутатора 16, обеспечивающего чтение необходимого двоичного эквивалента. Вход коммутатора 16 соединен с выходными щинами 17, обеспечивающими поступление очередной пары преобразующих тетрад. Преобразование производитс  по схеме Горнера в соответствии со следующим выражением:The control bus 1 serves to receive a start signal at the input of the control unit 2, which ensures the operation of the entire device. The first output of block 2 controls the transmission of a binary number at the multiplication stage and is connected to the first inputs of the first 3, third 5 and fifth 7 elements I. The output of the first element 3 AND is connected to the first input of the first element 8 OR. The first output of the control unit 2 is connected to the first input of the second element 9 OR. The second output of control unit 2 is connected to the second input of the second OR element 9 and to the first input of the fourth AND element 6 and controls the summation in the first conversion step in each cycle. The output of the second element 9 OR is connected to the first input of the second element 4 AND, transmitting information without shifting in the first stage and shifted to a wide position towards the high-order bits in the second stage of each cycle. The output of the first element 8 OR is connected to the first input of the first binary adder 10 for summation with, information received at its second input from the output of the second element 4 I. Information from the output of the first binary adder 10 is fed to the first input of the second binary adder 11, adding the information arriving at its second input from the output of item 7 I. The output of the second binary adder 11 is connected to the input of the first shift register 12, which circulates and stores the results of the summation. The first and second outputs of the first register 12 shift are connected respectively with the output tires 14 and the second inputs of the third and fourth elements 5 and 6 And, providing the transfer of input information without shifting in the first stage and shifted in the second stage. The output of the third element 5 And is connected to the first input of the second register 13 of the shift, the first, second and third outputs of which provide information shifted by five, five and two positions, and are respectively connected to the second inputs of the second 4, first 3 and fifth 7 elements I. The third output of the control unit 2 is connected to the first input of the memory block 15, the second input of which is connected to the output of the switch 16, which provides the reading of the necessary binary equivalent. The input of the switch 16 is connected to the output of the women 17, providing the receipt of the next pair of transforming tetrads. The conversion is performed according to the Horner scheme in accordance with the following expression:

Аг ((Э, 1100100 + Эг)1100100 -f + ....-f Эз+О . 1100100 -f Эу, где Ai -: искомое двоичное число;Ar ((E, 1100100 + Eg) 1100100 -f + ....- f Ez + O. 1100100 -f Eu, where Ai - is the desired binary number;

Э -двоичный эквивалент преобразуемой пары тетрад;This is the binary equivalent of the pair of tetrads to be converted;

j - число пар тетрад, определ емое из соотноЩени :j is the number of pairs of tetrads determined from the ratio:

2020

t-ЧИСЛО тетрад исходного числа. Преобразование двоично-дес тичного числа производитс  в следующей последовательности .t is the number of tetrads of the original number. The conversion of the binary-decimal number is performed in the following sequence.

На коммутатор 16 по щинам 17 последовательно пара за парой (начина  со старщей пары) поступают тетрады преобразуемого двоично-дес тичного числа. Одновременно на блок 2 управлени  по управл ющейThe commutators of the binary-decimal number being transformed are sent to the switch 16 to the 17-nd pairs, sequentially, pair by pair (starting with the highest pair). Simultaneously to the control unit 2 by the control

щине 1 поступает сигнал, запускающий все устройство в целом. Пусть преобразуетс  втора  пара тетрад, первый регистр 12 сдвига хранит результат преобразовани  первой пары в первом цикле. На коммутатор 16 параллельным кодом по щинам 17 поступаетBus 1 receives a signal that triggers the entire device. Let the second pair of tetrads be converted, the first shift register 12 stores the result of the transformation of the first pair in the first cycle. On the switch 16, a parallel code is sent to

очередна  пара преобразующих тетрад, код которой  вл етс  адресом, по которому выбираетс  один из дев носто дев ти двоичных эквивалентов (по числу комбинаций цифр двух дес тичных разр дов от 01 до 99)the next pair of transforming tetrads, the code of which is the address by which one of the ninety-nine binary equivalents is chosen (according to the number of combinations of digits of two decimal digits from 01 to 99)

из блока 15 пам ти. Выбранный семиразр дный двоичный эквивалент поступает параллельным кодом во второй регистр 13 сдвига. Начинаетс  первый этап второго цикла. Блок 2 управлени  выдает сигнал разрешени  на второй и четвертый элембнта 4 и 6 И. При этом содержимое первого и второго регистров 12 и 13 сдвига последовательным кодом поступает на первый и второй входы первого двоичного сумматора 10. Результат суммы поступает с выхода первого двоичного сумматора 10 на первый вход второго двоичного сумматора 11 и суммируетс  с нулем, поступающим на второй его вход, так как элемент 7 И закрыт. С выхода второго сумматора 11 результат записываетс  на первый регистр 12 сдвига.from memory block 15. The selected seven-bit binary equivalent is delivered by a parallel code to the second shift register 13. The first stage of the second cycle begins. The control unit 2 generates a resolution signal to the second and fourth elements 4 and 6 I. In this case, the contents of the first and second shift registers 12 and 13 are fed to the first and second inputs of the first binary adder 10. The result of the sum comes from the output of the first binary adder 10 to the first input of the second binary adder 11 and is summed with the zero arriving at its second input, since the element 7 And is closed. From the output of the second adder 11, the result is written to the first shift register 12.

Claims (2)

После этого начинаетс  второй этап второго цикла, осуществл ющий умножение на 1100100 (сто в двоичном коде). При этом четвертый элемент 6 И закрываетс , а помимо второго элемента 4 И открываютс  первый 3, третий 5 и п тый 7 элементы И. Содержимое первого регистра 12 сдвига поступает в шестой разр д второго двоичного регистра 13, который смещает информацию на две, п ть и шесть позиций в сторону старших разр дов. Т. е. на втором этапе осуществл етс  умножение на сто косвенным путем. Результат умножени  последовательным кодом поступает на первый регистр 12 сдвига, где хранитс  до следующего цикла. Описанный процесс приема очередной преобразуемой пары тетрад, чтени  соответствующего ей двоичного эквивалента, суммировани  его с содержанием первого регистра 12 сдвига, умножени  полученной суммы осуществл етс  еще j-3 цикла. Последний цикл отличаетс  от остальных циклов тем, что умножени  на сто не производитс . Съем двоичного числа производитс  с первого регистра 12 сдвига. Предложенный преобразователь за счет умножени  на сто вместо умножени  на дес ть и одновременной обработки двух тетрад позвол ет в два раза повысить скорость преобразовани . Формула изобретени  Преобразователь целых двоично-дес тичных чисел в двоичные, содержащий первый и второй регистры сдвига, первый сумматор , блок управлени , четыре элемента И и первый элемент ИЛИ, первый вход которого соединен с выходом первого элемента И, выход первого элемента ИЛИ соединен с первым входом первого сумматора, второй вход которого соединен с выходом второго элемента И, первый выход первого регистра сдвига соединен с первыми входами третьего 8 и четвертого элементов И, выходы которых соединены соответственно с первым входом второго регистра сдвига и вторым входом первого элемента ИЛИ, первый и второй выходы второго регистра сдвига соответственно соединены с первыми входами первого и второго элементов И, первый выход блока управлени  соединен со вторыми входами первого и третьего элементов И, второй выход блока управлени  соединен со вторым входом четвертого элемента И, вторые выходы первого регистра сдвига соединены с выходными щинами преобразовател , огличающийс  тем, что, с целью увеличени  скорости преобразовани , он содержит второй сумматор, коммутатор, блок пам ти, п тый элемент И и второй элемент ИЛИ, входы которого соединены с первым и вторым выходами блока управлени , а выход соединен со вторым входом второго элемента И, первый выход блока управлени  соединен с первым входом п того элемента И, второй вход которого соединен с третьим выходом второго регистра сдвига, а выход соединен с первым входом второго сумматора , второй вход которого соединен с выходом- первого сумматора, выход второго сумматора соединен со входом первого регистра сдвига, входы коммутатора соединены с информационными шинами преобразовател , выход коммутатора соединен с первым входом блока пам ти, второй вход которого соединен с третьим выходом блока управлени , а выход блока пам ти соединен со вторым входом второго регистра сдвига. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 311474, кл. G 06 F 5/02, 1968. After this, the second stage of the second cycle begins, multiplying by 1100100 (one hundred in binary code). In this case, the fourth element 6 AND closes, and in addition to the second element 4 I, the first 3, third 5 and fifth 7 I elements open. The contents of the first shift register 12 enter the sixth bit of the second binary register 13, which shifts the information by two, five and six positions in the direction of senior bits. That is, in the second stage, it is multiplied by one hundred in an indirect way. The result of the multiplication by the serial code is fed to the first shift register 12, where it is stored until the next cycle. The described process of receiving the next convertible pair of tetrads, reading the corresponding binary equivalent, summing it up with the contents of the first shift register 12, multiplying the amount obtained, takes another j-3 cycle. The last cycle is different from the other cycles in that it is not multiplied by one hundred. The binary number is removed from the first shift register 12. The proposed converter, by multiplying by one hundred instead of multiplying by ten and simultaneously processing two tetrads, makes it possible to double the conversion rate. The invention of the Converter of whole binary-decimal numbers in binary, containing the first and second shift registers, the first adder, the control unit, four AND elements and the first OR element, the first input of which is connected to the output of the first AND element, the output of the first OR element is connected to the first the input of the first adder, the second input of which is connected to the output of the second element And, the first output of the first shift register is connected to the first inputs of the third 8 and fourth elements And, the outputs of which are connected respectively to the first input the house of the second shift register and the second input of the first OR element, the first and second outputs of the second shift register respectively are connected to the first inputs of the first and second AND elements, the first output of the control unit is connected to the second inputs of the first and third And elements, the second output of the control unit is connected to the second the input of the fourth element is And, the second outputs of the first shift register are connected to the output of the converter, in that, in order to increase the conversion speed, it contains a second adder, which the mutator, the memory unit, the fifth And element and the second OR element, whose inputs are connected to the first and second outputs of the control unit, and the output connected to the second input of the second And element, the first output of the control unit, are connected to the first input of the fifth And element, the second the input of which is connected to the third output of the second shift register, and the output is connected to the first input of the second adder, the second input of which is connected to the output of the first adder, the output of the second adder is connected to the input of the first shift register, the switch inputs are connected to converter information buses, the switch output is connected to the first input of the memory unit, the second input of which is connected to the third output of the control unit, and the output of the memory unit is connected to the second input of the second shift register. Sources of information taken into account during the examination 1. USSR author's certificate No. 311474, cl. G 06 F 5/02, 1968. 2.Авторское свидетельство СССР № 329525, кл. G 06 F 5/02, 1969 (прототип).2. USSR author's certificate number 329525, cl. G 06 F 5/02, 1969 (prototype). CMCM ГТГ -I--- - 1 ТII ТTG-I --- - 1 TII T о I I t I fj I и n Iabout I I t I fj I and n I OO XX COCO S«MS "M
SU782610715A 1978-05-04 1978-05-04 Converter of integer binary-decimal numbers into binary SU750478A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782610715A SU750478A1 (en) 1978-05-04 1978-05-04 Converter of integer binary-decimal numbers into binary

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782610715A SU750478A1 (en) 1978-05-04 1978-05-04 Converter of integer binary-decimal numbers into binary

Publications (1)

Publication Number Publication Date
SU750478A1 true SU750478A1 (en) 1980-07-23

Family

ID=20762487

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782610715A SU750478A1 (en) 1978-05-04 1978-05-04 Converter of integer binary-decimal numbers into binary

Country Status (1)

Country Link
SU (1) SU750478A1 (en)

Similar Documents

Publication Publication Date Title
US4754421A (en) Multiple precision multiplication device
US5081573A (en) Parallel processing system
SU750478A1 (en) Converter of integer binary-decimal numbers into binary
SU1756887A1 (en) Device for integer division in modulo notation
SU1631554A1 (en) Device for computing fourier-galoiz transform
SU734670A1 (en) Binary-decimal-to-binary code converter
SU1116427A1 (en) Multiplying device
SU1229758A1 (en) Multiplying device
SU1056183A1 (en) Device for dividing numbers
SU1591037A1 (en) Arithmetic device for fast fourier transform
SU1649537A1 (en) Multiplier
SU1640709A1 (en) Device for fast fourier transforms
SU1432510A1 (en) Computing apparatus
RU2248094C2 (en) Device for transforming numbers from decimal to binary notation scale
SU1119006A1 (en) Device for dividing numbers
SU363119A1 (en) REGISTER OF SHIFT
SU1357947A1 (en) Device for division
SU822181A1 (en) Device for multiplying numbers in complementary codes
SU1042028A1 (en) Fft processor arithmetic unit
SU748409A1 (en) Device for multiplying binary-decimal numbers
SU451079A1 (en) Sequential multiplication device
SU723567A1 (en) Binary-decimal- to-binary code converter
SU691865A1 (en) Apparatus for resolving difference boundary problems
JP2569330B2 (en) Multiplication circuit
SU1022156A2 (en) Device for multiplying numbers