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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК Об 1 б А 1 6 Р 7 0(51) Е ИЗОБР Я Т СА ДЕТЕЛ ЪСТВ ТОРСКОМ ЕНИЯ ИЧЕитель- дназльных левых рение т реаеских остав- йство ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 1661752, кл. 0 06 Е 7/00, 1989.Авторское свидетельство СССРМ 1619246, кл, 6 06 Р 7/00, 1989.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛФУНДАМЕНТАЛЬНЫХ СИММЕТСКИХ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к вычислной технике и микроэлектронике и и рначено для вычисления фундамента(элементарных) симметрических буфункций. Цель изобретения - расшифункциональных возможностей за счлизации фундаментальных симметрибулевых функций пяти переменных. Пленная цель достигается тем, что устр Изобретение относится к вычислительной технике и микроэлектронике и предназначено для вычисления фундаментальных симметрических булевых функций (ФСБФ) пяти переменных,Цель изобретения - расширение функциональных возможностей устройства за счет реализации фундаментальных симметрических булевых функций пяти переменных.Устройство для вычисления фундаментальных симметрических булевых функций содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, два мажоритарных элемента и элемент ИЛИ-НЕ. При этом -е входы ( = 1, 2, 3, 4) первого и второго мажоритардля вычисления фундаментальных симметрических булевых функций пяти переменных содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, мажоритарный элемент с порогом два, мажоритарный элемент с порогом четыре, элемент ИЛИ-НЕ, пять информационных входов, три настроечных входа и один выход. Сложность устройства по числу входов логических элементов равна 23, а быстродействие, определяемое глубиной схемы, равно 3 ю, где т - задержка на вентиль. Устройство работает следующим образом, На информационные входы поступают (в произвольном порядке) двоичные переменные х 1, х 2, хз, х 4, х 5; на настроечные входы - сигналы настройки ц 1, ц 2, цз, значения которых принадлежат множеству (0,1); на выходе устройства реализуется фундаментальная симметрическая булевая функция 1. = Р(х 1, х 2, хз, х 4, х 5), определяемая вектором настройки ц = (ц 1, ц 2, цз), 1 ил, 1 табл,ных элементов соединены с 1-м информационным входом устройства, Первый настроечный вход устройства соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛ Ю ДВА, )-й вход О = 2, 3, 4, 5) которого соединен с 1)-1)-м информационным вхо дом.устройства, Пятый информационный вход устройства соединен с шестым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и пятыми входами первого и второго мажоритарных элементов, выходы которых соединены соответственно с первыми входами элемента ИЛИ-НЕ, второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, Вторые входы второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВАсоединены с вторым и третьим настроечными входами устройства, выход которого соединен с выходом элемента ИЛИ-НЕ, Второй и третий входы элемента ИЛИ-НЕ соединены с выходами второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соответственно,На чертеже представлена функциональная схема устройства для вычисления ФСБФ.Устройство содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1, 2 и 3, мажоритарный элемент 4 с порогом два, мажоритарный элемент 5 с порогом четыре, элемент ИЛИ-НЕ 6, пять информационных входов 711, три настроечных входа 12, 13 и 14, выход 15.Устройство для вычисления ФСБФ работает следующим образом. На информационные входы 7.11 поступают двоичные переменные ххБ (в произвольном порядке);на настроечные входы 12, 13, и 14 - сигналы настройки д, ц 2 и цз соответственно, значения которых принадлежат множеству (0,1), На выходе 15 реализуется некоторая ФСБФ Рб = Еб(х 1, х 2, хз, х 4, хБ), определяемая вектором настройки О =(и 1, ц 2, оз), где=0,15,Реализуемые устройством ФСБФ и соответствующие им сигналы настройки приведены в таблице.Отметим, что ФСБФ Рп = Рп(х 1, х 2, ., хл) принимает значение единицы только на тех наборах переменных, которые содержат ровноединиц, где 0и (см., например, ПоспеловД.А. Логические методы анализа и синтеза схем. М Энергия, 1974),Преимуществом устройства являютсяболее широкие по сравнению с прототипом функциональные возможности. Так, устройство реализует 6 ФСБФ от пяти перемен ных, в то время как прототип реализует 5ФСБФ от четырех переменных.Формула изобретения Устройство для вычисления фундаментальных симметрических булевых функций, 10 содержащее два мажоритарных элемента,причем 1-е входы ( = 1, 4) первого и второго мажоритарных элементов соединены с 1-м информационным входом устройства, о тл и ча ю ще е с я тем, что, с целью расши рения функциональных возможностей засчет реализации фундаментальных симметрических функций пяти переменных, оно содержит три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и элемент ИЛИ-НЕ, причем 20 первый настроечный вход устройства соединен с первым входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, )-й вход 0 =- = 2, 5) которого соединен с -м информационным входом устройства, пятый информа ционный вход которого соединен с шестымвходом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и пятыми входами первого и второго мажоритарных элементов, выходы которых соединены соответственно с пер выми входами элемента ИЛИ-НЕ, второго итретьего элементов СЛОЖЕНИЕ ПО МОДУЛЮЮ ДВА, вторые входы второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединены с вторым и третьим настроечны ми входами устройства, выход которого соединен с выходом элемента ИЛИ-НЕ, второй и третий входы которого соединены с выходами второго и третьего элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА.401730616 2 Составитель В,Суп Техред М,Моргента орректор Н,Ревска О ловская оизводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 10 Редактор Т. РЗаказ 1512 ВНИИПИ Гос Тираж Подписноевенного комитета по изобретениям и открытиям при ГКНТ С 113035, Москва, Ж, Раушская наб., 4/5