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

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

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

Известны мажоритарные модули (патент РФ 2249844, кл. G06F 7/38, 2005 г.; патент РФ 2398265, кл. G06F 7/57, 2010 г.), которые содержат логические элементы и реализуют мажоритарную функцию трех аргументов - входных двоичных сигналов х123 ∈ {0,l}.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип мажоритарный модуль (патент РФ 2700554, кл. G06F 7/57, 2019 г.), который содержит логические элементы и реализует мажоритарную функцию семи аргументов - входных двоичных сигналов.

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

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

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

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

Мажоритарный модуль содержит элементы И 11, 12, элементы ИЛИ 21, 22 и мажоритарные элементы 31, …, 35, причем i-й вход элемента 3j и второй, третий входы элемента 35 соединены соответственно с i-ми входами элементов 1j, 2j и выходами элементов 33, 34, а первый, второй, третий входы элемента 3j+2, первый вход и выход элемента 35 подключены соответственно к выходам элементов 1j, 33-j, 2j, первому входу и выходу мажоритарного модуля, (i+1)-й и (i+4)-й входы которого соединены соответственно с i-ми входами элементов 11 и 32.

Работа предлагаемого мажоритарного модуля осуществляется следующим образом. На его первый, …, седьмой входы подаются соответственно двоичные сигналы х1,…,х7 ∈ {0,l}. На выходе мажоритарного элемента 3m имеем где am1, am2, am3 и #, ⋅ есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Таким образом, на выходе предлагаемого мажоритарного модуля получим

где Maj(х1,…,х7) есть мажоритарная функция семи аргументов x1,…,x7. При этом максимальное время задержки распространения сигнала в предлагаемом мажоритарном модуле определяется выражением 3×Δt (Δt - длительность задержки, вносимой логическим элементом).

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

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

название год авторы номер документа
МАЖОРИТАРНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2776922C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2778678C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2747107C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700554C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2019
  • Андреев Дмитрий Васильевич
RU2718209C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2020
  • Андреев Дмитрий Васильевич
RU2758187C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2021
  • Андреев Дмитрий Васильевич
RU2775589C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700552C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2013
  • Андреев Дмитрий Васильевич
RU2542895C1
ЛОГИЧЕСКИЙ ПРЕОБРАЗОВАТЕЛЬ 2011
  • Андреев Дмитрий Васильевич
  • Кузнецов Игорь Алексеевич
  • Носов Сергей Борисович
RU2443009C1

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

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

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

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

Мажоритарный модуль, содержащий два элемента И, два элемента ИЛИ и пять мажоритарных элементов, причем третий, первый входы и выход пятого мажоритарного элемента соединены соответственно с выходом четвертого мажоритарного элемента, первым входом и выходом мажоритарного модуля, шестой и седьмой входы которого подключены соответственно к второму и третьему входам второго мажоритарного элемента, отличающийся тем, что i-й вход j-го и второй вход пятого мажоритарных элементов соединены соответственно с i-ми входами j-х элементов И, ИЛИ и выходом третьего мажоритарного элемента, первый, третий и второй входы (j+2)-го мажоритарного элемента подключены соответственно к выходам j-х элементов И, ИЛИ и выходу (3-j)-го мажоритарного элемента, а i-й вход первого элемента И и первый вход второго мажоритарного элемента соединены соответственно с (i+1)-м и пятым входами мажоритарного модуля.

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

МАЖОРИТАРНЫЙ МОДУЛЬ 2018
  • Андреев Дмитрий Васильевич
RU2700554C1
ЛОГИЧЕСКИЙ МОДУЛЬ 2008
  • Андреев Дмитрий Васильевич
  • Гринберг Исаак Павлович
  • Кузнецов Игорь Алексеевич
RU2398265C2
ЛОГИЧЕСКИЙ МОДУЛЬ 2003
  • Андреев Д.В.
RU2249844C2
УНИВЕРСАЛЬНЫЙ МАЖОРИТАРНЫЙ МОДУЛЬ 2015
  • Козелков Олег Александрович
RU2610246C1
МАЖОРИТАРНЫЙ МОДУЛЬ 2017
  • Андреев Дмитрий Васильевич
RU2697727C2
US 6910173 B2, 21.06.2005.

RU 2 757 819 C1

Авторы

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

Даты

2021-10-21Публикация

2020-10-28Подача