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

Автор работы: Пользователь скрыл имя, 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

Вложенные файлы: 1 файл

системы логических функций.doc

— 97.00 Кб (Скачать файл)

    2. Горбатов В.А. Фундаментальные  основы дискретной математики. Информационная математика.- М.: Наука, Физматлит, 2000.- 544 с.- ISBN 5-02-015238-2.

    3. Петрова В.Т. Лекции по алгебре  и геометрии. Учебник для ВУЗов:  в 2 ч.- М.: Гуманит. изд. центр  ВЛАДОС.- ч. 1 - 312 с., ч. 2 - 344 с. ISBN 5-691-00077-2. ISBN 5-691-00238-4 (I), ISBN 5-691-00239-2 (II).

    4. Зарубин В.С. Математическое моделирование  в технике: Учеб. для ВУЗов / Под ред. В.С. Зарубина, А.П. Крищенко.- М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.- 496 с. (Сер. Математика в техническом  университете; вып. XXI, заключительный).

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