Мажоритарный модуль



Мажоритарный модуль
Мажоритарный модуль
Мажоритарный модуль
Мажоритарный модуль

 


Владельцы патента RU 2580801:

федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в расширении функциональных возможностей, а именно в реализации мажоритарной функции нескольких аргументов - входных двоичных сигналов либо дизъюнкции (конъюнкции) тех же аргументов. Мажоритарный модуль содержит два элемента И (11, 12), два элемента ИЛИ (21, 22) и девять мажоритарных элементов (31, … , 39). За счет указанных элементов и новой схемы их соединения, глубина которой равна четырем, обеспечивается обработка пяти входных двоичных сигналов. В результате достигнуто расширение функциональных возможностей мажоритарного модуля и уменьшение относительного показателя схемной глубины. 1 ил.

 

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

Известны мажоритарные модули (см., например, патент РФ 2398265, кл. G06F 7/57, 2010 г.), которые с помощью константной настройки реализуют мажоритарную функцию Мaj(х123)=х1х2 ∨ х1х3 ∨ х2х3 трех аргументов - входных двоичных сигналов х123 ∈ {0,1} либо дизъюнкцию (конъюнкцию) тех же трех аргументов. При этом , где n=3, h=3 и h ˜ есть соответственно количество аргументов реализуемых функций, глубина схемы и относительный показатель схемной глубины.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2249844, кл. G06F7/38, 2005 г.), который содержит элемент И, элемент ИЛИ, два мажоритарных элемента и реализует мажоритарную функцию Maj(x1,x2,x3)=х1х2 ∨ х1х3 ∨ х2х3 трех аргументов - входных двоичных сигналов х123 ∈ {0,1} либо дизъюнкцию (конъюнкцию) тех же трех аргументов. При этом n=3, h=3 и .

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в мажоритарном модуле, содержащем элемент И, элемент ИЛИ и два мажоритарных элемента, первый вход первого, первый и второй входы второго мажоритарных элементов соединены соответственно с первым, вторым настроечными входами мажоритарного модуля и выходом первого мажоритарного элемента, особенность заключается в том, что в него дополнительно введены элемент И, элемент ИЛИ и семь мажоритарных элементов, объединенные третий вход второго, второй вход пятого мажоритарных элементов, объединенные первый вход первого элемента ИЛИ, второй вход четвертого, третий вход шестого мажоритарных элементов, объединенные второй вход первого элемента ИЛИ, второй вход первого, третий вход пятого мажоритарных элементов, объединенные второй вход первого элемента И, третий вход первого, второй вход восьмого мажоритарных элементов и объединенные второй вход второго элемента И, третьи входы четвертого, восьмого мажоритарных элементов образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы первого элемента ИЛИ и пятого мажоритарного элемента соединены соответственно с первым входом первого элемента И и объединенными первым входом второго элемента И, вторым входом шестого мажоритарного элемента, второй, третий входы i-го (i∈{3,7}) мажоритарного элемента и первый, второй входы второго элемента ИЛИ подключены соответственно к выходам (i-1)-го, (i+1)-го мажоритарных элементов и выходам первого, второго элементов И, а первый, второй, третий входы и выход девятого мажоритарного элемента соединены соответственно с выходами третьего, седьмого мажоритарных элементов, второго элемента ИЛИ и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам третьего, пятого, седьмого и объединенным первым входам четвертого, шестого, восьмого мажоритарных элементов.

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

Мажоритарный модуль содержит элементы И 11, 12, элементы ИЛИ 21, 22 и мажоритарные элементы 31,…,39, причем объединенные третий вход элемента 32, второй вход элемента 35, объединенные первый вход элемента 21, второй вход элемента 34, третий вход элемента 36, объединенные третий вход элемента 35, вторые входы элементов 21, 31, объединенные третий вход элемента 31, вторые входы элементов 11, 38 и объединенные второй вход элемента 12, третьи входы элементов 34, 38 образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы элементов 21, 31 и 35 соединены соответственно с первым входом элемента 11, вторым входом элемента 32 и объединенными первым входом элемента 12, вторым входом элемента 36, второй, третий входы элемента 3i (i∈{3,7}) и первый, второй входы элемента 22 подключены соответственно к выходам элементов 3i-1, 3i+1 и 11, 12, а первый, второй, третий входы и выход элемента 39 соединены соответственно с выходами элементов 33, 37, 22 и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам элементов 31, 33, 35, 37 и объединенным первым входам элементов 32, 34, 36, 38.

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

На его первый,…,пятый информационные и первый, второй настроечные входы подаются соответственно двоичные сигналы х1,…,х5 ∈ {0,1} и у12 ∈ {0,1}. На выходе мажоритарного элемента имеем aj1#aj2#aj3=aj1aj2∨аj3∨aj2aj3, где аj1j2j3 и #,∨, • есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Следовательно, сигнал на выходе элемента 39 определяется выражением

где Таким образом, на выходе предлагаемого модуля получим

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый мажоритарный модуль обладает более широкими по сравнению с прототипом функциональными возможностями, так как реализует мажоритарную функцию n=5 аргументов - входных двоичных сигналов либо дизъюнкцию (конъюнкцию) тех же пяти аргументов. При этом глубина h схемы предлагаемого мажоритарного модуля и относительный показатель h ˜ схемной глубины составляют h=4 и .

Мажоритарный модуль, содержащий элемент И, элемент ИЛИ и два мажоритарных элемента, причем первый вход первого, первый и второй входы второго мажоритарных элементов соединены соответственно с первым, вторым настроечными входами мажоритарного модуля и выходом первого мажоритарного элемента, отличающийся тем, что в него дополнительно введены элемент И, элемент ИЛИ и семь мажоритарных элементов, объединенные третий вход второго, второй вход пятого мажоритарных элементов, объединенные первый вход первого элемента ИЛИ, второй вход четвертого, третий вход шестого мажоритарных элементов, объединенные второй вход первого элемента ИЛИ, второй вход первого, третий вход пятого мажоритарных элементов, объединенные второй вход первого элемента И, третий вход первого, второй вход восьмого мажоритарных элементов и объединенные второй вход второго элемента И, третьи входы четвертого, восьмого мажоритарных элементов образуют соответственно первый, второй, третий, четвертый и пятый информационные входы мажоритарного модуля, выходы первого элемента ИЛИ и пятого мажоритарного элемента соединены соответственно с первым входом первого элемента И и объединенными первым входом второго элемента И, вторым входом шестого мажоритарного элемента, второй, третий входы i-го (i∈{3,7}) мажоритарного элемента и первый, второй входы второго элемента ИЛИ подключены соответственно к выходам (i-1)-го, (i+1)-го мажоритарных элементов и выходам первого, второго элементов И, а первый, второй, третий входы и выход девятого мажоритарного элемента соединены соответственно с выходами третьего, седьмого мажоритарных элементов, второго элемента ИЛИ и выходом мажоритарного модуля, первый и второй настроечные входы которого подключены соответственно к объединенным первым входам третьего, пятого, седьмого и объединенным первым входам четвертого, шестого, восьмого мажоритарных элементов.



 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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