многофункциональный логический модуль

Классы МПК:G06F7/00 Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных
Автор(ы):
Патентообладатель(и):Российский институт радионавигации и времени
Приоритеты:
подача заявки:
1990-05-28
публикация патента:

Изобретение относится к автоматике и вычислительной технике и может быть использовано для реализации логических функций в рамках системы логического управления. Целью изобретения является упрощение алгоритма настройки модуля. Новым является то, что в многофункциональном логическом модуле, содержащем первый и второй элементы И и элемент ИЛИ, с раздельными информационными и настроечными входами первый и второй элементы И выполнены трехвходовыми, при этом третий информационный вход модуля подключен к третьему входу первого элемента И и к инверсному входу второго элемента И, третий вход которого объединен с первым входом элемента ИЛИ-НЕ и подключен к второму информационному входу, второй настроечный вход модуля соединен с вторым входом элемента ИЛИ-НЕ, выход которого подключен к третьему входу элемента ИЛИ, выход которого является выходом модуля. 1 табл., 1 ил.
Рисунок 1, Рисунок 2

Формула изобретения

МНОГОФУНКЦИОНАЛЬНЫЙ ЛОГИЧЕСКИЙ МОДУЛЬ, содержащий два элемента И и элемент ИЛИ, причем первый информационный вход модуля соединен с первым входом первого элемента И, первый настроечный вход модуля соединен с первым входом второго элемента И, выходы первого и второго элементов И соединены с первым и вторым входами элемента ИЛИ, выход которого является выходом модуля, отличающийся тем, что, с целью упрощения алгоритма настройки, модуль содержит элемент ИЛИ - НЕ, первый вход которого соединен с вторым настроечным входом модуля, выход элемента ИЛИ - НЕ соединен с третьим входом элемента ИЛИ, второй информационный вход модуля соединен с вторыми входами первого и второго элементов И и элемента ИЛИ - НЕ, третий информационный вход модуля соединен с третьим входом первого элемента И и инверсным входом второго элемента И.

Описание изобретения к патенту

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

Известны многофункциональные логические модули [1, 2], содержащие элементы И и ИЛИ и реализующие все логические функции от трех и менее переменных.

Недостатком этих модулей является большая сложность: модуль [1] состоит из восьми логических элементов и имеет оценку сложности по Квайну, равную 19, модуль [2] состоит из семи логических элементов и имеет оценку сложности по Квайну, равную 15.

Наиболее близким техническим решением к изобретению является многофункциональный логический модуль [3].

Недостатками модуля являются сложность алгоритма настройки модуля на реализацию конкретной логической функции (алфавит настройки [1, 0, многофункциональный логический модуль, патент № 2018922]) и малое быстродействие, равное 4 многофункциональный логический модуль, патент № 2018922 ( многофункциональный логический модуль, патент № 2018922 - задержка на вентиль).

Целью изобретения является упрощение алгоритма настройки модуля при одновременном повышении быстродействия.

Цель достигается тем, что в модуль, содержащий элементы И и ИЛИ, причем первый информационный вход модуля соединен с первым входом первого элемента И, а первый настроечный вход модуля - с первым входом второго элемента И, выходы первого и второго элементов И соединены с входами элемента ИЛИ, выход которого подключен к выходу модуля, введен элемент ИЛИ-НЕ, первый вход которого соединен с вторым настроечным входом модуля, а выход соединен с третьим входом элемента ИЛИ, при этом второй информационный вход модуля соединен с вторыми входами первого и второго элементов И и элемента ИЛИ-НЕ, третий информационный вход модуля соединен с третьим входом первого элемента И и инверсным входом второго элемента И.

Осуществление межэлементных связей подобным образом позволяет разделить информационные и настроечные входы модуля, упростить алфавит настройки до значений "0" и "1", повысить быстродействие модуля до 3 многофункциональный логический модуль, патент № 2018922 .

На чертеже изображена схема модуля.

