Преобразователь двоичного кода в двоично-десятичный код

 

ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО КОДА В ДВОИЧНО-ДЕСЯТИЧНЫЙ КОД, содержарщй генератор импульсов и первую и втор;ло преобразующие секции, каждая из которых содержит декаду двоично-десятичного счетчика, двоичный счетчик, дешифратор нуля и элемент И, первая преобразующая секция содержит элемент ИЛИ, а вторая преобразующая секция содержит элемент НЕ, выход элемента И каждой из преобразующих секций соединен со счетным входом двоичного счетчика, выходы которого соединены с входами дешифратора нуля, первьм вход элемента И соединен с выходом генератора импульсов, выход дешифратора нуля второй преобразующей секции через элемент НЕ соединен с вторым входом элемента И, с управляющим входом дешифратора нуля первой преобразующей снкции и с вторым входом элемента И первой преобразующей секции , выход которого соединен с установочными входами двоичного счетчика второй преобразующей секции и с первым входом элемента ИЛИ, второй вход которого соединен с выходом переполнения декады двоично-десятичного счетчика второй преобразующей секции, а выход элемента ИЛИ первой преобразующей секции соединен со счетным входом декады двоично-десятичного счетчика первой преобразующей секции, вькод дешифратора нуля первой преобразующей секции соединен с входом сброса генератора импульсов , вход пуска которого является входом пуска преобразователя. отличающийся тем, что. с целью повышения быстродействия, в (Л него введена группа из (N-3) преобразуюршх секций, аналогичньк первой преобразующей секции, и N-я преобразующая секция, аналогичная второй преобразующей секции,причемвторая преобразующая секция содержит элемент И.ПИ, преобразующие секции группы содержат элемент НЕ, а кажел дая из введенных преобразующих секСлЭ 00 ций содержит шифратор, выходы которого соединены с установочными вхоIN3 дами двоичного счетчика соответСО ствующей преобразующей секции, выход элемента И -й (, N-1) преобразующей секции соединен с ; -ми входами шифраторов j-x (i j N ) преобразую1ч;их секций, первые входы элементов И V-x (,...,/J) преобразуюрщх секций соединены с выходом генератора импульсов, выход дешифратора нуля 14-й преобразующей секции через элемент НЕ соединен с вторым входом элемента И 1с-й преобразую

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

4(5ц G 06 F 5/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABT0PCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3660815/24-24 (22) 02.11.83 (46) 30.04.85. Бюл. Р 16 (72) Н.Я.Какурин, N.К.Кирьяков и В.М.Гусятин (71) Харьковский ордена Трудового

Красного Знамени институт радиоэлектроники им. акад.M.Ê.ßíãåëÿ (53) 681,325(088.8) (56) 1 ° Авторское свидетельство СССР по заявке Р 3626723, кл. G 06 F 5/02

1983.

2. Авторское свидетельство СССР

Ф 468236, кл. G 06 F 5/02, 1976 (прототип) . (54) (57) ПРЕОБРАЗОВАТЕЛЬ ДВОИЧНОГО

КОДА В ДВОИЧНО-ДЕСЯТИЧНЫЙ КОД, содержащий генератор импульсов и первую и втор ло преобразующие секции, каждая из которых содержит декаду двоично-десятичного счетчика, двоичный счетчик, дешифратор нуля и элемент И, первая преобразующая секция содержит элемент ИЛИ, а вторая преобразующая секция содержит элемент НЕ, выход элемента И каждой из преобразующих секций соединен со счетным входом двоичного счетчика, выходы которого соединены с входами дешифратора нуля, первый вход элемента И соединен с выходом генератора импульсов, выход дешифратора нуля второй преобразующей секции через элемент HE соединен с вторым входом элемента И, с управляющим входом дешифратора нуля первой преобразующей снкции и с вторым входом элемента И первой преобразующей секции, выход которого соединен с уста„„SU„„1153323 А новочными входами двоичного счетчика второй преобразующей секции и с первым входом элемента ИЛИ, второй вход которого соединен с выходом переполнения декады двоично-десятичного счетчика второй преобразующей секции, а выход элемента ИЛИ первой преобразующей секции соединен со счетным входом декады двоично-десятичного счетчика первой преобразующей секции, выход дешифратора нуля первой преобразующей секции соединен с входом сброса генератора импульсов, вход пуска которого является входом пуска преобразователя, отличающийся тем, что, с целью повышения быстродействия, в него введена группа из (N-3) преобразующих секций, аналогичных первой преобразующей секции, и N -я преобразующая секция, аналогичная . второй преобразующей секции, причемвторая преобразующая секция содержит элемент ИЛИ, преобразующие секции группы содержат элемент HE а каждая из введенных преобразующих секций содержит шифратор, выходы которого соединены с установочными входами двоичного счетчика соответствующей преобразующей секции, выход элемента И i-й (l =1, k -1) преобразующей секции соединен с 1-ми входами шифраторов 1 -х (i (1 < М ) преобразующих секций, первые входы элементов И 9. х (1=3,...,й) преобразующих секций соединены с выходом генератора импульсов, выход дешифратора нуля 1 -й преобразующей секции через элемент НЕ соединен с вторым входом элемента И 1-й преобразую1153323

15

30

40 щей секции, с третьим входом элемента И (1 — 1)-й преобразующей секции и с управляющим входом дешифратора нуля (1 -1) -й преобразующей секции, выход элемента И второй преобразующей секции соединен с первым входом элемента ИЛИ второй преобразующей секции, выход которого соединен со счетным входом декады двоично-десятично1

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств переработки и преобразования информации.

Известен преобразователь двоичного кода в двоично-десятичный, содержащий генератор импульсов, группу двоичных реверсивных счетчиков, группу двоично-десятичных реверсивных счет иков и группу умножителей, выходы которых соединены со счетными входами счетчиком групп (1 J.

Недостаток известного устройства заключается в его относительно большой сложности.

Наиболее близким по технической сущности к предлагаемому является преобразователь двоичного кода в двоично-десятичный код, содержащий генератор импульсов, первую и вторую преобразующие секции, каждая из которых содержит декаду двоично-десятичного счетчика и двоичный счетчик, дешифратор нуля, элемент НЕ и элемент И, выход которого соединен со счетными входами счетчиков, а входы дешифратора нуля соединены с выходами двоичного счетчика 2 3, Недостаток известного устройства состоит в низком быстродействии.

Целью изобретения является повышение быстродействия.

Поставленная цель достигается тем, что в преобразователь двоичного кода в двоично-десятичный код, содержащий генератор импульсов и первую и вторую преобразующие секции, каждая из которых содержит декаду двоично-десятичного счетчика, двоичный счетчик, дешифратор нуля и элего счетчика второй преобразующей секции, выход переполнения декады двоично-десятичного счетчика 1; -й преобразующей секции соединен с вторым входом элемента ИЛИ (1 — 1)-й преобра— зующей секции, выход элемента И N -й преобразующей секции соединен со счетным входом декады двоично †десятичного счетчика данной секции.

2 мент И, причем первая преобразующая секция содержит элемент ИЛИ, а вторая преобразующая секция содержит элемент НЕ, выход элемента И каждой из преобразующих секций соединен со счетным входом двоичного счетчика, выходы которого соединены с входами дешифратора нуля, первый вход элемента И соединен с выходом генератора импульсов, выход дешифратора нуля второй преобразующей секции через. элемент НЕ соединен с вторым входом элемента И, с управляющим входом дешифратора нуля первой преобразующей секции и с вторым входом элемента И первой преобразующей секции, выход которого соединен с установочными входами двоичного счетчика второй преобразующей секции и с первым входом элемента ИЛИ, второй вход которого соединен с выходом переполнения декады двоично-десятичного счетчика второй преобразующей секции, а выход элемента ИЛИ первой преобразующей секции соединен со счетным входом декады двоично-десятичного счетчика первой преобразующей секции, выход дешифратора нуля первой преобразующей секции соединен с входом сброса генератора импульсов, вход пуска которого является . входом пуска преобразователя, дополнительно введена группа из (И-3) преобразующих секций, аналогичных первой преобразующей секции, и 8-я преобразующая секция, аналогичная второй преобразующЕй секции, причем вторая преобразующая секция содер- жит элемент ИЛИ, преобразующие секции группы содержат элемент НЕ, а каждая из введенных преобразующих

11 i33.23 секций содержит шифратор, выходы которого соединены с установочными входами двоичного счетчика соответствующей преобразующей секции, выход элемента И (-й (=1,...,(М-1)) преобразующей секции соединен с 1-ми входами шифраторов j-x (cj < М1 преобразующих секций, первые входы элементов И k -х (% =3,..., N) преобразующих секций соединены с выхо- 10 дом генератора импульсов, выход дешифратора нуля М-й преобразующей секции через элемент НЕ соединен с вторым входом элемента И 1 -й преобразующей секции, с третьим входом 15 элемента И (М- 1)-й преобразующей секции и с управляющим входом <ешифратора нуля (k-1)-й преобразующей секции, выход элемента И второй преобразующей секции соединен с 20 первым входом элемента ИЛИ второй преобразующей секции, выход которого соединен со счетным входом декады двоично-десятичного счетчика второй преобразующей секции, выход переполнения декады двоично-десятичного счетчика 1 -й преобразующей секции соединен с вторым входом элемента ИЛИ (%-1)-й преобразующей секции, выход элемента И N-й преобра- 30 зующей секции соединен со счетным входом декады двоично-десятичного счетчика данной секции.

На чертеже изображена блок-схема предлагаемого преобразователя. 35

Преобразователь содержит N преобразуюцих секций 1 (N соответствует максимальному и -разрядному входному двоичному коду). Каждая преобразующая секция 1 содержит декаду 40 двоично-десятичного счетчика 2, двоичный счетчик 3, дешифратор 4 нуля, элемент И 5, Все секции 1, кроме младшей, содержат элемент ИЛИ 6, все секции, кроме старшей, содержат 45 элемент НЕ 7. Все преобразующие секции, кроме двух старших, содержат шифраторы 8. Преобразователь содержит генератор 9 импульсов и имеет вход

10 пуска. 50

Обозначим. коэффициент пересчета двоичных счетчиков 3. через К, (i=1, м).

Устройство работает следующим образом.

В исходном состоянии в двоичных счетчиках 3; (1=1,у) записаны числа (п1,n<,...,пм) преобразуемого двоичного кода, а декады двоично-десятич— ных счетчиков 2; (i =1, N) установлены в нулевое состояние. При этом на выходе де ыфратора 4 нуля появляется запрещающий потенциал, если в двоичном счетчике 3 записано какое — либо число, отличное от нуля. По сигналу Пуск импульсы с выхода генератора

9 поступают через элемент И 5, на счетный вход вычитания счетчика 3, и на счетный вход сложения счетчика

2 и производят вычитание единиц из счетчика 31 и прибавление единиц в счетчик 2„ (по единице на каждый импульс) до тех пор, пока в счетчике

3„ не установятся нули. Таким образом, число и„ перенесено в счетчик

2 . Если п„, 10, то возникает единица

1 переноса, которая поступает через элемент ИЛИ 6> на счетный вход счетчика 2, а в счетчике 21 остается число в1= п1-10. Если и 4 10, то в

1 счетчике 2„остается число m = n„.

На выходе дещифратора 4 нуля появ1 ляется разрешающий потенциал, а на выходе элемента НЕ 7„— запрещающий.

Импульс с выхода генератора 9 проходит через элемент И 5 и произво L дит вычитание единицы из счетчика

3, прибавление единицы в счетчик 2 и через шифратор 8„ установку числа rn; — 1с„-10 в счетчике 3„ . На выходе дешифратора 4, снова появляется запрещающий потспциал, а на выходе элемента НЕ 7„ — разрешающий. Следующая серия импульсов производит вычихание числа щ, из счетчика 3 и

1 прибавление этого числа в счетчик

2 . Если возникает при этом переполнение счетчика 2„, то единица переноса поступает через элемент ИЛИ

62 на счетный вход счетчика 2z . Такая последовательность действйй циклически продолжается до тех пор, пока число из счетчика 3 не будет полностью перенесено в счетчик 2 .

После этого открывается элемент И 5 следующей секции 1 и начинается вычитание единиц иэ счетчика 3 и прибавление единиц в счетчик 2 этой секции. При этом первый импульс с выхода генератора 9 пройдя через элемент И S; (1=2,N) øèôðàòîð 8; (ri=1, N -2), устанавливает число й-1 N = К; -10 в двоичных счетчиках 3. (ri =, К -1) соответствующих предыдущих секций. В результате на выходе дешифраторов 4; (i=i, N -1) соответ11533?3 вычитании единицы из счетчика 3, (! =2,N).

Например, для преобразования двад— цатиразрядного двоичного кода в двоично-десятичный наибольшее быстродействие достигается при числе разрядов двоичных счетчиков в каж— дой секции, начиная с младшей, соответственно равно 4,3,3,4,3,3. Тогда по выражению (2) g „=1, Qz=7; Q>=20;

Я =16; g =166, () =473, и в случае преобразования максимального числа из двоичного кода в двоично-десятич— ный (и =и =15 и =n =n =n =7) необ1 4 1 2 3 5 6 ходимо время

)4

= Т 1Q; 9. = 4911 Т 5.103 T

1=1 а в случае преобразования этого же числа на известном устройстве необходимо время

5Ä>z--(n +n (N -М ))T=255T5T г5.1О Т где и и — числа записанные соот1 1 ветственно в младших и старших разрядах двоичного счетчика;

))„, М„ — емкости соответственно двоичного и двоично-десятичного счетчиков младших разрядов;

Т вЂ” период следования импульсов.

Отсюда следует, что быстродействие предлагаемого устройства более чем в пять раз выше известного ° При этом чем больше величина преобразуемого числа ) )(при N ) 10), тем больший выигрыш во времени дает предлагаемое устройство.

