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

СЭОЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСН ИХ ПУБЛИН М 7/18 4 ЕННЫЙ НОМИТЕТ ССЗОБРЕТЕНИЙ И ОТНРЫ ГОСУДПО ДЕЛ ИЙ ЕТЕНИ ПЬСТВ входонного рмационныь ия позицио дулю, инфо соединен диненпреобрзаданнход ко блокаода поный вы и ов цио фо у м рог цион- пер- едине ато торого ко выходы к ным ом го торо ветс ыи ин ор онными вен ны со рог ми первого и ввыходом "Коне авляющимиоммутаторо а, разрядныи ходом второго сч н с адресным мяти, разряддинен с информентов запрета соединены с тствуюс х торце входы рядами выход группы, ены с р ов элеме котор рво ОПИСАНИЕ А ВТОРСНОМУ СВИ(56) Авторское свидетельство СССРМ 1105895, кл. ( 06 Е 11/08, 1984,Авторское свидетельство СССР1195349, кл. Н 03 М 7/18,23,10,84.(54)(57) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ЧИСЕЛ ИЗ ПОЗИЦИОННОЙ СИСТЕМ 1СЧИСЛЕНИЯ В МОДУЛЯРНЫЙ КОД, содержащее два регистра, блок преобразования позиционного кода по заданномумодулю и блок формирования констант,содержащий первый узел памяти и первый счетчик, причем разрядный выходпервого счетчика соединен с адресным входом первого узла памяти, входпреобразуемого числа устройства соединен с входом первого регистра, выход второго регистра является выходомрезультата устройства, о т л и ч а -ю щ е е с я тем, что, с целью расширения функциональных возможностейза счет преобразования числа в двухступенчатый модулярный код, оно соде 1 ъит два коммутатора, третий регистр, а блок формирования константсодержит дополнительно два элементаИЛИ, второй счетчик, группу элементов ИЛИ, группу элементов запрета,группу элементов И 11 И, группу элементов запрета, элемент задержки, коммутатор и второй узел памяти, причемвыходы первого и третьего регистровсоединены соответственно с первым ивторым информационными входами первого коммутатора, выход которого сое.801305870 входами третьего и второго регистроввход "Пуск" устройства соединен спервым входом первого элемента ИЛИблока формирования констант, выходпервого элемента И 31 И и выходы элефментов ИЛИ группы которого соединенысоответственно с входом запуска и сразрядами входа величины модуляблока преобразования позиционногокода по заданному модулю, выход окончания работы которого соединен свходом первого счетчика блока Формирования констант, первый и второйвыходы коммутатора, выход второгоэлемента ИЛИ, выход переключениявторого счетчика которого соединенысоответственно с входом разрешенияприема третьего регистра, входом разрешения приема второго регистра, упразованияустроиства, причем в блоке формирования констант выход переполнения первого счетчика соединен с выход которого соедин входом второго узла и ный выход которого со мационными входами эл группы, выходы которы первыми входами сост узла памяти и с соответств1305870ющими входами второго элемента ИЛИ, информационный вход которого соединенвыход которого соединен с управляющи- с входом первого счетчика и черезми входами элементов запрета группы элемент задержки - с вторым входоми с управляющим входом комммутатора, первого элемента И 1 И.1Изобретение относится к вычислительной технике и может быть использовано для сопряжения вычислительныхустройств, Функционирующих в непозиционных системах счисления с позиционными вычислительными устройствами,а также в составе средств передачиданных, использующих модулярные коды,Целью изобретения является расширение функциональных возможностей за 10счет преобразования числа в двухступенчатый модулярный код.На фиг.1 приведена функциональнаясхема предлагаемого устройства; нафиг.2 - схема блока формирования констант; на Фиг.3 - временные диаграммы работы блока Формирования константдля случая, когда число старших имладших модулей равно двумУстройство для преобразованиячисел из позиционной системы счисле-,ния в модулярный код содержит регистры 1,2 и 3, коммутаторы 4 и 5, блокб преобразования позиционного кода позаданному модулю и блокФормирования констант, вход 8 преобразуемогочисла устройства, вход 9 "Пуск" устройства, выход 1 О "Конец преобразования "устройства, выход 11 результатаустройства, вход 12 и выходы 13 - 17 30блока 7 Формирования констант,Блок 7 (Фиг.2) Формирования констант содержит элемент ИЛИ 18, элемент 19 задержки, счетчики 20 и 21узлы 22 и 23 памяти, элемент ИЛИ 24, 35группу элементов 25 запрета, группу элементов ИЛИ 2 б и коммутатор 27,В качестве блока 6 может бытьвыбрано любое известное устройстводля преобразования чисел из позиционной системы счисления в системуостаточных классов по произвольномумодулю. Элемент 19 задержки имеетвремя задержки 5 Т- среднеевремя переходных кроцессов в каждомотдельном функциональном элементеустройства , для 1 прощения понимания принципа работы устройства предполагают у всех элементов одинаковое . Счетчики 20 и 21 считают отединицы до ш+1 и и соответственно.Узлы 22 и 23 памяти содержат соответственно коды младших 10, Р - Ри старших (Р - Р ) модулей в порядке возрастания,Используется следующий принципработы,Преобразуемое число А, взятое изодиапазона К " П Р преобразуется1:1по модулю Р = 1,п, называемому старшим модулем, и после получения+каждого остатка 1 А 1 Р, он, в свою очередь, преобразуется по модулям РЭ1,н , которые называются младшими модулями, такими, чтобы гП)г= пр былшах1 А 1 р.,в резуль 1:тате чего получается как бы двухступенчатый модулярныи код числа А, который можно записать в виде двухмерного массива, обозначив / А /р.(р+ через г12" 1 ю1 "1м" о и " ноПри работе предлагаемого устройства на его выходе будут последовательно формироваться строки приведеннойматрицы,Устройство для преобразования числа из позиционной системы счисленияв модулярный код работает следующимобразом,Ы исходном состоянии регистры 2и 3 обнулены, в регистр 1 занесенопреобразуемое число А, на управляю 3 )3058щих входах коммутаторов нулевой потенциал, на выходе )7 блока 7 форми.рования констант выставлен код первого старшего модуля Р, блок 6 готовк преобразованию числа А по модулю Р.5Импульс, поступающий по входу 9 ""Пуск", пройдя через элемент ИЛИ 18,разрешает подачу тактовых импульсовна блок 6(Вход подачи тактовых импульсов на чертеже не показан). )О.Когда блок 6 закончит преобразование,на входе 12 появится соответствующийимпульс, который разрешит, пройдячерез коммутатор 27 на выход 14, за-пись результата преобразования /А )рв регистр 3 после прохождения имкоммутаТора 5.В это время импульс, поступившийпо входу 12 в блок 7 формированияконстант, увеличит содержимое счетчика 20 на единицу, что приведет кформированию на входе узла 22 кодапервого младшего модуля Р, который поступит через элемент ИЛИ 26 ивыход )7 на информационный вход блока 256, Причем код старшего модуля, присутствующий на выходе узла 23, непройдет через группу элементов 25запрета, так как на управляющем входебудет единичный потенциал, сформированный элементом ИЛИ 24 при наличии любого кода на его выходах.Этот же потенциал установит коммутаторы 4,5 и 27 в соответствующее состояние, в частности, коммутатор 4подключит выход регистра 3 к информационному входу блока 6,Через время, определенное элементом 19 задержки, после поступления 40 импульса по входу 12 (время задержки равно максимальному времени, нужному для установления нового модуля на информационном выходе блока 7 формирования констант ) этот же им пульс, пройдя через элемент ИЛИ 18, разрешит подачу тактовых импульсов на блок б. Результат преобразованиячерез коммутатор 5 поступйт на11вход регистра 2. Одновременно с этим 50 на вход разрешения регистра 2 будет подан импульс, прошедший с входа )2 через коммутатор 27 на выход 15,70который разрешит вывод кода на выход 11 устройства. Описанным обраФзом вычисляются все остатки а по11первому старшему модулю. Когда жесодержимое счетчика 20 увеличитсядо ш+1, следующий импульс на его входе вызовет импульс на его выходе переполнения, который увеличит содержимое счетчика 21 на единицу, чтосформирует на выходе узла 23 кодследующего старшего модуля, который пройдет через группу элементов25 запрета, так как на управляющемвходе будет сформирован элементомИЛИ 24 нулевой потенциал, которыйустановит также коммутаторы 4,5 и 27в соответствующее положение. Это произойдет потому, что счетчик 20 будет находиться в единичном состоянии,что соответствует коду нуля на выходеузла 22. Далее будут получены всеостатки 1 ., после чего произой)дет смена старшего модуля, Аналогично процесс преобразования будетпроисходить до тех пор, пока содержимое счетчика 21 не увеличится дои. Тогда импульс, означающий окончание последнего преобразования, пройдет по входу 12 на вход счетчика.20и вызовет появление импульса на выходе переполнения этого счетчика,который поступит на вход счетчика 21и вызовет импульс на его выходе переполнения, который поступит на вход10 устройства и может быть использован для записи нового преобразуемогочисла во входной регистр,В том случае, если необходимопреобразовать число А в обычный одноступенчатый модулярный код, необходимо выход 10 Конец преобразования"устройства подключить к выходу переполнения счетчика 20, а не 21. Первыйстарший модуль Р, необходимо взятьтаким, чтобы его диапазон изменениябыл равен диапазону изменения преобразуемого числа, В этом случае числоА пройдет через блок 6 не изменившись и в следующих тактах работы уст+ройства будут вычислены все / ИР;,после чего преобразование числа закончится, и в регистр ) может бытьзаписано новое число,Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,4 Тираж 902 ПодписноеГосударственного комитета СССРелам изобретений и открытийосква, Ж, Раушская наб д.4/5 9 ущгреадрарРаи