Лекция 1-2. Функции алгебры логики презентация

Глава 3 Функции алгебры логики Определение 1. Пусть E2 = {0, 1} — основное множество (исходный алфавит значений переменных), тогда = {(α1, …, αn) | ∀ i ,αi∈ E2}. Тогда всюду определённой булевой функцией назовём отображение f (x1, …, xn): → E2.

Такую функцию можно задать таблично, а можно как суперпозицию других, более простых функций. Такую функцию можно задать таблично, а можно как суперпозицию других, более простых функций. Например, для n = 1:

Для n = 2: Для n = 2: