pan align="justify">) задається у вігляді табліці, або графіка Зі Стандартним розташуванням наборів:
В
Зауважімо, что в стандартному розташуванні набори можна розглядаті як двійкові записи послідовніх чисел від 0 до 2n-1. Функцію, заданість Зі Стандартним розташуванням наборів, можна ототожніті з набором Довжина 2n. Наприклад, двомісну функцію, завданні таблиці можна ототожніті з вектором (1011). br/>
В
Далі іноді будемо позначаті n-місну функцію f () як f (n) ( ), підкреслюючі кількість змінніх , від якіх вона покладів.
Очевидно, что множини всех можливіть наборів Довжина 2n, тоб множини n-місних бульовіх функцій, Складається з 22n ЕЛЕМЕНТІВ. При n = 0 це 2, при n = 1 - 4, при n = 2 - 16, при n = 3 - 256 ТОЩО. p align="justify"> Нуль-міснімі функціямі є Сталі 0 и 1.
Одномісні Функції подано у наступній табліці разом з вирази, Якими ці Функції позначаються:
В
Функції 0 и 1 назіваються тотожня нулем и одиницею, функція x - тотожня, Г?x - заперечення. Замість вирази Г?x вжівається ще вирази . Ці вирази читаються як В«не x".
подам такоже деякі з 16 двомісних функцій разом Із їх позначені:
В
Функція, позначені вирази x Г™y, назівається кон'юнкцією и позначається ще як x & y, x span> Г— y або xy. УСІ ці вирази читаються як "x и y".
Функція, позначені вирази x Гљy, назівається діз'юнкцією. Вирази чітається як "x або y".
Функція, позначені вирази x В® y, назівається імплікацією и позначається ще як x Г‰y. Ці вирази читаються як "x імплікує y" або "з x віпліває y".
Функція, позначені вирази x "y, назівається еквівалентністю и позначається ще як x ~ y або x Вє y. Ці вирази читаються як "x еквівалентно y", что в даним випадка збігається з "x дорівнює y".
Функція, позначені вирази x Г…y, назівається додаванням за модулем 2 або "Виключно або". Зауважімо, что ее Значення є протилежних до значення еквівалентності.
Функція, позначені вирази x | y, назівається штрихом Шеффера и має значення, протілежні значень кон'юнкції. Ее вирази чітається як В«не x ​​б або не y". p align="justify"> Функція, позначені вирази x