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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля. Целью изобретения является упрощение устройства. Устройство содержит регистры 1 и 2 сравниваемых чисел и ячейки сравнения 3 на элементах И - НЕ 4 и элементах ИЛИ - И - НЕ 5. Устройство определяет принадлежность кода к заданной группе кодов. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/04

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

Г, 4

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4683185/24 (22) 06,03.89 (46) 30.07.91. Бюл. М 28 (71) Ленинградский электротехнический институт им. В.И. Ульянова (Ленина) (72) В.И. Варшавский, А.Н. Ерганзыев, А.Ю. Кондратьев и А.О. Юсов (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 873236, кл. G 06 F 7/04, 1979.

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

И. 1097997, кл. 6 06 F 7/04, 1983.

„,!Ж„„1667049 А1 (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля.

Целью изобретения является упрощение устройства. Устройство содержит регистры

1 и 2 сравниваемых чисел и ячейки сравнения 3 на элементах И-НЕ 4 и элементах

ИЛИ-И-НЕ 5. Устройство определяет принадлежность кода к заданной группе кодов.

1 ил.

1667049

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля, позволяющих определить факт принадлежности множества единичных разрядов одного числа подмножеству единичных разрядов другого с минимальными затратами оборудования.

Цель изобретения — упрощение устройства сравнения.

На чертеже изображена схема устройства.

Устройство содержит регистры сравниваемых чисел 1 и 2, и ячеек сравнения 3, элемент И вЂ” НЕ 4, элементы ИЛИ-И вЂ” НЕ 5, выход 6 устройства, входы 7 и 8 устройства.

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

Пусть на информационный вход 7 устройства подается код числа У, а на информационный вход 8 код числа Х. При четном (нечетном) числе ячеек сравнения на выходе

6 устройства будет значение логического нуля (единицы), если множество единичных разрядов Х является подмножеством множества единичных разрядов У, в противном случае на выходе 6 устройства будет зафиксировано значение логической единицы (нуля).

Действительно, если р-й разряд числа Х равен 1, р-й разряд числа Y равен 0, то вне зависимости от значения, установившегося на выходе предыдущей ячейки сравнения, на выходе р-й ячейки сравнения появится значение логической единицы при р четном (X=Y=0} и значение логического нуля при р нечетном (X=Y-1). Логическая единица (ноль), установившаяся на выходе четной (нечетной) ячейки сравнения, устанавливает на выходе всех последующих нечетных ячеек значение "О", а на выходе четных значение "1", вне зависимости от значения последующих сравниваемых разрядов чисел X u Y. В результате на выходе устройства 6 будет зафиксировано соответствующее значение, свидетельствующее î ",îì, что множество единичных разрядов числа Х не является подмножеством единичных разрядов числа Y.

Допустим, что на выходе р-й четной (нечетнои) ячейки в результате сравнения уста новилось значение "0" ("1"), тогда, если

50 (р+1)-й разряд числа Х не более (р+1)-го разряда числа У, на выходе (р+1) ячейки сравнения установится значение "1" ("0"), в результате чего значение на выходе последующей (р+2)-й ячейки также будет определяться только соотношением значений (р+2)-х разрядов чисел Х и Y. Таким образом, если Х-У, то при четном (нечетном) числе ячеек сравнения, на выходе устройства 6 будет зафиксировано значение "0" ("1").

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

Устройство для сравнения чисел, содержащее регистры сравниваемых чисел и и ячеек сравнения, причем первый и второй входы р-й ячейки сравнения, где р-2m<

m-1,..., и/2, соединены соответственно с рм прямым разрядом первого сравниваемого числа устройства и р-м инверсным разрядом второго сравниваемого числа устройства, выходы каждой ячейки сравнения, кроме последней, соединены с третьим входом последующей ячейки сравнения, а выход последней ячейки сравнения является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, первая ячейка сравнения содержит элемент И-НЕ, кроме первой, каждая ячейка сравнения содержит элемент ИЛИ вЂ” И-НЕ, в р-х ячейках сравнения первый, второй и третий входы соединены соответственно с первым, вторым входами первого элемента ИЛИ, с первым входом второго элемента ИЛИ, элемента ИЛИ-И-НЕ ячейки, первый и второй входы (р-1)-й ячейки сравнения соединеныы соответственно (р-1)-м инверсным разрядом первого сравниваемого числа и с (р-1)-м прямым разрядом второго сравниваемого числа, в (р-1)-х ячейках сравнения, кроме первой, первый и второй входы соединены соответственно с первыми входами первого и второго элементов ИЛИ элемента

ИЛИ-И-НЕ ячейки, вторые входы первого и второго элементов ИЛИ. которого соединены с третьим входом ячейки, во всех ячейках сравнения, кроме первой, выход элемента

ИЛИ-И-НЕ является выходом ячейки сравнения, в первой ячейке первый и второй входы соединены соответственно с первым и вторым входами элемента И-НЕ, выход которого является выходом первой ячейки сравнения.