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

(54) УСТРОЙ СИММЕТРИЧ (57) Изобрет тельной тех преднаэначе метрических ременных. Ц Изобретенельной техни реднаэначен етрических беменных,Цель изобр ос, 4 ъ ения - упроще стро тва. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБР АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство ССМ 1478208. кл. 0 06 Е 7/00, 198Авторское свидетельство ССМ 1587489, кл, 6 06 Р 7/00, 1988 СТВО ДЛЯ ВЫЧИСЛЕНИЯ ЕСКИХ БУЛЕВЫХ ФУНКЦИЙ ние относится к вычислиике и микроэлектронике и о для реализации всех симулевых функций четырех пеь изобретения - упрощение ие относится к вычислике и микроэлектронике и для реализации всех симлевых функций четырех пеНа чертеже предс р длагаемого устройства,Устройство содержит два элементаСЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3, триэлемента И 4,5 и 6, два элемента НЕ 7 и 8,три элемента ИЛИ-НЕ 9,10 и 11, элементИЛИ 12, четыре информационных входа 13,14, 15 и 16, пять настроечных входов 17, 18,19, 20 и 21, выход 22,684791 А 1 устройства, Устройство для вычисления симметрических булевых функций содержит два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 1 и 2, мажоритарный элемент (с порогом два) 3. три элемента И 4 6, два элемента НЕ 7 и 8, три элемента ИЛИ НЕ 9-11, четыре информационных входа 13- 16. пять настроечных входов 17 - 21 и один выход 22, Устройство работает следующим образом. 11 а информационные входы поступают двоичные переменные Х 1, Х 2, Хз, Х 4, на настроечные входы - сигналы насройки О 1, О 2, ОЗ, О 4, О 5, значения которых принадлежат множеству (0,1); на выход Устройства реализуется симметрическая булава функция Р = Г (Х 1, Х 2, Хз, Х 4 определяемая вектором настройки О .-= (О 1, Ор, Оз, О 1, О 5).1 ил 1 табл Устройство работает следующим образом.На информационные входы 13.,6 поступают двоичные переменные Х 1 Х 4 соответственно, на настроеные входы 17 .21 - сигналы настройки О 1 О;, соответственно, значения которых принадлежат множеству (0,1), На выходе 22 реализуется некогорач симметрическая булевая функция четырех переменных Р = Г(Х 1, Х 2, Хз, Х 4), ог 1 ределяемая вектором О = /О 1, О 2, Оз, О 4, О.,/.Значения сигналов настройки О 1,О и соответствующие им реализуемые ус 4 рой. ством симметрические булевые функции приведены в таблице настроек.Дополнительным положительным эффектом является повышение быстродействия устройства,1684791 третий вход первого элемента ИЛИ-НЕ соедине с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, третьим входом первого элемента И, вторым входом второ го элемента И и первым входом (+1)-гоэлемента ИЛИ-НЕ, второй вход которого соединен с (1+3)-м настроечным входом устройства, выход(+1)-го элемента ИЛИ-НЕ соединен с (1+2)-м входом элемента ИЛИ, 10 пятый вход котороо соединен с выходомпервого элемента ИЛИ-НЕ, четвертый вход которого соединен с выходом третьего элемента И, входом второго элемента НЕ и первым входом второго элемента 15 СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второйвход которого соединен с выходом мажоритарного элемента, выход первого элемента НЕ соединен с третьим входом второго элемента ИЛИ-НЕ и третьим вхо дом второго элемента И, выход второго элемента НЕ соединен с третьим входом третьего элемента ИЛИ-НЕ. Таблица настроек Таблица истинности (двоичный вектор) реализуемой функцииСигналы настроек Г/22 Ог/18 Оз/19 04/20 Ов/21 01/17 Формула иэобретения Устройство для вычисления симметрических булевых функций, содержащее два элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, три элемента И, два элемента ИЛИ-НЕ и элемент ИЛИ, выход которого соединен с выходом устройства, 1-й вход( =-1,2) элемента ИЛИ соединен с выходом 1-го элемента И, первый вход которого соединен с 1-м настроечным входом устройства, о т л и ч а ющ е е с я тем, что, с целью упрощения, оно содержит третий элемент ИЛИ-НЕ, два элемента НЕ и мажоритарный элемент, 1-й= 1,2,3,4) вход которого соединен с)-м информационным входом устройства, )-м входом третьего элемента И и )-м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с входом первого элемента НЕ, вторым входом первого элемента И и первым входом первого элемента ИЛИ-НЕ, второй вход которого соединен с третьим настроечным входом устройства,0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 О 0 0 0 0 0 О 0 1110 1110 1111 1111 1000 1000 1001 1001 1110 1110 1111 1111 1000 1000 1001 1001 0110 0110 0111 0111 0000 0000 0001 0001 10001000 1110 1110 0000 0000 0110 0110 1001 1001 1111 1111 0001 0001 0111 0111 1000 1000 1110 1110 0000 0000 0110 0110 1000 1000 1110 1110 0000 0000 0110 0110 1001 1001 1111 1111 0001 0001 0111 0111 1000 1000 1110 1110: 0000 0000 0110 0110 0001 0000 1001 000 0001 0000 1001 1000 0111 0110 1111 1110 0111 0110 1111 1110 0001 0000 1001 1000 0001 ОООО 1001 10006 В 47911 ролппкение таглпчы 17Составитель В.Сороки эктор Н.Каменская Техред М,МоргенталКорректор М,Максимишине Заказ 3508 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раущская наб 4/5роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101