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

Севэ Соеетекик Сциалистическим Республик(22) Зайалеио 010577(21) 2481137/18-24С ПРИСОЕДИИЕИИЕаа ЗаЯВКИ Ио(23) Приоритет Госуаарствеиинй коиитет ссср по аелаи изобретеиий и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ Изобретение относится к областиобработки циФровых данных, в частности к устройствам для сравнения чисел,и может быть использовано в устройствах автоматического контроля иуправления,Известно устройство, обеспечивающее сравнение чисел с учетом поля допуска, содержащее сравнивающийблок, входы которого соединены с выходами реверсивного счетчика и регистра, Формирователь поля допуска,вход которого соединен с выходомравно 1 сравнивающего блока, а выход через схему ИЛИ - со входом реверсивного счетчика, входы управления которого через схемы ИЛИ соедивены соответственно с выходамибольше и меньше сравнивающего блока 1).Недостатком его является слоиность,Наиболее близким техническим решением к данному предложению являет"ся устройство для сравнения чисел,содержащее сумматор, элементы И, ИЛИ,НЕ, причем первая группа входов сумматора соединена с входными шинамипервого числа, а его вторая группа входов через элементы НЕ - с входными шинами второго числа 2),К недостаткам известного устрой"ства можно отнести следующее:1) схема устройства зависит отвеличины допуска и меняется при изменении поля допуска; 2) устройствоне обеспечивает на выходе сигналов1 большеф, меньше с учетом полядопуска.Указанные недостатки не позволяютиспольэовать известное устройство вцелях автоматического контроля иуправления при сравнении чисел, когда требуется изменение поля допускав темпе поступления сравниваемых чисел. Кроме того, из-за отсутствиясигналов большеф и меньшеф навыходе устройства нельзя осуществитьавтоматическую подстройку контролируемого,объекта.Целью изобретения является повышение точности при сравнении чисел 25 в поле допусков.Цель изобретения достигается тем,что в устройстве выходы всех разрядов сумматора соединены с первымивходами элементов ИЛИ первой группы 30и через элементы НЕ - с первыми вхо-5 0 1 О 1 0 3 О -6 О 1 1 0 О 1 3 0 -7 0 1 1 О 0 О 7 1 дами элементов ИЛИ второй группы, причем ко вторым входам элементов ИЛИ первой и второй групп подключены входные шины поля допуска соответст- вующих разрядов, а выходы элементов ИЛИ первой и второй групп соеди иены со входами первого и второго элементов И соответственно, управляющие входы которых подключены к шине разрешения, а выходы - к входам первого элемента ИЛИ, выход которого 10 счюдинен с выходной шиной устройства и через элемент НЕ - с первьми входаэе третьего и четвертого элементов И, выходы которых подключены к выходным шинам Устройства, а вторые входы соединены с шиной разрешения, выход переносов сумматора подключен к третьему входу третьего элемента И и через элемент НЕ - и третьему входу четвертого элемента И.На чертеже приведена схема предложенйого устройства для сравнения чисел.В схему включены шина 1 первого и второго числа, сумматор 2, элемен+5 1 0 О 1 0-4 0 1 1 О 1 При сравнении чисел а и в на абсолютное равенство поля допуска .4 должО но быть равно О( д= О)т,ей=д=, 6, = О. Если а =Ь, то АО, т.е. с= с == сп = 1. В этом случае при наличии сигнала разрешения сравнения Формируется сигнал у тй НЕ 3, шины 4 поля допусков, элементы НЕ 5, группа элементов ИЛИ 6, группа элементов ИЛИ 7, элементы И 8, 9, элемент ИЛИ 10, элемент НЕ 11, элементы И 12, 13, шина разрешения 14, элемент НЕ 15, шина 16 устройства ффбольшеф 1,шина 17 устройства фменьшеф, шина 18 устройства норма.Устройство работает следующим об" разом. На входы устройства поступают и-разрядные числа а и в по параллельным двоичным кодам. В результате сложения прямого кода числа а и обратного кода числа в с использованием сумматора 2, работающего с циклическим переносом, на выходе сумматора 2 Формируется разность чисел а и в в виде числа с и знак разности чисел Р+Значения числа с и знака Рп+ в зависимости от разности чисел а-в на 1 единиц младшего разряда, где 1 = О, 1, 2 и т,д. представлены в таблице,11 ф на выходе элемента И 9, кото"рцй через элемент ИЛИ 10 поступаетна шину 1 норма 18 и одновременночерез элемент НЕ 11 блокирует работуэлементов И 12, 13. Если ав илиав на любое число 1, то при ь = 0на выходах элементов И 8 и 9 формируется уровень О, так как на одном либо нескольких входах элементов И 8, 9 в зависимости от значения 1 формируется уровень 0, Уровень 10 с выхода элемента ИЛИ 10 подается на шину 18 и через элемент НЕ 11 подго (гавливает к работе элементы И 12 и 13. При ав Р +( "-1.На выходе элемента И 13 при наличии сигнала разрешения сравнения формируется уровень 1, который подается на выходную шину 10больше16, При ав Р+ 1 = О Через элемент НЕ 15 уровень О пос" тупает на вход элемента И 12, на выходе которого при наличии сигнала разрешения сРавнения формируется сиг нал 11 ф и подается на выходную шину меньше 17. При сравнении чисел с точностью единицы младшего разряда на шины поля допуска поступает й( = 1, д = йэ - - й= О. При 1 = О, 1 = -1 (см. таблицу) на выходе элемента И 9 формируется сигнал 1, так как на вход, соответствующий с, через элемент ИЛИ 7 поступает 1 с шины Й 1 С выхода элемента И 9 сигнал 1 через элемент ИЛИ 10 поступает на выход устройства норма по шине 18, При 1 = +1 сигнал 1 формируется на выходе элемента И 8, поскольку после инверторов 5 с = с 5=с и= 1, а с = 0 компенсируется сигналом Й = 1, поступающим через элемент ИЛИ 6. С выхода элемента И 8 сигнал 1 через элемент ИЛИ 10 поступает на шину 18 выхода устройства норма, 35 При ( 1( ) 1 на выходах элементов И 8, 9 формируется 0, так как на одном либо нескольких входах присутствует 0. В этом случае на выходе устройства формируется сигнал 40 большеф либо меньше в зависимости от зн ачени я Р п ( ( см. в ариант А В и А( В, описанный ранее) .В таблице приводятся примеры сравнения чисел с точностью трех и 4 семи единиц младшего разряда. Если на всех шинах поля допуска установлена 1, т,е. й - д -- Й = 1, то устройство позволяет производить сравнение с точностью 2 -1 единицкмладшего разряда. Для обеспечения правильной работы устройства рекомендуется устанавливать код поля допуска дискретно Ь = 0,1,3,7,152"-1 Необходимо отметить, что 1) не может быть равно и так как в этом случае Ь = 2 -1, и сигнал норма будет формироваться при любых значениях чисел А и В, Заявленное устройство позволяет производить приближенное сравнение двух и-разрядных чисел, представленных прямым параллельным двоичным кодом, в поле допуска Ь которое может меняться в темпе поступления чисел, а также формирует сигналы больше, меньше для автоматической подстройки контролируемого объекта, если числа А и В отличаются на большее число младшего разряда, чем поле допус.ка й.Формула изобретенияУстройство для сравнения чисел, содержащее сумматор, элементы И, ИЛИ, НЕ, причем первая группа входов сумматора соединены с входными шинами первого числа, а его вторая группа входов через элементы НЕ - с входными шинами второго числа, о т л ич а ю щ е е с я тем, что, с целью повышения точности при сравнении чисел в поле допусков, в нем выходы всех разрядов сумматора соединены с первыми входами элементов ИЛИ первой группы и через элементы НЕ - с первыми входами элементов ИЛИ второй группы, причем ко вторым входам элементов ИЛИ первой и второй групп подключены входные шины поля допуска соответствующих разрядов, а выходы элементов ИЛИ первой и второй групп соединены со входами первого и второго элементов И соответственно, управляющие входы которых подключены к шине разрешения, а выходы - к входам первого элемента ИЛИ, выход которого соединен с выходной шиной устройства и через элемент НЕ - с первыми входами третьего и четвертого элементов И, выходы которых подключены к выходным шинам устройства, а вторые входы соединены с шиной разрешения, выход переносов сумматора подключен к третьему входу третьего элемента И и через элемент НЕ - к третьему входу четвертого элемента И.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР Р 468237, кл. С 06 Р 7/02, 25.04,75.2. Гаврилов Ю.В Пучко А.Н. Арифметические устройства быстродействующих ЭЦВМ, М., 1970, изд. Советское радио, с. 253-255, рис.5.4,1 (прототип).оставителв В. БелкинехредМ.Келемеш Корде Тираж 78 ЦНИИПИ Государспэ делам из 3035 Москва Жилиал ППП фПатент Редактор Н. БелявскаяЗаказ 4795/44 Подпис енного комитета ретений и откры д Рараская наб,г. Ужгород, ул