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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных машинах и устройствах, функционирующих в системе остаточных классов. Цель изобретения - упрощение устройства. Устройство содержит входные регистры 3, 4, сумматор 6, группы элементов И 7, ИЛИ 16, блок 17 определения интервала числа, триггеры 18, схему 19 сравнения, элементы И 20, 21, выходные элементы И 24, регистр 25 результата, элемент ИЛИ-НЕ 11. Сущность изобретения состоит в разбиении диапазона представления чисел в системе остаточных классов на два интервала с последующим определением номера интервала, в котором находятся первое A, второе B сравниваемые числа либо их разность /при совпадении интервалов у A и B /. 1 ил.

„„SU„,1552171

СОЮЗ С08ЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1 (si)S С 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТ8ЕННЬЙ КОМИТЕТ по изоБРетекиям и очнРытиям

ПРИ ГКНТ СССР

1 (21) 4474340/24-24 (22) 16.08.88 (46) 23.03.90. Бюл. N 11 (72) О.Н.Фоменко, В.А.Краснобаев, В.П.Ирхин, В.А.Каревский, В.М.Панков, С.О.Гладченко и С.И.Куцый. (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 1T60394, кл. G 06 F 7/04, 1984.

Авторское свидетельство СССР, N 1224803, кл. G 06 F 7/04, 1984. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к автома" тике и вычислительной технике и мо" жет быть использовано в вычислитель"

"ных машинах и устройствах, функцио" нирующих в системе остаточных классов. Цель изобретения - упрощение устройства. Устройство содержит входные регистры 3, 4, сумматор 6, группы элементов И 7, ИЛИ 16, блок 17 определения интервала числа, триггеры 18, схему 19 сравнения, элементы

И 20, 21, выходные элементы И 24, регистр 25 результата, элемент ИЛИНЕ 11. Сущность изобретения состоит в разбиении диапазона представления чисел в системе остаточных классов на два интервала с последующим определением номера интервала, в котором находятся первое А, второе В сравниваемые числа либо их разность (при совпадении интервалов у А и В). 1 ил.

1552171

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

;машинах и устройствах, функционирую щих в системе остаточных классов.

Цель изобретения — упрощение устройства.

На чертеже представлена структурная схема устройства.

1О

Устройство содержит вход 1 перво" го сравниваемого числа, вход 2 второго сравниваемого числа, первый 3 и второй 4 входные регистры, выход ,первого входного регистра, сумматор

l6„ группы элементов И 7, выход второго входного регистра 8, регистр 9, выход 10 регистра, элемент ИЛИ-НЕ 11, первый 12, второй 13 и третий 14 так товые входы устройства управляющие и 20 элементы И 15, элемент ИЛИ 16, блок

17 определения интервала числа, триггеры 18, схему 19 сравнения, элемент

iN 20, элемент И 21, элемент ИЛИ 22

У Р ,элемент ИЛИ 23, выходные элементы

,И 24, регистр 25 резупьтата.

Блок 17 определения интервала числа вырабатывает выходной сигнал, ес" ли на вход его поступает число в сис,теме остаточных классов, которое ",аГp

;ходится в интервале 1 2, р . В ка" честве блока 17 применимо устройство, | в котором используется выход, соот,ветствующий отрицательному числу..

Устройство работает следующим образом.

Триггеры 18 установлены в нулевое состояние. Разряды регистра 25 результата также установлены в ноль. По входам 1 и 2 соответственно первое 40

А и второе В сравниваемые числа заносятся во входные регистры 3 и 4, с которых они одновременно поступают на сумматор 6. С выхода последнего значение А = (A-Â)íîéÐ(ãëå г = r1p;) 1 заносится в регистр 9. Одновременно с занесением чисел А и В во входные регистры 3 и 4 на вход.12 устройства поступает тактовый импульс, и число

А через группу элементов И 7 проходит через элемент ИЛИ 16 на вход блока 17 определения интервала числа. Если А находится в интервале (2,р, то сиг- нал с выхода блока 17 через открытый первый управляющий элемент И 15 поступает на вход первого триггера 18, переводя его в единичное состояние.

Аналогично происходит определение интервалов чисел В и 6 при последовательном поступлении тактовых импульсов соответственно на входы 13 и 14 устройства. Если. Д = О, то с выхода элемента ИЛИ-НЕ 11 поступает сигнал.

При поступлении на вход 13 второго тактового импульса происходит определение интервала числа В. С выходов первого и второго триггеров 18 соответственно на первый и второй входы схемы 19 сравнения поступают сигналы, соответствующие интервалам нахождения (первому или второму) чи" сел А и В. При А > В сигнал с выхода Больше" схемы 19 сравнения поступает через элемент ИЛИ 22 на вход первого выходного элемента И 24, при

В ) А сигнал поступит с выхода "Меньше" схемы 19 сравнения через элемент

ИЛИ 23 на первый вход второго элемента И 24. Если интервалы, в которых находятся сравниваемые числа А и

В, равны, то сигнал с выхода "Равно" схемы 19 сравнения открывает элементы И 20 и 21.

После поступления третьего тактового импульса на вход 13 устройства сигнал с прямого (А (В) выхода третьего триггера 18 либо с инверсного (А В) выхода этого же триггера поступает через соответствующие элементы И и ИЛИ на соответствующие первые входы элементов И 24.Отметим, что при 5 - =О интервалы чисел А и

В равны, поэтому при приходе третьего тактового импульса, кроме сигнала, поступающего на первый вход третьего элемента И 24, сигнал также поступает (h,=- О) на первый вход первого элемента И. По третьему тактовому импульсу информация с выходов элементов И 24 (ключевых элементов) заносится в соответствующие три разряда регистра 25 результата. При

А = В в регистре 25 результата образуется двоичный код 101, если А ) В, то 100, а при А < В 001. Время сравнения чисел A и В в системе остаточных классов определяется в три такта

t независимо от количества оснований системы.

Рассмотрим примеры конкретного выполнения операции сравнения для двух оснований системы остаточных классов р, = 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, что соответствует неравенству А i В (6 < 13) .

Пример .3. Пусть необходимо сравнить числа А = 5 = (2,0), В =

2 = (2,2). Числа А и В находятся

:в первом. интервале, поэтому первый и второй триггеры 18 остаются в нулевом состоянии, но, с выхода "Равно" схемы 19 сравнения поступает сигнал на первые входы элементов И 20 и 21.

Разность Ь = A — В = (0,3) находит" мя в первом интервале, поэтому третий триггер 18 остается в нулевом состоянии по третьему тактовому импульсу, но сигнал с его инверсного выхода поступает через элементы И21 и ИЛИ 22 в первый разряд регистра 25 результата, в котором будет код 100, что соответствует A ) В (5 ) 2).

Пример .4. Пусть необходимо сравнить числа А = 5 = (2,0), В = 5 = (2,0). Первый, второй и третий триггеры остаются в нулевом состоя" нии Д = О, но на первые входы перcoro и третьего (с выхода элемента

ИЛИ-НЕ 11) элементов И 24 поступают

