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

СОЮЗ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИХРЕСПУБЛИН А 1(51)4 С 06 Р 7/00 Кйюю 1 щ . ОПИСАНИЕ ИЗОБРЕТЕНИЯ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к вычислительной технике и микроэлектронике ипредназначено для построения быстродействующих арифметических устройствматричного типа. Цель изобретения -упрощение конструкции за счет уменьшения числа внешних входов, Цель достигается тем, что устройство дЛя вычисления симметрических булевых функций трех переменных содержит три элемента НЕ 1-3, тринадцать элементов ИЛИ-НЕ 4-16, три информационных 17- 19 и четыре настроечных 20-23 входа, один выход 24. На информационные входы устройства подаются двоичные переменные х,х,х, на настроечные входы - сигналы настройкир2 э ю значения которых принадлежат множеству 0,1; на выходе устройства реализуется симметрическая булева 1 функция Р = Р (хх ,х ), определяемая векто- Яром настройки 7(Р) = (7,Г, 7,). , 1 ил., 1 табл.Изобретение относится к вьгчислительной технике и микроэлектронике и предназначено для построения быстродействующих арифметических устройств матричного типа, .Цель изобретения - упрощение устройства за счет уменьшения числа внешних входов.На чертеже представлена схема 10 предлагаемого устройства,Устройство содержит три элемента Е 1-3, тринадцать элементов ИЛИ-НЕ -16, три информационных входа 17-19, четыре настроечньгх вхоДа 20-23 и вы ход 24.Устройство работает следующим образом,На информационные входы 17-19 полаются двоичные переменные х, х и 20 1 г соответственно, на настроечные 3ходы 20-23 - сигналы настройки сортветственно , Й, Г и Г, значеоия которых принадлежат множеству ,0, 1, На вьгходе 24 реализуется сим метрическая булевая Функция Р = Р(х Х , х), определяемая вектором настройки Р (Р) ( О э 1з)Значения компонент вектора п (Р) 30и соответствующие ему реализуемые Функции приведены в таблице, Формула изобретения35Устройство для вычисления симметрических булевых функций содержащее три элемента НЕ, вход -го (х=1,2,3) из которых соединен с -м информационным входом устройства, о т л и ч аО ю щ е е с я тем, что, с целью упрощения за счет уменьшения числа внешних входов, оно содержит тринадцать элементов ИЛИ-НЕ, первый вход первого из которых соединен с первым настроечным входом устройства, второй настроечньгй вход которого соединен с первым входом второго и первым входом третьего элементов ИЛИ-НЕ, третий настроечный вход соединен с первым входом четвертого и первым входом пятого элементов ИЛИ-НЕ, четвертый настроечный вход соединен с первым входом шестого элемента ИЛИ-НЕ, второй вход которого соединен с вторым входом второго и вторым входом четвертого элементов ИЛИ-НЕ и выходом первого элемента НГ, вход которого соединен с вторым входом первого, вторым входом третьего и вторым входом пятого элементов ИЛИ-НЕ, выход которого соединен с первым входом седьмого элемента ИЛИ-НЕ, второй вход которого соединен с выходом шестого элемента ИЛИ-НЕ, третий вход соединен с выходом второго элемента НЕ и первым входом восьмого элемента ИЛИ-НЕ, второй вход которого соединен с выходом третьего элемента ИЛИ-НЕ и первым входом девятого элемента ИЛИ-НЕ, второй вход которого соединен с выходом четвертого элемента ИЛИ-НЕ и третьим входом восьмого элемента ИЛИ-НЕ, третий вход соединен с входом второго1элемента НЕ и первым входом десятого элемента ИЛИ-НЕ, второй вход которо" го соединен с выходом первого элемента ИЛИ-НЕ, третий вход соединен с выходом второго элемента ИЛИ-НЕ, а выход соединен с первым входом одиннад- цатого элемента ИБ 4-НЕ, второй вход которого соединен с выходом восьмого элемента ИЛИ-НЕ, третий вход соединен с входом третьего элемента НЕ, выход которого соединен с первым входом двенадцатого элемента ИЛИ-НЕ, второй вход которого соединен с выходом седьмого элемента ИЛИ-НЕ, третий вход соединен с выходом девятого элемента ИЛИ-НЕ, а выход соединен с первым входом тринадцатого элемента ИЗ%-НЕ, второй вход которого соединен с выходом одиннадцатого элемента ИЛИ-НЕ, а выход соединен с выходом устройства.1432500 Сигналы настройки Реализуемая функция на выходе 24 0 0 0 00 0 0 0 0 Х 1 Х Х З Ч Х ХХЧ Х 1 ХХЧ Х 1 ХХ з 0 0 0 0 1 Э 1 2 1 3 0 Х 1 ЧХЧ Хз 0 0 0 0 0 0 0 0 Х 1 ХЧ Х 1 ХЗ Ч ХХД 0 1 Х Ч Х 1 Х 3 3 Ч 1 2 3 0 Х,Ч Х ЧХ 0 Составитель В.Сорокин Редактор И.Горная Техред Л.Сердюкова Корректор М.ПожоЗаказ 5441/41 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 0 0 0 0 0 0 Х 1 Х Х З1 хлХ Х Х Ч Х ХЧ ХХХ ХХЗ Ч Х ХХ 3 Ч Х 1 Х ХЗ 1 1 3 1 1 3Х,Х ХЗ Ч Х 1 ХХЗ Ч Х 1 ХХ Ч Х 1 Х х Х 1 ХХЧ 1 2 1 3Д