МАЖОРИТАРНЫЙ МОДУЛЬ Российский патент 2019 года по МПК H03K19/23 G06F7/57 

Описание патента на изобретение RU2700552C1

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

Известны мажоритарные модули (см., например, рис. 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.

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

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

название год авторы номер документа
МАЖОРИТАРНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2775589C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2022
  • Андреев Дмитрий Васильевич
RU2789750C1
МАЖОРИТАЛЬНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2778677C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2022
  • Андреев Дмитрий Васильевич
RU2791461C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2776923C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2764709C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2710877C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2812683C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2517720C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2023
  • Андреев Дмитрий Васильевич
RU2805141C1

Иллюстрации к изобретению RU 2 700 552 C1

Реферат патента 2019 года МАЖОРИТАРНЫЙ МОДУЛЬ

Изобретение относится к вычислительной технике. Мажоритарный модуль предназначен для реализации мажоритарной функции семи аргументов - входных двоичных сигналов - и может быть использован в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в уменьшении аппаратурных затрат при сохранении функциональных возможностей и элементного базиса мажоритарного модуля. Технический результат достигается за счет мажоритарного модуля, который содержит двенадцать элементов «2И» (11, …, 112) и двенадцать элементов «2ИЛИ» (21, …, 212). 1 ил.

Формула изобретения RU 2 700 552 C1

Мажоритарный модуль, содержащий двенадцать элементов «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И», при этом [] есть оператор выделения целой части.

Документы, цитированные в отчете о поиске Патент 2019 года RU2700552C1

МАЖОРИТАРНЫЙ ЭЛЕМЕНТ "4 И БОЛЕЕ ИЗ 7" 2016
  • Бутранов Андрей Сергеевич
  • Васильченко Алексей Александрович
  • Винокуров Александр Максимович
  • Попов Михаил Юрьевич
  • Потапов Сергей Евгеньевич
  • Сорокин Олег Игоревич
  • Степанов Алексей Романович
  • Тоискин Василий Евгеньевич
  • Цимбал Владимир Анатольевич
RU2619197C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2015
  • Козелков Олег Александрович
RU2618899C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2015
  • Андреев Дмитрий Васильевич
RU2580801C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2287897C1
US 6910173 B2, 21.06.2005.

RU 2 700 552 C1

Авторы

Андреев Дмитрий Васильевич

Даты

2019-09-17Публикация

2018-09-20Подача