552171 6 сигналы. В регистре.25 результата будет код 101, что соответствует равенству А = В(5=5) 5

Формула изобретения

Устройство для сравнения чисел в системе остаточных классов, содержащее первый и второй входные регистры, 1ð входы которых являются входами соответственно первого и второго сравниваемых чисел устройства, сумматор, регистр, элемент ИЛИ-НЕ, группы элементов И и ИЛИ, схему сравнения, первый элемент ИЛИ, регистр результата, причем выходы первого и второ" го входных регистров подключены к входам соответственно первой .и второй групп сумматора, выходы которого

2р подключены к входам регистра, выходы которого подключены к входам элемента ИЛИ-ИЕ, первый выход схемы сравнения соединен с первым входом первого элемента ИЛИ, о т л и ч а ю щ е25 е с я тем, что, с целью упрощения устройства, оно содержит блок определения интервала числа, три триггера, первый и второй элементы И, управляющие элементы И, выходные элементы р И, причем выходы первого и второго входных регистров и регистра подключены к первым входам соответствующих элементов И первой, второй и третьей групп, вторые входы которых соединены с соответствующими тактовыми входами устройства, а выходы соединены с входами соответствующих элементов

ИЛИ группы, выходы которых подключены к входу блока определения интер4р вала .числа, выход которого подключен к первым входам управляющих элементов И, вторые входы которых соединены с соответствующими тактовыми входами устройства, а выходы соединены

4> с входами установки в единичное состояние соответствующих триггеров, выходы первого и второго триггеров подключены к первому и второму входам схемы сравнения, первый выход которой

60 является "Меньше", выход "Больше" которой соединен с первым входом второ"

ro элемента ИЛИ, а выход "Равно" подключен к первым входам первого и второго элементов И, вторые входы кото 6 рых соединены соответственно с прямым и инверсным выходами третьего триггера, а выходы подключены к вторым входам первого и второго элементов ИЛИ, выходы которых и выход эле1552171

Составитель Е.Иванова

Редактор В.Петраш Техред Л.Олийнык Корректор В.Гирняк

Заказ 330 Тираж 564 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб.„ д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,101 мента .ИЛИ"НЕ соединены с первыми входами выходных элементов И, вторые входы которых соединены с третьим

> тактовым входом устройства, а выходы подключены к соответствующим входам регистра результата.