Устройство для преобразования кода системы остаточных классов в десятичный код

 

УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ В ДЕСЯТИЧНЫЙ КОД, содержащее шифратор , группу шифраторов, первую группу блоков преобразования параллельного кода в последовательный, распределитель импульсов, счетчик по модулю, причем выход счетчика по модулю является выходом устройства, вход установки которого соединен с установочными входами счетика по модулю и распределителя импульсов, вход распределителя импульсов соединен с тактовым входом устройства, группа входов синхронизации которого соединена с входами ср1нхронизации шифраторов группы, информационные входы которых являются входами остатков по соответствующему основанию устройства , выходрл с первого по пятьв шифраторов группы соединены с соответствующими информационными входами соответствующих блоков прёобразования параллельного кода в последовательный первой группы, входы синхронизации с первого по пятый которых соединены с соответствующими выходами распределителя импульсов, шестой выход которого соединен с входом разрешения переносов счетчика по модулю , входы приема информации которого соединены с соответствующими выходами шифратора, входы которого являются входами остатка по старшему основанию устройства, отличающееся тем, что, с целью повьппения быстродействия, оно содержит вторую группу блоков преобразования параллельного кода в последовательный, группу элементов И и группу элементов НЕ, причем выходы с шестого по девятый шифраторов группы соединены соответственно с информационными вХодами с первого по четвертый-соответствующего блока преобразования па (Л раллельного кода в последовательньЕЙ второй группы, входы синхронизации с первого по четвертый которых соединены с соответствующими выходами распределителя импульсов, выходы блоков преобразования параллельного кода в последовательный первой группы 05 соединены с первыми входами соответствующих элементов И группы, выходы О5 которых соединены с соответствующими суммирующими входами счетчика по модулю, вычитающие входы которого соединены с выходами соответствующих блоков преобразования параллельного кода в последовательный второй группы, шестые выходы шифраторов группы соединены с соответствующими входами переносов счетчика по модулю и через соответствующие элементы НЕ группы - со вторыми входами соответствующих элементов И группы.

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

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

РЕСПУБЛИН

„„SU„„116760

4(s1I G 06 F 5 00

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

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

AO 3EJlAM ИЗОБРЕТЕНИЙ H OTHPbtTHA (21) 3685104/24-24 (22) 04.01.84 (46) 15.07.85. Вюл. ¹ 26 (72) С.Н.Хлевной (53) 681 ° 3(088.8) (56) 1. Авторское свидетельство СССР № 506850, кл. С 06 F 5/00, 1971.

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

¹ 991407, кл. С 06 F 3/04; 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВ

В ДЕСЯТИЧНЫЙ КОД, содержащее шифратор, группу шифраторов, первую группу блоков преобразования параллельного кода в последовательный, распределитель импульсов, счетчик по модулю, причем выход счетчика по модулю является выходом устройства, вход установки которого соединен с установочными входами счетика по модулю и распределителя импульсов, вход распределителя импульсов соединен с тактовым входом устройства, группа . входов синхронизации которого соединена с входами синхронизации шифраторов группы, информационные входы которых являются входами остатков по соответствующему основанию устройства, выходы с первого по пятый шифраторов группы соединены с соответствующими информационными входами соответствующих блоков преобразования параллельного кода в последовательный первой группы, входы синхронизации с первого по пятый которых соединены с соответствующими выходами распределителя импульсов, шестой выход которого соединен с входом разрешения переносов счетчика по модулю, входы приема информации которого соединены с соответствующими выходами шифратора, входы которого являются входами остатка по старшему основанию у"тройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия, оно содержит вторую группу блоков преобразования параллельного кода в последовательный, группу элементов И и группу элементов НЕ, причем выходы с шестого по девятый шифраторов группы соединены соответственно с информационными входами с первого по четвертый соответствующего блока преобразования параллельного кода в последовательный второй группы, входы синхронизации с гервого по четвертый которых соединены с соответствующими выходами распределителя импульсов, выходы блоков преобразования параллельного кода в последовательный первой группы соединены с первыми входами соответствующих элементов И группы, выходы которых соединены с соответствующими суммирующими входами счетчика по модулю, вычитающие входы которого соединены с выходами соответствующих блоков преобразования параллельного кода в последовательный второй группы, шестые выходы шифраторов группы соединены с соответствующими входами переносов счетчика по модулю и через соответствующие элементы НЕ группы — со вторыми входами соответствующих элементов И группы.

1167600

Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в системе остаточных классов (СОК), а также в устройствах передачи данных, использующих коды СОК.

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

И 1) .

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

Однако данное устройство характеризуется низким быстродействием так, для СОК, содержащей п оснований, 5 необходимое число тактов преобразования составляет величину, равную

11п-10.

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

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

НЕ группы — со вторыми входами соответствующих элементов И группы.

На фиг. 1 приведена функциональная схема устройства для преобразо" вания кода системы остаточных классов в десятичный код, на фиг. 2— временные диаграммы управляющих импульсов, поясняющие работу устройства.

Устройство для преобразования кода системы остаточных классов в десятичный код содержит счетчик по модулю числового диапазона выбран. ной СОК, содержащий реверсивные декады 2, элементы 3 запоминания переноса, элементы ИЛИ 4, схему 5 сравнения, группы блоков 6 и 7 преобразования параллельного кода в последовательный, элементы И 8 группы, элементы НЕ 9 группы, шифратор

10, распределитель 11 импульсов, шифраторы 12 группы, вход 13 разрешения переноса счетчика по модулю, вход 14 установки устройства, тактовый вход 15 устройства, вход 16 остатка по старшему основанию устройства, входы 17 остатков по основаниям устройства, группу входов

18 синхронизации устройства, выход

19 устройства, выходы 20 распределителя 11 импульсов. десятичный код работает следующим образом.

Преобразование числа Л заданного. в СОК с основаниями Р„, P,, ..., Р„ остатками м, ot ..., к д в позиционную систему счисления осуществляется выполнением операции !О где В; — константы, определяющие ортогональный базис для конкретно выбранной СОК..

Устройство для преобразования,кода СОК в десятичный код преобразует. каждый разряд десяти!ного числа отдельных слагаемых в число-импульсный код с дальнейшим последовательным поразрядным суммированием в общем

20 счетчике 1 по модулю, при этом если разрядная цифра десятичного числа лежит в пределах "1-5", то соответст,вующая декада 2 работает е режиме суммирования, если же разрядная цифра лежит в пределах "6-9", то соответствующая декада работает в режиме вычитания и в число"импульсный код преобразуется дополнение до десяти преобразуемого числа с последующей

30 записью в более старшую декаду единицы.

В начальный момент времени, соответствующий подаче импульса установки по входу 14, осуществляется запись в декады 2 счетчика 1 по модулю, результата выполнения операции <„ 8„, которая выполняется шифратором 10.

Шифратор 10 преобразует код остатка й„> в коды разрядов десятичного числа

1О и описывается, например, для осно- ваний Р1 = 3, Р = 5, Р = 7, что показано в табл. 1.

Остальные слагаемые преобразуются . в число-импульсный последовательный

45 код и суммируются в счетчике 1 по модулю.

Ко вхоцам шифраторов 12 подключены входы. 17 подачи остатков a !, a

o. „, . При появлении на входе 18 ° сигнала на выходе шифратора

12 ° 1 формируется разряд единиц результата выполнения операции o(В1.

При этом, если величина десятичной разрядной цифры лежит в пределах

55 "1-5", то возбуждаются первые выходы шифратора 12.1, причем, число возбуж деннчх шин равно, величине разрядной цифры. Если же десятичная разрядная

Счетчик 1 по модулю имеет возможность предварительной установки в состояние, определяемое шифратором

10, преобразующим остаток ы по наибольшему основанию Р„; в момент поступления импульса по входу 14.

Перенос из декады в декаду осуществляется при поступлении импульса на вход 13. Работа по модулю P счетчика 1 по модулю обеспечивается схемой 5 сравнения, которая при ра- . венстве содержимого декад величине

P устанавливает декады счетчика 1 по модулю в нулевое состояние. Декады 2 счетчика 1 по модулю выполнены реверсивными.

Устройство для преобразования кода системы остаточных классов в

A=)oc,8,+ac,8 +".+ ec„B„) Р, 1167600

Т а б л и ц а 1

Разряд сотен

Разряд десятков

Разряд единиц

О

5

О цифра лежит в пределах "6-9", то возбуждается вторая группа выходов шифратора 12. 1, причем число возбужденных шин равно величине дополнения разрядной цифры до десяти. Шифратор

12.1 работает аналогично шифратору

12.1 с той лишь разницей, что шифратор 12.1 формирует значение разряда десятков произведений.

Шифраторы 12. 1 и 12.2 могут быть реализованы при основаниях P, = 3, Р = 5 P = 7 и соответственно В1 з

70, В, = 21, В = 15, что показано в табл. 2.

Если разрядная цифра на выходах шифраторов 12. 1 и 12.2 лежит в пределах "1-5", то последовательно пос. тупающие импульсы с выхода распределителя 11 импульсов преобразуют число единиц на выходе шифраторов

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

При этом единица на младшем выходе второй группы через элемент НЕ 9 запрещает поступление единиц на суммирующий вход декады и в элемент

3 запоминания переноса заносится

5 единица переноса. При переносах из декады в декаду в элементах 3 запоминания переноса запоминаются только переносы в сторону содержимого более старшей декады.

10 В то же время импульсы с выхода блока 7 поступают на вычитающий вход соответствующей декады 2.

Импульсом на шестом выходе 20.6 распределителя 11 импульсов осущест15 вляется перенос из декады в декаду.

После преобразования произведения

a В „ 1 по десятичным разрядам в число-импульсный код и переносов иэ декады в декаду преобразованная в

20 позиционный код совокупность остатков выводится по выходу 19 из устройства.

Положительный эффект от использо2 вания изобретения состоит в повышении быстродействия примерно в 1,7 раза для реальных диапазонов чисел по сравнению с прототипом.

;Таблица 2

1167600 +

Ж2В4 р

Шифратор 12. 1 Шифратор 12. 2 о, В, Входы к блоку 6.2 к бло- к блоку 6.1 ку 7.1 к блоку 7.2

18. 1 18. 2

0 х 1 0 0 х 1 0 0 х 1 0 5

70

35

0

0 0 1

21 0 1

О.

42 0

63 0 1

84 0 1 4

0 х

П р и м е ч а н и е. Знак х означает, что состояние выходных или входных шин может быть произвольным . Цифры в графах шифратор

12.1 и 12.2 означают число возбужденных шин на выходах шифраторов.

ll67600

Р08 1

ll67600

18.З

Составитель А.Клюев

Редактор С.Тимохина Техред Т.Фанта Корректор М.Розман

Заказ.4437/47

В/Оды

15

18.5

18.2

Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4