SU1361540A1 - Device for comparing two n-digit binary numbers - Google Patents

Abstract

Изобретение относитс  к области автоматики и вычислительной техники . Цель изобретени  - упрощение устройства и повышение быстродействи . Устройство содержит п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, п элементов НЕ, (n+i) элементов 1Ш1 и элемент И. Сравниваемые числа А и В поступа-: ют параллельным кодом. Устройство формирует сигналы А В и в виде логических нулей на соответствующих выходах. 1 ил. О5 о: «У1 4: ±The invention relates to the field of automation and computing. The purpose of the invention is to simplify the device and increase speed. The device contains n elements EXCLUSIVE OR, n elements NOT, (n + i) elements 1Ш1 and element I. The compared numbers A and B act in a parallel code. The device generates the signals AB and in the form of logical zeros at the corresponding outputs. 1 il. O5 o: “U1 4: ±

Description

Изобретение относитс  k astoMa- тике и вычислительной технике.The invention relates to astoMetics and computing.

Цель изобретени  - упрощение и повьшение быстродействи  устройства.The purpose of the invention is to simplify and increase the speed of the device.

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

Устройство содержит п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1,-1„, п элементов НЕ 2,-7.„, элементы ИЛИ 3 и , элемент И 5, входы разр дов первого и второго чисел, управл ющий вход 8 и выходы и 10,Устройство работает следующим об- разом.The device contains n elements EXCLUSIVE OR 1, -1 „, n elements NOT 2, -7.„, Elements OR 3 and, element AND 5, inputs of bits of the first and second numbers, control input 8 and outputs and 10, The device works in the following way.

На входы и 7,-7 .параллельным кодом поступают сравниваемые числа А и В, на управл ющий вход 8 - сигнал логического нул ,At the inputs and 7, -7. Parallel code receives the compared numbers A and B, to the control input 8 - a logical zero signal,

Если , то на выходах всех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ , - нули, а на вькоде 9 устройства - логический нуль. На выходе 10 при этом - единица, поступающа  с вы хода элемента И 5, на все входы которого поступают единичные сигналы с выходов элементов НЕ 2 Z„ через элементы ИЛИ ,If, then at the outputs of all elements EXCLUSIVE OR, - zeros, and on device code 9 - logical zero. In this case, at output 10, there is a unit coming from an output of an AND 5 element, all inputs of which receive single signals from the outputs of the HE 2 Z elements through the OR elements,

Если , т,е, в некотором j-м разр де ( ) а , b.j l, причем . дл  , Тогда на выходе элемента ИЛИ 4 р - единица с выхода элемента НЕ 2f, на выходе элемента ИЛИ 4j - единица с входа j-ro разр да числа В 7 j, на выходах элемента ИЛИ 4p() - единица с выхода элемент ИСКЛВЗЧАВЩЕЕ ИЛИ 1 .,If, t, e, in some jth bit de () a, b.j l, and. dL, Then at the output of the element OR 4 p is the unit from the output of the element NOT 2f, at the output of the element OR 4j is the unit from the input j-ro digit of the number B 7 j, at the outputs of the element OR 4p () the unit from the output is the element EXCLUSIVE OR one .,

Поэтому на выходе элемента И 5 и выходе А В 10 - логическа  единицаTherefore, at the output of the element And 5 and the output A B 10 - a logical unit

На выходе 9 при этом - единица , поступающа  через элемент ИЛИ 3 с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 1.. At the output 9, there is a unit coming through the element OR 3 from the output of the element EXCLUSIVE OR 1 ..

Если , то на всех входах элемента ИЛИ 4у - нули, поэтому на выходе И) и вьпсоде 9 - нули.If, then at all inputs of the element OR 4y - zeros, therefore, at the output I) and vspode 9 - zeros.

Claims (1)

Формула изобретени Invention Formula Устройство дл  сравнени  двух п- разр дных двоичных чисел, содержащее п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, ментов НЕ, элемент И и два элемента ИЛИ, причем входы i-x разр дов первого и второго сравниваемых чисел устройства, где ,2,,,,,n соединены соответственно с первым и вторым входами i-ro элемента ИСКЛЮЧАЮЩЕЕ ЩШ, выход которого соединен с входо i-ro элемента НЕ, выход элемента И и вьпсод первого элемента ИЛИ  вл ютс  соответственно первым и вторым выходами устройства, отличающеес  тем, что, с целью упрощени  и повьшени  быстродействи  устройства , оно содержит п+1 элементов ИЛИ, причем управл кнций вход устрой- ства соединен с первыми входами всех элементов ИЛИ, выход i-ro элемента НЕ и вход i-го разр да второго сравниваемого числа устройства соединены соответственно с вторым и третьим входами (i+l)-ro элемента ИЛИ, выход которого соединен с i-м входом элемента И, выход .i-ro элемента ИСКЛЮ- ЧАЮВЩЕ ИЛИ соединен с (i+l)-M входом первого элемента ИЛИ и с (i+3)-MH входами k-x элементов ИЛИ, где i+2- ,A device for comparing two n-bit binary numbers containing n elements EXCLUSIVE OR, NOT elements, AND element and two OR elements, and the inputs ix of the first and second bits of the device being compared, where, 2 ,,,,, n are connected respectively with the first and second inputs of the i-ro element EXCLUSIVE A, the output of which is connected to the input of the i-ro element NOT, the output of the element AND and the output of the first element OR are respectively the first and second outputs of the device, characterized in that, for the sake of simplicity and device speed it with holds n + 1 OR elements, and the controls of the input of the device are connected to the first inputs of all the OR elements, the output of the i-ro element NOT and the input of the i-th bit of the second compared number of the device are connected to the second and third inputs respectively (i + l ) -ro of the OR element, the output of which is connected to the i-th input of the AND element, the output of the .i-ro element EXCLUSIVELY OR is connected to the (i + l) -M input of the first OR element and to the (i + 3) -MH inputs kx elements OR, where i + 2-, чh ss tt Sz. SLSz. SL -И -AND 6п.6p. VV /л/ l Составитель В.Горохов Редактор В.Бугренкова Техред А. КравчукCompiled by V.Gorokhov Editor V. Bugrenkova Tehred A. Kravchuk Заказ 6291/48Order 6291/48 Тираж 671ПодписноеCirculation 671 Subscription ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно полиграфическое предпри тие, г. Ужгород, ул, Проектна , 4Production and printing company, Uzhgorod, ul, Proektna, 4 ГЧ  MS i:ji: j II Корректор А.ОбручарProofreader A. Obruchar