RU2791462C1 - Binary number comparator - Google Patents
Binary number comparator Download PDFInfo
- Publication number
- RU2791462C1 RU2791462C1 RU2022107145A RU2022107145A RU2791462C1 RU 2791462 C1 RU2791462 C1 RU 2791462C1 RU 2022107145 A RU2022107145 A RU 2022107145A RU 2022107145 A RU2022107145 A RU 2022107145A RU 2791462 C1 RU2791462 C1 RU 2791462C1
- Authority
- RU
- Russia
- Prior art keywords
- output
- elements
- inputs
- input
- connected respectively
- 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.
Известны компараторы двоичных чисел (патент РФ 2300131, кл. G06F7/02, 2007г.; патент РФ 2621280, кл. G06F7/02, 2017г.), формирующие признаки соотношений , , где A, B есть двухразрядные двоичные числа, задаваемые двоичными сигналами.Comparators of binary numbers are known (RF patent 2300131, class G06F7 / 02, 2007; RF patent 2621280, class G06F7 / 02, 2017), forming signs of ratios , , where A , B are two-digit binary numbers given by binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных компараторов двоичных чисел, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается сравнение четырехразрядных двоичных чисел. The reason preventing the achievement of the technical result indicated below when using known binary number comparators includes limited functionality due to the fact that comparison of four-bit binary numbers is not allowed.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип компаратор двоичных чисел (патент РФ 2361266, кл. G06F7/02, 2009г.), который содержит три элемента исключающее ИЛИ, элемент И, элемент ИЛИ-НЕ и формирует признаки соотношений , , где A, B есть трехразрядные двоичные числа, задаваемые двоичными сигналами. The closest device for the same purpose to the claimed invention in terms of the totality of features is the binary number comparator adopted for the prototype (RF patent 2361266, class G06F7 / 02, 2009), which contains three XOR elements, an AND element, an OR-NOT element and forms signs of ratios , , where A , B are three-digit binary numbers given by binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается сравнение четырехразрядных двоичных чисел. The reason preventing the achievement of the technical result indicated below when using the prototype includes limited functionality due to the fact that comparison of four-bit binary numbers is not allowed.
Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения формирования признаков соотношений , , где A, B есть четырехразрядные двоичные числа, задаваемые двоичными сигналами.The technical result of the invention is the expansion of functionality by providing the formation of signs of ratios , , where A , B are four-bit binary numbers given by binary signals.
Указанный технический результат при осуществлении изобретения достигается тем, что в компараторе двоичных чисел, содержащем элемент И, элемент ИЛИ-НЕ и три элемента исключающее ИЛИ, особенность заключается в том, что в него дополнительно введены пять элементов И, три элемента ИЛИ-НЕ и четыре элемента исключающее ИЛИ, причем первый и второй входы i-го (), второй вход шестого элементов и соединены соответственно с первым входом и выходом i-го элемента исключающее ИЛИ, выходом четвертого элемента ИЛИ-НЕ, выход j-го () элемента исключающее ИЛИ и второй вход пятого, выход ()-го элементов И соединены соответственно с первыми входами j-го, ()-го элементов ИЛИ-НЕ и выходом шестого элемента исключающее ИЛИ, вторым входом j-го элемента ИЛИ-НЕ, выход ()-го и первый, второй входы ()-го элементов исключающее ИЛИ соединены соответственно с вторым входом ()-го элемента ИЛИ-НЕ и выходами j-ых элементов И, ИЛИ-НЕ, выход третьего элемента ИЛИ-НЕ и первый, второй входы седьмого элемента исключающее ИЛИ соединены соответственно с первыми входами пятого, шестого элементов И и выходами пятых элементов исключающее ИЛИ, И, а первый, второй входы j-го, первый, второй входы ()-го и выход седьмого элементов исключающее ИЛИ соединены соответственно с ()-ым, ()-ым, ()-ым, ()-ым входами и первым выходом компаратора двоичных чисел, второй выход которого соединен с выходом шестого элемента И.The specified technical result in the implementation of the invention is achieved by the fact that in a binary number comparator containing an AND element, an OR-NOT element and three XOR elements, the peculiarity lies in the fact that five AND elements, three OR-NOT elements and four element exclusive OR, and the first and second inputs of the i -th ( ), the second input of the sixth element and connected respectively to the first input and output of the i -th element exclusive OR, the output of the fourth element OR-NOT, the output of the j -th ( ) of the XOR element and the second input of the fifth, the output ( )-th element AND are connected respectively to the first inputs of the j -th, ( )-th element OR-NOT and the output of the sixth element exclusive OR, the second input of the j -th element OR-NOT, the output ( )-th and first, second inputs ( )th element XOR connected respectively to the second input ( )-th element OR-NOT and the outputs of the j -th elements AND, OR-NOT, the output of the third element OR-NOT and the first, second inputs of the seventh element exclusive OR are connected respectively to the first inputs of the fifth, sixth elements AND and the outputs of the fifth elements exclusive OR , and, and the first, second inputs of the j -th, first, second inputs ( )-th and the output of the seventh element are XORed respectively with ( )th, ( )th, ( )th, ( )-th inputs and the first output of the binary number comparator, the second output of which is connected to the output of the sixth element AND.
На чертеже представлена схема предлагаемого компаратора двоичных чисел. The drawing shows a diagram of the proposed comparator of binary numbers.
Компаратор двоичных чисел содержит элементы исключающее ИЛИ 11,…,17, элементы И 21,…,26 и элементы ИЛИ-НЕ 31,…,34, причем первый и второй входы элемента 2 i (), второй вход элемента 26 соединены соответственно с первым входом и выходом элемента 1 i , выходом элемента 34, выход элемента 1 j () и второй вход элемента 25, выход элемента 2 j +2 соединены соответственно с первыми входами элементов 3 j , 3 j +2 и выходом элемента 16, вторым входом элемента 3 j , выход элемента 1 j +2 и первый, второй входы элемента 1 j +4 соединены соответственно с вторым входом элемента 3 j +2 и выходами элементов 2 j , 3 j , выход элемента 33 и первый, второй входы элемента 17 соединены соответственно с первыми входами элементов 25, 26 и выходами элементов 15, 25, а первый, второй входы элемента 1 j и первый, второй входы элемента 1 j +2 соединены соответственно с ()-ым, ()-ым и ()-ым, ()-ым входами компаратора двоичных чисел, первый и второй выходы которого соединены соответственно с выходами элементов 17 и 26. The binary number comparator contains
Работа предлагаемого компаратора двоичных чисел осуществляется следующим образом. На его первый,…,четвертый и пятый,…,восьмой входы подаются соответственно произвольные двоичные сигналы и , которые задают подлежащие сравнению четырехразрядные двоичные числа , , причем , и , определяют значения старших и младших разрядов соответственно. В представленной ниже табл.1 (табл.2) приведены значения внутренних сигналов , (, ) предлагаемого компаратора двоичных чисел, полученные для всех возможных наборов значений сигналов (), которые определяют старшие (младшие) фрагменты , (, ) чисел A, B. В табл.3 приведены значения его выходного сигнала , полученные для всех возможных наборов значений сигналов . The work of the proposed comparator of binary numbers is carried out as follows. Arbitrary binary signals are fed to its first,...,fourth and fifth,...,eighth inputs, respectively. And , which define four-digit binary numbers to be compared , , and , And , determine the values of the most significant and least significant digits, respectively. Table 1 below (Table 2) shows the values of the internal signals , ( , ) of the proposed comparator of binary numbers obtained for all possible sets of signal values ( ) that define the higher (lower) fragments , ( , ) numbers A , B . Table 3 shows the values of its output signal obtained for all possible sets of signal values .
Анализ данных, приведенных в таблицах, позволяет заключить, что: 1) если или и , то ; 2) если и , то и . Таким образом, имеем при , при . Analysis of the data given in the tables allows us to conclude that: 1) if or And , That ; 2) if And , That And . Thus, we have at , at .
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый компаратор двоичных чисел обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает формирование признаков соотношений , , где A, B есть четырехразрядные двоичные числа, задаваемые двоичными сигналами.The above information allows us to conclude that the proposed comparator of binary numbers has wider functionality compared to the prototype, as it provides the formation of signs of relationships , , where A , B are four-bit binary numbers given by binary signals.
Claims (1)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2791462C1 true RU2791462C1 (en) | 2023-03-09 |
Family
ID=
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3938087A (en) * | 1974-05-31 | 1976-02-10 | Honeywell Information Systems, Inc. | High speed binary comparator |
RU2300132C1 (en) * | 2005-12-23 | 2007-05-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2324971C1 (en) * | 2007-02-20 | 2008-05-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary data comparator |
RU2361266C1 (en) * | 2008-01-22 | 2009-07-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2504825C1 (en) * | 2012-07-20 | 2014-01-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for comparing binary numbers |
RU2621280C1 (en) * | 2015-12-08 | 2017-06-01 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2677371C1 (en) * | 2017-11-22 | 2019-01-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Binary numbers comparison device |
RU189024U1 (en) * | 2019-03-22 | 2019-05-06 | Акционерное общество "Научно-исследовательский институт молекулярной электроники" | BINARY COMPARATOR |
RU194455U1 (en) * | 2019-05-27 | 2019-12-11 | Акционерное общество "Научно-исследовательский институт молекулярной электроники" | BIN NUMBER COMPARATOR |
RU2762061C1 (en) * | 2021-02-19 | 2021-12-15 | Публичное акционерное общество "Микрон" | Binary number comparator |
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3938087A (en) * | 1974-05-31 | 1976-02-10 | Honeywell Information Systems, Inc. | High speed binary comparator |
RU2300132C1 (en) * | 2005-12-23 | 2007-05-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2324971C1 (en) * | 2007-02-20 | 2008-05-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary data comparator |
RU2361266C1 (en) * | 2008-01-22 | 2009-07-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2504825C1 (en) * | 2012-07-20 | 2014-01-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Device for comparing binary numbers |
RU2621280C1 (en) * | 2015-12-08 | 2017-06-01 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Binary number comparator |
RU2677371C1 (en) * | 2017-11-22 | 2019-01-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Binary numbers comparison device |
RU189024U1 (en) * | 2019-03-22 | 2019-05-06 | Акционерное общество "Научно-исследовательский институт молекулярной электроники" | BINARY COMPARATOR |
RU194455U1 (en) * | 2019-05-27 | 2019-12-11 | Акционерное общество "Научно-исследовательский институт молекулярной электроники" | BIN NUMBER COMPARATOR |
RU2762061C1 (en) * | 2021-02-19 | 2021-12-15 | Публичное акционерное общество "Микрон" | Binary number comparator |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2363037C1 (en) | Device for comparing binary numbers | |
RU2791462C1 (en) | Binary number comparator | |
RU2649296C1 (en) | Comparator of binary numbers | |
RU2677371C1 (en) | Binary numbers comparison device | |
RU2704735C1 (en) | Threshold module | |
RU2629451C1 (en) | Logic converter | |
RU2361266C1 (en) | Binary number comparator | |
RU2300132C1 (en) | Binary number comparator | |
RU2621280C1 (en) | Binary number comparator | |
RU2420789C1 (en) | Device for comparing binary numbers | |
RU2790010C1 (en) | Device for selecting the smaller of binary numbers | |
RU2713862C1 (en) | MULTIPLIER MODULO q | |
RU2791460C1 (en) | Device for selection of the bigger of binary numbers | |
RU2791455C1 (en) | Binary number comparator | |
RU2718209C1 (en) | Logic module | |
RU2300135C1 (en) | Device for selecting the greater one of two binary numbers | |
RU2703352C1 (en) | Device for selecting binary numbers | |
RU2809211C1 (en) | Binary number comparator | |
RU2629453C1 (en) | Binary subtractor | |
RU2758184C1 (en) | Binary adder | |
RU2757832C1 (en) | Binary number comparator | |
RU2791464C1 (en) | Device for selecting the smallest of binary numbers | |
RU2329530C1 (en) | Binary code comparator device | |
RU2300130C1 (en) | Device for selecting the lesser one of two binary numbers | |
RU2787333C1 (en) | Binary number comparator |