Домашнє завдання

12.5 Визначити функції , , так, щоб , , . Якщо побудова якої-небудь функції неможлива, доведіть це. З’ясуйте питання належності побудованих функцій до класів , .

№	f	g	h

12.6. Для функцій і з’ясувати питання про їх належність класам , , L, M, S. Якщо деяка функція є функціонально повний клас, то виразити з неї за допомогою суперпозицій константи 0 ,1, заперечення і кон’юнкцію . Якщо деяка функція є функціонально повною в слабкому сенсі, то виразити з неї за допомогою суперпозицій і фіксованих змінних заперечення і кон’юнкцію . Отримані результати перевірити за допомогою побудови таблиці.

№	f	g

12.7. Підрахувати число різних булевих функцій від n змінних, які належать даній множині А.

№	f		№	f

Лабораторна робота13.

Поиск по сайту: