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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соватскнк

Соцнвлнстнческни, Республик и1980089 (61) Дополнительное к авт. санд-ву(22) Заявлено02.06.81. (2 l ) 3290420/1 8-24 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано 07.12.82. Бюллетень ¹ 45 (5 )М. Кд.

G 06Р 7/04

3Ьоударстмииый комитет

СССР оо илам изобретений и открытий (53) УДК681.3 (088. 8) Дата опубликования описания 07.12.82 ь

Э. П. Чернаков, В. N. Быганков и Б. С. Богумйрский

S (72) Авторы изобретения

1 ъ

/ (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ I

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в устройствах управления ЭВМ и устройствах обработ ки данных.

Известно устройство для сравнения чисел, содержащее счетчик, дешифратор, два триггера и элементы И (1 ) .

Недостатком этого устройства является невозможность изменения значений нижнего и верхнего допусков, так как они задаются схемно в дешифраторах.

Наиболее близким по технической сущности к изобретению является устройство для сравнения чисел, содержащее регистры, схемы сравнения, группу элементов

И, триггеры, дешифратор, элементы И, генератор импульсов и счетчик (2 .

Недостатком этого устройства являет- о ся невозможность сравнения отрицательных чисел.

Цель изобретения — расширение области применения устройства за счет обеспечения возможности сравнения отрипательных чисел.

Поставленная цель достигается тем, что устройство для сравнения чисел, содержащее регистры, схемы сравнения, группу элементов И, триггеры, дешифратор И, генератор импульсов и счетчик, причем выходы разрядов первого, второго и третьего регистров подключены к первым группам входов соответствующих схем сравнения, первый вход второй груп-, пы входов первой схемы сравнения подключен,к первым входам вторых групп входов второй и третьей схем сравнения, другие входы второй группы входов первой схемы сравнения соединены с соответствующими входами вторых групп входов второй и третьей схем сравнения и подключены к выходам соответствукицнх разрядов счетчика, информапионные входы первой группы устройства подключены соответственно к информационным входам элементов И группы, выходы которых подключены к входам разрядов первого

080089

3 регистра соответственно, информационные входы второй и третьей групп устройства подключены к входам первого, второго и третьего регистров соответственно, вход за ускн устройства подключен к входу запуска генератора импульсов, вход останова которого соединен с выходом первой схемы сравнения, установочный вход устройства соединен с управляющими входами элементов И груп- 16 пы, с входом установки в единичное состояние счетчика и нулевыми входами. первого и второго триггеров, единичные входы которых соединены с выходами второй и третьей схем сравнения соответ- g, ственно, единичные выходы первого и второго триггеров соединены с входами дешифратора соответственно, выходы которого подключены к первым входам первого, второго и третьего элементов И соответственно, вход анализа результата устройства соединен с вторыми входами первого, второго и третьего элементов И, выходы которых подключены к выходам устройства соответственно, содержит третий и четвертый триггеры, четвертый и пятый элементы И и элемент ИЛИ вЂ” НЕ, причем установочный вход устройства соединен с единичными входами третьего и четвертого триггеров, ЗО единичный и нулевой выходы четвертого триггера подключены к первым входам четвертого и пятого элементов И соответственно, вторые входы которых соединены с выходом генератора импульсов, выходы четвертого и пятого элементов

И соединены соответственно с вычитаюшим и суммирующим входами счетчика, выходы разрядов счетчика соединены с . входами элемента ИЛИ вЂ” HE, выход кото« рого подключен к нулевым входам третьего и четвертого триггеров, выход третьего триггера соединен с первым входом второй группы входов первой схемысравнения.

На чертеже изображена схема устройства.

Устройство содержит регистры 1-3, схемы 4-6 сравнения, группу 7 элементов И, тр птеры 8 и 9, дешифратор 10, элементы И 11-13, генератор 14 импульсов, счетчик 15, знаковый разряд 16 регистров, информапиоиные шины 1 7-19, управлякиций вход 20, вход 21 аапусха, вход 22 анализа результата, выходы

23-25, управляющий 26 и знаковый 27 триггеры, элементы И 28 и 29 и элемент

ИЛИ HE 30.

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

На регистры 2 и 3 по шинам 18 и 19 соответственно записываются значения нижнего и верхнего допусков. Затем на вход 20 устройства подается сигнал, по которому обнуляются триггеры 8 и 9, а триггеры 26 и 27 и счетчик 15 устанавливаются в "1", а также через группу

7 элементов И с шины 17 принимается сравниваемое число, Все числа в устройстве представляются прямым кодом: знаKoBbIM разрядом (хранится в знаковых разрядах соответствующих регистров) и числовыми разрядами (хранятся в осталь- ных разрядах регистров). Знаковый разряд числа для положительных и отрицательных чисел принимает значение соответственно "О" и 1, а числовые разряды представляют собой двоичный код модуля числа. Например, числа + 5 и — 5 представляются соответственно так:

0.101 и 1.101.

Затем импульсом на входе 21 запускается генератор 14 импульсов и начинается этап непосредственно сравнения числа, записанного в регистре 1 с допусками, который заключается в сравнении числа, записанного в знаковом триггере 27 (знак числа ) и счетчике

15 (модуль числа) с содержимым регистров. При этом в начальный момент времени в знаковом триггере 27 и счетчике 15 находится минимальное число

1.11...1, которое увеличиваясь (счетчик

15 при этом работает на вычитание, уменьшая находящийся в нем модуль чис.ла}, достигает (если сравниваемое число положительное) значения 1.00....0.

При этом срабатывает элемент, ИЛИ-НЕ

30, сигналом с выхода которого обнуляются управляющий 26 и знаковый 27 тиггеры. В знаковом триггере 27 и счетчике 15 будет число 0.00....0. С этого момента счетчик будет работать на сложение и это число будет увеличиваться.

Окончание сравнения наступает при совпадении содержимого рагистра 1 с содержимым триггера 27 и счетчика 15. При этом схема 4 сравнения выдает сигнал, который проходит на вход останова генератора 14 импульсов.

Если сравниваемое число меньше нижнего допуска, то после окончания работы генератора 14 триггеры 8 и 9 будут находиться в состоянии «О .

Если сравниваемое число попадает в заданный допуск, то триггер 8 будет нахо5 980 диться в состоянии "1, а триггер 9в»О . Если сравниваемое число больше верхнего допуска, то триггеры 8 и 9 будут находится в состоянии 1».

Дештфратор 10, декодируя одно из трех указанных состояний, выдает Высокий уровень на один из элементов И

1 1-13.

После этого на вход 22 анализа результата сигнала опроса, который прой- 10 дет на соответствующий выход устройства через тот элемент И 11-13, на вто рой вход которого подан высокий уровень с дешифратора 10. Появление сигнала на одном из выходов устройства свиде- 15 тельствует о значении сравниваемого числа.

Таким образом, в предлагаемом устройстве расширена область применения, так как оно позволяет сравнивать отри- 20 цательные числа за счет того, что счетчик считает импульсы не с нуля, а с манимального числа.

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

Устройство для сравнения чисел, содержащее регистры, схемы сравнения, группу элементов И, триггеры, дешифратор,элементы И, генератор импульсов и счетчик, причем выходы разрядов первого, второго и третьего регистров подключены к первым группам входов соответствующих схем сравнения, первый вход второй группы входов первой схемы сравнения подключен к первым входамвторых групп

35 входов второй и третьей схем сравнения, другие входы второй группы Входов первой схемы сравнения соединены с соответствующими входами вторых групп Bro40 дов второй и третьей схем сравнения и подключены к выходам соответствующих разрядов счетчика, информационные входы первой группы устройства подключены соответственно к информационным входам элементов И группы, выходы ко45 торых подключены к входам разрядоВ первого регистра соответственно, информационные входы второй и третьей групп устройства подключены к входам первого, второго и третьего регистров соответст 50

089 б венно. Вход, запуска устройства подключен

K входу запуска генератора импульсов, Bxolt останоВа которого соединен с Выходом первой схемы сравнения, установочный вход устройства соединен с управляюшими входами элементов и группы, с

Входом установки в единичное состояние счетчика и нулевыми Входами первого и второго триггеров, единичные входы которых соединены с выходами второй и третьей схем сравнения соответственно, единичные выходы первого и второго триггеров соединены с входами дешифратора соответственно, выходы которого подключены к первым Входам первого, второго и третьего элементов: И соответственно, вход анализа результата устройства соединен с вторыми входами первого, второго и третьего элементов И, выходы которых подключены к выходам устройства соответственно, о т л и ч а ю Ш е е С S тем, что, с целью расширения области его применения за счет обеспечения возможности сравнения отрицательных чисел, оно содержит третий и четвертый тригге» ры, четвертый и пятый элементы:И и элемент ИЛИ вЂ” HE, причем установочный вход устройства соединен с единичными входами третьего и четвертого триггеров, единичный и нулевой выходы четвертого триггера подключены к первым входам четвертого и пятого элементов И соответственно, вторые входы которых соединены с выходом генератора импульсов, выходы четВертого и пятого элементов

И соединены соответственно с вычитаюUtHM и суммирующим входами счетчика, выходы разрядов счетчика соединены- с

Входами элемента ИЛИ вЂ” НЕ, .выход которого подключен к нулевым входам третьего и четвертого триггеров, выход третьего триггера соединен с первым входом второй группы входов первой схе= мы сравнения.

Источники информации, принятые во внимание при экспертизе

1: Авторское свидетельство СССР

¹ 664411444466, кл. 606 F 7/04, 1977.

2. Авторкое свидетельство СССР по заявке N 2900077/24, кл. G 06F 7/04, 1979 (прототип).

Тираж 731 Подписное

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

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

Заказ 9360/38

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Составитель В, Кайданов

Редактор Т. Портная Техред З.Палий Корректор О. Билак