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

(5)5 0 06 Г 7/00 АНИЕ ИЗОБРЕТЕНИЯ АВТОРСКО ИДЕТЕЛЬС ою о мажоритарн деляется след и = Мп (х 1, х 2х 2+ . +хп ); ианом случае,1 ) и. для выч т следу ые вход менные а настро ройки о 1 ат множ зуется сления ф.с.б.ф. прищим образом. На 11,20 поступаютх 1 о (в произволь чные входы 2124 ц 4, значения котоеству (0,1), На выекоторая ф,с,б.ф Устройствои - 10 работа информационн двоичные пере ном порядке), - сигналы наст рых принадлеж ходе 25 реал дес ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(56) Авторское свидетельство СССР М 1559337, кл, 6 06 Р 7/00, 1988,Авторское свидетельство СССР В 1730616, кл, 6 06 Р 7/00, 1990.(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНДАМЕНТАЛЬНЫХ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к вычислительной технике и микроэлектронике и может быть использовано для построения матричных арифметических устройств и кодовых Изобретение относится к области вычислительной техники и микроэлектроники и может быть использовано для построения матричных арифметических устройств и кодовых преобразователей,Цель изобретения - расширение функциональных возможностей устройства за счет реализации фундаментальных симметрических булевых функций и переменных,На чертеже представлена схема устройства при и 10.Устройство содержит 1 = 1 од 2 п 1+ 1 = 4 элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 14, р - и/2) = 5 мажоритарных элементов 59, элемент ИЛИ-НЕ 10, и = 10 информационных входов 11.20, М = 4 настроечных входов 2124, выход 25. При этом мажоритарные элементы имеют следующиепороги: элемент 5- два, элемент 6- четыре, элемент 7 - шесть, элемент 8 - восемь, элемент 9 -преобразователей, Цель изобретения - расширение функциональных возможностей за счет реализации фундаментальных симметрических .булевых функций п переменных. Поставленная цель достигается тем, что устройство для вычисления фундаментальных симметрических булевых функций п переменных содержит К = (о 9 п) + 1 элементов СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ИЛИ-НЕ и р = (и/2) мажоритарных элементов с порогами 2, 4, 62 р, Устройство имеет и информационных и К настроечных входов, а его быстродействие, определяемое глубиной схемы, равно Зт(т - задержка на вентиль). 1 ил 1 табл. Функция п-входовоэлемента с порогом ) опрщим образом;1809434 в = ц 1+ 2 цг+ 4 цз+ 8 ц 4 Г 1 о(х 1, хгх 1 о) = 10 15 Таблица фундаментальных симметрических булевых функций, реализуемых устройством при п= 10 Е 1 о" =- Го (х 1,хг,х 1 о), определяемая вектором настройки 0 = (ц 1, цг, цз, ц 4), Причемф 1, если х 1+хг+ , +х 10=т;0 - в противном случае,где 0 гп 10.Реализуемые устройством ф.с.б.ф, Г 1 о = Р 1 о" (х 1, хгхю) и соответствующие им сигналы настройки ц 1, цг, цз, ц 4 приведены в таблице,20Первообразная устройства при п = 10имеет вид; Рю (х 1, хгхю)=(ц 1 х 1 хг Ю 9 хю) ч25ч (цгМ 1 ог М 1 о 49 М 1 о 6 У М 1 оа М 1 о 1 о) ч ч (цз Ю М 1 о 9 М 1 ов) ч (ц 49 М 1 о ) Достоинством устройства являются более широкие по сравнению. с прототипом функциональные возможности, Так, устройство реализует и + 1 ф.с,б.ф. от и переменных, в то время как прототип реализует лишь шесть ф,с.б.ф, от пяти пере менных. Формула изобретения Устройство для вычисления фундаментальных симметрических булевых функций, содержащее элемент ИЛИ-НЕ, три элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и два мажоритарных элемента, д-й из которых (д - 1,2) имеет порог, равный 2 д, причем первый вход -го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА ( = 1,3) соединен с -м настроечным входом устройства, )-и информационный вод которого ( = 1, п; и - количество переменных) соединен с 0+1)-м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА и )-м входом д-го мажоритарного элемента, выход -го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА соединен с -м входом элемента ИЛИ-НЕ, выход которого является выходом. устройства, о т-. л и ча ю ще е с я тем, что, с цельюрасширения функциональных возможностей путем реализации фундаментальных симметрических булевых функций п переменных, оно содержит Кэлементов, СЛОЖЕНИЕ ПО МОДУЛЮ ДВА (К = (одгп)+ 1) и Рмажоритарных элементов (Р = (п/2, 3- й из которых (Я = З,Р) имеет порог, равный 23, причем гп-й настроечный вход устройства (щ = 4,К) соединен с первым входом в-го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА,. выход которого соединен с щ-м входом элемента ИЛИ-НЕ, )-й информационный вход устройства соединен с -м входом 5-го мажоритарного элемента (+1)-й вход (г+1)-го элемента СЛ ОЖЕ Н И Е ПО МОДУЛ Ю ДВА (г = =1, К; т = 1, ;= (п /2 г соединен с выходом мажоритарного элемента с порогом 2" 1,1809434 Петра экто Тираж ПодписноеПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г,Ужгород, ул.Гагарина, 101 Заказ 1286ВНИИ оставитель В. Супрунхред М,Моргентал . Коррек