摘要 |
Предполагаемое изобретение относится к области вычислительной техники и микроэлектроники и предназначено для вычисления шефферовских симметрических булевых функций пяти переменных. Устройство для вычисления шефферовских симметрических булевых функций пяти переменных содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ с порогом четыре, мажоритарный элемент с порогом пять, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, девять настроечных входов и один выход. Сложность устройства по числу входов логических элементов равна 17, а его быстродействие, определяемое глубиной схемы, составляет 2τ, где τ - задержка на один логический элемент. Устройство имеет 10 внешних выводов (девять входов и выход). Устройство для вычисления шефферовских симметрических булевых функций пяти переменных работает следующим образом. На настроечные входы устройства поступают переменные u,u,...,u, значения которых принадлежат множеству. На выходе устройства вычисляется (реализуется) шефферовская симметрическая булева функция F = F(x,x,x,x,x), определяемая вектором настройки u(F)=(u,u,..., u). |