×
19.01.2018
218.016.03a9

Результат интеллектуальной деятельности: ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ

Вид РИД

Изобретение

№ охранного документа
0002630391
Дата охранного документа
07.09.2017
Аннотация: Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Технический результат заключается в обеспечении однородности состава и упрощении реализации параллельного набора шести простых симметричных булевых функций, зависящих от параллельного набора шести аргументов - входных двоичных сигналов. Логический вычислитель содержит двадцать мажоритарных элементов (1, …, 1), за счет которых обеспечиваются однородность состава и реализация целевых функций без использования настроечных сигналов. 1 ил., 1 табл.

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

Известны логические вычислители (см., например, фиг. 2 в описании изобретения к патенту РФ 2491613, кл. G06F 7/38, 2013 г.), которые реализуют параллельный набор двух простых симметричных булевых функций, зависящих от параллельного набора двух аргументов - входных двоичных сигналов.

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

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

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в логическом вычислителе, содержащем шесть информационных входов, шесть выходов, особенность заключается в том, что в него введены двадцать мажоритарных элементов, выходы j-го и r-го мажоритарных элементов соединены соответственно с объединенными вторым входом (j+[j/3]+2)-го, первым входом (j+[j/3]+3)-го мажоритарных элементов и объединенными вторым входом (r+[r/10]+4)-го, первым входом (r+[r/10]+5)-го мажоритарных элементов, первый вход q-го (q∈{1,3,6,10,15}) и второй вход g-го (g∈{2,5,9,14,20}) мажоритарных элементов подключены соответственно к шине единичного и шине нулевого потенциалов, а третьи входы j-го, n-го и двадцатого мажоритарных элементов соединены соответственно с ([j/3]+2)-ым, ([n/5]+3)-им и шестым информационными входами логического вычислителя, i-й выход и первый информационный вход которого подключены соответственно к выходу (i+14)-го мажоритарного элемента и объединенным второму входу первого, первому входу второго мажоритарных элементов, при этом [] есть оператор выделения целой части.

На чертеже представлена схема предлагаемого логического вычислителя. Логический вычислитель содержит мажоритарные элементы l1, …, l20, причем выходы элементов 1j и 1r соединены соответственно с объединенными вторым входом элемента 1j+[j/3]+2, первым входом элемента 1j+[j/3]+3 и объединенными вторым входом элемента 1r+[r/10]+4, первым входом элемента lr+[r/10]+5, первый вход элемента 1q (q∈{1,3,6,10,15}) и второй вход элемента lg (g∈{2,5,9,14,20}) подключены соответственно к шине единичного и шине нулевого потенциалов, а третьи входы элементов 1j, 1n и l20 соединены соответственно с ([j/3]+2)-ым, ([j/5]+3)-им и шестым информационными входами логического вычислителя, i-й выход и первый информационный вход которого подключены соответственно к выходу элемента 1i+14 и объединенным второму входу элемента 11, первому входу элемента 12, при этом [] есть оператор выделения целой части.

Работа предлагаемого логического вычислителя осуществляется следующим образом. На его первый, …, шестой информационные входы подаются соответственно двоичные сигналы x1, …, x6∈{0,1}. На выходе мажоритарного элемента 1m имеем am1#am2#am3=am1am2∨am1am3∨am2am3, где am1, am2, am3 и #, ∨, ⋅ есть соответственно сигналы на его первом, втором, третьем входах и символы операций Maj, ИЛИ, И. Тогда сигналы (см. чертеж) будут определяться выражениями

В представленной ниже таблице приведены значения сигналов на выходах предлагаемого вычислителя при всех возможных наборах значений сигналов , x5, x6.

Таким образом, на i-ом выходе предлагаемого вычислителя получим где xk1, …, xki∈{x1, …, x6}(1≤k1< … <ki≤6); есть количество неповторяющихся конъюнкций xk1…xki, определяемое как число сочетаний из 6 по i. Следовательно, zii, где τi есть i-я простая симметричная булева функция шести аргументов (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974 г.).

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

