|
Является ли полной система функций? Образует ли она базис?
задан 10 Сен '18 20:34 
Lion |
|
Нужно применить критерий Поста. а) Здесь имеются две функции, которые можно записать в виде полиномов Жегалкина как f=x+y и g=1+y+xy. Функция g не принадлежит T0, f не принадлежит T1, g не линейна, f не монотонна и не самодвойственна. Значит, система полна по критерию. Это будет базис, так как ни одну функцию нельзя убрать. Если оставить только f, то она будет сохранять 0. Если оставить только g, то она будет сохранять 1. б) Здесь f=x+y+xy, g=x+y+1. Обе функции сохраняют 1. Система не полна. отвечен 11 Сен '18 0:39 
falcao |