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

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

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ оп855652 .-i @с \

Ъ

Ф а

К - АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. сеид-ву (22) Заявлено 121179 (21) 2842004/18-24 с присоединением заявки М

{51)М. Кл.

G 06 F 7/04 (23) Приоритет

Государственный комитет

СССР ио делам изобретений и открытий

Опубликовано 1508.81. Бюллетень 11о З0

Дата опубликования описания 15.0881 (53) УДК681 ° 325 ° 5 (088.8) (72) Автор изобретения

i0.Д. Полисский ь

Научно-исследовательский и опытно-констр кторский институт автоматизации черной металлургии" "." . (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения чисел, использующее суммирующие счетчики. Вначале на один суммирующий счетчик поступают единицы первого числа. После окончания поступления первого числа подаются единичные

10 импульсы на оба счетчика до переполнения первого счетчика. Затем на оба счетчика подаются единицы второ- го числа. Если это число больше первого, появляется сигнал переполнения 15 второго счетчика (1J.

Недостатком данного устройства является низкое быстродействие.

Наиболее близким к предлагаемому является устройство для сравнения 20 чисел, содержащее регистры сравниваемых чисел, поразрядно первый и второй элементы И и элемент ИЛИ, общий для всего устройства и входовой элемент И и при существенно 25 большем быстродействии выдает результат сравнения в виде А = В и А у-. В

Е2 1.

Недостатком данного устройства являются ограниченные функциональ- 30 ные возможности (устройство не определяет А тВ и A с В), а также использование многовходового элемента И.

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

"больше" и "меньше".

Поставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем два счетчика, группы элементов И, элементы И, ИЛИ, распределитель импульсов, причем прямой выход старшего разряда первого счетчика соединен с .первыми выходами первого и второго элементов И, инверсный выход старшего разряда первого счетчика соединен с первыми входами третьего и четвертого элемен тов И, прямой выход старшего разряда второго счетчика соединен со вторыми входами первого и четвертого элементов И, инверсный выход старшего разряда второго счетчика подключен ко вторым входам второго и третьего элементов И, вход запуска устройства подключен ко входу распределителя импульсов, каждый i-ый выход которого, где i = 1, 2, 3,... п - 1, n — число разрядов .сравниваемых чисел, соединен с первыми входами

855652

25 j -ых элементов И первой и второй групп, выход каждого i-ro элемента

И первой группы подключен ко входам вычитания i-ro разряда первого и второго счетчика, выход каждого i-го элемента И второй группы соединен со входами сложения i-го разряда первого и.второго счетчиков, выходы второго и четвертого элементов И подключены ко входам элемента ИЛИ, выход которого соединен со входом управления распределителя импуль- 0 сов, выход первого элемента И подключен ко вторым входам элементов И первой группы, выход третьего элемента И соединен со вторыми входами элементов И второй группы. 15

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

Устройство содержит счетчики 1 и 2 со входами сложения и вычитания в каждом разряде, кроме старшего, группы элементов И 3, 3k t 3, 4, 4,... 4, элементы И 5-8, элемент ИЛИ 9, распределитель 10 импульсов, шину 11 запроса.

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

Сравниваемые числа А и В записываются в счетчики 1 и 2. На шину 11 запроса подается сигнал включения.

В том случае, если сравниваемые числа расположены в разных полови- 3р нах диапазонов счетчика, имеется сигнал на прямом выходе триггера старшего разряда того счетчика, в котором записано число второй половины (большее число). Этот случай, 35 соответствующий соотношению А7 В или A < В, индицируется сигналом на выходе элемента ИЛИ 7 или 8. При этом сигнал с выхода элемента ИЛИ 9 запирает элемент управления, в ка- gp честве которого может быть использован, например, распределитель импульсов или кольцевой сдвигающий регистр с единицей в одном разряде.

Если же сравниваемые числа расположены в одной, например, второй половине диапазона, то сигнал с первогб выхода элемента управления проходит через подготовленный элемент И 3 (n-1)-го разряда на входы вычитания

{п-!)-го разряда обоих счетчиков, и-я. уменьшая каждое из чисел на 2"

Если после этого числа в счетчиках окажутся. в разных половинах диапазона, то сигнал на выходе элемента.

И 7 или 8 укажет на соотношение A 7 В 5$ или A C В. Если же числа в счетчиках снова попадут в одну половину диапазона, например первую, то сигнал со второго выхода распределителя.

10 импульсов через подготовленный элемент 4(n-2)-го разряда поступает на входы сложения (n-2)-го разряда обоих счетчиков, увеличивая каждое из чисел на 2 .С поступлением сигнала с каждого очередного выхода элемента 10 описанные операции повторяются. В результате, если A ф В, то на каком-либо промежуточном такте или по окончании процесса сравнения наличие сигнала на выходе 7 или 8 укажет на соотношение A ) В или A C В, отсутствие сигналов на выходах обоих элементов И 7 и 8— на случай A = В.

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

Устройство для сравнения чисел, содержащее два счетчика, группы элементов И, элементы И, ИЛИ, распределитель импульсов, причем прямой выход старшего разряда первого счетчика соединен с первыми выходами первого и второго элементов И, инверсный выход старшего разряда первого счетчика соединен с первыми входами третьего и четвертого элемен тов И, прямой выход старшего разря" да второго счетчика соединен со вторыми входами первого и четвертого элементов И, инверсный выход старшего разряда второго счетчика подключен ко вторым входам второго и третьего элементов И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования результата сравнения на "больше" и "меньше", в нем вход запуска устройства подключен ко входу распределителя импульсов, каждый 1-ый выход которого, где i = 1,2,3,... n-1, n - число разрядов сравниваемых чисел,соединен с первыми входами i-ых элементов И первой и второй групп, выход каждого i-ro элемента И первой группы подключен ко входам вычитания

i-го разряда первого и второго счетчика, выход каждого i-ro элемента И второй группы соединен со входами сложения i-го разряда первого и второго счетчиков, выходы второго и четвертого элементов И подключены ко входам элемента ИЛИ, выход которого соединен со входом управления распределителя импульсов, выход первого элемента©И подключен ко вторым входам элементов И первой группы, выход третьего элемента И соединен со вторыми входами элементов И второй группы.

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

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

9 297961, кл. 6 Об Г 7 04, 1977.

2. Гаврилов Ю.Б., Пучко A.Í.

Арифметические устройства быстродействующих ЭЦВИ. М., "Советское радио,"

1970, с. 151 (прототип).

855652

Составитель В. Белкин

Редактор Н. Минко Чехред М.Хоштура Корректор С. Щоиак

Ъ

Заказ 6915/69 Тираж 745 Подписное

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

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

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