Мажоритарный модуль "три из пяти"

Изобретение относится к вычислительной технике и может быть использовано для построения отказоустойчивых средств автоматики, функциональных узлов систем управления и др. Техническим результатом изобретения является повышение быстродействия устройства и уменьшение его сложности при реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов. Мажоритарный модуль «три из пяти» содержит пять информационных входов 1, 2, 3, 4, 5, два настроечных входа 6, 7, выход модуля 8, мажоритарный элемент 9, первый элемент ИЛИ 10, второй элемент ИЛИ 11, третий элемент ИЛИ 12, четвертый элемент ИЛИ 13, первый элемент И 14, второй элемент И 15, третий элемент И 16, четвертый элемент И 17, пятый элемент И 18, шестой элемент И 19. 1 ил., 1 табл.

 

Изобретение относится к вычислительной технике и может быть использовано для построения отказоустойчивых средств автоматики, функциональных узлов систем управления и др.

Известны мажоритарные модули (см., например, патент РФ №2249844, кл. G06F 7/38, 2005 г.), который содержит элемент И, элемент ИЛИ, два мажоритарных элемента, который реализует мажоритарную функцию Maj(x1, х2, х3)=x1x2 v x1x3 v x2x3 трех аргументов - входных двоичных сигналов x1, x2, х3 ∈ {0, 1} либо дизъюнкцию (конъюнкцию) тех же трех аргументов.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных мажоритарных модулей, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка пяти входных сигналов.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2580801, кл. Н03K 19/23, G06F 7/38, G06F 7/57, 2016 г.), который содержит пять информационных входов, два настроечных входа, выход модуля, мажоритарный элемент, первый и второй элементы ИЛИ, первый и второй элементы И, причем второй информационный вход соединен с первым входом первого элемента ИЛИ, третий информационный вход соединен со вторым входом первого элемента ИЛИ и первым входом мажоритарного элемента, четвертый информационный вход соединен с первым входом первого элемента И, пятый информационный вход соединен с первым входом второго элемента И, выход первого элемента ИЛИ соединен со вторым входом первого элемента И, выход первого элемента И соединен с первым входом второго элемента ИЛИ, выход второго элемента И соединен со вторым входом второго элемента ИЛИ, который реализует мажоритарную функцию Maj(x1, x2, x3, x4, x5) пяти аргументов – входных двоичных сигналов x1, x2, 3, x4, x5 ∈ {0, 1} либо дизъюнкцию (конъюнкцию) тех же пяти аргументов.

К причине, препятствующей достижению указанного ниже технического результата при использовании известного мажоритарного модуля для реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов относятся низкое быстродействие, обусловленное тем, что в нем максимальное время задержки сигнала равно 4Тмаж, где Тмаж - время задержки в мажоритарном элементе и большая сложность, обусловленная большим количеством входов в элементы при его реализации в базисе И, ИЛИ, НЕ.

Техническим результатом изобретения является повышение быстродействия устройства и уменьшение его сложности при реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов.

