Автор работы: Пользователь скрыл имя, 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
2. Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика.- М.: Наука, Физматлит, 2000.- 544 с.- ISBN 5-02-015238-2.
3.
Петрова В.Т. Лекции по
4.
Зарубин В.С. Математическое
Информация о работе Функционально полные системы логических функций. Алгебраический подход