Устройство для вычисления симметричных булевых функций
Иллюстрации
Показать всеРеферат
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, отличающееся тем, что, с целью упрощения при реализации С1 мметричных булевых функций четырех и менее аргу .ментов, в него введены элементы равнозначности и элемент неравнозначности , причем входы первого элемента равнозначности соединены с первым, вторым, третьим и четвертым входами устройства соответственно, выход первого элемента равнозначности соединен с первьм входом первого элемента И, второй и третий входы которого соединены с пятым и шестым входами устройства соответстненно, выход первого элемента И соединен с первым входом элемента неравнозначности , второй, третий, четвертьй и пятый входы которого соответственно с седьмым,.восьмым, девятым входами устройства и выходом i второго элемента И, входы которого соединены соответственно с десятым (Л и одиннадцатым вxoдa и устройства и выходом второго элемента равнозначности , входы которого соединены с двенадцатым и тринадцатым входами устройства соответственно, выход элемента неравнозначности соединен с выходом устройства. Ф 00
СО03 СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) (I I) (5!)4 G 06 F 7
„/
1 ,) ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ (21) 3674540/24-24 (22) 16.12.83 (46) 15.09.85.. Бюл. ¹ 34 (72) А.П.Кириллов, А.И.Аспидов, В.С.Шевчук и Ю.Т.Селетников (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 966689, кл. С 06 Р 7/00, 1981.
Авторское свидетельство СССР
¹- 924697, кл. G 06 Г 7/00, 1980.
Авторское свидетельство СССР № 959064, кл. С 06 Г 7/00, 1980..(54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ
СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, о т л и ч а ю— щ е е с я тем, что, с целью упрощения при реализации симметричных булевых функций четырех и менее аргументов, в него введены элементы равнозначности и элемент неравнозначности, причем входы первого элемента равнозначности соединены с первым, вторым, третьим и четвертым входами устройства соответственно, выход первого элемента равнозначности соединен с первым входом первого элемента И, второй и третий входы котброго соединены с пятым и шестым входами устройства соответственно, выход первого элемента lf соединен с первым входом элемента неравноэначности, второй, третий, четвертый и пятый входы которого соединены соответственно с седьмым,.восьмым, девятым входами устройства и выходом второго элемента И, входы которого соединены соответственно с десятым и одиннадцатым входами устройства и выходом второго элемента равнозначности, входы которого соединены с двенадцатым и тринадцатым входами устройства соответственно, выход элемента неравнозначности соединен с выходом устройства.
1179314 ройства согласно табл. 1 реализуется одна из симметричных булевых функций У -У, описываемых следующими выражениями:
Изобретение относится к автоматике и вычислительной технике.
Целью изобретения является упрощение устройства при реализации симметричных булевых функций четырех и менее аргументов.
EIa чертеже показана функциональная схема предлагаемого устройства.
Устройство содержит входы 1-13, элементы разнозначности 14 и 15, элементы И 16 и 17, элемент неравнозначности 18, BbD;QII 19.
Устройство функционирует следую— щим образом. I5
В зависимости от значений настроечных аргументов на входах 1-13 устУ -У в зависи1 4 > 4
Таблица 1
Значения настроечных аргументов
Функция
18 17 16 15 13 12 10, 9 8 6 5 3 2
0 0 0
9 Ф
Х 1 1 1 Х
Х Х2 ХЗ Х 1 . Х1 0 0
Х Х Х 0 0
Х Х„Х
Х Хг Х Х 1 1 Х1 Хз
Х Х Х 0 0
Х„Х„Х
0 Х(Х Хз ХФ
Х Х Хз Х 1 Х1 0 0 0 0 0
Таблица.;2
Функция .
Значения аргументов
Значения симметричных булевых функций !
Ъ у
Х2 Х3 x÷
У5
0
0
0
0
0
0.0
0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
У = ХД2Х,Х„
У2 Х4ХТХЗ Х+
Х„Х,Х,Х, ч
У =Х„ХХ,QV
Х Х 2Хз Х Ч
Х„ ХХХ,v ф 1 2 3 Ф
У Х1ХХХ
Значения функций мости от аргументов представлены в табл.
Х„Х2Х Х
Х,Х,Х,Х„
Х Х2ХзХ4
Х Хa3xf
Х1Х2ХЗХФФ
Х1ХРз5
Х„ХХ Х, 4
Продолжение табл. 2
11793!4
ФункqHR i
Значения аргументов
I I
Х . Х1 Х, Х„ у у
О
О
О
О
О.0
0
13
0
О
О
О
Составитель А.Федоров
Техред Л.Иартяшова Корректор!А,Зимокосов
Редактор С. Тимохина
Заказ 5675/49 Тираж 710 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
0 1 1 1
1 0 0
0 0 1
0 . 1 . 0
0 г
0 0
0 1
1 0
1 1
Значения симметричных булевых функций
5 у„ у