ВНИИПИ Заказ 2506/40 Тираж 710. Подписное

Филиал ППП "Патент", г. Ужгород, ул.Проектная, 4 ствующей секции, в которой содержимое счетчика Зг не равно нулю, появляе тс я з ап решающий потенциал .

Дальнейшая работа устройства происходит аналогично: каждый импульс, 5 поступающий на входы счетчиков 2! и 3„. (! =2,)4), одновременно устанавливает число М; в счетчиках 3. ! (1=1, N — 1), после чего очередная серия импульсов производит вычитание числа М; из счетчиков 3; и прибавление этого числа в счетчик

2; (=1, N †.1) . Причем этот процесс начинается в секции 1., в которой

1 состояние счетчика 3. не равно 15

1 нулю (! =1, N --1). После вычитания последней единицы.из счетчика 3,) и последнего числа. М; из счетчиков

3; (i =1, N — 1) на выходе дешифратора

4 появляется сигнал, останавли- 20 вающий работу генератора 9 импульсов. На этом преобразование кодов заканчивается.

Общее число импульсов, которое необходимо подать от генератора на 25 счетчики, равно

М (1) к„= .,о,, 1=4 где и; — число, записанное в счет.— ЗО чик 3;, 8, — весовой коэффициент счетчиков 3!*

В свою очередь, Й; можно найти из выражения 35

Й-1

11; =" -R.. Q. = г, ), (г)

1=1 где ) — число записываемое в

1,J

5 счетчик 3; () =1,)4-1) при 40 - » г»г г»и » 1Т.» ср гни» г