RU2709663C1 - Логический преобразователь - Google Patents
Логический преобразователь Download PDFInfo
- Publication number
- RU2709663C1 RU2709663C1 RU2019107221A RU2019107221A RU2709663C1 RU 2709663 C1 RU2709663 C1 RU 2709663C1 RU 2019107221 A RU2019107221 A RU 2019107221A RU 2019107221 A RU2019107221 A RU 2019107221A RU 2709663 C1 RU2709663 C1 RU 2709663C1
- Authority
- RU
- Russia
- Prior art keywords
- majority
- input
- inputs
- elements
- output
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/57—Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups G06F7/483 – G06F7/556 or for performing logical operations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/23—Majority or minority circuits, i.e. giving output having the state of the majority or the minority of the inputs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Superheterodyne Receivers (AREA)
Abstract
Изобретение относится к области вычислительной технике. Технический результат заключается в уменьшении аппаратных затрат при сохранении функциональных возможностей прототипа логического преобразователя. Технический результат достигается за счет логического преобразователя, предназначенного для реализации любой из простых симметричных булевых функций, содержащего семь мажоритарных элементов, где выход i-го мажоритарного элемента и первый, второй, третий входы пятого, первый вход четвертого мажоритарных элементов соединены соответственно с вторым входом (i+1)-го мажоритарного элемента и первым, вторым, третьим информационными, вторым настроечным входами логического преобразователя, первый, j-йинформационные и первый настроечный входы которого подключены соответственно к второму входу первого, третьему входу (j-1)-го мажоритарных элементов и первым входам первого, второго, третьего мажоритарных элементов, при этом третий вход k-гомажоритарного элемента и первые входы шестого, седьмого мажоритарных элементов соединены соответственно с выходом (2×k-10)-го мажоритарного элемента и четвертым информационным, первым настроечным входами логического преобразователя. 1 ил.
Description
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны логические преобразователи (патент РФ 2542895, кл. G06F 7/57, 2015 г.; патент РФ 2647639, кл. G06F 7/57, 2018 г.), которые с помощью константной настройки реализуют любую из простых симметричных булевых функций τ1, τ2, τ4, τ5, зависящих от пяти аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся большие аппаратурные затраты, обусловленные тем, что каждый из упомянутых аналогов содержит восемь мажоритарных элементов.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2621281, кл. G06F 7/00, 2017 г.), который содержит мажоритарные элементы и с помощью константной настройки реализует любую из простых симметричных булевых функций τ1, τ2, τ4, τ5, зависящих от пяти аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся большие аппаратурные затраты, обусловленные тем, что прототип содержит восемь мажоритарных элементов.
Техническим результатом изобретения является уменьшение аппаратурных затрат при сохранении функциональных возможностей прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем семь мажоритарных элементов, выход i-го (i∈{1,2,3,5,6}) мажоритарного элемента и первый, второй, третий входы пятого, первый вход четвертого мажоритарных элементов соединены соответственно с вторым входом (i+1)-го мажоритарного элемента и первым, вторым, третьим информационными, вторым настроечным входами логического преобразователя, первый, j-й информационные и первый настроечный входы которого подключены соответственно к второму входу первого, третьему входу (j-1)-го мажоритарных элементов и первым входам первого, второго, третьего мажоритарных элементов, особенность заключается в том, что третий вход k-го мажоритарного элемента и первые входы шестого, седьмого мажоритарных элементов соединены соответственно с выходом (2×k-10)-го мажоритарного элемента и четвертым информационным, первым настроечным входами логического преобразователя, выход которого подключен к выходу седьмого мажоритарного элемента.
На чертеже представлена схема предлагаемого логического преобразователя.
Логический преобразователь содержит мажоритарные элементы 11, …, 17, причем выход элемента 1i, (i∈{1,2,3,5,6}), третий вход элемента 1k и первый, второй, третий входы элемента 15, первый вход элемента 16 соединены соответственно с вторым входом элемента 1i+1 выходом элемента 12×k-10 и первым, вторым, третьим, четвертым информационными входами логического преобразователя, первый, j-й информационные и первый настроечный входы которого подключены соответственно к второму входу элемента 11, третьему входу элемента 1j-1 и первым входам элементов 11 12, 13, 17 а первый вход элемента 14 и выход элемента 17 соединены соответственно с вторым настроечным входом и выходом логического преобразователя.
Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором настроечных входах фиксируются соответственно необходимые сигналы ƒ1,ƒ2∈{0,1} константной настройки. На его первый, …, пятый информационные входы подаются соответственно подлежащие обработке двоичные сигналы x1, …, x5∈{0,1}. На выходе мажоритарного элемента имеем , где есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 17 определяется выражением
где τ1, τ2, τ4, τ5 есть простые симметричные булевы функции пяти аргументов х1, …, х5 (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974 г.). При этом указанный преобразователь содержит семь мажоритарных элементов.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь с помощью константной настройки реализует любую из простых симметричных булевых функций τ1, τ2, τ4, τ5 зависящих от пяти аргументов - входных двоичных сигналов, и обладает меньшими по сравнению с прототипом аппаратурными затратами.
Claims (1)
- Логический преобразователь, предназначенный для реализации простых симметричных булевых функций, содержащий семь мажоритарных элементов, причем выход i-го (i ∈ {1,2,3,5,6}) мажоритарного элемента и первый, второй, третий входы пятого, первый вход четвертого мажоритарных элементов соединены соответственно с вторым входом (i+1)-го мажоритарного элемента и первым, вторым, третьим информационными, вторым настроечным входами логического преобразователя, первый, j-й информационные и первый настроечный входы которого подключены соответственно к второму входу первого, третьему входу (j-1)-го мажоритарных элементов и первым входам первого, второго, третьего мажоритарных элементов, отличающийся тем, что третий вход k-го мажоритарного элемента и первые входы шестого, седьмого мажоритарных элементов соединены соответственно с выходом (2×k-10)-го мажоритарного элемента и четвертым информационным, первым настроечным входами логического преобразователя, выход которого подключен к выходу седьмого мажоритарного элемента.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019107221A RU2709663C1 (ru) | 2019-03-13 | 2019-03-13 | Логический преобразователь |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2019107221A RU2709663C1 (ru) | 2019-03-13 | 2019-03-13 | Логический преобразователь |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2709663C1 true RU2709663C1 (ru) | 2019-12-19 |
Family
ID=69007050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2019107221A RU2709663C1 (ru) | 2019-03-13 | 2019-03-13 | Логический преобразователь |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2709663C1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2789729C1 (ru) * | 2022-03-18 | 2023-02-07 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2517720C1 (ru) * | 2013-01-09 | 2014-05-27 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2580799C1 (ru) * | 2015-03-17 | 2016-04-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2621281C1 (ru) * | 2015-12-08 | 2017-06-01 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
US9871520B1 (en) * | 2016-08-15 | 2018-01-16 | Xilinx, Inc. | Voting circuit and self-correcting latches |
RU2647639C1 (ru) * | 2017-04-04 | 2018-03-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
-
2019
- 2019-03-13 RU RU2019107221A patent/RU2709663C1/ru not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2517720C1 (ru) * | 2013-01-09 | 2014-05-27 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2580799C1 (ru) * | 2015-03-17 | 2016-04-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2621281C1 (ru) * | 2015-12-08 | 2017-06-01 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
US9871520B1 (en) * | 2016-08-15 | 2018-01-16 | Xilinx, Inc. | Voting circuit and self-correcting latches |
RU2647639C1 (ru) * | 2017-04-04 | 2018-03-16 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2789729C1 (ru) * | 2022-03-18 | 2023-02-07 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2281545C1 (ru) | Логический преобразователь | |
RU2393527C2 (ru) | Логический преобразователь | |
RU2517720C1 (ru) | Логический преобразователь | |
RU2647639C1 (ru) | Логический преобразователь | |
RU2701461C1 (ru) | Мажоритарный модуль | |
RU2621281C1 (ru) | Логический преобразователь | |
RU2559708C1 (ru) | Логический преобразователь | |
RU2580799C1 (ru) | Логический преобразователь | |
RU2542895C1 (ru) | Логический преобразователь | |
RU2472209C1 (ru) | Логический модуль | |
RU2641454C2 (ru) | Логический преобразователь | |
RU2629451C1 (ru) | Логический преобразователь | |
RU2704735C1 (ru) | Пороговый модуль | |
RU2701464C1 (ru) | Логический преобразователь | |
RU2703675C1 (ru) | Логический преобразователь | |
RU2621376C1 (ru) | Логический модуль | |
RU2700557C1 (ru) | Логический преобразователь | |
RU2709663C1 (ru) | Логический преобразователь | |
RU2700556C1 (ru) | Логический преобразователь | |
RU2676888C1 (ru) | Логический модуль | |
RU2629452C1 (ru) | Логический преобразователь | |
RU2710877C1 (ru) | Мажоритарный модуль | |
RU2580798C1 (ru) | Логический преобразователь | |
RU2718209C1 (ru) | Логический модуль | |
RU2709664C1 (ru) | Пороговый модуль |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20210314 |