Типовые расчеты по дискретной математике
 Скачать 0.69 Mb.
|
1 2  ? Образует ли она базис? функция  не сохраняет нольфункция  сохраняет нольфункция сохраняет единицуфункция не сохраняет единицуфункция несамодвойственнаяфункция несамодвойственная4  )  функция  немонотонная  функция немонотонная - функция нелинейная, т. к. полином Жегалкина нелинейный.
Так как для каждого из классов в системе Jнайдется функция, не принадлежащая этому классу, то система булевых функций J полная. Удаление любой из функций делает ее неполной, значит, она образует базис.  Задание 17. С помощью алгебры логики проверьте истинность соотношения  для любых множеств A, B, C. Если соотношение неверно, постройте контрпример.
Так как таблицы истинности формул  и  не совпадают, то соотношение неверно.Контрпример: Пусть  , B={1}, C={3}.Тогда   1 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
