SU1730616A1

SU1730616A1 - Устройство дл вычислени фундаментальных симметрических булевых функций

Info

Publication number: SU1730616A1
Application number: SU904802326A
Authority: SU
Inventors: Леонид Болеславович Авгуль; Валерий Павлович Супрун
Original assignee: Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны; Белорусский государственный университет им.В.И.Ленина
Priority date: 1990-03-14
Filing date: 1990-03-14
Publication date: 1992-04-30

Abstract

Изобретение относитс к вычислительной технике и микроэлектронике и предназначено дл вычислени фундаментальных (элементарных) симметрических булевых функций. Цель изобретени - расширение функциональных возможностей за счет реализации фундаментальных симметрических булевых функций п ти переменных. Поставленна цель достигаетс тем, что устройство дл вычислени фундаментальных симметрических булевых функций п ти переменных содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, мажоритарный элемент с порогом четыре, элемент ИЛИ-НЕ, п ть информационных входов, три настроечных входа и один выход. Сложность устройства по числу входов логических элементов равна 23, а быстродействие, определ емое глубиной схемы, равно 3 т, где т - задержка на вентиль. Устройство работает следующим образом. На информационные входы поступают (в произвольном пор дке) двоичные переменные xi, X2, хз, Х4, ХБ; на настроечные входы - сигналы настройки ui, U2, из, значени которых принадлежат множеству {0,1}; на выходе устройства реализуетс фундаментальна симметрическа булева функци F F(XI, Х2, хз, Х4, хз), определ ема вектором настройки u (ui, U2, из). 1 ил. 1 табл. (Л С

Description

Изобретение относитс к вычислительной технике и микроэлектронике и предназначено дл вычислени фундаментальных симметрических булевых функций (ФСБФ) п ти переменных.

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

Устройство дл вычислени фундаментальных симметрических булевых функций содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два мажоритарных элемента и элемент ИЛИ-НЕ. При этом 1-е входы (i 1, 2, 3, 4) первого и второго мажоритарных элементов соединены с i-м информационным входом устройства. Первый настроечный вход устройства соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛ Ю ДВА, j-й вход 0 2, 3, 4, 5) которого соединен с (j-1)-M информационным входом устройства. П тый информационный вход устройства соединен с шестым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и п тыми входами первого и второго мажоритарных элементов, выходы которых соединены соответственно с первыми входами элемента ИЛИ-НЕ, второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА. Вторые входы второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА

VI

СО

о о

соединены с вторым и третьим настроечными входами устройства, выход которого соединен с выходом элемента ИЛИ-НЕ, Второй и третий входы элемента ИЛИ-НЕ соединены с выходами второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соответственно.

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

Устройство содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1, 2 и 3, мажоритарный элемент 4 с порогом два, мажоритарный элемент 5 с порогом четыре, элемент ИЛИ-НЕ 6, п ть информационных входов 7...11, три настроечных входа 12, 13 и 14, выход 15.

Устройство дл вычислени ФСБФ работает следующим образом. На информационные входы 7...11 поступают двоичные переменные х-i...xs (в произвольном пор д- ке);на настроечные входы 12, 13, и 14 - сигналы настройки л, иа и из соответственно, значени которых принадлежат множеству {0,1}. На выходе 15 реализуетс некотора ФСБФ FS Fs (xi, Х2, хз, Х4, ХБ), определ ема вектором настройки U (ui, 112, из), где 1-0,15.

Реализуемые устройством ФСБФ и со- ответствующие им сигналы настройки приведены в таблице.

Отметим, что ФСБФ Fn Fn (xi, X2

Хп) принимает значение единицы только на тех наборах переменных, которые содержат ровно i единиц, где 0 i n (см., например, Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энерги , 1974).

Claims

Преимуществом устройства вл ютс более широкие по сравнению с прототипом функциональные возможности. Так, устройство реализует 6 ФСБФ от п ти переменных , в то врем как прототип реализует 5 ФСБФ от четырех переменных. Формула изобретени Устройство дл вычислени фундаментальных симметрических булевых функций, содержащее два мажоритарных элемента, причем i-e входы (1 1,4) первого и второго мажоритарных элементов соединены с i-м информационным входом устройства, отличающеес тем, что, с целью расширени функциональных возможностей за счет реализации фундаментальных симметрических функций п ти переменных, оно содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и элемент ИЛИ-НЕ, причем первый настроечный вход устройства соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛ Ю ДВА, j-й вход 0 2, 5) которого соединен с i-м информационным входом устройства, п тый информационный вход которого соединен с шестым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и п тыми входами первого и второго мажоритарных элементов, выходы которых соединены соответственно с первыми входами элемента ИЛИ-НЕ, второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, вторые входы второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединены с вторым и третьим настроечными входами устройства, выход которого соединен с выходом элемента ИЛИ-НЕ, второй и третий входы которого соединены с выходами второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.