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

О П ИИЗОБРЕТЕНИЯ Союз Севетскик Социалистическик Республик(22) Заявлено 110379 (21) 2734296/18-24 (51)М. КЛ.с присоединением заявки М 6 06 Р 7/04 Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения М,А, Дуда и Р.А . Дуда Ордена Ленина институт кибернетики АН Украинской ССР(54) УСТРОИСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых системах контроля и обработки информации.Известно устройство для сравнения чисел, содержащее регистры, триггеры, схему сравнения, логические элементы И, ИЛИ, элементы задержки,.и определяющее наибольшее или наименьшее из следующих друг за другом чисел, заданных последовательностями импульсов 11.Недостаток устройства - отсутствие возможности сравнения последовательности импульсов каждого числа, т.е. не контролирует поступление на вход 4 Ьтройства сравнения всей последовательности импульсов данного числа или отсутствие хотя бы одного импульса из,этой последовательности.Наиболее близким по технической сущности к предлагаемому является устройство, содержащее и-разрядный регистр, дешифратор и блок управления, информационный вход устройства подключен к входу регистра, выходы разрядов которого и выходы блока управления подключены к входам дешифратора, выход которого подключен к выходной шине устройства 2. Недостаток устройства - сложность.Цель изобретения - упрощение устройства.Поставленная цель достигаетсятем, что в устройстве для сравнениячисел, содержащем регистры сдвига,элементы И, ИЛИ, элемент равнозначности, причем шина управления устройства соединена с первыми входами пер вого и второго элементов И, информационный вход устройства подключенк информационному входу первого регистра сдвига, инверсный выход второго регистра сдвига соединен со 15 вторым входом второго элемента И ис информационным вхбдом второго регистра сдвига, шина тактовых сигналов соединена со вторым входом первого элемейта И и с третьим входом, 20 второго элемента И, выход которогосоединен с управляющим входом второго регистра сдвига, инверсный выходкоторого подключен к первому входуэлемента ИЛИ, выход которого соединен 25 с третьим входом первого элемента И,выход которого подключен к управляющему входу первого регистра сдвига,первый и второй выходы которого соединены со входами элемента равнознач ности, выход которого подключен квыходной шине и ко второму входу элемента ИЛИ.На чертеже представлена блок-схема устройства.,Устройство содержит регистры 1, 2 сдвига, элементы И 3, 4 и ИЛИ 5, элемент б равнозначности, шину 7 управ 5 ения, информационный вход 8 устройтва, шину 9 тактовых сигналов, выход 10 устройства,Устройство работает следующим 10образом.В исходном состоянии двухразрядные регистры 1 и 2 сдвига свободны.При этом на единичных выходах регистра 1 сдвига нулевые потенциалы, а 15на выходе элемента 6 равнозначностии на инверсном выходе регистра 2сдвига - единичные потенциалы, вследствие чего на выходе элемента ИЛИ 5единичный сигнал. Перед началом 20сравнения на шину 7 управления поступает единичный си гнал . Час тотатактовых сигналов, поступающих нашину 9, и частота последовательности сравниваемых импульсов, поступающей на информационный вход 8 устройства, одинаковаПри поступлении первого тактово-.го сигнала на шину 9 в регистр 1сдвига записывается значение первого сравниваемого импульса, поступающего на информационный вход 8 устройства, а в регистр 2 сдвига - единичный сигналПри этом значение сигнала на инверсном выходе регисТра 2,сдвига не изменяет своего значения, 35вследствие чего единичный сигнал навыходе элемента ИЛИ 5 разрешает поступление второго тактового импульсачерез элементы И 3, 4.При поступлении второго тактовогосигнала на шину 9 в регистр 1 сдвигазаписывается значение второго сравниваемого импульса, поступающего на информационный вход 8 устройства,а врегистр 2 сдвига - единичный сигнал.При этом на инверсном выходе регистра 2 сдвига возникает нулевой сигнал, который запрещает сдвиг числав данном регистре сдвига. После второго тактового сигнала в регистре1 сдвига записываются значения 50первого и второго сравниваемыхсигналов. Если значения этихсигналов не равны, т.е. на информационный вход 8 устройства поступаетодин сравниваемый сигнал, а второй 55отсутствует, то на выходе элементаб равнозначности нулевой сигналТак как на выходе элемента б равнозначности и на инверсном выходе регистра 2 сдвига нулевые сигналы,то на выходе элемента ИЛИ 5 тоже 60нулевой .сигнал, который запрещаетпоступление тактовых сигналов черезэлемент И 3. При этом на выходеустройства, 10 нулевой сигнал означает, что значение первого и второ-65 го сравниваемых сигналов, поступивших на информационный вход 8 устройства, не равны между собой.В случае, если значение первого и второго сравниваемых сигналов равны между собой, то на выходе элемента б равнозначности, а следовательно, и на выходе элемента ИЛИ 5 еди 1 ничный сигнал, который разрешает поступление третьего тактового сигнала через элемент И 3. При поступлении третьего тактового сигнала на шину 9 в регистр 1 сдвига записывается значение третьегосравниваемого сигнала, поступающегона информационный вход 8 устройства.После третьего тактового сигналав регистре 1 сдвига записываются значения второго и третьего сравниваемых сигналов.Если значения этих сигналов неравны, т,е. третий сравниваемый сигнал отсутствует, то на выходе элемента 6 равнозначности, а следовательно, и на выходе элемента ИЛИ 5нулевой сигнал, который запрещаетпоступление тактовых сигналов черезэлемент И 3. При этом на выходеустройства 10 нулевой сигнал означает, что значение первого, второго итретьего сравниваемых сигналов, поступивших на информационный нход 8ус 1 ройства, не равны между собой,В случае, если значения второго итретьего сравниваемых сигналон равнымежду собой, то на выходе элементаб равнозначности, а следовательно, ина выходе, устройства,10 единичныйсигнал означает, что значение пер-вого, второго и третьего сравниваемых сигналов, поступивших на информационный вход 8 устройстна, равнымежду собой, При этом единичный сигнал на выходе элемента ИЛИ 5 разрешает поступление четвертого тактового сигнала через элемент И 3,При поступлении последующих тактовых и сравниваемых сигналов устройство работает аналогично.В результате, на выходе устройства10 сигнал указывает .равны или не равны значения сравниваемых импульсов,поступивших на информационный вход8 устройства.Такое построение устройства сравнения позноляет уменьшить количествоиспользуемых элементов. Так количество элементов предлагаемого устройства, содержащего два двухраэрядных,регистра сдвига, по одному элементу равнозначности и ИЛИ, два элемента И,не зависит от количества сравниваемых импульсов, а в известном устройстве количество элементов зависит отйоличества сравниваемых импульсов.Например, при количестве сравниваемыхимпульсов, ранном 255, предлагаемоеустройство, примерно в два раза проще известного. При увеличении количе.Составитель В. Белкинева Техред М.Коштура . Коррек Кост Редактор В ТирЪж 756 ИИПИ Государственного к по делам изобретений и 13035, Москва, Ж, РаушсПодписное митета СССР открытий кая наб д.4/5Патент, г.ужгород, ул.Проектна лиал ства сравниваемых импульсов величина, равная отношению количества элементов устройства известного к количеству элементов предлагаемого устройства, увеличивается.формула изобретенияУстройство дпя сравнения чисел, содержащее регистры сдвига, элементы И, ИЛИ, элемент равнозначности, причем шина управления устройства соединена с первыми входами первого и второго элементов И, информационный вход устройства подключен к информационному входу первого регистра сдвига, инверсный выход второго регистра сдвига соединен со вторым ., входом второго элемента И и с информационным входом второго регистра сдвига, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем шина тактовых сигналов соединена со вторым входом первого элемента И и с третьим вхсдом второго элемента И, выход которого соединен с управляющим входом второгорегистра сдвига, инверсный выход которого подключен к первому входуэлемента ИЛИ, выход которого соеди 5 нен с третьим входом первого элемента И, выход которого подключен куправляющему входу первого регистрасдвига, первый и второй выходы которого соединены со входами элемента16 равнозначности,выход которого подключен к выходной шине и ко второмувходу элемента ИЛИ.Источники информации,принятые во внимание при экспертизе1. йвторское свидетельство СССР9 466508, кл. О 06 Р,7/04, 1973.2. Ицхоки Я.С., Овчинников Н.И,Цифровые и импульсные устройства.Х., Сов.радио, 1973, с. 536,