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

Авторы патента:

H03K19/23 - мажоритарные или миноритарные схемы, т.е. в которых состояние выходного сигнала соответствует состоянию большинства или меньшинства входных сигналов соответственно

G06F7/57 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

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

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

Изобретение относится к области вычислительной техники. Технический результат направлен на уменьшение аппаратных затрат при сохранении функциональных возможностей прототипа. Мажоритарный модуль, содержащий семнадцать элементов «2ИЛИ» и семнадцать элементов «2И», в котором первый, второй входы семнадцатого и первый, второй входы i-го элементов «2И» соединены соответственно с выходами тринадцатого, семнадцатого и первым, вторым входами i-го элементов «2ИЛИ», первый, второй входы k-го и первый, второй входы (k+6)-го элементов «2ИЛИ» подключены соответственно к выходам (k+2)-го, (k+4)-го элементов «2ИЛИ» и выходам (k+2)-го, (k+4)-го элементов «2И». 1 ил., 2 табл.

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

Известны мажоритарные модули (см., например, патент РФ 2700552, кл. G06F 7/57, 2019 г.), которые содержат элементы «2И», элементы «2ИЛИ» и реализуют мажоритарную функцию семи аргументов - входных двоичных сигналов.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2665226, кл. G06F7/57, 2018 г.), который содержит элементы «2И», элементы «2ИЛИ» и реализует мажоритарную функцию девяти аргументов - входных двоичных сигналов.

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в мажоритарном модуле, содержащем семнадцать элементов «2ИЛИ» и семнадцать элементов «2И», особенность заключается в том, что первый, второй входы семнадцатого и первый, второй входы i-го элементов «2И» соединены соответственно с выходами тринадцатого, семнадцатого и первым, вторым входами i-го элементов «2ИЛИ», первый, второй входы k-го и первый, второй входы (k+6)-то элементов «2ИЛИ» подключены соответственно к выходам (k+2)-го, (k+4)-го элементов «2ИЛИ» и выходам (k+2)-го, (k+4)-го элементов «2И», первый, второй входы четырнадцатого и первый вход (k+8)-го элементов «2ИЛИ» соединены соответственно с выходами седьмого, восьмого и выходом k-го элементов «2И», первый, второй входы четырнадцатого и второй вход (k+8)-го элементов «2И» подключены соответственно к выходам первого, второго и выходу (k+6)-го элементов «2ИЛИ», первый, второй входы одиннадцатого и первый, второй входы двенадцатого элементов «2ИЛИ» соединены соответственно с выходами девятого, десятого элементов «2ИЛИ» и выходами девятого, десятого элементов «2И», первый вход (k+14)-го элемента «2И» и выход (k+10)-го элемента «2ИЛИ» подключены соответственно к выходу (k+13)-го и второму входу (k+14)-го элементов «2И», второй вход (k+14)-го элемента «2ИЛИ» и выход (13-k)-го элемента «2И» соединены соответственно с выходом (k+13)-го и первым входом (k+14)-го элементов «2ИЛИ», первый, второй входы тринадцатого и первый вход семнадцатого элементов «2ИЛИ» подключены соответственно к выходам шестнадцатых элементов «2И», «2ИЛИ» и выходу тринадцатого элемента «2И», а первый, второй входы (k+2)-го, первый, второй входы (k+4)-го и второй вход семнадцатого элементов «2ИЛИ» подключены соответственно к (4×k-3)-му, (4×k-2)-му, (4×k-1)-му, (4×k)-му и девятому входам мажоритарного модуля, выходом которого является выход семнадцатого элемента «2И».

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

