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

3 СОВЕТСКИЦИАЛИСТИЧЕСКСПУБЛИН 9) (1 5 4 С 06 Р 7/00 11/ ИСАНИЕ ИЗОБРЕТЕН ыч исл ено для арифме трично 1 табл ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ 1275444, кл. С 06 Р 7/00,С 06 Г1/00, 1984.Авторское свидетельство СССРМ 1476457, кл, С 06 Р 7/00, 1987.(54) УСТРОИСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЬХ ФУНКЦЮ(57) Изобретение относится к втельной технике и предназначпостроения контролепригодныхтико-логических устройств ма го типа. Цель изобретения - упрощение устройства при вычислении симметрических булевых функций. Устройстводля вычисления симметрических булевых функций трех переменных содержитчетырнадцать элементов 1 - 4 равнозначности, один элемент И-НЕ 15, триинформационных входа 16 - 18, двавхода 9 и 20 задания режима, четыренастроечных входа 21 - 24 и выход 25.Устройство работает в двух режимах:в рабочем режиме реализует все Симметрические булевые функции трех переменных; в режиме контроля перестраивается в легко тестируемую схему и становится самопроверяемьм.Изобретение относится к вычислительной технике и предназначено дляпостроения контролепригодных арифметических устройств матричного типа.Цель изобретения - упрощение устройства при вычислении симметрическихбулевых функций.На чертеже представлена схема устройства для вычисления симметрических булевых функций трех переменных.Уст ройство содержит че тырнад цатьэлементов 1 - 14 равнозначности,один элемент И-НЕ 15, три информационных входа 16 - 18, два входа 19и 20 задания режима, четыре настроечных входа 21 - 24 и выход 25.Устройство для вычисления симметрических булевых функций работаетв двух режимах,В рабочем режиме на входы 1 9 и 20задания режима подаются сигналы к0 и я " 0 соответственно; на информационные входы 1 Ь, 17 и 18 - соответственно двоичные переменные ххи хреализуемой симметрическойбулевой функции Г ае Е(хх хз);на настроечные входы 21, 22, 23 и24 - соответственно сигналы настройки Б БЦ з и Б 4,значения которыхпринаплееат инпееству 0, 11. Сигнална выходе 25 совпадает со значениемфункции Е на данном наборе переменных х х и х наЗначения компонент вектора настройки 0 01Ц Ц 1) ) и соответствующие им реализуемые устройством симметрические булевые функциитрех переменных представлены в табли-це, режимов работы устройства длявычисления симметрических булевыхфункций.В режиме контроля устройство перестраивается в легко тестируемуюсхему и становится самопроверяемым,В первом подрежиме на все входыустройства подаются сигналы логической единицы. При отсутствии неисправ -ностей на выходе 25 устройства появляется непрерывная последовательностьимпульсов типа меандр с периодом 8 Сгде- задержка на вентиль.Во втором подрежиме на первыйвход 19 задания режима подается сигнал к 1 = 1, а на второй вход 20 задания режима - сигнал г= О. На информационные 16 - 18 и настроечные21 - 24 входы подаются сигналы логи Устройство для вычисления симметрических булевьм функций, содержащеечетырнадцать элементов равнозначностии элемент И-НЕ, причем 1-й информационный вход устройства соединен спервым входом -го элемента равнозначности ( ш 1-3) о т л и ч а ющ е е с, я тем, что, с целью упрощения при вычислении симметрическихбулевых функций, первый вход заданиярежима устройства соединен с вторыми 40входами 1-го элемента равнозначностии первыми входами четвертого элемента равнозначности и элемента ИЕ,выход которого соединен с первымивходами с пятого по десятый элемен тон равнозначности, первый настроечный вход устройства соединен с вторым входом пятого элемента равнозначности второй настроечный вход устройства соединен с вторыми входамишестого и седьмого элементов равнозначности третий настроечный входустройства соединен с вторыми входами восьмого и девятого элементов равнозначности, четвертый настроечныйвход устройства соединен с вторымвходом десятого элемента равнозначности третий вход которого соединенс третьими входами шестого и восьмогго элементов равнозначности, выхоад 5 10 15 20 25 ческого нуля. Если устройство исправно, то на его выходе 25 также появляется непрерывная последовательность импульсов типа меандр.Возникновение любой константной неисправности произвольной кратности приводит к срыву генерации импульсов либо н двух подрежимах, либо в одном из них, В указанных подрежимах не проверяется только константная неисправность (константа 1) на выходе одного из элементов 5, 8, 10 или 13 равнозначности, Выявить ее можно в статическом режиме. Для этого достаточно подать на первый вход 19 задания режима сигнал и еа О, на второй вход 20 задания режима - сигнал яг1, на информационные входы 16 18 - сигналы х = х х =(зна 1 Ъ чения сигналов на настроечньм входах безразличны) При отсутствии отмеченной неисправности на выходе 25 появляется сигнал логической единицы,Формула изобретения527628 первого элемента равнозначности сое - динен с третьими входами пятого,седьмого и девятого элементов равнозначности, выход которого соединен спервым входом одиннадцатого элемента5 равнозначности, второй вход которого соединен с выходом десятого элемента равнозначности третий вход одиннадцатого элемента равнозначности соеди- О нен с первым входом двенадцатого элемента равнозначности и вьгходом второго элемента равнозначности, второй вход которого соединен с первыми входами тринадцатого и четырнадцато го элементов равнозначности второй вход которого соединен с выходомседьмого элемента равнозначности и вторым входом двенадцатого элемента равнозначности, третий вход которо го соединен с выходом восьмого элемента равнозначности и третьим входом четырнадцатого элемента равнозначности, четвертый вход которого соединен с четвертым входом одиннадцатого эле мента равнозначности и выходом трединены соответственно с выходом пятого элемента равнозначности и с выходом шестогоэлемента равнозначности, пятый вход тринадцатого элемента равнозначности соединен с пятымивходами одиннадцатого, двенадцатогои четырнадцатого элементов равнозначности н вторым входом заданиярежима устройства, выход тринадцатого элемента равнозначности соединен с вторым входом четвертого элемента равнозначности, третий, четвертый и пятый входы которого соединены соответственно с выходами одиннадцатого, двенадцатого и четырнадцатогоэлементов равнозначности, выход четвертого элемента равнозначности соединен с вторым входом элемента И-НЕи выходом устройства. Сигнал Г на выходе 25 Входы эаИнформационныевходы дания реаима О 0 1 0 1 0 1 0 1 0 0 10 10 1 РабочиА 0 0 0 0 0 0 О 0 О0 1 0 1 0 1 1 0О 1 0 1 О1 1 1 1 1 1 11 Генерация непрерывной последовательности епульсов типа меандр 0 Х 1Заказ 7511/53 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035 Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101 0 0 0 0 0 0 0 0 0 0 0 О 0 0 0 0 0 0 0 0 0 0 0 0 О О 0 0 0 0 0 0 тьего элемента равнозначности, второй вход которого соединен с четвертым входом двенадцатого элемента равнозначности и вторым входом тринадцатого элемента равнозначности, третий и четвертый входы которого сое