SU424142A1

SU424142A1 - DEVICE COMPARISON OF TWO NUMBERS IN DIGITAL CODE

Info

Publication number: SU424142A1
Application number: SU1619308A
Authority: SU
Original assignee: Б. К. Куприк , А. И. Двойниченко
Priority date: 1971-02-19
Filing date: 1971-02-19
Publication date: 1974-04-15

Description

1one

Предлагаемое устройство относитс к области средств автоматизации обработки информации и может быть использовано в самолетостроении , приборостроении и вычислительной технике.The proposed device relates to the field of information processing automation and can be used in aircraft manufacturing, instrument engineering and computing.

Известное устройство дл поразр дного сравнени двух чисел в цифровом коде, содержащее в каждом разр де четыре элемента «И и два элемента «НЕ, причем выход первого и второго элементов «И предыдущего разр да соединены с первым входом первого и второго элемента «И последующего разр да .A known device for bitwise comparison of two numbers in a digital code, containing in each bit four elements "AND and two elements" NOT, with the output of the first and second elements "AND the previous bit connected to the first input of the first and second element" And the subsequent bit Yes .

Недостатком известной схемы вл етс большое количество элементов, если сравниваемое число содержит много разр дов.A disadvantage of the known circuit is a large number of elements if the compared number contains many bits.

Целью изобретени вл етс сокращение количества элементов устройства при большом количестве разр дов в сравниваемых числах.The aim of the invention is to reduce the number of elements of the device with a large number of bits in the compared numbers.

Поставленна цель в устройстве достигаетс тем, что в каждом разр де устройства первый вход третьего элемента «И соединен с пр мой входной шиной соответствующего разр да первого числа. Второй вход третьего элемента «И соединен с инверсной входной шиной соответствующего разр да второго числа . Третий вход третьего элемента «И соединен с первым входом второго элемента «И. Выход третьего элемента «И соединен со The goal of the device is achieved by the fact that in each unit of the device the first input of the third element "I" is connected to the direct input bus of the corresponding bit of the first number. The second input of the third element “AND” is connected to the inverse input bus of the corresponding bit of the second number. The third input of the third element "And connected to the first input of the second element" I. The output of the third element "And connected to

входом элемента «НЕ, выход которого соединен со вторым входом второго элемента «И. Первый вход четвертого элемента «И соединен с инверсной шиной данного разр да второго числа. Третий вход четвертого элемента «И соединен с первым входом третьего элемента «И. Выход четвертого элемента «И соединен со входом второго элемента «НЕ, выход которого соединен со вторым входом первого элемента «И.the input element "NOT, the output of which is connected to the second input of the second element" I. The first input of the fourth element “I” is connected to the inverse bus of the given bit of the second number. The third input of the fourth element "And is connected to the first input of the third element" I. The output of the fourth element "And connected to the input of the second element" NOT, the output of which is connected to the second input of the first element "I.

На чертеже представлена блок-схема предлагаемого устройства.The drawing shows a block diagram of the proposed device.

Устройство сравнени содержит элементы «И I и 2, элементы «НЕ 3 и 4 и элементы «И 5 и 6.The comparator contains " I & 2 " elements, " NOT 3 & 4 " elements and " And 5 & 6.

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

Если а;„ или О, то на выходах элементов «НЕ 3 и 4 - единицы, которые, поступив на входы элементов «И 2 и 1 младшего разр да, позвол т производить сравнение . Если b,, то с выходов элементов «НЕ 3 и 4 разр да (п-1) на входы элементов «И 5 и 6 разр да (п - 2) поступ т единицы .If a; „or O, then at the outputs of the elements“ NOT 3 and 4 are units, which, having entered the inputs of the elements “And 2 and 1 of the lower order, allow to make a comparison. If b ,, then from the outputs of the elements "NOT 3 and 4 bits (n-1) to the inputs of the elements" And 5 and 6 bits (n - 2) units are received.

Если число А равно числу В, то вышеописанные процессы повтор тс в младших разр дах . В результате на выходах X и Y устройства будут единицы.If the number A is equal to the number B, then the processes described above are repeated in the lower order bits. As a result, at the outputs X and Y devices will be one.

Если abn 0 (т. е. ), то с выхода элемента «НЕ 3 разр да на входыIf abn 0 (i.e.), then from the output of the element “NOT 3 bits to the inputs