МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

(ФГБОУ ВПО «ВГТУ», ВГТУ)

Факультет информационных технологий и компьютерной безопасности

(факультет)

Кафедра автоматизированных и вычислительных систем

Специальность 230101 Вычислительные машины, комплексы, системы и сети

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

Тема дипломной работы: «Разработка исследовательского комплекса минимизации полинома Жегалкина частично определенных булевых функций»

Пояснительная записка

Разработал А.Ю. Мальцев

Подпись, дата Инициалы, Фамилия

Зав. кафедрой С.Л. Подвальный

Подпись, дата Инициалы, Фамилия

Руководитель Ю.С. Акинина

Подпись, дата Инициалы, Фамилия

Консультанты: Т.С. Наролина

Подпись, дата Инициалы, Фамилия

О.А. Семенихин

Подпись, дата Инициалы, Фамилия

Нормоконтроль провёл О.Б. Кремер

Подпись, дата Инициалы, Фамилия

Воронеж

ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Факультет информационных технологий и компьютерной безопасности

(факультет)

Кафедра автоматизированных и вычислительных систем

Специальность 230101 Вычислительные машины, комплексы, системы и сети

Студент группы ВМ-101

(индекс группы)

Мальцев Андрей Юрьевич

ЗАДАНИЕ

на выпускную квалификационную работу

1.Тема дипломной работы «Разработка исследовательского комплекса минимизации полинома Жегалкина частично определенных булевых функций»

утверждена распоряжением по факультету № 1 от « 14 » января 2015 г.

2. Технические условия: Аппаратные средства: класс компьютера IBM PC/AT, монитор с разрешением не ниже 1024x768, ОЗУ 512 Mb; программные средства: ОС Microsoft Windows 7, среда разработки Microsoft Visual Studio 2012, версия Microsoft Visual C# 2012 Express Edition.

3. Содержание (разделы, графические работы, расчеты и проч.) Разделы:

1) Общие сведения о булевых функциях

2) Проектирование программного средства

3) Разработка программного обеспечения

4) Организационно-экономическая часть

5) Безопасность и экологичность

Демонстрационные плакаты:

1) ;

2) ;

3) Алгоритм работы программы;

4) Экранные формы программы;

5) Результаты тестирования;

6) Технико-экономические показатели.

4. План выполнения дипломной работы

с «16» марта 2015 г. по «05» июля 2015 г.

Название элементов проектной работы	%	Сроки	% выполн	Подпись рук., консульт.
Обзор методов и средств решения задачи	10		100	Акинина Ю.С.
Выбор инструментальной среды для разработки приложения	25		100	Акинина Ю.С.
Разработка приложения	55		100	Акинина Ю.С.
Организационно-экономическая часть	70		100	Наролина Т.С.
Безопасность и экологичность	85		100	Семенихин О.А.
Составление пояснительной записки	100		100	Акинина Ю.С.

Руководитель дипломной работы

Акинина Юлия Сергеевна

(подпись) (Фамилия, имя, отчество)

5. Дипломная работа закончен(а)

« » г (подпись дипломника)

6. Пояснительная записка и все материалы просмотрены

Оценка руководителя

Консультанты: Наролина Татьяна Станиславовна

(подпись) (Фамилия, имя, отчество)

Семенихин Олег Александрович

(подпись) (Фамилия, имя, отчество)

7. Допустить дипломника Мальцева А.Ю.

(фамилия, инициалы)

к защите дипломной работы в Государственной аттестационной комиссии (протокол заседания кафедры № 11 от « 19 » мая 2015 г.

8. Назначить защиту на « » июня 2015 г.

Заведующий кафедрой С. Л. Подвальный

(подпись) (Инициалы, фамилия)

Декан факультета С. М. Пасмурнов

(подпись) (Инициалы, фамилия)

Реферат

Пояснительная записка 99 страниц, 28 таблица, 23 рисунков, 12 источников.

Ключевые слова – полином Жегалкина, булевы функции, программное средство, дизъюнктивная нормальная форма.

Объект исследования и разработки – программное средство, предназначенное для поиска полинома Жегалкина частично определенных булевых функций.

Цель работы – разработка исследовательского комплекса минимизации полинома Жегалкина частично определенных булевых функций, то есть необходимо разработать комплекс, решающий задачу формирования минимального полинома Жегалкина по вектору значений булевой функции методом частных полиномиальных нормальных форм (ЧПНФ).

Метод исследования и аппаратура – персональный компьютер с операционной системой Microsoft Windows 7, среда разработки Microsoft Visual Studio 2012 (Microsoft Visual C# 2012 Express Edition).

Полученные результаты и их новизна – «Исследовательский комплекс минимизации полинома Жегалкина частично определенных булевых функций» - программное средство, которое осуществляет формирование полинома Жегалкина методом ЧПНФ. В программном модуле также реализована возможность формирования таблицы истинности булевой функции, ввода и коррекции числа аргументов булевой функции, предусмотрены различные режимы доопределения БФ, осуществлен вывод полученных результатов программы на экранную форму в структурированном виде.

Содержание

ЗАДАНИЕ 2

Реферат 4

Введение 8