Дискретка / БФ_примеры (доп

1.	Упросить формулу:
	а) x & y z x & z y ;
	б) x y | z x y ;
	в) x & y z & x y x y ;
	г) x y z x x y		;
	д) x y z z & x ;
	е) x y & z x y y & z .
2.	Найти СДНФ и СКНФ булевой функции:
	а) x y x y ;
	б) x y & z x y ;
	в) x & y z | x y z ;
	г) x & y x y x	;
	д) x y x z & y	;
	е) x y z x y .

3.Найти минимальную ДНФ булевой функции f трёх переменных, если а) f = 1 на 2, 3, 4, 6, 7 наборах;

б) f = 1 на 0, 2, 4, 6 наборах;

в) f = 1 на 1, 3, 4, 6, 7 наборах;

г) f = 0 на 0, 7 наборах;

д) f = 0 на 1, 3 наборах;

е) f = 0 на 3, 4, 7 наборах.

4.Выяснить, полна ли система булевых функций, является ли базисом, и, если полна, но не является

базисом, то какие базисы из неё можно выделить:

а) x y z; x y z ;

б)

x

y & x z & y z ; x |

y |

z

;

в)

г)

д)

е)

x y z; x y; x y z ;

x y z; x y z ;

x & y x & z y & z; x y z; x y ;x y | z ; x | y z .