Введение
1 Основные определения 12
1.1 Двоичные представления 12
1.2 Двоичные перестановки 14
1.3 Операция двоичной суперпозиции 18
1.4 Эквивалентность -замыкания и -замыкания 23
1.5 Критерий полноты -замкнутых классов 25
2 Классы функций из2 28
2.1 Счетность семейства -замкнутых классов 28
2.2 Описание -замкнутых классов 34
3 Классы функций из 3 43
3.1 Континуальность семейства -замкнутых классов 43
3.2 Конечные семейства -замкнутых классов 463.2.1 Классы с булевым замыканием в 46
3.2.2 Классы с булевым замыканием в или 47
3.2.3 Классы с булевым замыканием в 49
3.2.4 Классы с булевым замыканием 2, 0, 1, 01, или 01 51
3.2.5 Классы с булевым замыканием 2 53
3.2.6 Классы с булевым замыканием в или 01 58
3.2.7 Множества 60
3.3 Семейство классов с булевым замыканием 3 62
3.4 Полная классификация 69
3.5 Случай с тремя фиксированными значениями 70
3.6 Подход к описанию классов 75
4 Классы функций из 4 77
4.1 Обобщение результатов из 3 77
4.2 Некоторые конечные семейства классов 81
4.3 Семейство классов с булевым замыканием 2 874.3.1 Случай = 4 87
4.3.2 Случай = 2, 3 88
4.4 Полная классификация 93
5 Все функции -значной логики 96
5.1 Обобщение результатов из 4 96
5.2 Классификация семейств -замкнутых классов 98
Литература
