Метод Куайна

Министерство науки и высшего образования Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования  

“ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ

УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ” (ТУСУР)

Кафедра комплексной информационной безопасности электронно-вычислительных машин (КИБЭВС)

Метод Куайна

Курсовая работа по дисциплине «Основы программирования» 

Студент гр.728-1

Павлов А.В.

Руководитель  

 Доцент кафедры БИС

  _________   _________Харченко С.С.

                                               оценка       _________

 Томск 2019

Министерство науки и высшего образования РФ  

ФГБОУ ВО «Томский государственный университет систем управления и радиоэлектроники»  

Кафедра комплексной информационной безопасности электронновычислительных систем(КИБЭВС)  

  УТВЕРЖДАЮ

Зав.кафедрой КИБЭВС

__________А.А.Шелупанов

«___»_________2019 г.

ЗАДАНИЕ

на курсовую работу по дисциплине «Основы программирования» студенту группы 728-1 факультета безопасности Павлову Андрею Владимировичу

1. Тема работы: «Метод Куайна».
2. Срок сдачи студентом законченной работы «____» ________ 20__ г.
3. Дата выдачи задания: «__» сентября 2019 г.

Задание принял к исполнению: студент группы 728-1 Павлов Андрей

Владимирович                                                                                     ___________________

«__» _________20__ г.

 Содержание

1. Введение…………………………………………………………………………4
2. Анализ темы «Метод Куайна»…………………………………………………5
3. Проектирование…………………………………………………………………6

1. Обоснование выбранных технологий………………………………………..6
2. Описание алгоритма…………………………………………………………..7
3. Определение временной сложности алгоритма…………………………….8
4. Проектирование структуры программы……………………………………10

1. Реализация……………………………………………………………………...11
2. Тестирование…………………………………………………………………...21
3. Заключение……………………………………………………………………..28
4. Список использованных источников…………………………………………29

Приложение А……………………………………………………………………30

Приложение Б……………………………………………………………………33

Приложение В…………………………………………………………………....37

1 Введение

Цель курсовой работы:

• разработать программу позволяющую пользователю с клавиатуры ввести булевы функции и упрощать сложные булевы выражения при помощи метода Куайна. Составленный метод должен быть сохранен в виде изображения в файл;
• приобрести навыки и методы программирования для поставленных задач;
• подготовиться к выполнению дипломного проекта.

1. Анализ темы «Метод Куайна»

Метод Куайна – способ представления функции в ДНФ или КНФ с минимальным количеством членов и минимальным количеством переменных.  

3 Проектирование

3.1 Обоснование выбранных технологий

Таблица 1 – Сравнение языков программирования

Плюсы языка программирования С#