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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 49 А 1 19) ( ц 6 Е 7/04 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР Е ИЗС)БРЕТЕНИ С) ВТОРСКОМУ СВИДЕТЕЛЬСТВУ 28лектротехнический инова (Ленина)А,Н. Ерганзыев, А.Ю. Ко тельство СССР7/04, 1979.тельство СССРР 7/04, 1983. 10.07.91. Бюл. Менин градскийим. В.И, УльяИ. Варшавский,ев и А.О. Юсов1.325(088.8)торское сеиде236, кл. 606 Рторское саиде7997, кл, 6 06 СТРОЙСТВО ДЛЯ СРАВНЕНИЯ Ч СЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля. Целью изобретения является упрощение устройства. Устройство содержит регистры 1 и 2 сравниваемых чисел и ячейки сравне ния 3 на элементах И-НЕ 4 и элементах ИЛИ-И-НЕ 5. Устройство определяет принадлежность кода к заданной группе кодов.1 ил.5 Изобретение относится к автоматике ивычислительной технике и может быть использовано в узлах управления и контроля,позволяющих определить факт принадлежности множества единичных разрядов одного числа подмножеству единичныхразрядов другого с минимальными затратами оборудования.Цель изобретения - упрощение устройства сравнения.На чертеже изображена схема устройства.Устройство содержит регистры сравниваемых чисел 1 и 2, и ячеек сравнения 3,элемент И - НЕ 4, элементы ИЛИ-И - НЕ 5,выход 6 устройства, входы 7 и 8 устройства.Устройство работает следующим образом.Пусть на информационный вход 7 устройства подается код числа У, а на информационный вход 8 код числа Х. При четном(нечетном) числе ячеек сравнения на выходе6 устройства будет значение логического нуля (единицы), если множество единичныхразрядов Х является подмножеством множества единичных разрядов У, в противномслучае на выходе 6 устройства будет зафиксировано значение логической единицы (нуля),Действительно, если р-й разряд числа Хравен 1, р-й разряд числа У равен О, то внезависимости от значения, установившегосяна выходе предыдущей ячейки сравнения,на выходе р-й ячейки сравнения появитсязначение логической единицы при р четном(Х=У=О) и значение логического нуля при рнечетном (Х=У), Логическая единица(ноль), установившаяся на выходе четной(нечетной)ячейкисравнения,устанавливаетна выходе всех последующих нечетных ячеек значение "О", а на выходе четных значение "1", вне зависимости от значенияпоследующих сравниваемых разрядов чисел Х и У. В результате на выходе устройства 6 будет зафиксировано соответствующеезначение, свидетельствующее о том, чтомножество единичных разрядов числа Х неявляется подмножеством единичных разрядов числа У,Допустим, что на выходе р-й четной (нечетнои) ячейки в результате сравнения установилось значение "0" ("1"), тогда, если 15 20 25 30 35 40 45 50(р+1)-й разряд числа Х не более (р+1)-го разряда числа У, на выходе (р+1) ячейки сравнения установится значение "1" ("0"), в результате чего значение на выходе последующей (р+2)-й ячейки также будет определяться только соотношением значений (р+2)-х разрядов чисел Х и У. Таким образом, если Х"У, то при четном (нечетном) числе ячеек сравнения, на выходе устройства 6 будет зафиксировано значение "О" ("1"). Формула изобретения устройство для сравнения чисел, содержащее регистры сравниваемых чисел и п ячеек сравнения, причем первый и второй входы р-й ячейки сравнения, где ра, в и/2, соединены соответственно с рм прямым разрядом первого сравниваемого числа устройства и р-м инверсным разрядом второго сравниваемого числа устройства, выходы каждой ячейки сравнения, кроме последней, соединены с третьим входом последующей ячейки сравнения, а выход последней ячейки сравнения является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, первая ячейка сравнения содержит элемент И-НЕ, кроме первой, каждая ячейка сравнения содержит элемент ИЛИ - И-НЕ, в р-х ячейках сравнения первый, второй и третий входы соединены соответственно с первым, вторым входами первого элемента ИЛИ, с первым входом второго элемента ИЛИ, элемента ИЛИ-И-НЕ ячейки, первый и второй входы (р)-й ячейки сравнения соединеныы соответственно (р)-м инверсным разрядом первого сравниваемого числа и с (р)-м прямым разрядом второго сравниваемого числа, в (р)-х ячейках сравнения, кроме первой, первый и второй входы соединены соответственно с первыми входами первого и второго элементов ИЛИ элемента ИЛИ-И-НЕ ячейки, вторые входы первого и второго элементов ИЛИ. которого соединены с третьим входом ячейки, во всех ячейках сравнения, кроме первой, выход элемента ИЛИ-И-НЕ является выходом ячейки сравнения, в первой ячейке первый и второй входы соединены соответственно с первым и вторым входами элемента И-НЕ, выход которого является выходом первой ячейки сравнения.