Главная страница  |  Описание сайта  |  Контакты
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ

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

1. С помощью поисковых систем

   С помощью Google:    

2. Экспресс-поиск по номеру патента


введите номер патента (7 цифр)

3. По номеру патента и году публикации

2000000 ... 2099999   (1994-1997 гг.)

2100000 ... 2199999   (1997-2003 гг.)
Номер патента: 2047894
Класс(ы) патента: G06F7/00
Номер заявки: 5031798/24
Дата подачи заявки: 11.03.1992
Дата публикации: 10.11.1995
Заявитель(и): Авгуль Леонид Болеславович[BY]; Супрун Валерий Павлович[BY]
Автор(ы): Авгуль Леонид Болеславович[BY]; Супрун Валерий Павлович[BY]
Патентообладатель(и): Супрун Валерий Павлович (BY)
Описание изобретения: Изобретение относится к вычислительной технике и микроэлектронике и предназначено для реализации симметрических булевых функций шести переменных.
На чертеже представлена функциональная схема устройства для вычисления симметрических булевых функций.
Устройство содержит два элемента сложения по модулю два 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τ где τ задержка на вентиль.
Формула изобретения: УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ, содержащее два элемента сложения по модулю два, мажоритарный элемент с порогом два и три элемента И, причем i-й информационный вход устройства соединен с i-м входом первого элемента И, мажоритарного элемента с порогом два и первого элемента сложения по модулю два, выход которого соединен с первым входом второго элемента И, второй вход которого соединен с первым настроечным входом устройства, второй настроечный вход которого соединен с первым входом третьего элемента И, отличающееся тем, что оно содержит с четвертого по седьмой элементы И и мажоритарный элемент с порогом четыре, причем второй вход третьего элемента И соединен с выходом мажоритарного элемента с порогом два и первым входом четвертого элемента И, второй вход которого соединен с третьим настроечным входом устройства, четвертый настроечный вход которого соединен с первым входом пятого элемента И, второй вход которого соединен с первым входом шестого элемента И и выходом мажоритарного элемента с порогом четыре, j-й вход которого соединен с j-м информационным входом устройства, пятый настроечный вход которого соединен с вторым входом шестого элемента И, третий вход которого соединен с третьим входом четвертого элемента И и выходом первого элемента сложения по модулю два, пятый и шестой входы которого соединены с пятым и шестым входами мажоритарного элемента с порогом два, пятым и шестым входами первого элемента И и шестым и пятым информационными входами устройства, шестой настроечный вход которого соединен с первым входом седьмого элемента И, второй вход которого соединен с выходом первого элемента И, выходы второго, третьего, четвертого, пятого, шестого и седьмого элементов И соединены с первого по шестой входами второго элемента сложения по модулю два, седьмой вход которого соединен с седьмым настроечным входом устройства, выход которого соединен с выходом второго элемента сложения по модулю два.