SU1667049A1

SU1667049A1 - Device for number comparison

Info

Publication number: SU1667049A1
Application number: SU894683185A
Authority: SU
Inventors: Виктор Ильич Варшавский; Аркадий Николаевич Ерганзыев; Алексей Юрьевич Кондратьев; Андрей Олегович Юсов
Original assignee: Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)
Priority date: 1989-03-06
Filing date: 1989-03-06
Publication date: 1991-07-30

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в узлах управлени и контрол . Целью изобретени вл етс упрощение устройства. Устройство содержит регистры 1 и 2 сравниваемых чисел и чейки сравнени 3 на элементах И - НЕ 4 и элементах ИЛИ - И - НЕ 5. Устройство определ ет принадлежность кода к заданной группе кодов. 1 ил.The invention relates to automation and computing and can be used in control and monitoring units. The aim of the invention is to simplify the device. The device contains registers 1 and 2 of the compared numbers and a comparison cell 3 on the elements AND-NOT 4 and the elements OR-AND-NOT 5. The device determines the belonging of the code to a given group of codes. 1 il.

Description

Изобретение относится к автоматике и вычислительной технике и может быть использовано в узлах управления и контроля, позволяющих определить факт принадлежности множества единичных разрядов одного числа подмножеству единичных разрядов другого с минимальными затратами оборудования.The invention relates to automation and computer technology and can be used in control and monitoring nodes, allowing to determine the fact that a plurality of unit discharges of one number belong to a subset of unit discharges of another with minimal equipment costs.

Цель изобретения - упрощение устройства сравнения.The purpose of the invention is the simplification of the comparison device.

На чертеже изображена схема устройства.The drawing shows a diagram of the device.

Устройство содержит регистры сравниваемых чисел 1 и 2, η ячеек сравнения 3, элемент И-НЕ 4, элементы ИЛИ-И-НЕ 5, выход 6 устройства, входы 7 и 8 устройства.The device contains registers of compared numbers 1 and 2, η cells of comparison 3, AND-NOT 4 element, OR-AND-NOT 5 elements, device output 6, device inputs 7 and 8.

Устройство работает следующим образом.The device operates as follows.

Пусть на информационный вход 7 устройства подается код числа Υ, а на информационный вход 8 код числа X. При четном (нечетном) числе ячеек сравнения на выходе 6 устройства будет значение логического нуля (единицы), если множество единичных разрядов X является подмножеством множества единичных разрядов Υ, в противном случае на выходе 6 устройства будет зафиксировано значение логической единицы (нуля).Let the code of the number Υ be supplied to the information input 7 of the device, and the code of the number X to the information input 8. If the number of comparison cells is even (odd), the output 6 of the device will be a logical zero (unit) if the set of unit bits X is a subset of the set of unit bits Υ, otherwise, at the output 6 of the device, the value of a logical unit (zero) will be fixed.

Действительно, если р-й разряд числа X равен 1, р-й разряд числа Υ равен 0, то вне зависимости от значения, установившегося на выходе предыдущей ячейки сравнения, на выходе р-й ячейки сравнения появится значение логической единицы при р четном (Χ=Υ=0) и значение логического нуля при р нечетном (Χ=Υ=1). Логическая единица (ноль), установившаяся на выходе четной (нечетной) ячейки сравнения, устанавливает на выходе всех последующих нечетных ячеек значение ^и0, а на выходе четных значение 1, вне зависимости] от значения последующих сравниваемы^ разрядов чисел X и Υ. В результате на выходе устройства 6 будет зафиксировано соответствующее значение, свидетельствующее о том, что множество единичных разрядов числа X не является подмножеством единичных разрядов числа Υ.Indeed, if the rth digit of the number X is 1, the rth digit of the number Υ is 0, then regardless of the value established at the output of the previous comparison cell, the value of the logical unit will appear at the output of the rth comparison cell for p even (Χ = Υ = 0) and the value of the logical zero for p odd (Χ = Υ = 1). The logical unit (zero), established at the output of an even (odd) comparison cell, sets the value of 0 at the output of all subsequent odd cells, ^and 1 at the output of even ones, regardless of the value of subsequent digits of the numbers X and Υ are compared. As a result, the corresponding value will be fixed at the output of device 6, indicating that the set of unit bits of the number X is not a subset of the unit bits of the number Υ.

Допустим, что на выходе р-й четной (нечетной) ячейки в результате сравнения установилось значение 0 (1). тогда, если (р+1)-й разряд числа X не более (р+1)-го разряда числа Υ, на выходе (р+1) ячейки сравнения установится значение 1 (0), в результате чего значение на выходе последующей (р+2)-й ячейки также будет определяться только соотношением значений (р+2)-х разрядов чисел X и Υ. Таким образом, если Χ«Υ, то при четном (нечетном) числе ячеек сравнения, на выходе устройства 6 будет зафиксировано значение 0 (Г).Suppose that at the output of the nth even (odd) cell, as a result of comparison, the value 0 (1) was established. then, if the (p + 1) -th digit of the number X is not more than the (p + 1) -th digit of the number значение, the value of 1 (0) is set at the output of the (p + 1) comparison cell, resulting in a value at the output of the next ( The p + 2) th cell will also be determined only by the ratio of the values of the (p + 2) th digits of the numbers X and Υ. Thus, if Χ «Υ, then with an even (odd) number of comparison cells, the value 0 (Г) will be fixed at the output of device 6.

Claims

Claim

A device for comparing numbers, containing registers of compared numbers and η comparison cells, the first and second inputs of the pth comparison cell, where p = 2m, m = 1 ..... p / 2, are connected respectively to the direct discharge of the first compared the number of the device and the rth inverse discharge of the second compared number of the device, the outputs of each comparison cell, except the last, are connected to the third input of the subsequent comparison cell, and the output of the last comparison cell is the output of the device, characterized in that, in order to simplify the device, the first cell The comparison girl contains an AND-NOT element, except for the first, each comparison cell contains an OR-AND-NOT element, in the p-cells of comparison, the first, second and third inputs are connected respectively to the first, second inputs of the first OR element, with the first input of the second element OR, element OR-AND-NOT cell, the first and second inputs of the (p-1) -th comparison cell are connected respectively by the (p-1) -th inverse discharge of the first compared number and with the (p-1) -th direct discharge of the second compared numbers, in (p-1) -th comparison cells, except for the first, the first and second inputs are connected to respectively, with the first inputs of the first and second elements OR of an OR-AND-NOT cell element, the second inputs of the first and second OR elements of which are connected to the third input of the cell, in all comparison cells except the first, the output of the OR-AND-NOT element is the output of the comparison cell , in the first cell, the first and second inputs are connected respectively to the first and second inputs of the NAND element, the output of which is the output of the first comparison cell.