Устройство для сравнения чисел, выраженных в системе остаточных классов Советский патент 1978 года по МПК G06F7/04 

(54 ) УСТРЧаЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, ВЫРАЖЕННЫХ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ ВЫХОД которого соединен со вторым входом блока сравнения, третий и четвертый входы которого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравнения служат выходами устройства. На чертеже представлена структурная схема предложенного устройства. Устройство содержит блоки преобразования 1, 2, каждый из которых состоит из регистра 3, сумматора 4, узла деления 5, группы элементоа ИЛИ б, группы элементов И 7, элементы И 8, 9, элемент ИЛИ 10, распределитель импульсов 11, регистр 12 хранения модулей, блок 13 выбора модулей, блок сравнения 14, блок сравнения на равенство 15, коммутаторы 16, 17, элемент ИЛИ 18. Устройство работает следующим образом. При включении единичный сигнал появляется на первом выходе распределителя импульсов Ни поступает на вход коммутаторов 16, 7, разрешая поступление чисел А и В в блок .сравнения на равенство 15. Через группы элементов И 7 блоков преобразования 1 и 2 поступают остатки «I, .и на вычитающие входы сумматоров 4, где осуществляется вычита ке А - а„ и. В - |(3„ соответственно. В случае неполучения сигнала равенства в блоке сравнения на равенство 15, который через блок сравнения 14 запретил бы выполнение дальнейших операций (сигнал А В или А В является сигналом останова схемы), результат вычитания из сумматоров 4 перезаписывается через труппы элементов ИЛИ 6 в регистр 3, а управлйющий сигнал «обнуления с выхода сумматора 4 через элемент И. 9 поступает на разрешающий вход узла дедения 5, разрешая выполнеиие деления и -, причем значение делителя было выВрано блоком выбора модулей 13 при появлении на его первом входе сигнала с первого выхода распределителя импульсов 11. Результат деления перезаписывается в регистры 3 после чего узлы деяения 5 «обнуляются. Сигнал «обнуления через элемент И 8 к элемент ИЛИ 10 поступает на вход распределителя импульсов И, вызывая появление единичного сигнала на его втором выходе. Устройство начинает сравнение чисел Ki и Ks, записанных в регистрах 3. аналогично сравнению чисел А и В.. В случае получения равенства в блоке сравнения на равенство 15 или поступления в блок сравнения 14 сигнала с п-го выхода распределителя импульсов 11 через элемент ИЛИ 18 на одном из двух выходов блока сравнения 14 Возникает- индицирующий единичный сигнал, после чего процесс сравнення заканчивается. Формула изобретения Устройство для сравнения чисел, выраженных в системе остаточных классов, содержащее два блока преобразования, каждый из которых содержит регистр, сумматор, узел деления, группу элементов ИЛИ, группу элементов И, причем выходы узла деления и сумматора соединены с соответствующими входами элементов ИЛИ, выходы которых подключены ко входам регистра, выходы которого соединени с соответствующими информационными входами узла деления, сумматора и элементов И группы, элементы И, ИЛИ, распределитель импульсов, блок выбора модулей, регистр хранёння модулей, причем vпpaвляющиe выходы сумматоров первого и второго блоков преобразования под-, ключены соответственно к первому и второму входам первого элемента И, выход которого соединен с первыми управляющими входами узлов деления блоков преобразования, выходы которых подключены соответственно к первому и второму входам второго элемента И, выход которого соединен с одним из входов первого элемента ИЛИ, другой вход которого подключен к шине управления, а выход - ко входу распределителя импульсов, регистр хранения модулей, выходы которого соединены со входами блока выбора модулей, выход которого подключен ко вторым управляющим входам узлов деления блоков преобразования, отличающееся тем, что, с целью упрощения устройства, оно содержит блок сравнения ва равенство, блок сравнения и два коммутатора,причем выходы регистров первого и второго блоков яреобраз1ования соединены соответственно со входами первого и второго коммутаторов, выходы которых подключены ко входам блока сравнения на равенство, один из выходов которого соединен с первым входом блока сравнения, а другой выход - с цервым входом второго элемента ИЛИ, выход которого соединен со вторым входом блока сравнения, третий, и четвертый входы которого подключены соответственно к выходам элементов И группы первого и второго блоков преобразования, а выходы блока сравнения служат выходами устройства. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР № 242495 М. Кл.2 G 06 F 7/04, 3.11.67. 2.«CpaeiHeHHe чисел в четкой системе счис2. Тейтельбаум В. Н. «Сравнение чисел в четкой системе счисления. Доклады АН СССР. 1958, т. 121, № 5, с. 807.