RU2791460C1 - Device for selection of the bigger of binary numbers - Google Patents
Device for selection of the bigger of binary numbers Download PDFInfo
- Publication number
- RU2791460C1 RU2791460C1 RU2022109317A RU2022109317A RU2791460C1 RU 2791460 C1 RU2791460 C1 RU 2791460C1 RU 2022109317 A RU2022109317 A RU 2022109317A RU 2022109317 A RU2022109317 A RU 2022109317A RU 2791460 C1 RU2791460 C1 RU 2791460C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- elements
- output
- binary numbers
- group
- Prior art date
Links
Images
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.The invention relates to computer technology and can be used to build automation equipment, functional units of control systems, etc.
Известны устройства селекции большего из двоичных чисел (см., например, патент РФ 2363034, кл. G06F7/02, 2009г.), выполняющие селекцию большего из двух n-разрядных двоичных чисел, задаваемых двоичными сигналами.Devices for selecting the larger of binary numbers are known (see, for example, RF patent 2363034, cl. G06F7/02, 2009), performing the selection of the larger of two n -bit binary numbers specified by binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных устройств селекции большего из двоичных чисел, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка n-разрядных двоичных чисел, задаваемых двоичными сигналами.The reason preventing the achievement of the technical result indicated below when using known devices for selecting a larger binary number includes limited functionality due to the fact that processing is not allowed. n -bit binary numbers specified by binary signals.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции большего из двоичных чисел (патент РФ 2300135, кл. G06F7/02, 2007г.), которое содержит элементов И-НЕ и выполняет селекцию большего из двух n-разрядных двоичных чисел, задаваемых двоичными сигналами.The closest device for the same purpose to the claimed invention in terms of the totality of features is the device for selecting the largest of the binary numbers (RF patent 2300135, class G06F7 / 02, 2007), which contains NAND elements and selects the larger of two n -bit binary numbers specified by binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка n-разрядных двоичных чисел, задаваемых двоичными сигналами.The reason preventing the achievement of the technical result indicated below when using the prototype includes limited functionality due to the fact that processing is not allowed. n -bit binary numbers specified by binary signals.
Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения селекции большего из n-разрядных двоичных чисел, задаваемых двоичными сигналами.The technical result of the invention is the expansion of functionality by providing selection of more of n -bit binary numbers specified by binary signals.
Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве селекции большего из двоичных чисел, содержащем элементов И-НЕ, особенность заключается в том, что в него дополнительно введены () элементов И-НЕ и элементов НЕ, причем все элементы сгруппированы в n групп так, что k-я и n-я группы содержат соответственно элементов И-НЕ, элемент НЕ и элементов И-НЕ, в k-й группе первый вход i-го элемента И-НЕ, подключенного выходом к i-му входу -го элемента И-НЕ, и вход элемента НЕ соединены соответственно с первым входом -го элемента И-НЕ и выходом -го элемента И-НЕ, в k-й группе второй вход -го элемента И-НЕ, подключенного выходом к второму входу -го элемента И-НЕ, и выход i-го элемента И-НЕ соединены соответственно с выходом элемента НЕ и первым входом -го элемента И-НЕ, в n-й группе выход i-го элемента И-НЕ подключен к i-му входу -го элемента И-НЕ, первый вход i-го элемента И-НЕ первой группы и первый вход i-го элемента И-НЕ -й группы соединены соответственно с шиной единичного потенциала и выходом -го элемента И-НЕ k-й группы, а вторые входы первого, второго, …, m-го и выход -го элементов И-НЕ j-й группы подключены соответственно к j-му, -му, …, -му входам и j-му выходу устройства селекции большего из двоичных чисел.The specified technical result in the implementation of the invention is achieved by the fact that in the device for selecting the largest of the binary numbers, containing elements of AND-NOT, the peculiarity lies in the fact that it additionally introduced ( ) NAND elements and NOT elements, and all elements are grouped into n groups so that the k -th and n -th groups contain respectively NAND elements, NOT element and NAND elements, in the k -th group, the first input of the i -th NAND element connected by output to the i -th input -th element AND-NOT, and the input of the element are NOT connected respectively to the first input -th element AND-NOT and output -th element AND-NOT, in the k -th group the second input -th element AND-NOT connected by the output to the second input -th element AND-NOT, and the output of the i -th element AND-NOT are connected respectively to the output of the NOT element and the first input -th element AND-NOT, in the n -th group the output of the i -th element AND-NOT is connected to the i -th input -th element AND-NOT, the first input of the i -th element AND-NOT of the first group and the first input of the i -th element AND-NOT -th group are connected respectively to the bus of a single potential and the output -th element AND-NOT of the k -th group, and the second inputs of the first, second, ..., m -th and the output -th element NAND j -th groups are connected respectively to the j -th, -mu, ..., -th input and j -th output of the device for selecting the largest of the binary numbers.
На чертеже представлена схема предлагаемого устройства селекции большего из двоичных чисел.The drawing shows a diagram of the proposed device for selecting the largest of the binary numbers.
Устройство селекции большего из двоичных чисел содержит элементы И-НЕ , () и элементы НЕ , причем все элементы сгруппированы в n групп так, что k-я и n-я группы содержат соответственно элементы , и элементы , первый вход элемента , подключенного выходом к i-му входу элемента , и вход элемента соединены соответственно с первым входом элемента и выходом элемента , второй вход элемента , подключенного выходом к второму входу элемента , и выход элемента соединены соответственно с выходом элемента и первым входом элемента , выход элемента подключен к i-му входу элемента , первый вход элемента и первый вход элемента соединены соответственно с шиной единичного потенциала и выходом элемента , а вторые входы элементов , , …, и выход элемента подключены соответственно к j-му, -му, …, -му входам и j-му выходу устройства селекции большего из двоичных чисел.The device for selecting the largest of the binary numbers contains NAND elements , ( ) and NOT elements , and all elements are grouped into n groups so that the k -th and n -th groups contain, respectively, the elements , and elements , the first entry of the element connected by the output to the i -th input of the element , and element input connected respectively to the first input of the element and element output , the second element input , connected by the output to the second input of the element , and element output connected respectively to the output of the element and the first element input , element output connected to the i -th input of the element , the first entry of the element and the first element input connected respectively to the bus of unit potential and the output of the element , and the second inputs of elements , , …, and element output connected respectively to the j -th, -mu, ..., -th input and j -th output of the device for selecting the largest of the binary numbers.
Работа предлагаемого устройства селекции большего из двоичных чисел осуществляется следующим образом. На его первый,…,n-й, -й,…,-й, …, -й,…,-й входы подаются соответственно произвольные двоичные сигналы , , …, , которые задают подлежащих обработке n-разрядных двоичных чисел , , …, (, , …, и , , …, определяют значения старших и младших разрядов соответственно). Тогда сигнал на j-ом выходе предлагаемого устройства, например, при , будет определяться выражениемThe operation of the proposed device for selecting the largest of the binary numbers is as follows. On his first,…,nth,th, ...,th, ...,th, ...,-th inputs are given respectively arbitrary binary signals,, …,, which set to be processedn-bit binary numbers,, …, (,, …, And,, …, determine the values of the most significant and least significant digits, respectively). Then the signal toj-ohm output of the proposed device, for example, when, will be determined by the expression
, (1) , (1)
гдеWhere
; (2) ; (2)
; (3) ; (3)
. (4) . (4)
Здесь V, и - , not есть обозначения операций ИЛИ, И и операции НЕ. В представленной ниже таблице приведены значения реализуемых выражениями (2), (3), (4) функций на всех возможных наборах значений их аргументов. Жирным в таблице выделены значения функций и их аргументов при . Here V, and - , not are the designations for the operations OR, AND and the operation NOT. The table below shows the values of the functions implemented by expressions (2), (3), (4) on all possible sets of values of their arguments. Bold in the table are the values of functions and their arguments when .
Анализ данных, приведенных в таблице, позволяет заключить, что:Analysis of the data given in the table allows us to conclude that:
1) если либо либо либо либо либо либо , то соответственно либо либо либо либо либо либо ;1) if or or or or or or, then respectively or or or or or or;
2) если и либо и либо и либо и либо и либо и либо и , то соответственно либо либо либо либо либо либо ;2) if And or And or And or And or And or And or And, then respectively or or or or or or;
3) если и либо и либо и , то соответственно либо либо ;3) if And or And or And , then respectively or or ;
4) если и либо и либо и , то соответственно либо либо ;4) if And or And or And , then respectively or or ;
5) если и либо и либо и , то соответственно либо либо ;5) if And or And or And , then respectively or or ;
6) если и либо и либо и , то соответственно либо либо .6) if And or And or And , then respectively or or .
Таким образом, на первом и r-ом выходах предлагаемого устройства согласно (1) получимThus, on the first and rth outputs of the proposed device according to (1) we get
(5) (5)
иAnd
, (6) , (6)
где , , – фрагменты n-разрядных двоичных чисел , , . Следовательно, с учетом (5), (6) имеем , где есть n-разрядное двоичное число, задаваемое двоичными сигналами ( и определяют значения старшего и младшего разрядов соответственно).Where , , – fragments of n -bit binary numbers , , . Therefore, taking into account (5), (6) we have , Where is an n -bit binary number given by binary signals ( And determine the values of the most significant and least significant digits, respectively).
Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает селекцию большего из n-разрядных двоичных чисел, задаваемых двоичными сигналами.The above information allows us to conclude that the proposed device has wider functionality compared to the prototype, as it provides the selection of more of n -bit binary numbers specified by binary signals.
Claims (1)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2791460C1 true RU2791460C1 (en) | 2023-03-09 |
Family
ID=
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2262130C1 (en) * | 2003-11-28 | 2005-10-10 | Грушин Анатолий Иванович | DEVICE FOR SELECTING MINIMAL OR MAXIMAL NUMERIC VALUE OF TWO n-DIGIT NUMBERS |
US7016931B2 (en) * | 2001-06-22 | 2006-03-21 | Stmicroelectronics S.R.L. | Binary-number comparator |
RU2300135C1 (en) * | 2006-01-10 | 2007-05-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for selecting the greater one of two binary numbers |
RU2363034C1 (en) * | 2008-01-09 | 2009-07-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for selecting greater of two binary numbers |
US20090289663A1 (en) * | 2005-03-24 | 2009-11-26 | Wired Connections Llc | Circuit for comparing two n-digit binary data words |
RU2676891C1 (en) * | 2017-11-22 | 2019-01-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Device for selecting greater of binary numbers |
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7016931B2 (en) * | 2001-06-22 | 2006-03-21 | Stmicroelectronics S.R.L. | Binary-number comparator |
RU2262130C1 (en) * | 2003-11-28 | 2005-10-10 | Грушин Анатолий Иванович | DEVICE FOR SELECTING MINIMAL OR MAXIMAL NUMERIC VALUE OF TWO n-DIGIT NUMBERS |
US20090289663A1 (en) * | 2005-03-24 | 2009-11-26 | Wired Connections Llc | Circuit for comparing two n-digit binary data words |
RU2300135C1 (en) * | 2006-01-10 | 2007-05-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for selecting the greater one of two binary numbers |
RU2363034C1 (en) * | 2008-01-09 | 2009-07-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for selecting greater of two binary numbers |
RU2676891C1 (en) * | 2017-11-22 | 2019-01-11 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Device for selecting greater of binary numbers |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2700554C1 (en) | Majority module | |
US5189629A (en) | Method of logic gate reduction in a logic gate array | |
RU2791460C1 (en) | Device for selection of the bigger of binary numbers | |
RU2649296C1 (en) | Comparator of binary numbers | |
RU2790010C1 (en) | Device for selecting the smaller of binary numbers | |
RU2363037C1 (en) | Device for comparing binary numbers | |
RU2677371C1 (en) | Binary numbers comparison device | |
RU2789747C1 (en) | Device for selection of the bigger from binary numbers | |
RU2791464C1 (en) | Device for selecting the smallest of binary numbers | |
RU2704735C1 (en) | Threshold module | |
RU2789723C1 (en) | Device for selecting the smaller of two binary numbers | |
RU2300137C1 (en) | Majority module | |
RU2718209C1 (en) | Logic module | |
RU2363034C1 (en) | Device for selecting greater of two binary numbers | |
RU2791463C1 (en) | Comparison device for binary numbers | |
RU2703352C1 (en) | Device for selecting binary numbers | |
RU2791455C1 (en) | Binary number comparator | |
RU2676891C1 (en) | Device for selecting greater of binary numbers | |
RU2606311C2 (en) | Selector of binary numbers | |
RU2787333C1 (en) | Binary number comparator | |
RU2762621C1 (en) | Binary number comparison device | |
RU2676888C1 (en) | Logical module | |
RU2791462C1 (en) | Binary number comparator | |
RU2300130C1 (en) | Device for selecting the lesser one of two binary numbers | |
RU2803639C1 (en) | Binary number comparison device |