RU2803625C1 - Logic converter - Google Patents
Logic converter Download PDFInfo
- Publication number
- RU2803625C1 RU2803625C1 RU2023112074A RU2023112074A RU2803625C1 RU 2803625 C1 RU2803625 C1 RU 2803625C1 RU 2023112074 A RU2023112074 A RU 2023112074A RU 2023112074 A RU2023112074 A RU 2023112074A RU 2803625 C1 RU2803625 C1 RU 2803625C1
- Authority
- RU
- Russia
- Prior art keywords
- inputs
- elements
- input
- logic converter
- majority elements
- Prior art date
Links
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.The invention relates to computer technology and can be used to build automation equipment, functional units of control systems, etc.
Известны логические преобразователи (см., например, патент РФ 2689815, кл. G06F7/57, 2019 г.), которые содержат мажоритарные элементы и с помощью константной настройки реализуют любую из простых симметричных булевых функций , зависящих от семи аргументов - входных двоичных сигналов.There are known logical converters (see, for example, RF patent 2689815, class G06F7/57, 2019) that contain majority elements and, using constant tuning, implement any of the simple symmetric Boolean functions , depending on seven arguments - input binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относится схемная сложность, обусловленная тем, что цена по Квайну схемы, в частности, упомянутого аналога равна 36.The reason that prevents the achievement of the technical result indicated below when using known logic converters is the circuit complexity due to the fact that the Quine price of the circuit, in particular, the mentioned analogue, is 36.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2762620, кл. G06F7/57, 2021 г.), который содержит мажоритарные элементы и с помощью константной настройки реализует любую из простых симметричных булевых функций , зависящих от семи аргументов - входных двоичных сигналов.The closest device of the same purpose to the claimed invention in terms of the set of features is a logic converter adopted as a prototype (RF patent 2762620, class G06F7/57, 2021), which contains majority elements and, using a constant setting, implements any of the simple symmetric Boolean functions , depending on seven arguments - input binary signals.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится схемная сложность, обусловленная тем, что цена по Квайну схемы прототипа равна 33.The reason that prevents the achievement of the technical result indicated below when using the prototype is the circuit complexity, due to the fact that the Quine price of the prototype circuit is 33.
Техническим результатом изобретения является упрощение схемы логического преобразователя за счет уменьшения ее цены по Квайну при сохранении функциональных возможностей прототипа.The technical result of the invention is to simplify the logic converter circuit by reducing its Quine price while maintaining the functionality of the prototype.
Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем восемь мажоритарных элементов, выходы третьего, четвертого, третий вход восьмого и первые входы третьего, шестого мажоритарных элементов соединены соответственно с вторыми входами четвертого, пятого, выходом второго мажоритарных элементов и первым, вторым настроечными входами логического преобразователя, особенность заключается в том, что в него дополнительно введены два элемента исключающее ИЛИ, третьи входы четвертого, пятого мажоритарных элементов, i-й () вход и выход j-го () элемента исключающее ИЛИ соединены соответственно с выходами восьмого, седьмого, i-ым входом j-го и вторым входом ()-го мажоритарных элементов, третьи входы третьего, шестого и вторые входы седьмого, восьмого мажоритарных элементов соединены соответственно с выходами второго, первого элементов исключающее ИЛИ и выходами шестого, первого мажоритарных элементов, а первый, второй, третий входы j-го элемента исключающее ИЛИ, третий вход седьмого и выход пятого мажоритарных элементов соединены соответственно с ()-ым, ()-ым, ()-ым, седьмым информационными входами и выходом логического преобразователя, второй и первый настроечные входы которого соединены соответственно с первыми входами четвертого, пятого, восьмого и первым входом седьмого мажоритарных элементов.The specified technical result when implementing the invention is achieved by the fact that in a logic converter containing eight majority elements, the outputs of the third, fourth, third input of the eighth and the first inputs of the third, sixth majority elements are connected, respectively, to the second inputs of the fourth, fifth, the output of the second majority elements and the first , the second tuning inputs of the logical converter, the peculiarity is that two exclusive OR elements are additionally introduced into it, the third inputs of the fourth, fifth majority elements, i -th ( ) input and output of the j -th ( ) of the exclusive OR element are connected respectively to the outputs of the eighth, seventh, i -th input of the j -th and second input ( )-th majority elements, the third inputs of the third, sixth and second inputs of the seventh, eighth majority elements are connected, respectively, to the outputs of the second, first exclusive OR elements and the outputs of the sixth, first majority elements, and the first, second, third inputs of the j -th element are exclusive OR , the third input of the seventh and output of the fifth majority elements are connected respectively to ( )th, ( )th, ( )-th, seventh information inputs and the output of the logic converter, the second and first tuning inputs of which are connected, respectively, to the first inputs of the fourth, fifth, eighth and the first input of the seventh majority elements.
На чертеже представлена схема предлагаемого логического преобразователя.The drawing shows a diagram of the proposed logic converter.
Логический преобразователь содержит мажоритарные элементы 11,…,18 и элементы исключающее ИЛИ 21, 22, причем выходы элементов 11, 21, 22, 13, 14, 16 и третьи входы элементов 13, 14, 15, 16, 18 соединены соответственно с вторыми входами элементов 18, 13, 16, 14, 15, 17 и выходами элементов 22, 18, 17, 21, 12, i-й () вход элемента 1 j () соединен с i-ым входом элемента 2 j , а первый, второй, третий входы элемента 2 j , третий вход элемента 17 и выход элемента 15 являются соответственно ()-ым, ()-ым, ()-ым, седьмым информационными входами и выходом логического преобразователя, первый и второй настроечные входы которого соединены соответственно с первыми входами элементов 13, 17 и первыми входами элементов 14, 15, 16, 18.The logic converter contains majority elements 1 1 ,…, 1 8 and exclusive OR elements 2 1 , 2 2 , and the outputs of elements 1 1 , 2 1 , 2 2 , 1 3 , 1 4 , 1 6 and the third inputs of elements 1 3 , 1 4 , 1 5 , 1 6 , 1 8 are connected respectively to the second inputs of elements 1 8 , 1 3 , 1 6 , 1 4, 1 5 , 1 7 and the outputs of elements 2 2 , 1 8 , 1 7 , 2 1 , 1 2 , i -th ( ) input element 1 j ( ) is connected to the i -th input of element 2 j , and the first, second, third inputs of element 2 j , the third input of element 1 7 and the output of element 1 5 are respectively ( )th, ( )th, ( )-th, seventh information inputs and output of the logical converter, the first and second adjustment inputs of which are connected, respectively, to the first inputs of elements 1 3 , 1 7 and the first inputs of elements 1 4 , 1 5 , 1 6 , 1 8 .
Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором настроечных входах фиксируются соответственно необходимые сигналы константной настройки. На его первый,…,седьмой информационные входы подаются соответственно двоичные сигналы . В представленной ниже табл.1 приведены значения внутренних сигналов (), предлагаемого логического преобразователя, полученные для всех возможных наборов значений сигналов . Далее в табл.2 приведены значения его выходного сигнала Z, полученные для всех возможных наборов значений сигналов при 1) ; 2) , ; 3) , ; 4) .The operation of the proposed logic converter is carried out as follows. At its first and second tuning inputs, the necessary signals are fixed accordingly constant settings. Binary signals are supplied to its first,..., seventh information inputs, respectively . Table 1 below shows the values of internal signals ( ), of the proposed logic converter, obtained for all possible sets of signal values . Table 2 below shows the values of its output signal Z obtained for all possible sets of signal values at 1) ; 2) , ; 3) , ; 4) .
Если либо , либо , либо , то согласно табл. 1, табл. 2 соответственно имеемIf or , or , or , then according to table. 1, table. 2 accordingly we have
либо либо or or
либо , or ,
где есть простые симметричные булевы функции семи аргументов (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974 г.).Where there are simple symmetric Boolean functions of seven arguments (see p. 126 in the book Pospelov D.A. Logical methods of analysis and synthesis of circuits. M.: Energia, 1974).
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь с помощью константной настройки реализует любую из простых симметричных булевых функций , зависящих от семи аргументов - входных двоичных сигналов, при этом схема предлагаемого логического преобразователя проще чем у прототипа, поскольку ее цена по Квайну равна 30.The above information allows us to conclude that the proposed logic converter, using a constant setting, implements any of the simple symmetric Boolean functions , depending on seven arguments - input binary signals, while the circuit of the proposed logic converter is simpler than that of the prototype, since its price according to Quine is 30.
Claims (1)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2803625C1 true RU2803625C1 (en) | 2023-09-18 |
Family
ID=
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2580799C1 (en) * | 2015-03-17 | 2016-04-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Logic transducer |
RU2602331C1 (en) * | 2015-09-25 | 2016-11-20 | Олег Александрович Козелков | Logic transducer |
RU2703675C1 (en) * | 2019-03-11 | 2019-10-21 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Logic converter |
RU2768627C1 (en) * | 2021-04-02 | 2022-03-24 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Logic converter |
US11290111B1 (en) * | 2021-05-21 | 2022-03-29 | Kepler Computing Inc. | Majority logic gate based and-or-invert logic gate with non-linear input capacitors |
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2580799C1 (en) * | 2015-03-17 | 2016-04-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Logic transducer |
RU2602331C1 (en) * | 2015-09-25 | 2016-11-20 | Олег Александрович Козелков | Logic transducer |
RU2703675C1 (en) * | 2019-03-11 | 2019-10-21 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Logic converter |
RU2768627C1 (en) * | 2021-04-02 | 2022-03-24 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Logic converter |
US11290111B1 (en) * | 2021-05-21 | 2022-03-29 | Kepler Computing Inc. | Majority logic gate based and-or-invert logic gate with non-linear input capacitors |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2287897C1 (en) | Majority module | |
RU2700554C1 (en) | Majority module | |
RU2647639C1 (en) | Logic converter | |
RU2701461C1 (en) | Majority module | |
RU2803625C1 (en) | Logic converter | |
RU2286594C1 (en) | Logic module | |
RU2703675C1 (en) | Logic converter | |
RU2580799C1 (en) | Logic transducer | |
RU2248034C1 (en) | Logical converter | |
RU2787338C1 (en) | Logic converter | |
RU2812687C1 (en) | Logical module | |
RU2809482C1 (en) | Logical module | |
RU2704735C1 (en) | Threshold module | |
RU2809209C1 (en) | Logical module | |
RU2789729C1 (en) | Logic converter | |
RU2789749C1 (en) | Logic converter | |
RU2580798C1 (en) | Logic unit | |
RU2803610C1 (en) | Majority module | |
RU2809210C1 (en) | Logic converter | |
RU2710872C1 (en) | Parallel single signal counter | |
RU2324971C1 (en) | Binary data comparator | |
RU2629452C1 (en) | Logic converter | |
RU2812760C1 (en) | Threshold module | |
RU2812683C1 (en) | Majority module | |
RU2805313C1 (en) | Threshold module |