УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ Российский патент 1995 года по МПК G06F7/00 

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

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

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

Устройство содержит два элемента сложения по модулю два 1 и 2, мажоритарный элемент с порогом два 3, мажоритарный элемент с порогом четыре 4, семь элементов И 5, 6, 7, 8, 9, 10 и 11, шесть информационных входов 12.17, семь настроечных входов 18.24, выход 25.

Устройство для вычисления симметрических булевых функций работает следующим образом. На информационные входы 12.17 поступают двоичные переменные х16 (в произвольном порядке), на настроечные входы 18.24 сигналы настройки u1.u7 соответственно, значения которых принадлежат множеству0, 1} На выходе 25 реализуется некоторая симметрическая бу- лева функция F=F() определяемая вектором настройки U=(u1, u2, u7).

Рассмотрим алгоритм настройки. Пусть πs значение F на наборе аргументов х1, х2, х6, содержащем ровно s единиц, т.е. F= πs при х123456=S, s .

Компоненты вектора настройки U определяются следующим образом:

П р и м е р. Определим вектор настройки U устройства на реализацию функции
F=F()x
Решение. Очевидно, что π(F)(π0123456)= (1, 0, 0, 0, 0, 1, 1). Тогда U(1, 1, 1, 1, 0, 1, 1).

Следовательно, сигнал логической единицы должен быть подан на настроечные входы 18, 19, 20, 21, 23 и 24, а сигнал логического нуля на настроечный вход 22.

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

Сложность (по числу входов логических элементов) предлагаемого устройства равна 45, а быстродействие, определяемое глубиной схемы, -3τ где τ задержка на вентиль.

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

название год авторы номер документа
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ 1992
  • Авгуль Леонид Болеславович[By]
  • Костеневич Валерий Иванович[By]
  • Торбунов Владимир Васильевич[By]
  • Курносенко Сергей Васильевич[By]
RU2047892C1
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ 1992
  • Авгуль Леонид Болеславович[By]
  • Костеневич Валерий Иванович[By]
  • Торбунов Владимир Васильевич[By]
RU2047893C1
Устройство для вычисления фундаментальных симметрических булевых функций 1990
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
SU1730616A1
Устройство для вычисления симметрических булевых функций 1989
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Егоров Николай Алексеевич
  • Костеневич Валерий Иванович
SU1765818A1
Устройство для вычисления симметрических булевых функций 1990
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Лазаревич Эдуард Георгиевич
  • Лазаревич Юрий Эдуардович
SU1748149A1
Устройство для вычисления фундаментальных симметрических булевых функций 1990
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Лазаревич Эдуард Георгиевич
  • Лазаревич Юрий Эдуардович
SU1789978A1
Устройство для вычисления фундаментальных симметричных булевых функций 1991
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
SU1809434A1
Устройство для выделения симметрических булевых функций 1991
  • Авгуль Леонид Болеславович
  • Торбунов Владимир Васильевич
  • Костеневич Валерий Иванович
  • Безмен Дмитрий Андреевич
SU1833859A1
Устройство для вычисления симметрических булевых функций 1989
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Торбунов Владимир Васильевич
  • Егоров Николай Алексеевич
SU1765819A1
МНОГОВХОДОВЫЙ ОДНОРАЗРЯДНЫЙ СУММАТОР 1992
  • Авгуль Леонид Болеславович[By]
  • Курносенко Сергей Васильевич[By]
  • Супрун Валерий Павлович[By]
RU2047216C1

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

Реферат патента 1995 года УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ

Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации симметрических булевых функций шести переменных. Устройство содержит два элемента сложения по модулю два, мажоритарный элемент с порогом два, мажоритарный элемент с порогом четыре, семь элементов И, шесть информационных входов, семь настроечных входов и один выход. Устройство для вычисления симметрических булевых функций работает следующим образом. На информационные входы поступают двоичные переменные X1- X6 /в произвольном порядке/, на настроечные входы - сигналы настройки U1...U7 соответственно, значения которых принадлежат множеству {0,1}. На выходе реализуется некоторая симметрическая булевая функция , определяемая вектором настройки U = (U1, U2,..., U6). Достоинством устройства являются широкие функциональные возможности, простая конструкция и высокое быстродействие. 1 ил.

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

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ, содержащее два элемента сложения по модулю два, мажоритарный элемент с порогом два и три элемента И, причем i-й информационный вход устройства соединен с i-м входом первого элемента И, мажоритарного элемента с порогом два и первого элемента сложения по модулю два, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с первым входом третьего элемента И, отличающееся тем, что оно содержит с четвертого по седьмой элементы И и мажоритарный элемент с порогом четыре, причем второй вход третьего элемента И соединен с выходом мажоритарного элемента с порогом два и первым входом четвертого элемента И, второй вход которого соединен с третьим настроечным входом устройства, четвертый настроечный вход которого соединен с первым входом пятого элемента И, второй вход которого соединен с первым входом шестого элемента И и выходом мажоритарного элемента с порогом четыре, j-й вход которого соединен с j-м информационным входом устройства, пятый настроечный вход которого соединен с вторым входом шестого элемента И, третий вход которого соединен с третьим входом четвертого элемента И и выходом первого элемента сложения по модулю два, пятый и шестой входы которого соединены с пятым и шестым входами мажоритарного элемента с порогом два, пятым и шестым входами первого элемента И и шестым и пятым информационными входами устройства, шестой настроечный вход которого соединен с первым входом седьмого элемента И, второй вход которого соединен с выходом первого элемента И, выходы второго, третьего, четвертого, пятого, шестого и седьмого элементов И соединены с первого по шестой входами второго элемента сложения по модулю два, седьмой вход которого соединен с седьмым настроечным входом устройства, выход которого соединен с выходом второго элемента сложения по модулю два.

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

Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Устройство для вычисления симметрических булевых функций 1989
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Егоров Николай Алексеевич
  • Костеневич Валерий Иванович
SU1684791A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

RU 2 047 894 C1

Авторы

Авгуль Леонид Болеславович[By]

Супрун Валерий Павлович[By]

Даты

1995-11-10Публикация

1992-03-11Подача