Устройство для преобразования кода системы остаточных классов в десятичный код Советский патент 1985 года по МПК G06F5/00 

Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующими в системе остаточных классов (СОК), а также в устройствах передачи данных, использующих коды СОК. Известно устройство для преобразования, содержащее суммирующий декадный счетчик, выходы переноса декад которого через элементы запоминания переноса и элементы ИЛИ подключены к счетным входам последующей декады суммирукмцего декадного счетчика, выходы каждой декады кото рого соединены с соответствующими дешифраторами индикации, а также дешифраторы, выходы которых подключены к декадным счетчикам, и элементы И 01. Недостатками данного устройства являются значительная сложность и низкое быстродействие. Наиболее близким к изобретению является устройство для преобразова ния кода системы остаточных классов в десятичный код, содержащее блоки элементов совпадения, распределител импульсов, первый дешифратор, выходы которого подключены к информационной шине устройства, дешифраторы первой группы и суммирующий счетчик выходы которого подключе1Ш к входам соответствующих дешифраторов BTopoii группы, выходы которых являются соответствующими входами устройства, вход распределителя импульсов являе ся шиной синхронизации устройства, а выходы подключены к соответствующим входам блоков элементов совпадения, выходы которых соответственн соединены с выходами суммирующего счетчика, другие входы которого под ключены к соответствующим выходам первого дешифратора, одни входы дешифраторов первой группы являются шиной управления устройства, другие информационной шиной, выходы дешифраторов первой группы подключены соответственно к другим входам блоков элементов совпадения С2} . Однако данное устройство характе ризуется низким быстродействием : так, для СОК, содержащей п основани необходимое число тактов преобразов ния составляет величину, равную 11П-10. Целью изобретения является повышение быстродействия устройства. Постаплеиная цель достигается тем, что устройство для преобразования кода системы остаточных классов в десятичный код, содержащее шифратор, группу Ш1фраторов, первую группу блоков преобразования параллельного кода в последовательный, распределитель иьшульсов, счетчик по модулю причем выход счетчика по модулю являются выходом устройства, вход установки которого соединен с установленными входами счетчика по модулю и распределителя импульсов, вход распределителя импульсов соединен, с тактовым входом устройства, группа входов синхронизации которого соединена с соответствующими входами синхронизации шифраторов группы, информационные входы которых являются входами остатков по соответствующему основанию устройства, выходы с первого по пятый шифраторов группы соединены с соответствующими информационными входами соответствующих блоков преобразования параллельного кода в последовательный первой группы, входы синхронизации с первого по пятый которых соединены с соответ - cтвyющи п выходами распределителя импульсов, шестой выход которого соединен с входом разрешения переносов счетчика по модулю, входы приема информации которого соединены с соответствующими выходами шифратора, входы которого являются входами остатка по старшему основанию устройства, содержит также вторую группу блоков преобразования параллельного кода в последовательный, группу элементов И и группу элементов НЕ, причем выходы с шестого по девятый шифраторов группы соединены соответственно с информационными входами с первого по четвертый соответствуклце- го блока преобразования параллельно- го кода в последовательный второй группы, входы синхронизации с первого по четвертый который соединены с соответствующими выходами распределителя импульсов, выходы блоков преобразованпя параллельного кода в последовательный первой группы соединен с первыми входами соответствующих элементов И группы, выходы которых соединены с соответствующими суммирующими входами счетчика по модулю, вычитающие входы которого соединены с выходами соответствующих блоков преобразования параллельного кода в последовательньй второй группы, шестые выходы шифраторов группы соединены с соответствующими входами переносов счетчика по модул и через соответствующие элементы НЕ группы - со вторыми входами соответствующих элементов И группы.

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

Устройство для преобразования кода системы остаточных классов в десятичный код содержит счетчик 1 по модулю числового диапазона выбраной СОК, содержащий реверсивные декады 2, элементы 3 запоминания переноса, элементы 11ПИ 4, схему 5 сравнения, группы блоков 6 и 7 преобразования параллельного кода в последовательный, :1лементы И 8 группы, элементы НЕ 9 группы, шифратор 10, распределителрз 11 импульсов, шифраторы 12 группы, вход 13 разрешения переноса счетчика по модулю, вход 14 установки устройства, тактовый вход 15 устройства, вход 16 остатка по старшему основанию устройства, входы 17 остатков по основаниям устройства, группу входов

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

