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

(19) 111) 71 51)З С 06 Г 7/ ИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТ 8 ЕННЬЙ КОМИТЕТпо изс)БРетенияч и ощРцтиямПРИ ГКНТ СССР(56) Авторское свидетельство СССРй 1160394, кл. С 06 Г 7/04, 1984.Авторское свидетельство СССР,й 1224803, кл. С 06 Е 7/04, 1984.(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛВ СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ"ных машинах и устройствах, Функцио"нирующих в системе остаточных клас"сов. Цель изобретения - упрощениеустройства. Устройство содержит входные регистры 3, 4, сумматор 6, группы элементов И 7, ИЛИ 16, блок 17определения интервала числа, триггеры 18, схему 19 сравнения, элементыИ 20, 21, выходные элементы И 24,регистр 25 результата, элемент ИЛИ"НЕ 11. Сущность изобретения состоитв разбиении диапазона представлениячисел в системе остаточных классовна два интервала с последующим определением номера интервала, в которомнаходятся первое А, второе В сравниваемые числа либо их разность (присовпадении интервалов у А й В). 1 ил.;машинах и устройствах, функционирующих в системе остаточных классов.5Цель изобретения - упрощение устройства.На чертеже представлена структурная схема устройства,1 ОУстройство содержит вход 1 перво"го сравниваемого числа, вход 2 второго сравниваемого числа, первый 3 ивторой 4 входные регистры, выход 5,первого входного регистра, сумматор6, группы элементов И 7 выход второго входного регистра 8, регистр 9,выход 10 регистра, элемент ИЛИ-НЕ 11,первый 12, второй 13 и третий 14 тактовые входы устройства управляющией 20элементы И 15, элемент ИЛИ 16, блок17 определения интервала числа, триггеры 18, схему 19 сравнения, элементИ 20, элемент И 21, элемент ИЛИ 223,И 24, регистр 25 резупьтата.Блок 17 определения интервала числа вырабатывает выходной сигнал, ес"ли на вход его поступает число в системе остаточных классов, которое нар;ходится в интервале р , р . В ка"честве блока 17 применимо устройство,в котором используется выход, соот,ветствующий отрицательному числуУстройство работает следующимобразом,Триггеры 18 установлены в нулевоесостояние. Разряды регистра 25 результата также установлены в ноль. Повходам 1 и 2 соответственно первое 40А и второе В сравниваемые цисла заносятся во входные регистры 3 и 4, с которых они одновременно поступают насумматор 6, С выхода последнего значение Д = (А-В)нооР(где 9 = 1 р,) 451заносится в регистр 9. Одновременнос занесением чисел А и В во входныерегистры 3 и 4 на вход.12 устройствапоступает тактовый импульс, и числоА через группу элементов И 7 проходитчерез элемент ИЛИ 16 на вход блока 17определения интервала числа, Если А находится в интервале- ,р , то сигнал с выхода блока 17 через открытыйпервый управляющий элемент И 15 поступает на вход первого триггера 18,переводя его в единичное состояние.Аналогично происходит определениеинтервалов чисел В и Д при последовательном поступлении тактовых импульсов соответственно на входы 13 и 14устройства. Если. Д = О, то с выходаэлемента ИЛИ-НЕ 11 поступает сигнал.При поступлении на вход 13 второго тактового импульса происходит определение интервала числа В. С выходов первого и второго триггеров 18соответственно на первый и второйвходы схемы 19 сравнения поступаютсигналы, соответствующие интерваламнахождения (первому или второму) чи"сел А и В. При АВ сигнал с выходаБольше" схемы 19 сравнения поступает через элемент ИЛИ 22 на вход первого выходного элемента И 24, приВ ) А сигнал поступит с выхода "Меньше" схемы 19 сравнения через элементИЛИ 23 на первый вход второго элемента И 24. Если интервалы, в которых находятся сравниваемые числа А иВ, равны, то сигнал с выхода "Равно"схемы 19 сравнения открывает элементы И 20 и 21.После поступления третьего тактового импульса на вход 13 устройствасигнал с прямого (А ( В) выходатретьего триггера 18 либо с инверсного (АВ) выхода этого же триггера поступает через соответствующиеэлементы И и ИЛИ на соответствующиепервые входы элементов И 24.Отметим,цто при Д = 0 интервалы чисел А иВ равны, поэтому при приходе третьего тактового импульса, кроме сигнала, поступающего на первый входтретьего элемента И 24, сигнал такжепоступает ( Д =- О) на первый вход первого элемента И, По третьему тактовому импульсу информация с выходовэлементов И 24 (ключевых элементов)заносится в соответствующие три разряда регистра 25 результата. ПриА = В в регистре 25 результата образуется двоичный код 101, если А ) В,то 100, а при АВ 001. Время сравнения чисел А и В в системе остаточных классов определяется в три такта1независимо от количества основанийсистемы,Рассмотрим примеры конкретного выполнения операции сравнения для двух оснований системы остаточных классов р, = 3 и Р = 5П р и м е р 1. Пусть необходимосравнить числа А = 13 = (1,3) и В == 6 = (0,1)По первому тактовомуимпульсу, поступающему на вход 12устройства, определяется интервалнахождения числа А блоком 17. Таккак он второй, то сигнал с выходаблока 17, проходя через первый эле"мент И 15, переводит первый .триггер18 в единицное состояние. Второй тактовый импульс поступает на вход 13устройства и позволяет определить ин.тервал нахождения числа В Он - первый, поэтому второй триггер 18 остается в нулевом состоянии. Сигналс выхода "Больше" схемы 19 сравнениячерез элемент ИЛИ 22 поступает напервый вход первого элемента И 24 ипо третьему тактовому импульсу, поступающему на вторые входы элементовИ 24, в регистре 25 результата образуется код 100, что соответствует неравенству АВ (13 ) 6),П р и м е р 2. Пусть необходимосравнить числа А = 6 = (0,1), В =- 13 = (1,3). В этом случае, первыйтриггер 18 остается в нулевом состоя"нии, а второй триггер 18 переходитв единичное. Сигнал с выхода "Меньше" схемы 19 сравнения поступает напервый вход второго элемента И 24.В регистре 25 результата получаюткод 010, цто соответствует неравенству А с В (6 ( 13) .П р и м е р ,3. Пусть необходимосравнить цисла А = 5 = (2,0), В =2 = (2,2). Числа А и В находятся:в первом. интервале, поэтому первыйи второй триггеры 18 остаются в нулевом состоянии, но, с выхода "Равно"схемы 19 сравнения поступает сигнална первые входы элементов И 20 и 21.Разность Ь = А - В = (0,3) находит"мя в первом интервале, поэтому третийтриггер 18 остается в нулевом состоянии по третьему тактовому импульсу,но сигнал с его инверсного выходапоступает церез элементы И 21 и ИЛИ 22в первый разряд регистра 25 результата, в котором будет код 100,что соответствует А ) В (52).П р и м е р .4, Пусть необходимосравнить числа А = 5 = (2,0), В = 5 ю(2,0). Первый, второй и третийтриггеры остаются в нулевом состоя"нии Д = О, но на первые входы первого и третьего (с выхода элементаИЛИ-НЕ 11) элементов И 24 поступают 552171 6сигналы. В регистре.25 результатабудет код 101, что соответствует равенству А = В(5=5). 5Формула изобретенияУстройство для сравнения чисел всистеме остаточных классов, содержащее первый и второй входные регистры, 10 входы которых являются входами соответственно первого и второго сравниваемых чисел устройства, сумматор,регистр, элемент ИЛИ-НЕ, группы элементов И и ИЛИ, схему сравнения, 15 первый элемент ИЛИ, регистр результата, причем выходы первого и второ"го входных регистров подключены квходам соответственно первой .и второй групп сумматора, выходы которого 20 подклюцены к входам регистра, выходыкоторого подключены к входам элемента ИЛИ-НЕ, первый выход схемы сравнения соединен с первым входом первого элемента ИЛИ, о т л и ц а ю щ е е с я тем, что, с целью упрощенияустройства, оно содержит блок определения интервала числа, три триггера,первый и второй элементы И, управляющие элементы И, выходные элементы З 0 И, причем выходы первого и второговходных регистров и регистра подклю"чены к первым входам соответствующихэлементов И первой, второй и третьейгрупп, вторые входы которых соединены с соответствующими тактовыми входами устройства, а выходы соединеныс входами соответствующих элементовИЛИ группы, выходы которых подключены к входу блока определения интер О вала .цисла, выход которого подключенк первым входам управляющих элементов И, вторые входы которых соединены с соответствующими тактовыми входами устройства, а выходы соединены 45 с входами установки в единичное состояние соответствующих триггеров,выходы первого и второго триггеровподключены к первому и второму входамсхемы сравнения, первый выход которой 60 яВляется Меньше Выход Больше которой соединен с первым входом второ"го элемента ИЛИ, а выход "Равно" подключен к первым входам первого и второго элементов И, вторые входы кото рцх соединены соответственно с прямым и инверсным выходами третьеготриггера, а выходы подключены к вторым входам первого ивторого элементов ИЛИ, выходы которых и выход элеЗаказ 330 Тираж 564 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб. д. 1/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,101 мента .ИЛИ"НЕ соединены с первыми входами выходных элементов И, вторыевходы которых соединены с третьим тактовым входом устройства, а выходыподключены к соответствующим входамрегистра результата.