Нахождение количества булевых функций



 

Задание 1. Подсчитать число функций, зависящих от переменных x1,…,xn и принадлежащих множеству А:


а. .

б. .

в. .

г. .

д. .

е. .

ж. .

з. .

и. .

к. .

л. .

м. .

н. .

о. .

п. .

р. .

с. .

т. .

у. .

ф. .

х. .

ц. .

ч. .

ш. .

щ. .

э. .

ю. .

я. .


Задание 2. Доказать, что:

а. .

б. .

 

Задание 3. Выяснить, полна ли система А:

а. .

б. .

в. .

г. .

 

 


Дата добавления: 2021-02-10; просмотров: 513; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!