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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 06 Р 7/00 Т И ы 11 - 13 пох 1, х 2 и хз е входы 14- 03 И 04 СООТ принадлежат я симметрих 2, хЗ), опреО=(01. 02, ОЗ,Пер вооб ва имеет в ая ус З, О)= ЦХ 1 Вх 39 х Х 2 ЧХЗ 01 Чх 2 Ч хз ЧОЗЧХЗнач ответств ческие таблице хзения к ующие булев настро зом ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ИСАНИЕ ИЗОБ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССР М 1432500, кл. 6 06 Р 7/00; 1987.Авторское свидетельство СССР М 1517017, кл. 6 06 Р 7/00, 13.01.88, (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к вычислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа. Цель изобретения - упрощение конструкции устройства для вычисления симметрических булевых функций, УстройИзобретение относится к области вычислительной техники и микроэлектроники и предназначено для построения быстродействующих арифметических устройств матричного типа,Цель изобретения - упрощение конструкции устройства для вычисления симметричных булевых функций.На чертеже представлена схема устройства для вычисления симметричных булевых функций трех переменных.Устройство содержит два элемента ИЛИ-НЕ 1 и 2, три элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 3 - 5, четыре элемента И 6 - 9, элемент ИЛИ 10, три информационных входа 11-13, четыре настроечных входа 14-17 и выход 18.Устройство работает следующим обра 587486 А 1 ство содержит два элемента ИЛИ - НЕ, три элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, один из которых имеет инверсный выход, четыре элемента И, элемент ИЛИ, три информационных входа, четыре настроечных входа и один выход. Сложность устройства по числу входов логических элементов равна 25, а быстродействие, определяемое глубиной схемы, равно 41, где Г - задержка на вентиль. На информационные входы устройства подаются двоичные переменные х 1, х 2, хз, на настроечные входы - сигналы настройки 01, ц 2, цз, 04, значения которых принадлежат множеству (0,1); на выходе устройства реализуется симметрическая булева функция е=г.(Х 1, х 2, хз), определяемая вектором настройки О=(01, 02. Оз, 04), 1 ил., 1 табл,.На информационные вход даются двоичные переменны соответственно, на настроечны 17 - сигналы настройки 01, 02, ветственно, значения которых (0,1). На выходе 18 реализует ческая булева функция Р=г.(Х 1, деляемая вектором настройки( Х 19 х 2ХЗХ 1 Х 2 хз ) Ч04.омпонентов вектора 0 и соему реализуемые симметриы функции приведеныек,1587486 Достоинством предлагаемого устройства является простая конструкция. Сложность его по числу входов логических элементов равна 25, в то время как сложность известного устройства равна 28. 5 Формула изобретенияУстройство для вычисления симметрических булевых функций, содержащее два элемента ИЛИ-НЕ, первый элемент СЛО ЖЕНИЕ ПО МОДУЛЮ 2 ичетыре элемента И, первый вход 1-го из которых (1=1, 2, 3) соединен с 1-м настроечным входом устройства, )-й =1, 2) информационный вход которого соединен с )-м входом первого 15 элемента ИЛИ-НЕ, -м входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и -м входом четвертого элемента Й, выход которого соединен с вторым входом третьего элемента И, выход первого элемента ИЛИ - 20 НЕ соединен с вторым входом первого зле- мента И, отл ича ю щееся тем,что, с целью упрощения, оно содержит второй и третий элементы СЛОЖЕНИЕ ПО МОДУЛЮ Сигнал наст ойки Реализуемая функция Е на выходе 18 ц 4 цз цг ц 1 0 0 0 0 О, 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1.1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 2 и элемент ИЛИ, выход которого соединен с выходом устройства, 1-й вход элемента ИЛИ соединен с выходом 1-го элемента И, четвертый вход элемента ИЛИ соединен с выходом второго элемента ИЛИ - НЕ, первый вход которого соединен с четвертым настроечным входом устройства, второй вход второго элемента ИЛИ - НЕ соединен с выходом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, первый вход которого соединен с выходом четвертого элемента И, третий вход которого соединен с третьим информационным входом устройства, с третьим входом первого элемента ИЛИ-НЕ и третьим входом первого элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, инверсный выход которого соединен с вторым входом второго элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 и первым входом третьего элемента СЛОЖЕНИЕ ПО МОДУЛЮ 2, второй вход которого соединен с выходом первого элемента ИЛИ - НЕ, выходтретьегоэлемента СЛОЖЕНИЕ ПО МОДУЛЮ 2 соединен с вторым входом второго элемента И,Х 1 Х 2 ХЗ Ч Х 1 Х 2 ХЗ Ч Х 1 Х 2 ХЗ Х 1 Х 2 ХЗЧ Х 1 Х 2 ХЗ Ч Х 1 Х 2 ХЗ Ч Х 1 Х 2 ХЗ 01587486Составитель В.Сорокин дактор Н.Бобкова Техред М,Моргентал Корректор Л,Па каз 2419 Тираж 565 Подписное ВНИИПИ Государственного комитета по изобретениями открытиям при ГКНТ СС113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 1