RU2790010C1 - Device for selecting the smaller of binary numbers - Google Patents
Device for selecting the smaller of binary numbers Download PDFInfo
- Publication number
- RU2790010C1 RU2790010C1 RU2022107183A RU2022107183A RU2790010C1 RU 2790010 C1 RU2790010 C1 RU 2790010C1 RU 2022107183 A RU2022107183 A RU 2022107183A RU 2022107183 A RU2022107183 A RU 2022107183A RU 2790010 C1 RU2790010 C1 RU 2790010C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- binary numbers
- elements
- smaller
- 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.
Известны устройства селекции меньшего из двоичных чисел (см., например, патент РФ 2300133, кл. G06F7/02, 2007г.), выполняющие селекцию меньшего из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.Devices for selecting the smaller of the binary numbers are known (see, for example, RF patent 2300133, class G06F7/02, 2007), performing the selection of the smaller of two two-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 the smallest of binary numbers includes limited functionality due to the fact that processing is not allowed n -bit binary numbers specified by binary signals.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции меньшего из двоичных чисел (патент РФ 2300130, кл. G06F7/02, 2007г.), которое содержит входов, n выходов и выполняет селекцию меньшего из двух n-разрядных двоичных чисел, задаваемых двоичными сигналами.The closest device for the same purpose to the claimed invention in terms of the set of features is the device for selecting the smallest of the binary numbers adopted as a prototype (RF patent 2300130, class G06F7 / 02, 2007), which contains inputs, n outputs, and selects the smaller of two n -bit binary numbers given 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 the smaller of n -bit binary numbers specified by binary signals.
Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве селекции меньшего из двоичных чисел, содержащем входов и n выходов, особенность заключается в том, что в него введены () элементов ИЛИ-НЕ и элементов НЕ, причем все элементы сгруппированы в 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 smaller of the binary numbers, containing inputs and n outputs, the peculiarity lies in the fact that ( ) OR-NOT elements and NOT elements, and all elements are grouped into n groups so that the k -th and n -th groups contain respectively OR-NOT elements, NOT element and elements OR-NOT, in the k -th group, the first input of the i -th element OR-NOT connected by output to the i -th input -th element OR-NOT, and the input of the element are NOT connected respectively to the first input -th element OR-NOT and output -th element OR-NOT, in the k -th group the second input -th element OR-NOT connected by output to the second input -th element OR-NOT, and the output of the i -th element OR-NOT are connected respectively to the output of the NOT element and the first input -th element OR-NOT, in the n -th group, the output of the i -th element OR-NOT is connected to the i -th input -th element OR-NOT, the first input of the i -th element OR-NOT of the first group and the first input of the i -th element OR-NOT -th group are connected respectively to the zero potential bus and the output -th element OR-NOT of the k -th group, and the second inputs of the first, second, ..., m -th and the output -th element OR-NOT j -th groups are connected respectively to the j -th, -mu, ..., -th input and j -th output of the device for selecting the smallest of the binary numbers.
На чертеже представлена схема предлагаемого устройства селекции меньшего из двоичных чисел.The drawing shows a diagram of the proposed device selection of the smaller of the binary numbers.
Устройство селекции меньшего из двоичных чисел содержит элементы ИЛИ-НЕ , () и элементы НЕ , причем все элементы сгруппированы в n групп так, что k-я и n-я группы содержат соответственно элементы , и элементы , первый вход элемента , подключенного выходом к i-му входу элемента , и вход элемента соединены соответственно с первым входом элемента и выходом элемента , второй вход элемента , подключенного выходом к второму входу элемента , и выход элемента соединены соответственно с выходом элемента и первым входом элемента , выход элемента подключен к i-му входу элемента , первый вход элемента и первый вход элемента соединены соответственно с шиной нулевого потенциала и выходом элемента , а вторые входы элементов , , …, и выход элемента подключены соответственно к j-му, -му, …, -му входам и j-му выходу устройства селекции меньшего из двоичных чисел.The device for selecting the smaller of the binary numbers contains elements OR-NOT , ( ) 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 zero potential bus 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 smallest of the binary numbers.
Работа предлагаемого устройства селекции меньшего из двоичных чисел осуществляется следующим образом. На его первый,…,n-й, -й,…,-й, …, -й,…,-й входы подаются соответственно произвольные двоичные сигналы , , …, , которые задают подлежащих обработке n-разрядных двоичных чисел , , …, (, , …, и , , …, определяют значения старших и младших разрядов соответственно). Тогда сигнал на j-ом выходе предлагаемого устройства, например, при , будет определяться выражениемThe operation of the proposed device selection of the smaller 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
гдеWhere
Здесь , и - , not есть обозначения операций ИЛИ, И и операции НЕ. В представленной ниже таблице приведены значения реализуемых выражениями (2), (3), (4) функций на всех возможных наборах значений их аргументов. Жирным в таблице выделены значения функций и их аргументов при . Here , and - , not are notations for the operations OR, AND and operations 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 the smaller of n -bit binary numbers specified by binary signals.
Claims (1)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2790010C1 true RU2790010C1 (en) | 2023-02-14 |
Family
ID=
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5515306A (en) * | 1995-02-14 | 1996-05-07 | Ibm | Processing system and method for minimum/maximum number determination |
US20010013048A1 (en) * | 2000-01-06 | 2001-08-09 | Imbert De Tremiolles Ghislain | Method and circuits for performing the quick search of the minimum/maximum value among a set of numbers |
RU2606311C2 (en) * | 2015-05-12 | 2017-01-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Selector of binary numbers |
RU2703352C1 (en) * | 2018-08-30 | 2019-10-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Device for selecting binary numbers |
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5515306A (en) * | 1995-02-14 | 1996-05-07 | Ibm | Processing system and method for minimum/maximum number determination |
US20010013048A1 (en) * | 2000-01-06 | 2001-08-09 | Imbert De Tremiolles Ghislain | Method and circuits for performing the quick search of the minimum/maximum value among a set of numbers |
RU2606311C2 (en) * | 2015-05-12 | 2017-01-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Selector of binary numbers |
RU2703352C1 (en) * | 2018-08-30 | 2019-10-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Device for selecting binary numbers |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2700554C1 (en) | Majority module | |
RU2790010C1 (en) | Device for selecting the smaller of binary numbers | |
RU2649296C1 (en) | Comparator of binary numbers | |
RU2791460C1 (en) | Device for selection of the bigger of binary numbers | |
RU2677371C1 (en) | Binary numbers comparison device | |
RU2287897C1 (en) | Majority module | |
RU2791464C1 (en) | Device for selecting the smallest of binary numbers | |
RU2789747C1 (en) | Device for selection of the bigger from binary numbers | |
RU2704735C1 (en) | Threshold module | |
RU2300137C1 (en) | Majority module | |
RU2789723C1 (en) | Device for selecting the smaller of two binary numbers | |
RU2300135C1 (en) | Device for selecting the greater one of two binary numbers | |
RU2791463C1 (en) | Comparison device for binary numbers | |
RU2809211C1 (en) | Binary number comparator | |
RU2718209C1 (en) | Logic module | |
RU2791455C1 (en) | Binary number comparator | |
RU2710872C1 (en) | Parallel single signal counter | |
RU2762621C1 (en) | Binary number comparison device | |
RU2363034C1 (en) | Device for selecting greater of two binary numbers | |
RU2703352C1 (en) | Device for selecting binary numbers | |
RU2787333C1 (en) | Binary number comparator | |
RU2242044C1 (en) | Majority module | |
RU2676891C1 (en) | Device for selecting greater of binary numbers | |
RU2300130C1 (en) | Device for selecting the lesser one of two binary numbers | |
RU2606311C2 (en) | Selector of binary numbers |