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