Устройство для сравнения чисел в модулярном коде

1256013 00 01111010101001010001 01 10 В своей работе устройство использует следующее.Любое целое число Хпредставленное в модулярном коде как Ы = (2;, 2 2,), может быть выражено в позиционной системе какИ УК с (1)Изобретение относится к вычислительной технике и может быть исполь-,зовано в системах передачи информации, устройствах обработки, использующих модулярную арифметику, а также 5в составе многопроцессорных магистрально-модульных информационно-управляющих систем.Цель изобретения - расширение области применения путем обеспечениясравнения любых двух чисел из диапазона представления чисел.На фиг. 1 представлена структурная схема устройства для сравнениячисел в модулярном коде; на фиг. 2 блок управления, вариант.Устройство содержит входные регистры 1.1-1.2, блок 2 храненияконстант, два блока умножения по модулю 3.1 и 3.2, два сумматора по20модулю 4.1 и 4.2, два блока сравнения 5,1 и 5,2, коммутатор 6, узел7 управления и выходные шины 8.18.3 устройства, выходные управляющие шины 9.1-9.3.25Блок 7 управления содержит элемент И 10, триггер 11, счетчик помодулю (и) 12 (и - число оснований), элементы 13 и 14 задержки,элемент ИЛИ 15, шину 16 "Пуск" уст- З 0ройства, тактовую шину 17 устройства,Входные регистры 1.1 и 1.2, известные функциональные элементы, выполняемые сдвиговыми, имеют параллельно-последовательную структуру,т.е. параллельные коды вычетов записываются последовательно, начинаяс младшего вычета, с помощью шиныначальной установки. Сумматоры по 40модулю 4.1 и 4,2 накапливающего типа.Блоки 5.1 и 5,2 сравнения известныефункциональные элементы, обеспечивающие запоминание результата сравнения и имеющие управляющие входы, 45.по которым поступает импульс, разрешающий сравнения. Блоки сравненияимеют три выхода, соответственнопервый выход - выход "равенства"второй - выход пбольше", третий - 50выход "меньше", Входы первого блока5.1 сравнения соединены с выходамисумматоров по модулю 4.1 и 4.2. Выходы входных регистров 1.1 и 1.2 подключены к первым входам блоков умножения по модулю 3.1 и 3.2, которыевыполняются комбинационным. способом,а также к первому и второму входамвторого блока сравнения 5.2 соответственно. Блок 2 хранения констант, известный функциональный элемент, может выполняться на ПЗУ, в котором хранятся коды ядер К , для выбраннойВсистемы оснований, выход необходимого ядра определяется кодом, поступающим на адресный вход блока 2 хранения констант. Таблица истиннос-. ти блока хранения констант для рассмотренного примера приведена,Выход блока 2 хранения констант подключен к вторым входам блоков 3.1 и 3,2 умножения по модулю, выходы которых подключены к информационным входам сумматоров по модулю 4.1 и 4.2, входы синхронизации которых объединены между собой, с тактовыми входами входных регистров 1.1 и 1.2 и соединены с первым выходом блока 7 управления, второй выход которого подключен к управляющим входам блоков 5.1 и 5,2 сравнения, выходы которых подключены к входам коммутатора 6. Коммутатор 6, известный функциональный элемент, обеспечивает коммутацию трех выходов блока 5.1 сравнения или трех выходов блока 5.2 сравнения на свои выходы, в зависимости от сигнала на его входе управления, который соединен с первым выходом блока 5.1 сравнения. Выходы коммутатора являются выходными шинами устройства 8.1-8.3, соответственно первый выход . - выход "равенства", второй - выход "больше , третий - выход "меньше". Третий выход блока 7 управления подключен к адресному входу блока 2 хранения констант. Адресный вход Выход12560 30 Формула изобретения55Устройство для сравнения чиселв модулярном коде, содержащее двавходных регистра, первый и второй 512 на единицу, что приводит к выбору в блоке 2 хранения констант второго ядра К . Таким образом, на выходе блоков умножения по модулю 3.1 и Э.2 появятся коды величин /К а/РФ 6 и /Кз 9/Рсоответственно, Второй ТЙ увеличивает содержимое сумматоров по модулю 4,1 и 4.2 на величины /Кь 4 /Р и /Р 9 /РДалее работо устройства аналогич О на описанной. На (и) такте в сумматорах по модулю 4.1 и 4.2 будут + находиться коды величин /: Ы, К.,/Р и / ,Кб./Р соответственно, а на1=информационные входы сумматоров по 15 модулю 4.1 и 4.2 с выходов блоков умножения по модулю 3. 1 и 3.2 поступают коды /К о/Р и /КВ В/ н Импульс перейолйения с выхода переполнения счетчика 12 по модулю (п -1) устанавливает триггер 11 в нулевое состояние, тем самым запрещает прохождение ТИ через элемент И 10, и через время, определяемое элементом 13 задержки, зафиксирует в 25 сумматорах 4,1 и 4.2 числа /К М/Р и /К Р/Р , таким образом, в сумматорах по модулю 4,1 и 4.2 будут находиться значения ядерК . /3 сс К,/Р и К61 011 фкоторые поступают на входы блока 5. 1 сравнения.На входы блока 5.2 сравнения с выхода регистров 1.1 и 1.2 поступают З 5 .коды старших вычетов о и В. Импульс переполнения, задержанный элементом 14, разрешает сравнение в блоках 5.1 и 5.2 сравнения. Результаты сравнения появятся на одном из 40 трех выходов блоков 5.3 и 5.2 сравнения, Коммутатор б в зависимости от потенциала на входе управления, т,е. выходе "равенство" блока 5, 1 сравнения, подключает на выход первую группу входов или вторую. Если К , Ф К то на выходе коммутатора 6 резуль 2 тат сравнения определяет значение на выходе блока 5.1 сравнения. Если К = К , то на выходе коммутатора 5026 результатом сравнения будет значение на выходе блока 5,2 сравнения. 13 Ьсумматоры по модулю, блок хранения констант, два блока сравнения и узел управления, содержащий элементы И, ИЛИ и триггер, причем выходы сумматоров по модулю соединены соответственно с первой и второй группами входов первого блока сравнения, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения сравнения любых двух чисел из диапазона представления чисел, в устройство введены первый и второй блоки умножения по модулю и коммутатор, а в узел управления введены счетчик по модулю (и), где м - число оснований, и два элемента задержки, причем вход пуска устройства подключен к входу установки в единичное состояние триггера узла управления, прямой выход которого соединен с первым входом элемента И, второй вход которого соединен с тактовым входом устройства, а выход подключен к первому входу элемента ИЛИ и счетному входу счетчика по модулю ( -1), выход переполнения которого соединен с входом установки в нулевое состояние триггера и через первый элемент задержки " с входом второго элемента задержки и вторым вхо" дом элемента ИЛИ, выход которого подключен к входам управления сдви-, гом входных регистров и входам управ. ления записью сумматоров, выход второго элемента задержки узла управления подключен к управляющим входам блоков сравнения, выходы которых соединены с информационными входами соответственно первой и второй групп коммутатора, управляющий вход кото.: рого подключен к выходу равенства первого блока сравнения, а выходы являются выходами устройства, выходы первого и второго входных регистров подключены соответственно к первой и второй группам входов второго блока сравнения и первым группам входов соответственно первого и второго блоков умножения по модулю, вторые группы входов которых соединены с выходами блока хранения констант, входы которого соединены с выходами разрядов счетчика по модулюг(-1) узла управления, выходы первого и второго блоков умножения по модулю соединены с информационными входами соответственно первого и второго сумматоров по модулю..Синицкая актор П.Кос аказ 4824/4 сно ИИПИ осуд елам 3035 кая наб д к оизводственно-полиграфическое предприятие, г,Ужгород, ул,Проектная, 4 ираж 671рственногизобретена, Ж,Под комитета СССР и открытий