Таким чином, будь-яка булева функція може бути представлена суперпозицією кон'юнкції, диз'юнкції та заперечення. Розкладання по всіх змінних в диз'юнкцію називається досконалою нормальною диз'юнктивною формою функції, а в кон'юнкцію – досконалою кон'юнктивною нормальною формою.
3.3. Способи завдання булевих функцій
- Завдання булевої функції таблицею істинності. …
- Завдання булевої функції характеристичними множинами. …
- Завдання булевої функції вектор її значень. …
- Завдання булевої функції матрицею Грею. …
- Інтервальний спосіб завдання булевої функції.
Безліч всіх булевих функцій від будь-якої кількості аргументів часто позначається P2, як від n аргументів — P2(n). Змінні, що приймають значення з бульова безлічі, називаються булевими змінними. Бульови функції названі на прізвище математика Джорджа Буля.
Суперпозиція функцій (або складна функція, або композиція функцій, англ. function composition) – це функція, отримана з деякої множини функцій шляхом підстановки однієї функції в іншу або ототожнення змінних.