Указанный технический результат при осуществлении изобретения достигается тем, что в мажоритарный модуль «три из пяти», предназначенный для реализации мажоритарной функции, конъюнкции и дизъюнкции пяти переменных, содержащий пять информационных входов, два настроечных входа, выход модуля, мажоритарный элемент, первый и второй элементы ИЛИ, первый и второй элементы И, причем второй информационный вход соединен с первым входом первого элемента ИЛИ, третий информационный вход соединен со вторым входом первого элемента ИЛИ и первым входом мажоритарного элемента, четвертый информационный вход соединен с первым входом первого элемента И, пятый информационный вход соединен с первым входом второго элемента И, выход первого элемента ИЛИ соединен со вторым входом первого элемента И, выход первого элемента И соединен с первым входом второго элемента ИЛИ, выход второго элемента И соединен со вторым входом второго элемента ИЛИ, введены дополнительно третий элемент ИЛИ, четвертый элемент ИЛИ, третий элемент И, четвертый элемент И, пятый элемент И, шестой элемент И, причем первый информационный вход соединен со вторым входом мажоритарного элемента, третьим входом первого элемента ИЛИ и первым входом третьего элемента И, второй информационный вход соединен с третьим входом мажоритарного элемента и вторым входом третьего элемента И, третий информационный вход соединен с третьим входом третьего элемента И, четвертый информационный вход соединен с первым входом третьего элемента ИЛИ и вторым входом второго элемента И, пятый информационный вход соединен со вторым входом третьего элемента ИЛИ и третьим входом первого элемента И, первый настроечный вход соединен с первым входом четвертого элемента И, четвертым входом первого элемента И и первым входом пятого элемента И, второй настроечный вход соединен с первым входом шестого элемента И, выход мажоритарного элемента соединен со вторым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с третьим входом четвертого элемента И и вторым входом четвертого элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом четвертого элемента ИЛИ, выход третьего элемента И соединен с вторым входом пятого элемента И и третьим входом второго элемента И, выход четвертого элемента И соединен с третьим входом второго элемента ИЛИ, выход четвертого элемента ИЛИ соединен со вторым входом шестого элемента И, выход шестого элемента И соединен с четвертым входом второго элемента ИЛИ, выход пятого элемента И соединен с пятым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с выходом модуля.

На чертеже представлена схема мажоритарного модуля «три из пяти».

Мажоритарный модуль «три из пяти» содержит пять информационных входов 1, 2, 3, 4, 5, два настроечных входа 6, 7, выход модуля 8, мажоритарный элемент 9, первый элемент ИЛИ 10, второй элемент ИЛИ 11, третий элемент ИЛИ 12, четвертый элемент ИЛИ 13, первый элемент И 14, второй элемент И 15, третий элемент И 16, четвертый элемент И 17, пятый элемент И 18, шестой элемент И 19. Элементы схемы соединены следующим образом. Первый информационный вход 1 соединен со вторым входом мажоритарного элемента 9, третьим входом первого элемента ИЛИ 10 и первым входом третьего элемента И 16. Второй информационный вход 2 соединен с третьим входом мажоритарного элемента 9, вторым входом третьего элемента И 16 и с первым входом первого элемента ИЛИ 10. Третий информационный вход 3 соединен со вторым входом первого элемента ИЛИ 10, первым входом мажоритарного элемента 9 и с третьим входом третьего элемента И 16. Четвертый информационный вход 4 соединен с первым входом первого элемента И 14, с первым входом третьего элемента ИЛИ 12 и вторым входом второго элемента И 15. Пятый информационный вход 5 соединен с первым входом второго элемента И 15, со вторым входом третьего элемента ИЛИ 12 и третьим входом первого элемента И 14. Первый настроечный вход 6 соединен с первым входом четвертого элемента И 17, четвертым входом первого элемента И 14 и первым входом пятого элемента И 18. Второй настроечный вход 7 соединен с первым входом шестого элемента И 19. Выход первого элемента ИЛИ 10 соединен со вторым входом первого элемента И 14 и с первым входом четвертого элемента ИЛИ 13. Выход первого элемента И 14 соединен с первым входом второго элемента ИЛИ 11. Выход второго элемента И 15 соединен со вторым входом второго элемента ИЛИ 11. Выход мажоритарного элемента 9 соединен со вторым входом четвертого элемента И 17. Выход третьего элемента ИЛИ 12 соединен с третьим входом четвертого элемента И 17 и вторым входом четвертого элемента ИЛИ 13. Выход третьего элемента И 16 соединен с вторым входом пятого элемента И 18 и третьим входом второго элемента И 15. Выход четвертого элемента И 17 соединен с третьим входом второго элемента ИЛИ 11. Выход четвертого элемента ИЛИ 13 соединен со вторым входом шестого элемента И 19. Выход шестого элемента И 19 соединен с четвертым входом второго элемента ИЛИ 11. Выход пятого элемента И 18 соединен с пятым входом второго элемента ИЛИ 11. Выход второго элемента ИЛИ 11 соединен с выходом модуля 8.

