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

Союз Советских Социалистических РеспубликОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет Государственный комитет ССС Р по дедам изобретений и открытий(72) Автор изобретения Ю Д Полисский аучно-исследовательский и опытно-констр кторский институт автоматизации черной металлургии" 1) Заявитель(54) УСТРОЙСТ РАВНЕНИЯ ЧИСЕ остат я ог Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах дискретного управления и ЭВМ.Известно устройство для сравнения чисел, использующее суммирующие счетчики. Вначале на один суммирующий счетчик поступают единицы первого числа. После окончания поступления первого числа подаются единичные импульсы на оба счетчика до переполнения первого счетчика. Затем на оба счетчика подаются единицы второ- го числа. Если это число больше первого, появляется сигнал переполнения второго счетчика 1.Недостатком данного устройства является низкое быстродействие.Наиболее близким к предлагаемому является устройство для сравнения чисел, содержащее регистры сравниваемых чисел, поразрядно первый и второй элементы И и элемент ИЛИ, общий для всего устройства и вход вой элемент И и при существенно большем быстродействии выдает результат сравнения в виде А = В и АВ Г 23Недо ком данного устройства являютс раниченные функциональ 2ные возможности (устройство не определяет А тВ и А с В), а также использование многовходового элемента И.Цель изобретения - расширениефункциональных возможностей за счетформирования результата сравнения на"больше" и фменьше".Поставленная цель достигаетсятем, что в устройстве для сравнениячисел, содержащем два счетчика, группы элементов И, элементы И, ИЛИ,распределитель импульсов, причем прямой выход старшего разряда первогосчетчика соединен с .первыми выходами 15 первого и второго элементов И, инверсный выход старшего разряда первого счетчика соединен с первымивходами третьего и четвертого элементов И, прямой выход старшего разря да второго счетчика соединен со вторыми входами первого и четвертогоэлементов И, инверсный выход старшего разряда второго счетчика подключен ко вторым входам второго и тре тьего элементов И, вход запускаустройства подключен ко входу распределителя импульсов, каждый 1-ыйвыход которого, где 1 = 1, 2 3,п - 1, и - число разрядов .сравнивае жх чисел, соединен с первыми входами25 1 -ых элементов И первой и второйгрупп, выход каждого 1-го элементаИ первой группы подключен ко входамвычитания 1-го разряда первого и второго счетчика, выход каждого 1-гоэлемента И второй группы соединенсо входами сложения 1-го разрядапервого и.второго счетчиков, выходывторого и четвертого элементов Иподключены ко входам элемента ИЛИ,выход которого соединен со входомуправления распределителя импульсов, выход первого элемента И подключен ко вторым входам элементов Ипервой группы, выход третьего элемента И соединен со вторыми входамиэлементов И второй группы. 15На чертеже представлена схемаустройства.Устройство содержит счетчики 1и 2 со входами сложения и вычитанияв каждом разряде, кроме старшего,группы элементов И 3,1, 3,3 Н,4, 4, 4 и, элементы И 5-8, элемент ИЛИ 9, распределитель 10 импульсов, шину 11 запроса,Устройство работает следующимобразом.Сравниваемые числа А и В записываются в счетчики 1 и 2. На шину 11запроса подается сигнал включения.В том случае, если сравниваемыечисла расположены в разных половинах диапазонов счетчика, имеетсясигнал на прямом выходе триггерастаршего разряда того счетчика, вкотором записано число второй половины (большее число). Этот случай, 35соответствующий соотношению А 7 Вили А ( В, индицируется сигналомна выходе элемента ИЛИ 7 или 8. Приэтом сигнал с выхода элемента ИЛИ 9запирает элемент управления, в качестве которого может быть использован, например, распределитель импульсов или кольцевой сдвигающийрегистр с единицей в одном разряде.Если же сравниваемые числа расположены в одной, например, второй половине диапазона, то сигнал с первогб выхода элемента управления проходит через подготовленный элемент И 3(и)-го разряда на входы вычитания(и)-го разряда обоих счетчиков,и-уменьшая каждое из чисел на 2"Если после этого числа в счетчикахокажутся в разных половинах диапазона, то сигнал на выходе элемента,И 7 или 8 укажет на соотношение А ) В 55или А С В. Если же числа в счетчиках снова попадут в одну половинудиапазона, например первую, то сигнал со второго выхода распределителя.10 импульсов через подготовленныйэлемент 4(и)-го разряда поступаетна входы сложения (и)-го разрядаобоих счетчиков, увеличивая каждоеиз чисел на 2 и.С поступлением есигнала с каждого очередного выхода элемента 10 описанные операции повторяются. В результате, если А ф В, то на каком-либо промежуточном такте или по окончании процесса сравнения наличие сигнала на выходе 7 или 8 укажет на соотношение А ) В или А С В, отсутствие сигналов на выходах обоих элементов И 7 и 8 - на случай А = В.формула изобретенияУстройство для сравнения чисел, содержащее два счетчика, группы элементов И, элементы И, ИЛИ, распределитель импульсов, причем прямой выход старшего разряда первого счетчика соединен с первыми выходами первого и второго элементов И, инверсный выход старшего разряда первого счетчика соединен с первыми входами третьего и четвертого элемен тов И, прямой выход старшего разря" да второго счетчика соединен со вторыми входами первого и четвертого элементов И, инверсный выход старшего разряда второго счетчика подключен ко вторым входам второго и третьего элементов И, о т л и ч а ю щ е е с я тем, что, с целью расши" рения функциональных возможностей за счет формирования результата сравнения на "больше" и "меньше", в нем вход запуска устройства подключен ко входу распределителя импульсов, каждый 1-ый выход которого, где 1 = 1,2,3, и, и - число разрядов сравниваемых чисел,соединен с первыми входами 1-ых элементов И первой и второй групп, выход каждого 1-го элемента И первой группы подключен ко входам вычитания 1-го разряда первого и второго счетчика, выход каждого 1-го элемента И второй группы соединен со входами сложения 1-го разряда первого и второго счетчиков, выходы второго и четвертого элементов И подключены ко входам элемента ИЛИ, выход которого соединен со входом управления распределителя импульсов, выход первого элементаИ подключен ко вторым входам элементов И первой группы, выход третьего элемента И соединен со вторыми входами элементов И второй группы.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 297961, кл, 6 Об Г 7/04, 1977.2. Гаврилов Ю,Б., Пучко А.Н.Арифметические устройства быстродействующих ЭЦВМ. М., "Советское радио," 1970, с. 151 (прототип).Щомак ПП "Патент", г.ужгород, ул.Проект Фил Заказ 6915/69 Тираж 745 ВНИИПИ ГОсударственного по делам изобретений 113035, Москва, Ж, Р