Задача по логическим основам. Как показать, что следующий набор функций является функционально полным и выразить в них функцию $$F(x,y,z)=xy \vee xz :\{+,v,1\}$$ задан 11 Янв '12 23:58 Руслан |
Есть такие классы Поста- наибольшие функционально не полные, но замкнутые относительно подстановок классы. Каждый из них характеризуется своим свойством. Если Ваши функции попали в один из таких классов, то система не полна. Ну, а если не попали ни в один класс, то полна. Число классов Поста конечно.Все очен просто, проверяй характеристические свойства класса Поста. Но сначала надо посмотреть, что это в реале. отвечен 12 Янв '12 17:19 ValeryB |