Работа мажоритарного модуля «три из пяти» осуществляется следующим образом.

На входы 1, 2, 3, 4, 5 устройства подаются значения входных двоичных сигналов x1, x2, x3, x4, x5 ∈ {0, 1}. На вход 6 подается значение первого настроечного сигнала Y1, на вход 7 подается значение второго настроечного сигнала Y2, где Y1, Y2 ∈ {0, 1}. В таблице приведены значения настроечных сигналов для реализации соответствующих логических функций.

На выходе 8 реализуется выбранная для реализации логическая функция.

Заявленное устройство имеет те же функциональные возможности, как и прототип.

Сравним быстродействие прототипа и заявляемого устройства.

Мажоритарный элемент реализует логическую функцию Х1Х2 v Х1Х3 v Х2Х3 и при его реализации на элементах И и ИЛИ задержка сигнала в нем Тмажиили.

В заявленном устройстве максимальная задержка сигнала будет по цепи: входы устройства 1, 2, 3, мажоритарный элемент 9, элемент И 17, элемент ИЛИ 11, выход 8 устройства

Тзаявмажиили=2Тмаж.

Такая же задержка будет и по цепи: элемент ИЛИ 12, элемент ИЛИ 13, элемент И 19, элемент ИЛИ 11, выход 8.

В прототипе максимальная задержка Тпрот=4Тмаж.

Следовательно, заявленное устройство имеет большее быстродействие.

Сравним сложность реализации заявленного устройства и прототипа на элементах И, ИЛИ, НЕ, которая определяется суммарным количеством входов в используемые элементы.

Мажоритарный элемент реализует булеву функцию Х1Х2 v Х1Х3 v Х2Х3 и при его реализации на элементах И и ИЛИ его сложность Смаж составляет 9 входов.

Сложность прототипа:

Спрот=9Смаж+8=9x9+8=89.

Сложность заявленного устройства:

Сзаявмаж+29=38.

Следовательно, заявленное устройство имеет меньшую сложность.

Мажоритарный модуль «три из пяти», содержащий пять информационных входов, два настроечных входа, выход модуля, мажоритарный элемент, первый и второй элементы ИЛИ, первый и второй элементы И, причем второй информационный вход соединен с первым входом первого элемента ИЛИ, третий информационный вход соединен со вторым входом первого элемента ИЛИ и первым входом мажоритарного элемента, четвертый информационный вход соединен с первым входом первого элемента И, пятый информационный вход соединен с первым входом второго элемента И, выход первого элемента ИЛИ соединен со вторым входом первого элемента И, выход первого элемента И соединен с первым входом второго элемента ИЛИ, выход второго элемента И соединен со вторым входом второго элемента ИЛИ, отличающийся тем, что дополнительно содержит третий элемент ИЛИ, четвертый элемент ИЛИ, третий элемент И, четвертый элемент И, пятый элемент И, шестой элемент И, причем первый информационный вход соединен со вторым входом мажоритарного элемента, третьим входом первого элемента ИЛИ и первым входом третьего элемента И, второй информационный вход соединен с третьим входом мажоритарного элемента и вторым входом третьего элемента И, третий информационный вход соединен с третьим входом третьего элемента И, четвертый информационный вход соединен с первым входом третьего элемента ИЛИ и вторым входом второго элемента И, пятый информационный вход соединен со вторым входом третьего элемента ИЛИ и третьим входом первого элемента И, первый настроечный вход соединен с первым входом четвертого элемента И, четвертым входом первого элемента И и первым входом пятого элемента И, второй настроечный вход соединен с первым входом шестого элемента И, выход мажоритарного элемента соединен со вторым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с третьим входом четвертого элемента И и вторым входом четвертого элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом четвертого элемента ИЛИ, выход третьего элемента И соединен с вторым входом пятого элемента И и третьим входом второго элемента И, выход четвертого элемента И соединен с третьим входом второго элемента ИЛИ, выход четвертого элемента ИЛИ соединен со вторым входом шестого элемента И, выход шестого элемента И соединен с четвертым входом второго элемента ИЛИ, выход пятого элемента И соединен с пятым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с выходом модуля.



 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано для построения отказоустойчивых средств автоматики, функциональных узлов систем управления и др.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом изобретения является повышение быстродействия устройства и уменьшение его сложности при реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов.

