Цель и задачи курсовой работы
Целью выполнения курсовой работы является систематизация и закрепление теоретических знаний, полученных за время обучения, с использованием современных программных и технических средств вычислительной техники, а также приобретение и закрепление навыков самостоятельной работы. Курсовая работа включает в себя ряд заданий, направленных на самостоятельное продолжение изучения основных разделов дискретной математики, которые были рассмотрены в первом семестре.
В результате выполнения курсовой работы студенты должны приобрести следующие практические умения и навыки:
выбора и использования предложенных методов решения задачи минимизации булевых функций;
формализации и алгоритмизации задачи;
реализации алгоритмов решения задач на ЭВМ с использованием современных программных средств;
планирования, проведения и анализа результатов вычислительных экспериментов;
оформления технической документации в соответствии с ГОСТ.
Тематика курсовой работы
Тема курсовой работы отвечает содержанию и задачам дисциплины «Дискретная математика» и непосредственно связана с тематикой практических занятий, проводимых во втором семестре в соответствии с рабочей программой дисциплины, а также научно-исследовательских и научно-методических работ, которые выполняются на кафедре.
Наряду с индивидуальными курсовыми работами возможно выполнение комплексных курсовых работ несколькими студентами, в которых решается реальная задача программной реализации предложенных методов преобразования булевых функций, а также глубоко прорабатываются все аспекты решения задач алгоритмическими преобразованиями.
Тема курсовой работы включает следующие основные типы заданий.
Логические функции двух переменных. Реализация функций формулами.
Построение совершенной дизъюнктивной нормальной формы (СДНФ) и совершенной коньюнктивной нормальной формы (СКНФ).
Минимизация булевой функции на картах Карно посредством упрощения ДНФ и КНФ функции методом Закревского.
Минимизация булевой функции методом Квайна-Мак-Класки в классе ДНФ и КНФ.
Каскадный метод минимизации функционального представления схем.
Преобразование функции к заданному логическому базису.
Логическое проектирование функциональной схемы в заданном базисе.
Задание на курсовую работу включает перечень задач для реализации, методы решения, вариант для определения входных данных, требования к результатам курсовой работы, содержание и объем, список рекомендуемой литературы. Задание оформляется на типичном бланке.
Содержание и этапы выполнения курсовой работы.
В процессе выполнения курсовой работы студент в соответствии с индивидуальным заданием должен реализовать две задачи.
I задача
Для заданной по варианту (таблицы 7.1 – 7.3) логической функции
построить таблицу истинности. Таблицу
формировать пошагово, с использованием
инструментальных возможностей табличного
редактора Microsoft
Excel,
соблюдая при этом приоритет операций.
Результат вычисления каждой функции
должен вычисляться в отдельном столбце
таблицы, посредством ввода в ячейки
соответствующих формул.По полученной таблице истинности построить СДНФ функции.
Для реализации каскадного метода по таблице истинности найти первую исключаемую переменную заданным по варианту способом (таблица 7.4).
Используя каскадный метод минимизации функционального представления построить логическую схему с применением специального программного приложения LogModel.exe.
Решить задачу интерпритации логической схемы на ЭВМ с применением приложения LogModel.exe с целью получения таблицы истинности для упрощенной функции.
Проанализировать полученные результаты.