Логические функции двух переменных

Логические функции одной переменной

Всего существуют четыре логические функции одной переменной, перечисленные в следующей таблице истинности:

Логические функции двух переменных

В следующей таблице истинности приведены все 16 логических функций двух переменных:

3. Функционально полные системы логических функций

Система булевых функций называется функционально полной, если любую сколь угодно сложную логическую функцию можно представить в виде комбинации базовых функций этой системы, называемых базисом.

В математической логике доказывается, что логические функции х₁*х₂, х₁+х₂ и ~x в совокупности образуют функционально полную систему функций.

Функциональной полнотой обладают также следующие функции:

Дата добавления: 2015-06-30; просмотров: 483; Нарушение авторских прав

Мы поможем в написании ваших работ!