Изобретение относится к области радиотехники. Технический результат заключается в схемотехническом упрощении, сокращении номенклатуры и числа используемых логических элементов.

Изобретение относится к цифровой вычислительной технике, в частности к недвоичной технике, и предназначено для создания цифровых устройств троичной логики. Техническим результатом является реализация порогового элемента троичной логики на токовых зеркалах.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при построении отказо- и сбоеустойчивых радиационно-стойких самосинхронных схем.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации простых симметричных функций и бесповторных булевых функций, зависящих от четырех переменных.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления с реконфигурацией.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики и функциональных узлов систем управления. Технический результат заключается в расширении функциональных возможностей мажоритарного модуля за счет обеспечения реализации всех мажоритарных функций, зависящих от трех аргументов, при пяти входах модуля.

Изобретение относится к вычислительной технике. Технический результат - уменьшение аппаратурных затрат и повышение быстродействия.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является уменьшение аппаратурных затрат и повышение быстродействия при сохранении функциональных возможностей прототипа - реализации симметричных булевых функций пяти переменных при соответствующих настройках.

Изобретение относится к вычислительной технике и может быть использовано для построения отказоустойчивых средств автоматики, функциональных узлов систем управления и др.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом изобретения является повышение быстродействия устройства и уменьшение его сложности при реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом изобретения является упрощение управления за счет обеспечения реализации n простых симметричных булевых функций, зависящих от n аргументов - входных двоичных сигналов, с помощью настройки на реализацию требуемой симметрической функции путем подачи на настроечные входы соответствующего двоичного кода, а также расширение функциональных возможностей за счет формирования сигнала готовности результата, что позволяет использовать логический вычислитель как в синхронных, так и в асинхронных схемах.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения реализации простых симметричных функций и пороговых булевых функций, зависящих от трех аргументов.

Изобретение относится к цифровой вычислительной технике и может применяться в составе арифметических устройств цифровых вычислительных машин. Техническим результатом является повышение точности умножения.

Группа изобретений относится к системе управления предупреждениями и процедурами для летательного аппарата, способам параметризации, разработки и технического обслуживания системы управления предупреждениями и процедурами.

Изобретение относится к области распознавания конфиденциальной фотографии. Технический результат – расширение арсенала технических средств для распознавания конфиденциальной фотографии.

Логический модуль предназначен для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и может быть использован в системах цифровой вычислительной техники как средство преобразования кодов.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении быстродействия.

Группа изобретений относится к области обработки текста и может быть использована для определения длины символьных данных, в состав которых входит символ окончания.

Изобретение относится к области радиотехники. Технический результат заключается в схемотехническом упрощении, сокращении номенклатуры и числа используемых логических элементов.

Изобретение относится к вычислительной технике и может быть использовано для построения отказоустойчивых средств автоматики, функциональных узлов систем управления и др. Техническим результатом изобретения является повышение быстродействия устройства и уменьшение его сложности при реализации мажоритарной функции, дизъюнкции, конъюнкции пяти аргументов. Мажоритарный модуль «три из пяти» содержит пять информационных входов 1, 2, 3, 4, 5, два настроечных входа 6, 7, выход модуля 8, мажоритарный элемент 9, первый элемент ИЛИ 10, второй элемент ИЛИ 11, третий элемент ИЛИ 12, четвертый элемент ИЛИ 13, первый элемент И 14, второй элемент И 15, третий элемент И 16, четвертый элемент И 17, пятый элемент И 18, шестой элемент И 19. 1 ил., 1 табл.

Наверх