Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны мажоритарные модули (см., например, рис. 5.3 на стр. 144 в книге Гутников B.C. Интегральная электроника в измерительных устройствах. - 2-е изд., перераб. и доп. - Л.: Энергоатомиздат. Ленингр. отд-ние, 1988 г.), которые реализуют мажоритарную функцию трех аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных мажоритарных модулей, относятся ограниченные функциональные возможности, обусловленные тем, что не обеспечивается реализация мажоритарной функции семи аргументов.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2619197, кл. G06F 7/00, 2017 г.), который содержит элементы «2И», «2ИЛИ» и реализует мажоритарную функцию семи аргументов - входных двоичных сигналов.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся большие аппаратурные затраты, обусловленные тем, что прототип содержит двенадцать элементов «2И» и тринадцать элементов «2ИЛИ».
Техническим результатом изобретения является уменьшение аппаратурных затрат при сохранении функциональных возможностей и элементного базиса прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в мажоритарном модуле, содержащем двенадцать элементов «2И» и двенадцать элементов «2ИЛИ», особенность заключается в том, что первый, второй входы i-го и первый, второй входы двенадцатого элементов «2ИЛИ» соединены соответственно с первым, вторым входами i-го элемента «2И» и выходами одиннадцатого элемента «2ИЛИ», двенадцатого элемента «2И», первый, второй входы четвертого и первый, второй входы шестого элементов «2ИЛИ» подключены соответственно к выходам первого, второго элементов «2И» и выходам второго, третьего элементов «2ИЛИ», первый, второй входы пятого и первый, второй входы j-го элементов «2ИЛИ» соединены соответственно с выходами первого элемента «2ИЛИ», третьего элемента «2И» и выходами (j+[j/9]-3)-го элемента «2ИЛИ», (j+[j/9]-2)-го элемента «2И», первый, второй входы десятого и первый, второй входы одиннадцатого элементов «2ИЛИ» подключены соответственно к выходам четвертого, седьмого элементов «2И» и выходам десятого элемента «2ИЛИ», девятого элемента «2И», первый, второй входы десятого и первый, второй входы одиннадцатого элементов «2И» соединены соответственно с выходами восьмого, шестого элементов «2ИЛИ» и выходами девятого элемента «2ИЛИ», десятого элемента «2И», а первый, второй входы k-го и выход двенадцатого элементов «2ИЛИ» подключены соответственно к (2×k-1)-му, (2×k)-му входам и выходу мажоритарного модуля, седьмой вход которого соединен с вторым входом двенадцатого элемента «2И», подключенного первым входом к выходу одиннадцатого элемента «2И», при этом [ ] есть оператор выделения целой части.
На чертеже представлена схема предлагаемого мажоритарного модуля.
Мажоритарный модуль содержит элементы «2И» 11,…,112 и элементы «2ИЛИ» 21,…,212, причем первый, второй входы элемента 2i и первый, второй входы элемента 212 соединены соответственно с первым, вторым входами элемента 1i и выходами элементов 211, 112, первый, второй входы элемента 24 и первый, второй входы элемента 26 подключены соответственно к выходам элементов 11, 12 и 22, 23, первый, второй входы элемента 25 и первый, второй входы элемента 2j соединены соответственно с выходами элементов 21, 13 и 2j+[j/9]-3, 1j+[j/9]-2, первый, второй входы элемента 210 и первый, второй входы элемента 211 подключены соответственно к выходам элементов 14, 17 и 210, 19, первый, второй входы элемента 110 и первый, второй входы элемента 111 соединены соответственно с выходами элементов 28, 26 и 29, 110, а первый, второй входы элемента 2k и выход элемента 212 подключены соответственно к (2×k-1)-му, (2×k)-му входам и выходу мажоритарного модуля, седьмой вход которого соединен с вторым входом элемента 112, подключенного первым входом к выходу элемента 111, при этом [ ] есть оператор выделения целой части.
Работа предлагаемого мажоритарного модуля осуществляется следующим образом. На его первый, …, седьмой входы подаются соответственно двоичные сигналы х1,…,х7∈{0,l}. На выходе предлагаемого модуля получим
где и Maj(х1,…,x7) есть соответственно символы операций И, ИЛИ и мажоритарная функция семи аргументов х1,…,х7.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый мажоритарный модуль реализует мажоритарную функцию семи аргументов - входных двоичных сигналов, построен в элементном базисе прототипа и обладает меньшими по сравнению с прототипом аппаратурными затратами.
название | год | авторы | номер документа |
---|---|---|---|
МАЖОРИТАРНЫЙ МОДУЛЬ | 2021 |
|
RU2775589C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2022 |
|
RU2789750C1 |
МАЖОРИТАЛЬНЫЙ МОДУЛЬ | 2021 |
|
RU2778677C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2022 |
|
RU2791461C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2021 |
|
RU2776923C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2021 |
|
RU2764709C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2019 |
|
RU2710877C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2023 |
|
RU2812683C1 |
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ | 2013 |
|
RU2517720C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2023 |
|
RU2805141C1 |
Изобретение относится к вычислительной технике. Мажоритарный модуль предназначен для реализации мажоритарной функции семи аргументов - входных двоичных сигналов - и может быть использован в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в уменьшении аппаратурных затрат при сохранении функциональных возможностей и элементного базиса мажоритарного модуля. Технический результат достигается за счет мажоритарного модуля, который содержит двенадцать элементов «2И» (11, …, 112) и двенадцать элементов «2ИЛИ» (21, …, 212). 1 ил.
Мажоритарный модуль, содержащий двенадцать элементов «2И» и двенадцать элементов «2ИЛИ», отличающийся тем, что первый, второй входы i-го и первый, второй входы двенадцатого элементов «2ИЛИ» соединены соответственно с первым, вторым входами i-го элемента «2И» и выходами одиннадцатого элемента «2ИЛИ», двенадцатого элемента «2И», первый, второй входы четвертого и первый, второй входы шестого элементов «2ИЛИ» подключены соответственно к выходам первого, второго элементов «2И» и выходам второго, третьего элементов «2ИЛИ», первый, второй входы пятого и первый, второй входы j-то элементов «2ИЛИ» соединены соответственно с выходами первого элемента «2ИЛИ», третьего элемента «2И» и выходами (j+[j/9]-3)-го элемента «2ИЛИ», (j+[j/9]-2)-го элемента «2И», первый, второй входы десятого и первый, второй входы одиннадцатого элементов «2ИЛИ» подключены соответственно к выходам четвертого, седьмого элементов «2И» и выходам десятого элемента «2ИЛИ», девятого элемента «2И», первый, второй входы десятого и первый, второй входы одиннадцатого элементов «2И» соединены соответственно с выходами восьмого, шестого элементов «2ИЛИ» и выходами девятого элемента «2ИЛИ», десятого элемента «2И», а первый, второй входы k-го и выход двенадцатого элементов «2ИЛИ» подключены соответственно к (2×k-1)-му, (2×k)-му входам и выходу мажоритарного модуля, седьмой вход которого соединен с вторым входом двенадцатого элемента «2И», подключенного первым входом к выходу одиннадцатого элемента «2И», при этом [] есть оператор выделения целой части.
МАЖОРИТАРНЫЙ ЭЛЕМЕНТ "4 И БОЛЕЕ ИЗ 7" | 2016 |
|
RU2619197C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2015 |
|
RU2618899C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2015 |
|
RU2580801C1 |
МАЖОРИТАРНЫЙ МОДУЛЬ | 2005 |
|
RU2287897C1 |
US 6910173 B2, 21.06.2005. |
Авторы
Даты
2019-09-17—Публикация
2018-09-20—Подача