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

Изобретение относится к вычислительной технике и предназначено для построения быстродействующих матричных арифметических устройств.Цель изобретения - упрощение устройства для вычисления симметрических булевых функций.На чертеже представлена схема устройства для вычисления симметрических булевых Функций, зависящих от четырех переменных.Устройство содержит четыре элемента НЕ 1-4, двадцать один элемент И-НЕ 5-25, четыре инФормационных 15 входа 26-29, пять настроечных входов 30-34 и выход 35.Устройство работает следующим образом.На информационные входы 26-29 20 подаются двоичные переменные Х, - Х соответственно, на настроечные входы 30-34 - сигналы настройки Н., - Цсоответственно, значения которых принадлежат множеству 0, 13, На вы ходе 35 реализуется симметрическая булевая Функция Р(Х, - Х) определяемая вектором настройки Ц = (П, - ц).Значения сигналов настройки 17, - 30и соответствующие им реализуе 5мые устройством симметрические булевые функции приведены в таблице настройки.При использовании предлагаемого 35 устройства увеличиваются быстродействия, определяемое глубиной схемы и составляющее величину 6 , против 9 ь в известном устройстве (где 7 - время задержки на вентиль), 40 Формула изобретенияУстройство для вычисления симметрических булевых функций, содержащее три элемента НЕ, причем вход -го элемента НЕ соединен с -м информационным входом устройства (13), о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит четвертый элемент 50 НЕ, вход которого соединен с четвертым информационным входом устройства и двадцать один элемент И-НЕ, первый вход первого из которых соединен с первым настроечным входом устройства, второй настроечный вход устройства - с первыми входами второго и третьего элементов И-НЕ, третий настроечный вход - с первыми входами четвертого и пятого элементовИ-НЕ, четвертый настроечный вход -с первыми входами шестого и седьмого элементов И-НЕ, пятый настроечныйвход - с первым входом восьмого элемента И-НЕ, второй вход которого соединен с вторыми входами второго,четвертого и шестого эпементов ИЕ ивходом первого элемента НЕ, выходкоторого соединен с вторыми входамипервого, третьего, пятого и седьмого элементов И-НЕ, выход первого элемента И-НЕ соединен с первым входомдевятого элемента И-НЕ, второй входкоторого соединен с выходом второгоэлемента И-НЕ, выход третьего элемента И-НЕ соединен с первым входомдесятого элемента И-НЕ и первым входом одиннадцатого элемента И-НЕ,второй вход которого соединен с выходомчетвертого элемента И-НЕ и вторымвходом десятого элемента И-НЕ, выходпятого элемента И-НЕ соединен с первым входом двенадцатого элементаИ-НЕ и первым входом тринадцатогоэлемента И-НЕ, второй вход которого соединен с выходом шестого элемента И-НЕ и вторым входом двенадцатого элемента И-НЕ, выход седьмогоэлемента И-НЕ соединен с первым входом четырнадцатого элемента И-НЕ,второй вход которого соединен с выходом восьмого элемента И-НЕ, третийвход - с третьими входами десятогои двенадцатого элементов И-НЕ и входом второго элемента НЕ, выход которого соединен с третьими входамидевятого, одиннадцатого и тринадцатого элементов И-НЕ, выход девятогоэлемента И-НЕ - с первым входом пятнадцатого элемента И-НЕ, второй входкоторого соединен с выходом десятогоэлемента И-НЕ, выход одиннадцатого.элемента И-НЕ соединен с первым входом шестнадцатого элемента И-НЕ ипервым входом семнадцатого элементаИ-НЕ, второй вход которого соединенс выходом двенадцатого элемента И-НЕи вторым входом шестнадцатого элемента И-НЕ, выход тринадцатого элемента И-НЕ соединен с первым входомвосемнадцатого элемента И-НЕ, второйвход которого соединен с выходом четырнадцатого элемента И-НЕ, третийвход соединен с третьим входом шестнадцатого элемента И-НЕ и входомтретьего элемента НЕ, выход которогосоединен с третьими входами пятнад1478208 которого соединен с выходом семнадцатого элемента И-НЕ, третий вход соединен с выходом восемнадцатого эле-мента И-НЕ, а выход соединен с первым входом двадцать первого элемента И-НЕ, второй вход которого соединен с выходом девятнадцатого элемента И-НЕ, а выход соединен с выходомустройства. цатого и семнадцатого элементов И-НЕ,выход пятнадцатого элемента И-НЕ соединен с первым входом девятнадцатогоэлемента И-НЕ, второй вход которогосоединен с выходом шестнадцатого элемента И-НЕ, третий вход соединен свыходом четвертого элемента НЕ,входкоторого соединен с первым входомцвадцатого элемента И-НЕ, второй вход О Таблица истинности реализуемойфункции (ее двоичный номер) Сигналы настройки 1 Б,/ЗО 11 /31 У/32 Б/33 Б/34 Р/35 Составитель В,СорокинТехред М.Ходанич Корректор Л.Пилипенко Редактор О.ГоловачВ 4Заказ 2364/48 Тираж 669 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР13035, Москва, Ж, Раушская наб., д, 4/5