Логический вычислитель, предназначенный для реализации параллельного набора шести простых симметричных булевых функций, зависящих от параллельного набора шести аргументов - входных двоичных сигналов, содержащий шесть информационных входов, шесть выходов и отличающийся тем, что в него введены двадцать мажоритарных элементов, причем выходы j-го и r-го мажоритарных элементов соединены соответственно с объединенными вторым входом (j+[j/3]+2)-го, первым входом (j+[j/3]+3)-го мажоритарных элементов и объединенными вторым входом (r+[r/10]+4)-го, первым входом (r+[r/10]+5)-го мажоритарных элементов, первый вход q-го (q∈{1,3,6,10,15}) и второй вход g-го (g∈{2,5,9,14,20}) мажоритарных элементов подключены соответственно к шине единичного и шине нулевого потенциалов, а третьи входы j-го, n-го и двадцатого мажоритарных элементов соединены соответственно с ([j/3]+2)-ым, ([n/5]+3)-им и шестым информационными входами логического вычислителя, i-й выход и первый информационный вход которого подключены соответственно к выходу (i+14)-го мажоритарного элемента и объединенным второму входу первого, первому входу второго мажоритарных элементов, при этом [] есть оператор выделения целой части.
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
Источник поступления информации: Роспатент

Showing 71-75 of 75 items.
13.02.2018
№218.016.203c

Логический вычислитель

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Технический результат заключается в упрощении устройства за счет уменьшения числа типов используемых элементов и цены по Квайну. Логический...
Тип: Изобретение
Номер охранного документа: 0002641446
Дата охранного документа: 17.01.2018
13.02.2018
№218.016.2087

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

Изобретение относится к логическим преобразователям. Технический результат заключается в расширении арсенала технических средств для реализации простых симметричных булевых функций. Указанный результат достигается за счет того, что логический преобразователь содержит восемь мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002641454
Дата охранного документа: 17.01.2018
25.01.2019
№219.016.b402

Устройство селекции двоичных чисел

Изобретение относится к вычислительной технике. Технический результат заключается в уменьшении аппаратурных затрат при сохранении функциональных возможностей прототипа. Устройство селекции двоичных чисел предназначено для выполнения селекции минимального либо максимального из двух двухразрядных...
Тип: Изобретение
Номер охранного документа: 0002678165
Дата охранного документа: 23.01.2019
13.02.2019
№219.016.b95a

Способ контурной лазерной резки

Изобретение относится к способам лазерно-лучевой резки листового металлопроката. Листовой металлопрокат перед лазерной резкой подвергают холодной пластической деформации, способствующей снижению теплопроводности металла и уменьшению (локализации) зоны температурного воздействия на участке реза....
Тип: Изобретение
Номер охранного документа: 0002679496
Дата охранного документа: 11.02.2019
14.03.2019
№219.016.dee1

Устройство селекции двоичных чисел

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей устройства за счет обеспечения селекции минимального либо максимального из двух, либо медианного (срединного) из трех двухразрядных двоичных чисел, задаваемых двоичными...
Тип: Изобретение
Номер охранного документа: 0002681693
Дата охранного документа: 12.03.2019
Showing 111-116 of 116 items.
20.05.2023
№223.018.66a4

Сумматор-умножитель по модулю три

Изобретение относится к сумматору-умножителю по модулю три. Технический результат заключается в упрощении конструкции устройства. Устройство содержит три элемента И, шесть элементов ИЛИ и четыре элемента исключающее ИЛИ, причем первый, второй входы третьего элемента И соединены соответственно с...
Тип: Изобретение
Номер охранного документа: 0002762548
Дата охранного документа: 21.12.2021
20.05.2023
№223.018.66b2

Параллельный счетчик единиц

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей параллельного счетчика единиц при сохранении глубины схемы прототипа. Параллельный счетчик единиц содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (1, …, 1) и четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002761103
Дата охранного документа: 03.12.2021
20.05.2023
№223.018.6703

Арифметическое устройство по модулю три

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации с помощью константной настройки любой из операций (А+В) mod 3, (А-В) mod 3, где А, В ∈ {00,01,10} есть двухразрядные двоичные числа, задаваемые двоичными сигналами. Раскрыто...
Тип: Изобретение
Номер охранного документа: 0002757831
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6706

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

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации пороговой функции с единичными весами аргументов и порогом три. Раскрыт пороговый модуль, содержащий восемь элементов ИЛИ и семь элементов И, причем первый, второй входы i-го...
Тип: Изобретение
Номер охранного документа: 0002757821
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6711

Логический модуль

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является обеспечение реализации простых симметричных булевых функций. Раскрыт логический модуль, предназначенный для реализации простых симметричных булевых функций, содержащий четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002758188
Дата охранного документа: 26.10.2021
20.05.2023
№223.018.6712

Ранговый фильтр

Изобретение относится к ранговому фильтру. Технический результат заключается в повышении быстродействия рангового фильтра. Фильтр содержит два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход...
Тип: Изобретение
Номер охранного документа: 0002758190
Дата охранного документа: 26.10.2021
+ добавить свой РИД