RU2549158C1 - Логический преобразователь - Google Patents
Логический преобразователь Download PDFInfo
- Publication number
- RU2549158C1 RU2549158C1 RU2014112165/08A RU2014112165A RU2549158C1 RU 2549158 C1 RU2549158 C1 RU 2549158C1 RU 2014112165/08 A RU2014112165/08 A RU 2014112165/08A RU 2014112165 A RU2014112165 A RU 2014112165A RU 2549158 C1 RU2549158 C1 RU 2549158C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- inputs
- elements
- combined
- majority
- Prior art date
Links
Abstract
Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является уменьшение аппаратурных затрат. Устройство содержит одиннадцать мажоритарных элементов (11, …, 111) и три настроечных входа. 1 ил.
Description
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны логические преобразователи (см., например, патент РФ 2281545, кл. G06F 7/57, 2006 г.), которые реализуют любую из четырех простых симметричных булевых функций, зависящих от четырех аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических преобразователей, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняется реализация любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический преобразователь (патент РФ 2294007, кл. G06F 7/57, 2007 г.), который содержит мажоритарные элементы и с помощью константной настройки реализует любую из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся большие аппаратурные затраты, обусловленные тем, что прототип содержит девятнадцать мажоритарных элементов, и наличие четырех настроечных входов.
Техническим результатом изобретения является уменьшение аппаратурных затрат и сокращение количества настроечных входов при сохранении функциональных возможностей прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в логическом преобразователе, содержащем одиннадцать мажоритарных элементов, которые имеют по три входа, особенность заключается в том, что выходы i-го (
) и j-го (
) мажоритарных элементов соединены соответственно с объединенными вторым входом (i+2)-го, первым входом (i+3)-го мажоритарных элементов и объединенными вторым входом (j+3)-го, первым входом (j+4)-го мажоритарных элементов, выходы k-го (
) и r-го (
) мажоритарных элементов подключены соответственно к третьему входу (k+3)-го и второму входу (r+1)-го мажоритарных элементов, выходы пятого и шестого мажоритарных элементов соединены соответственно с вторыми входами восьмого и девятого мажоритарных элементов, а объединенные второй вход первого, первый вход второго мажоритарных элементов, объединенные третьи входы первого, второго мажоритарных элементов, объединенные третьи входы третьего, четвертого, пятого мажоритарных элементов, объединенные третьи входы шестого, седьмого, восьмого мажоритарных элементов и объединенные первый вход девятого, вторые входы второго, пятого мажоритарных элементов, объединенные первые входы первого, третьего, шестого, одиннадцатого мажоритарных элементов подключены соответственно к первому, второму, третьему, четвертому информационным и первому, третьему настроечным входам логического преобразователя, пятый информационный, второй настроечный входы и выход которого соединены соответственно с третьим входом девятого, первым входом десятого и выходом одиннадцатого мажоритарных элементов.
На фигуре представлена схема предлагаемого логического преобразователя.
Логический преобразователь содержит мажоритарные элементы 11, …, 111, причем выходы элементов 1i (
) и 1j (
) соединены соответственно с объединенными вторым входом элемента 1i+2, первым входом элемента 1i+3 и объединенными вторым входом элемента 1j+3, первым входом элемента 1j+4, выходы элементов 1k (
) и 1r (
) подключены соответственно к третьему входу элемента 1k+3 и второму входу элемента 1r+1, выходы элементов 15 и 16 соединены соответственно с вторыми входами элементов 18 и 19, а объединенные второй вход элемента 11, первый вход элемента 12, объединенные третьи входы элементов 11, 12, объединенные третьи входы элементов 13, 14, 15, объединенные третьи входы элементов 16, 17, 18 и объединенные первый вход элемента 19, вторые входы элементов 12, 15, объединенные первые входы элементов 11, 13, 16, 111 подключены соответственно к первому, второму, третьему, четвертому информационным и первому, третьему настроечным входам логического преобразователя, пятый информационный, второй настроечный входы и выход которого соединены соответственно с третьим входом элемента 19, первым входом элемента 110 и выходом элемента 111.
Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первом, втором, третьем настроечных входах фиксируются соответственно необходимые сигналы
константной настройки. На первый, …, пятый информационные входы логического преобразователя подаются соответственно двоичные сигналы
. На выходе мажоритарного элемента 1m (
) имеем maj(am1, am2, am3)=am1am2∨am1am3∨am2am3, где am1, am2, am3 и ∨, есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе элемента 111 определяется выражением
где τ1, …, τ5 есть простые симметричные булевы функции пяти аргументов x1, …, x5 (см. стр.126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974).
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический преобразователь с помощью константной настройки реализует любую из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и имеет меньшие по сравнению с прототипом аппаратурные затраты и меньшее количество настроечных входов.
Claims (1)
- Логический преобразователь, предназначенный для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, содержащий одиннадцать мажоритарных элементов, которые имеют по три входа, отличающийся тем, что выходы i-го () и j-го () мажоритарных элементов соединены соответственно с объединенными вторым входом (i+2)-го, первым входом (i+3)-го мажоритарных элементов и объединенными вторым входом (j+3)-го, первым входом (j+4)-го мажоритарных элементов, выходы k-го () и r-го () мажоритарных элементов подключены соответственно к третьему входу (k+3)-го и второму входу (r+1)-го мажоритарных элементов, выходы пятого и шестого мажоритарных элементов соединены соответственно с вторыми входами восьмого и девятого мажоритарных элементов, а объединенные второй вход первого, первый вход второго мажоритарных элементов, объединенные третьи входы первого, второго мажоритарных элементов, объединенные третьи входы третьего, четвертого, пятого мажоритарных элементов, объединенные третьи входы шестого, седьмого, восьмого мажоритарных элементов и объединенные первый вход девятого, вторые входы второго, пятого мажоритарных элементов, объединенные первые входы первого, третьего, шестого, одиннадцатого мажоритарных элементов подключены соответственно к первому, второму, третьему, четвертому информационным и первому, третьему настроечным входам логического преобразователя, пятый информационный, второй настроечный входы и выход которого соединены соответственно с третьим входом девятого, первым входом десятого и выходом одиннадцатого мажоритарных элементов.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014112165/08A RU2549158C1 (ru) | 2014-03-28 | 2014-03-28 | Логический преобразователь |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2014112165/08A RU2549158C1 (ru) | 2014-03-28 | 2014-03-28 | Логический преобразователь |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2549158C1 true RU2549158C1 (ru) | 2015-04-20 |
Family
ID=53289602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014112165/08A RU2549158C1 (ru) | 2014-03-28 | 2014-03-28 | Логический преобразователь |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2549158C1 (ru) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2602331C1 (ru) * | 2015-09-25 | 2016-11-20 | Олег Александрович Козелков | Логический преобразователь |
RU2768627C1 (ru) * | 2021-04-02 | 2022-03-24 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2776921C1 (ru) * | 2021-06-17 | 2022-07-28 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0655676A2 (en) * | 1993-11-30 | 1995-05-31 | Texas Instruments Incorporated | Three input arithmetic logic unit forming mixed arithmetic and boolean combinations |
DE202004006184U1 (de) * | 2004-04-20 | 2004-06-17 | Gude, Michael, Dr. | Verbessertes Gate-Array oder FPGA |
RU2281545C1 (ru) * | 2005-05-11 | 2006-08-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2294007C1 (ru) * | 2005-11-03 | 2007-02-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2393527C2 (ru) * | 2008-05-19 | 2010-06-27 | Закрытое акционерное общество "ИВЛА-ОПТ" | Логический преобразователь |
RU2443009C1 (ru) * | 2011-01-31 | 2012-02-20 | Закрытое акционерное общество "ИВЛА-ОПТ" | Логический преобразователь |
-
2014
- 2014-03-28 RU RU2014112165/08A patent/RU2549158C1/ru not_active IP Right Cessation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0655676A2 (en) * | 1993-11-30 | 1995-05-31 | Texas Instruments Incorporated | Three input arithmetic logic unit forming mixed arithmetic and boolean combinations |
DE202004006184U1 (de) * | 2004-04-20 | 2004-06-17 | Gude, Michael, Dr. | Verbessertes Gate-Array oder FPGA |
RU2281545C1 (ru) * | 2005-05-11 | 2006-08-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2294007C1 (ru) * | 2005-11-03 | 2007-02-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2393527C2 (ru) * | 2008-05-19 | 2010-06-27 | Закрытое акционерное общество "ИВЛА-ОПТ" | Логический преобразователь |
RU2443009C1 (ru) * | 2011-01-31 | 2012-02-20 | Закрытое акционерное общество "ИВЛА-ОПТ" | Логический преобразователь |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2602331C1 (ru) * | 2015-09-25 | 2016-11-20 | Олег Александрович Козелков | Логический преобразователь |
RU2768627C1 (ru) * | 2021-04-02 | 2022-03-24 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
RU2776921C1 (ru) * | 2021-06-17 | 2022-07-28 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Логический преобразователь |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2533079C1 (ru) | Мажоритарный модуль | |
RU2393527C2 (ru) | Логический преобразователь | |
RU2580801C1 (ru) | Мажоритарный модуль | |
RU2517720C1 (ru) | Логический преобразователь | |
RU2542920C2 (ru) | Логический модуль | |
RU2647639C1 (ru) | Логический преобразователь | |
RU2281545C1 (ru) | Логический преобразователь | |
RU2542895C1 (ru) | Логический преобразователь | |
RU2559708C1 (ru) | Логический преобразователь | |
RU2700554C1 (ru) | Мажоритарный модуль | |
RU2518669C1 (ru) | Логический преобразователь | |
RU2621281C1 (ru) | Логический преобразователь | |
RU2443009C1 (ru) | Логический преобразователь | |
RU2580799C1 (ru) | Логический преобразователь | |
RU2417404C1 (ru) | Логический преобразователь | |
RU2472209C1 (ru) | Логический модуль | |
RU2641454C2 (ru) | Логический преобразователь | |
RU2549158C1 (ru) | Логический преобразователь | |
RU2629451C1 (ru) | Логический преобразователь | |
RU2549151C1 (ru) | Логический преобразователь | |
RU2634229C1 (ru) | Логический преобразователь | |
RU2701464C1 (ru) | Логический преобразователь | |
RU2580798C1 (ru) | Логический преобразователь | |
RU2629452C1 (ru) | Логический преобразователь | |
RU2621376C1 (ru) | Логический модуль |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
QB4A | Licence on use of patent |
Free format text: LICENCE Effective date: 20160519 |
|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20180329 |