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

Автор работы: Пользователь скрыл имя, 03 Января 2012 в 22:28, реферат

Краткое описание

Наибольшее распространение получил набор, в состав которого входят три логические функции:
f10 - инверсия (логическая связь НЕ, логическое отрицание);
f1 - конъюнкция (логическая связь И, логическое умножение),
f7 - дизъюнкция (логическая связь ИЛИ, логическое сложение).

Содержание

1. Основная функционально полная система логических функций 3
2. Законы алгебры логики в ОФПС и их следствия 3
2.1 Переместительный закон 3
2.2 Сочетательный закон 4
2.3 Распределительный закон 4
2.4 Закон инверсии (правило Де Моргана). 5
2.5 Следствия из законов алгебры логики. 5
3. Функционально полные системы логических функций. 10
4. Таблица истинности 12
4. 1 Логическое умножение или конъюнкция 12
4.2 Логическое сложение или дизъюнкция 12
4.3 Логическое отрицание или инверсия 13
4.4 Логическое следование или импликация 13
4.5 Логическая равнозначность или эквивалентность 14
ЛИТЕРАТУРА 15