Мажоритарный модуль содержит элементы «2И» 1₁, …, 1₁₇ и элементы «2ИЛИ» 2₁, …, 1_17, причем первый, второй входы элемента 1₁₇ и первый, второй входы элемента 1_i, соединены соответственно с выходами элементов 2₁₃, 2₁₇ и первым, вторым входами элемента 2_i первый, второй входы элемента 2_kи первый, второй входы элемента 2_k+6подключены соответственно к выходам элементов 2_k+2, 2_k+4 и 1_k+2, 1_k+4, первый, второй входы элемента 2₁₄ и первый вход элемента 2_k+8 соединены соответственно с выходами элементов 1₇, 1₈ и 1_k, первый, второй входы элемента 1₁₄и второй вход элемента 1_k+8 подключены соответственно к выходам элементов 2₁, 2₂ и 2_k+6, первый, второй входы элемента 2₁₁ и первый, второй входы элемента 2₁₂ соединены соответственно с выходами элементов 2₉, 2₁₀ и 1₉, 1₁₀, первый вход элемента 1_k+14 и выход элемента 2_k+10 подключены соответственно к выходу элемента 1_k+13 и второму входу элемента 1_k+14, второй вход элемента 2_k+14 и выход элемента 1₁₃-_k соединены соответственно с выходом элемента 2_k+13 и первым входом элемента 2_k+14, первый, второй входы элемента 2₁₃ и первый вход элемента 2₁₇ подключены соответственно к выходам элементов 1₁₆, 2₁₆ и 1₁₃, а первый, второй входы элемента 2_k+2, первый, второй входы элемента 2_k+4 и второй вход элемента 2₁₇ подключены соответственно к (4×k-3)-му, (4×k-2)-му, (4×k-1)-му, (4×k)-му и девятому входам мажоритарного модуля, выходом которого является выход элемента 1₁₇.

Работа предлагаемого мажоритарного модуля осуществляется следующим образом. На его первый, …, девятый входы подаются соответственно двоичные сигналы x_1,…, x₉ ∈ {0, l}. В представленных ниже табл. 1 и табл. 2 приведены соответственно значения внутренних сигналов y_1+r, y_2+r, y_3-r, y_4+r (r ∈ {0>4}) предлагаемого мажоритарного модуля, полученные для всех возможных наборов значений сигналов x_1+r,x_2+r,x_3+r,x_4+r, и значения его выходного сигнала Z, полученные для всех возможных наборов значений сигналов у₁, …, у₈, х₉.

Согласно табл. 1, табл. 2 имеем

где Maj(x_1,…, x₉) есть мажоритарная функция девяти аргументов х₁, …, х₉.

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

Мажоритарный модуль, содержащий семнадцать элементов «2ИЛИ» и семнадцать элементов «2И», отличающийся тем, что первый, второй входы семнадцатого и первый, второй входы i-го элементов «2И» соединены соответственно с выходами тринадцатого, семнадцатого и первым, вторым входами i-го элементов «2ИЛИ», первый, второй входы k-го и первый, второй входы (k+6)-го элементов «2ИЛИ» подключены соответственно к выходам (k+2)-го, (k+4)-го элементов «2ИЛИ» и выходам (k+2)-го, (k+4)-го элементов «2И», первый, второй входы четырнадцатого и первый вход (k+8)-го элементов «2ИЛИ» соединены соответственно с выходами седьмого, восьмого и выходом k-го элементов «2И», первый, второй входы четырнадцатого и второй вход (k+8)-го элементов «2И» подключены соответственно к выходам первого, второго и выходу (k+6)-го элементов «2ИЛИ», первый, второй входы одиннадцатого и первый, второй входы двенадцатого элементов «2ИЛИ» соединены соответственно с выходами девятого, десятого элементов «2ИЛИ» и выходами девятого, десятого элементов «2И», первый вход (k+14)-го элемента «2И» и выход (k+10)-го элемента «2ИЛИ» подключены соответственно к выходу (k+13)-го и второму входу (k+14)-го элементов «2И», второй вход (k+14)-го элемента «2ИЛИ» и выход (13-k)-го элемента «2И» соединены соответственно с выходом (k+13)-го и первым входом (k+14)-го элементов «2ИЛИ», первый, второй входы тринадцатого и первый вход семнадцатого элементов «2ИЛИ» подключены соответственно к выходам шестнадцатых элементов «2И», «2ИЛИ» и выходу тринадцатого элемента «2И», а первый, второй входы (k+2)-го, первый, второй входы (k+4)-го и второй вход семнадцатого элементов «2ИЛИ» подключены соответственно к (4×k-3)-му, (4×k-2)-му, (4×k-1)-му, (4×k)-му и девятому входам мажоритарного модуля, выходом которого является выход семнадцатого элемента «2И».

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

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

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

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

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

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

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

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

Логический преобразователь // 2768627

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

Адаптивный мажоритарный блок элементов "3 из 5" // 2764839

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

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

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

Логический преобразователь // 2762620

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

Пороговый модуль // 2762547

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

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

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

Сумматор по модулю три // 2778675

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