19устройства, выходы 20 распределителя 11 импульсов.

Счетчик 1 по модулю имеет возможность предварительной установки в состояние, определяемое шифратором 10, преобразующим остаток по наибольшему основанию Р в момент поступления импульса по входу 14. Перенос из декады в декаду осуществляется при поступлении импульса на вход 13. Работа по модулю Р счетчика 1 по модулю обеспечивается схемой 5 сравнения, которая при равенстве содержимого декад величине Р устанавливает декады счетчика 1 по модулю в нулевое состояние. Дек.ады 2 счетчика 1 по модулю выполнены реверсивными.

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

десятичный код работает следующим образом. , ; Преобразование числа А заданного. в СОК с основаниями Р , Pj, ..., Рц

остатками v , 2

в позик

ционную систему счисления осуществляется выполнением операции

MU,B,- eJjBj + ...-f- йгпВ„| Р,

10

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

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

ра лежит в пределах 6-9, то соответствующая декада работает в режиме вычитания и в число-импульсный код преобразуется дополнение до десяти преобразуемого числа с последующей

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

В начальный момент времени, соответствующий подаче импульса установки по входу 14, ос5пдествляется запись в

декады 2 счетчика 1 по модулю, результата выполнения операции оСп В„, . которая выполняется шифратором 10. Шифратор 10 преобразует код остатка « в коды разрядов десятичного числа

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

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

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

Ко входам шифраторов 12 подключены входы. 17 подачи остатков w, , aj , ..., СС. . При появлении на входе 18.1 сигнала на выходе шифратора 12.1 формируется разряд единиц результата вьшолнения операции at . При этом, если величина десятичной разрядной цифры лежит в пределах

1-5, то возбуждаются первые выходы шифратора 12.1, причем, число возбуж деннъгх шин равно, величине разрядной цифры. Если же десятичная разрядная цифра лежит в пределах 6-9, то возбуждается вторая группа выходов шифратора 12.1, причем число возбужденных шин равно величине дополнения разрядной цифры до десяти. Шифратор 12.1 работает аналогично шифратору 12.1 с той лишь разницей, что шифратор 12,1 формирует значение разряда десятков произведений. Шифраторы 12.1 и 12.2 могут быть реализованы при основаниях Р 3, Р, 5, РЗ 7 и соответственно В в 70, Bj 21, БЗ 15, что показано в табл. 2. Если разрядная цифра на выходах шифраторов 12.1 и 12.2 лежит в пределах 1-5, то последовательно пос тупаклдие импульсы с выхода распределителя 11 импульсов преобразуют число единиц на выходе шифраторов 12.1 и 12.2 в число-импульсиьй код, которьй поступает через открытые элементы И 8 на суммирующие входы декад 2. Если разрядная цифра лежит в пределах 6-9, то на второй груп пе выходов шифраторов появляется число.единиц, определяемое табл. 2. При этом единица на младшем выходе второй группы через элемент НЕ 9 запрещает поступление единиц на суммирующий вход декады и в элемент 3 запоминания переноса заносится единица переноса. При переносах из декады в декаду в элементах 3 запоминания переноса запоминаются только переносы в сторону содержимого более старшей декады. В то же время импульсы с выхода блока 7 поступают на вычитаияций вход соответствуюа1ей декады 2. Импульсом на шестом выходе 20.6 распределителя 11 импульсов осуществляется перенос из декады в декаду. После преобразования произведения (У,, В Г1-1 по десятичным разрядам в число-и1«1пульсньш код и переносов из декады в декаду преобразованная в позиционный код совокупность остатJ OB выводится по выходу 19 из устройства. Положительньй эффект от использования изобретения состоит в повышении быстродействия примерно в 1,7 раза для реальных диапазонов чисел по сравнению с прототипом.

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

О 1 2 3 4 5 6

О О О О О О О

Таблица 1

О

3

о

5

О 5 Примечание.

(Таблица 2 Знак у. означает, что состояние выходных или входных шин может быть произвольньа-и Цифры в графах шифратор 12,1 и 12.2 означают число возбужденных шин на выходах шифраторов.

79 л / V

Кг

«

i

a-ub:

iCT:

75

I «

Tl

-

i7J

r,

I

5 g

.7L

.7

-

M

Tf

77

.л-7

5 S

t t ft ,MJf Jr ,

fpue.1

фие.2