Применение алгебры высказываний в информатике
Автор работы: Пользователь скрыл имя, 07 Июня 2013 в 12:37, курсовая работа
Краткое описание
Информатика – прикладная наука, находящаяся на стыке многих наук. Вместе с тем она опирается на спектр разделов такой фундаментальной науки, как математика. Наиболее важное прикладное значение для информатики имеет алгебра высказываний (булева алгебра), названная так по имени математика Джорджа Буля. Алгебра высказываний используется в разработке алгоритмов программ и в синтезе цифровых устройств, теория множеств и теория графов, используемые в описании различных структур.
Цель данной курсовой работы состоит в изучении применения алгебры высказываний в информатике.
Для достижения цели необходимо выполнить следующие задачи:
- дать основные понятия алгебры высказываний и рассмотреть логические операции;
Содержание
ВВЕДЕНИЕ 3
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 4
1.1. Основные понятия. Логические операции 4
1.2. Логические выражения. Порядок логических операций 8
1.3. Основные законы алгебры логики 9
1.4. Табличное и алгебраическое задание булевских функций 10
1.5. Применения алгебры высказываний в информатике, примеры применения 11
Заключение 17
2. ПРАКТИЧЕСКАЯ ЧАСТЬ 18
2.1. Задача 18
2.2. Поэтапное описание и решения задачи 20
Список используемой литературы 26