Реферат: Элементы комбинаторики. Правила умножения и сложения

Существуют 5 классов перекл функций. Это классы Поста (Пост – Америк логик 20 века.

1. Класс линейных функций

Перекл функция назыв линейной, если она представима полиномом Жегалкина первой степени:

Число линейных функций рано например при n=2 число линейных функций равно 8:

2 . Класс функций, сохраняющих 0

Если перекл функция на кортеже 00…0 равна нулю, то говорят, что функция сохран нуль

Т.о. функция принадлежит классу функций, сохраняющих 0, если

Для 2х переменных таких функций 8.

3 . Класс функций, сохраняющих 1

Если перекл функция на кортеже 11…1 равна 1, то говорят, что функция сохран единицу

Т.о. функция принадлежит классу функций, сохраняющих 1, если

Для 2х переменных таких функций 8