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

(51) С 06 р 5 00 ОПИСАНИЕ ИЗОБРЕИ двТОРСНОМЪГ СВИДЕТЕЛЬСТВ ЕНИ повышения а ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИй(56) 1. Авторское свидетельство СССРФ 506850, кл. С 06 Р 5/00, 1971.2. Авторское свидетельство СССРУ 991407, кл. С 06 Р 3/04; 1981(54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ КОДА СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВВ ДЕСЯТИЧНЫЙ КОД, содержащее шифратор, группу шифраторов, первую группублоков преобразования параллельногокода в последовательный, распределитель импульсов, счетчик по модулю,причем выход счетчика по модулю является выходом устройства, вход установки которого соединен с установочными входами счетика по модулю ираспределителя импульсов, вход распределителя импульсов соединен стактовым входом устройства, группа .входов синхронизации которого соединена с входами синхронизации шифр -торов группы, информационные входыкоторых являются входами остатковпо соответствующему основанию устройства, выходы с первого по пятый шифраторов группы соединены с соответствующими информационными входамисоответствующих блоков преобразования параллельного кода в последовательный первой группы, входы синхронизации с первого по пятый которыхсоединены с соответствующими выходами распределителя импульсов, шестой выход которого соединен с входом разрешения переносов счетчика по модулю, входы приема информации которого соединены с соответствующими выходами шифратора, входы которого являются входами остатка по старшему основанию у"тройства, о т л и ч а ющ е е с я тем, что, с цельюбыстродействия, оно содержит вторуюгруппу блоков преобразования параллельного кода в последовательный,группу элементов И и группу элементов НЕ, причем выходы с шестого подевятый шифраторов группы соединенысоответственно с информационными входами с первого по четвертый соответствующего блока преобразования параллельного кода в последовательныйвторой группы, входы синхронизации сгервого по четвертый которых соединены с соответствующими выходами рас. пределителя импульсов, выходы блоковпреобразования параллельного кода в последовательный первой группы соединены с первыми входами соответствующих элементов И группы, выходы которых соединены с соответствующи. ми суммирующими входами счетчика по модулю, вычитающие входы которого соединены с выходами соответствующих блоков преобразования параллельного кода в последовательный второй группы, шестые выходы шифраторов группы соединены с соответствующими входами переносов счетчика по модулю и через соответствующие элементы НЯ группы - со вторыми входами соответ.ствующих элементов И группы.Изобретение относится к вычислительной технике и может быть использовано для сопряжения с вычислительными устройствами, функционирующимив системе остаточных классов (СОК), 5а также в устройствах передачи данных, использующих коды СОК.Известно устройство для преобразования, содержащее суммирующий декадный счетчик, выходы переноса декад которого через элементы запоминания переноса и элементы ИЛИ подключены к счетным входам последующей декады суммирующего декадногосчетчика, выходы каждой декады котот.рого соединены с соответствующимидешифраторами индикации, а также дешифраторы, выходы которых подключены к декадным счетчикам, и элементыИ 13 .20Недостатками данного устройстваявляются значительная сложность инизкое быстродействие,Наиболее близким к изобретениюявляется устройство для преобразования кода системы остаточных классовв десятичный код, содержащее блокиэлементов совпадения, распределительимпульсов, первый дешифратор, выходыкоторого подключены к ийформационной шине устройства, дешифраторыпервой группы и суммирующий счетчик,выходы которого подключенв к входамсоответствующих дешифраторов второйгруппы ВыхОды которых яВляются со- д 5ответствующими входами устройства,вход распределителя импульсов является шиной синхронизации устройства,а выходы подключены к соответствующим входам блоков элементов совпадения, выходы которых соответственносоединены с выходами суммирующегосчетчика, другие входы которого подключены к соответствующим выходампервого дешифратора, одни входы дешифраторов первой группы являютсяшиной управления устройства, другиеинформационной шиной, выходы дешифраторов первой группы подключены соОтветственно к другим входам блоков 50элементов совпадения Г 23 . Однако данное устройство характеризуется низким быстродействием так, для СОК, содержащей п оснований, 55 необходимое число тактов преобразования составляет величину, равную 11 п. Целью изобретения является повышение быстродействия устройства,Ноставленная цель достигается тем, что устройство для преобразования кода системы остаточных классов в десятичный код, содержащее шифратор, группу шифраторов, первую группу блоков преобразования параллельного кода в последовательный, распределитель импульсов, счетчик по модулюпричем выход счетчика по модулю являются выходом устройства, вход установки которого соединен с установленными входами счетчика по модулю и распределителя импульсов, вход распределителя импульсов соединен. с тактовым входом устройства, группа входов синхронизации которого соединена с соответствующими входами синхронизации шифраторов группы, информационные входы которых являются входами остатков по соответствующему основанию устройства, выходы с первого по пятый шифраторов группы соединены с соответствующими информационными входами соответствующих блоков преобразования параллельного кода в последовательный первой группы, входы синхронизации с первого по пятый которых соединены с соответ - ствующимн выходами распределителя импульсов, шестой выход которого соединен с входом разрешения переносов счетчика цо модулю, входы приема информации которого соединены с соответствующиМи выходами шифратора, входы которого являются входами остатка по старшему основанию устройства, содержит также вторую группу блоков преобразования параллельного кода в последовательный, группу элементов И и группу элементов НЕ, причем выходы с шестого по девятый шифраторов группы соединены соответственно с информационными входами с первого по четвертый соответствующего блока преобразования параллельного кода в последовательный второй группы, входы синхронизации с первого по четвертый которых соединены с соответствующими выходами распредели. теля импульсов, выходы блоков преобразования параллельного кода в последовательный первой группы соединен с первыми входами соответствующих элементов И группы, выходы которых соединены с соответствующими суммирующими входами счетчика по мо3 1167600дулю, вычитающие входы которого соединены с выходами соответствующихблоков преобразования параллельногокода в последовательный второйгруппы, шестые выходы шифраторовгруппы соединены с соответствующимивходами переносов счетчика по модулюи через соответствующие элементыНЕ группы - со вторыми входами соответствующих элементов И группы.На Фиг. 1 приведена функциональная схема устройства для преобразо"вания кода системы остаточных классов в десятичный код, на фиг. 2 -временные диаграммы управляющих импульсов, поясняющие работу устройства.Устройство для преобразованиякода системы остаточных классов вдесятичный код содержит счетчикпо модулю числового диапазона выбранной СОК, содержащий реверсивныедекады 2, элементы 3 запоминанияпереноса, элементы ИЛИ 4, схему 5сравнения, группы блоков 6 и 7 преобразования параллельного кода в.последовательный, элементы И 8 группы, элементы НЕ 9 группы, шифратор10, распределитель 11 импульсов,шифраторы 12 группы, вход 13 разрешения переноса счетчика по модулю,вход 14 установки устройства, тактовый вход 15 устройства, вход 16остатка по старшему основанию устройства, входы 17 остатков по основаниям устройства, группу входов18 синхронизации устройства, выход19 устройства, выходы 20 распределителя 11 импульсов. десятичный код работает следующим образом.Преобразование числа Л заданного, в СОК с основаниями Р, Р . Р остатками м с 2, , кв позиционную систему счисления осуществляется выполнением операции Огде В; - константы, определяющие ортогональный базис для конкретно выбранной СОКУстройство для преобразования,кода СОК в десятичный код преобразуеткаждый разряд десятичного числа отдельных слагаемых в число-импульсныйкод с дальнейшим последовательнымпоразрядным суммированием в общем 20 счетчике 1 по модулю, при этом еслиразрядная цифра десятичного числалежит в пределах "1-5", то соответст,- вующая декада 2 работает в режимесуммирования, если же разрядная цифра лежит в пределах "6-9", то соответствующая декада работает в режимевычитания и в число"импульсный кодпреобразуется дополнение до десятипреобразуемого числа с последующей 30 записью в более старшую декаду единицы.В начальный момент времени, соответствующий подаче импульса установкипо входу 14, осуществляется запись вдекады 2 счетчика 1 по модулю, результата выполнения операции Кд В,которая выполняется шифратором 10.Шифратор 10 преобразует код остаткай в коды разрядов десятичного числа 1 О и описывается, например, для оснований Р 1 = 3, Р = 5, Рэ = 7, чтопоказано в табл. 1.Остальные слагаемые преобразуются .в число-импульсный последовательныйкод и суммируются в счетчике 1 помодулю.Ко вхоцам шифраторов 12 подключены входы 17 подачи остаткбв К , аК, . При появлении на вхо О де 18.1 сигнала на выходе шифратора121.формируется разряд единиц результата выполнения операции о В 1.При этом, если величина десятичнойразрядной цифры лежит в пределах у "1-5", то возбуждаются первые выходышифратора 12.1, причем, число возбужденнчх шин равно, величине разряднойцифры. Если же десятичная разрядная Счетчик 1 по модулю имеет возмож. ность предварительной установки в состояние, определяемое шифратором 10, преобразующим остаток ы по наибольшему основанию Р; в момент поступления импульса по входу 14, Перенос из декады в декаду осущест- вляется при поступлении импульса на вход 13. Работа по модулю Р счетчика 1 по модулю обеспечивается схемой 5 сравнения, которая при ра- . венстве содержимого декад величине Р устанавливает декады счетчика 1 по модулю в нулевое состояние. Декады 2 счетчика 1 по модулю выполнены реверсивными.Устройство для преобразования кода системы остаточных классов вРазряд единиц 0 0 0 0 0 0 5 О 0 цифра лежит в пределах "6-9", товозбуждается вторая группа выходовшифратора 12. 1, причем число возбужденных шин равно величине дополненияразрядной цифры до десяти. Шифратор12,1 работает аналогично шифратору12.1 с той лишь разницей, что шифратор 12.1 формирует значение разрядадесятков произведений.Шифраторы 12. 1 и 12.2 могут бытьреализованы при основаниях Р, = 3,Р = 5, Р = 7 и соответственно В 170, В, = 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 импульсов осущест вляется перенос из декады в декаду.После преобразования произведенияь., В .1 по десятичным разрядам вчисло-импульсный код и переносовиэ декады в декаду преобразованная в 20 позиционный код совокупность остатков выводится по выходу 19 из устройства. Положительный эффект от использо вания изобретения состоит в повышении быстродействия примерно в 1,7раза для реальных диапазонов чиселпо сравнению с прототипом.+гВ Р Шифратор 12.2 Шифратор 12. 1 Входы к блоку 6.2 к бло- к блоку 6.1 ку 7.1 к блоку 7.2 18.1 18.2 0 х 1 0 0 х 1 О 0 х 1 0 5 0 0 70 0 0 35 0 О 0 0 0 01 21 0 1 0 0 0 О 42 0 63 0 1 0 84 0 1 4 0 х П р и м е ч а н и е. Знак х означает, что состояние выходных или входныхшин может быть произвольным. ЦиФры в графах шифратор 12.1 и 12.2 означают число возбужденных шин на выходах шифраторов.Тираж 710 ПодписноеШИ Государственного комитета СССРпо делам изобретений и открытийМосква, Ж, Раушская наб., д. 4/ Филиал ППП "Патент", г, Ужгород