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)-го мажоритарного элемента и объединенным второму входу первого, первому входу второго мажоритарных элементов, при этом [] есть оператор выделения целой части.
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ
Источник поступления информации: Роспатент

Показаны записи 1-10 из 75.
27.01.2013
№216.012.2105

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

Изобретение относится к области вычислительной техники и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации для реализации мажоритарной функции либо дизъюнкции, либо конъюнкции входных двоичных сигналов. Техническим результатом...
Тип: Изобретение
Номер охранного документа: 0002473954
Дата охранного документа: 27.01.2013
10.02.2013
№216.012.249d

Аналоговый процессор

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации для выбора минимального, супраминимального, медианного, субмаксимального или максимального из пяти...
Тип: Изобретение
Номер охранного документа: 0002474875
Дата охранного документа: 10.02.2013
20.02.2013
№216.012.2836

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

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом является упрощение устройства за счет сокращения количества выводов, на которые подаются входные двоичные сигналы, и...
Тип: Изобретение
Номер охранного документа: 0002475814
Дата охранного документа: 20.02.2013
20.02.2013
№216.012.28c1

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Техническим результатом является уменьшение аппаратурных затрат при сохранении функциональных возможностей. Импульсный селектор предназначен для...
Тип: Изобретение
Номер охранного документа: 0002475953
Дата охранного документа: 20.02.2013
10.04.2013
№216.012.34a8

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано в системах автоматического регулирования и управления. Техническим результатом является расширение функциональных возможностей за счет обработки n импульсных сигналов. Импульсный селектор содержит 3n-4 ключей и резистор,...
Тип: Изобретение
Номер охранного документа: 0002479023
Дата охранного документа: 10.04.2013
10.04.2013
№216.012.3508

Импульсный селектор

Изобретение относится к импульсной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является расширение функциональных возможностей за счет обеспечения выбора из кортежа (τ,…,τ) компоненты τ=τ, занимающей...
Тип: Изобретение
Номер охранного документа: 0002479119
Дата охранного документа: 10.04.2013
27.05.2013
№216.012.4570

Ранговый селектор

Изобретение относится к автоматике и аналоговой вычислительной технике. Техническим результатом является уменьшение аппаратурных затрат при сохранении функциональных возможностей. Ранговый селектор содержит n дифференциальных компараторов (l, …, l), n элементов И (2, …, 2), 4n+3 ключей (3, …,...
Тип: Изобретение
Номер охранного документа: 0002483353
Дата охранного документа: 27.05.2013
20.08.2013
№216.012.61f0

Реляторный модуль

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002490704
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61f1

Реляторный модуль

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002490705
Дата охранного документа: 20.08.2013
20.08.2013
№216.012.61f2

Аналоговый мультиплексор

Изобретение относится к автоматике и многозначной вычислительной технике и может быть использовано для построения функциональных узлов многозначных вычислительных машин, средств автоматического регулирования и управления, многозначных процессоров. Техническим результатом является расширение...
Тип: Изобретение
Номер охранного документа: 0002490706
Дата охранного документа: 20.08.2013
Показаны записи 1-10 из 99.
20.11.2014
№216.013.068d

Двоичный сумматор

Изобретение предназначено для сложения двух четырехразрядных двоичных чисел, задаваемых двоичными сигналами и может быть использовано в системах цифровой вычислительной техники как средство арифметической обработки дискретной информации. Техническим результатом является повышение однородности...
Тип: Изобретение
Номер охранного документа: 0002533078
Дата охранного документа: 20.11.2014
20.11.2014
№216.013.068e

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

Изобретение предназначено для реализации мажоритарной функции n аргументов - входных двоичных сигналов либо дизъюнкции (конъюнкции) тех же n аргументов, где n≠1 есть любое нечетное натуральное число, и может быть использовано в системах цифровой вычислительной техники как средство...
Тип: Изобретение
Номер охранного документа: 0002533079
Дата охранного документа: 20.11.2014
20.11.2014
№216.013.068f

Декомпозиционный способ реализации бесповторных функций непрерывной логики

Изобретение относится к аналоговой вычислительной технике и может быть использовано при построении средств логической обработки континуальных данных. Техническим результатом является обеспечение реализации произвольной бесповторной непрерывно-логической функции, зависящей от n (n>1) аргументов...
Тип: Изобретение
Номер охранного документа: 0002533080
Дата охранного документа: 20.11.2014
27.02.2015
№216.013.2ca1

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

Изобретение предназначено для ранговой обработки аналоговых сигналов и может быть использовано в системах аналоговой вычислительной техники как средство предварительной обработки информации. Техническим результатом является расширение функциональных возможностей за счет обеспечения выбора...
Тип: Изобретение
Номер охранного документа: 0002542893
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2ca3

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

Устройство предназначено для реализации простых симметричных булевых функций и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является обеспечение реализации любой из простых симметричных булевых функций τ, τ, τ, τ,...
Тип: Изобретение
Номер охранного документа: 0002542895
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2caf

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

Изобретение относится к вычислительной технике, предназначено для реализации любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов, и может быть использовано как средство преобразования кодов. Техническим результатом является упрощение...
Тип: Изобретение
Номер охранного документа: 0002542907
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2cb8

Импульсный селектор

Импульсный селектор предназначен для воспроизведения операции submed(τ,…,τ), где τ, …, τ есть длительности положительных импульсных сигналов x,…,x∈{0,1}, синхронизированных по переднему фронту, и может быть использован в системах автоматического регулирования и управления как средство...
Тип: Изобретение
Номер охранного документа: 0002542916
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2cbc

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

Изобретение предназначено для реализации любой из трех простых симметричных булевых функций, зависящих от трех аргументов - входных двоичных сигналов, и может быть использовано в системах цифровой вычислительной техники как средство преобразования кодов. Техническим результатом является...
Тип: Изобретение
Номер охранного документа: 0002542920
Дата охранного документа: 27.02.2015
27.02.2015
№216.013.2e3f

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

Изобретение относится к автоматике и аналоговой вычислительной технике и может быть использовано для построения функциональных узлов аналоговых вычислительных машин, средств автоматического регулирования и управления, аналоговых процессоров и др. Техническим результатом изобретения является...
Тип: Изобретение
Номер охранного документа: 0002543307
Дата охранного документа: 27.02.2015
10.04.2015
№216.013.39ec

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

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

Похожие РИД в системе

+ добавить свой РИД