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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ, содержащее элементы И, отличающееся тем, что, с целью упрощения при реализации С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 у„ у