Модуль содержит информационные входы 1, 2, 3, настроечные входы 4, 5, элементы И 6, 8, ИЛИ-НЕ 7, ИЛИ 9, выход 10. Информационные входы 1, 2 и 3 соединены с входами элемента И 6, настроечный 4 и информационный 2 входы - с входами элемента ИЛИ-НЕ 7, настроечный 5 и информационный 2 входы - с прямыми входами элемента И 8, а информационный вход 3 - с инверсным входом элемента И 8, выходы элементов И 6, ИЛИ-НЕ 7, И 8 соединены соответственно с входами элемента ИЛИ 9, выход которого соединен с выходом 10 модуля.

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

F(z1, . ..,z5) = z1 z2 z3 + многофункциональный логический модуль, патент № 2018922+ z2 многофункциональный логический модуль, патент № 2018922 z5 причем переменные z1, z2 и z3 подаются соответственно на первый, второй и третий входы модуля и являются информационными, переменные z4 и z5подаются соответственно на четвертый и пятый входы модуля и являются настроечными.

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

Рассмотрим работу модуля на конкретном примере. Пусть требуется реализовать логическую функцию f(x) = x 1 многофункциональный логический модуль, патент № 2018922+ x3. Тип логической функции f(x) есть 2 + 1. В таблице данный тип бесповторной формулы находится под номером 1, следовательно, на настроечные входы 4 и 5 должен быть подан сигнал "логический 0" (z4 = 0 и z5 = 0). На первый информационный вход модуля подается сигнал х1, на второй - многофункциональный логический модуль, патент № 2018922, на третий - многофункциональный логический модуль, патент № 2018922. Тогда на выходе 10 реализована логическая функция

f(x) = x1 многофункциональный логический модуль, патент № 2018922+ (многофункциональный логический модуль, патент № 2018922) = х1 многофункциональный логический модуль, патент № 2018922 + х3.

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

Технико-экономический эффект от применения изобретения состоит в упрощении настройки модуля. Разделение информационных и настроечных входов модуля и упрощение алфавита до набора (0,1) позволяют отказаться от сложных коммутаторов на входе модуля, что влечет упрощение структуры устройств автоматики и вычислительной техники, в основу которых положены многофункциональные логические модули. Уменьшение задержки распространения сигнала в изобретении до 3многофункциональный логический модуль, патент № 2018922 позволяет увеличить быстродействие модуля в 1,3 раза по сравнению с прототипом.

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

Класс G06F7/00 Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных

обнаружение квантового исключения с плавающей десятичной точкой -  патент 2526004 (20.08.2014)
способ перемножения десятичных чисел -  патент 2525477 (20.08.2014)
устройство формирования переноса в сумматоре -  патент 2525111 (10.08.2014)
функциональная структура младшего разряда сумматора fcd( )ru для аргументов слагаемых ±[1,2nj]f(2n) и ±[1,2mj]f(2n) формата "дополнительный код ru" (варианты русской логики) -  патент 2524562 (27.07.2014)
параллельный сумматор-вычитатель на нейронах со сквозным переносом -  патент 2523942 (27.07.2014)
способ формирования логико-динамического процесса преобразования условно минимизированных структур аргументов аналоговых сигналов слагаемых ±[ni]f(+/-)min и ±[mi]f(+/-)min в функциональной структуре сумматора ±f1( ru)min без сквозного переноса f1(± ) и технологическим циклом t 5 f(&)-и пять условных логических функций f(&)-и, реализованный с применением процедуры одновременного преобразования аргументов слагаемых посредством арифметических аксиом троичной системы счисления fru(+1,0,-1) и функциональные структуры для его реализации (вариант русской логики) -  патент 2523876 (27.07.2014)
устройство фильтрации динамических цифровых изображений в условиях ограниченного объема априорных данных -  патент 2522043 (10.07.2014)
способ и аппаратура для обеспечения поддержки альтернативных вычислений в реконфигурируемых системах-на-кристалле -  патент 2519387 (10.06.2014)
логический преобразователь -  патент 2518669 (10.06.2014)
логический преобразователь -  патент 2517720 (27.05.2014)
Наверх