Булевы функции и их преобразования
Автор: Rondo • Июнь 7, 2018 • Курсовая работа • 3,634 Слов (15 Страниц) • 836 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего образования
«Севастопольский государственный университет»
Кафедра информационных технологий и компьютерных систем
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовой работе
по дисциплине «ДИСКРЕТНАЯ МАТЕМАТИКА»
на тему: «БУЛЕВЫ ФУНКЦИИ И ИХ ПРЕОБРАЗОВАНИЯ»
Выполнил:
ст.гр. ИВТб-12о | _ (подпись) | Ислентьева Т.И. (Ф.И.О.) | ||
Руководитель: [pic 1] | Ченгарь О.В. | |||
(ученая степень, должность) | (подпись) | (Ф.И.О.) |
Дата защиты 10.05.2016 Оценка _
Севастополь 2016г.
РЕФЕРАТ Пояснительная записка: 38с.,15табл., 6 рис., 3 приложения. Объект изучения – булевы функции и их преобразования. Цель работы - систематизация теоретических знаний, полученных за время обучения, с использованием современных программных и технических средств, а также приобретение и закрепление навыков самостоятельной работы. В процессе написания курсовой работы были получены и систематизированы ответы на задачи представления булевых функций, а так же их преобразования и минимизации различными методами. Полученные знания и умения активно используются в практической деятельности, связанной с дискретной математикой, математической логикой, компьютерной логикой и др. Проведенные исследования и расчеты доказывают актуальность и необходимость изучения темы «Булевы функции и их преобразования». В ходе написания курсовой работы были рассмотрены и применены следующие методы: метод построения таблицы истинности, метод Закревского, метод Квайна-Мак-Класки, каскадный метод минимизации булевых функций, метод нахождения дизъюнктивной и конъюнктивной нормальных форм. В результате выполнения курсовой работы были приобретены следующие практические умения и навыки:
Таблица истинности, СДНФ,СКНФ,ДНФ,КНФ, метод Закревского, метод Квайна-Мак-Класки, каскадный метод, схемная реализация, карты Карно, базис. Ключевые слова: | |||||||||
КР 09.03.01.741.ПЗ | |||||||||
ПРЕОБРАЗОВАНИЕ БУЛЕВЫХ ФУНКЦИЙ | Литер | Масштаб | |||||||
Изм | Лист | № документа | Подпись | Дата | |||||
Разр-тал | Ислентьева Т.И. | ||||||||
Проверил | Ченгарь О..В. | ||||||||
Рук-тель | Ченгарь О..В. | Лист 3 | Листов _ | ||||||
Н. контр. | ИТиКС гр. ИВТб-12о | ||||||||
Т. контр. | |||||||||
Зав. кафед. | А.А.Брюховецкий |
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 5
1. АНАЛИЗ СУЩЕСТВУЮЩИХ СПОСОБОВ РЕШЕНИЯ ЗАДАЧИ. 7
1.1.Метод Квайна 7
1.2. Метод Блейка-Порецкого 8
2.3.Метод диаграмм Вейча 9
2. ОПИСАНИЕ ИСПОЛЬЗУЕМЫХ МЕТОДОВ И АЛГОРИТМОВ 12
2.1. Метод Закревского 12
...