Результаты выполнения курсовой работы оформляются каждым студентом в виде пояснительной записки (ПЗ), которая содержит следующие основные элементы:
1. Титульный лист установленного образца (приложение А).
2. Индивидуальное задание, с обязательной подписью преподавателя (руководителя курсовой работы) и студента (приложение Б).
3. Реферат, установленного образца (приложение В).
4. Содержание.
5. Введение.
6. Постановка задачи преобразования булевой функции.
7. Анализ существующих способов решения задачи.
8. Содержательное описание используемых методов и алгоритмов.
9. Основная часть работы, соответствующая индивидуальному заданию (пошаговая реализация двух задач с применением прикладных программ), согласно п.3 настоящих методических указаний.
10. Заключение (подробный анализ полученных результатов).
11. Список использованных источников.
12. Приложения (программы, логические схемы, числовой материал).
13. CD-R диск с файлами формата .xls и .lms, которые отражают выполнение индивидуального задания студентом.
Реферат должен содержать:
- сведения об объеме пояснительной записки, количество иллюстраций, таблиц, источников, приложений;
- перечень ключевых слов отчета, что включает от 5 до 15 слов в именительном падеже;
- текст реферата (оптимальный объем текста реферата - 1200 знаков, но не больше 2000).
Содержание. После реферата располагается оглавление, в котором указываются заголовки глав, параграфов и номера страниц, с которых они начинаются. Заголовки оглавления должны точно повторять заголовки, приведенные в тексте курсовой работы. Сокращать или приводить заголовки в другой формулировке, последовательности или соподчиненности по сравнению с заголовками, приведенными в тексте, нельзя. Оглавление целесообразно сформировать автоматически с использованием возможностей текстового процессора.
Введение ПЗ должно содержать оценку современного состояния и актуальности решаемой задачи, цель курсовой работы и краткое описание используемых методов.
Постановка задачи преобразования булевой функции заключается в выполнении следующих этапов:
I задача
- определение по заданному номеру варианта формулы для формирования таблицы истинности булевой функции;
- определение приоритета выполнения операций в заданной формуле, т.е. порядок вычиления логических функций двух переменных;
- формирование плана решения поставленной задачи.
II задача
- определение по заданному номеру варианта кодовой последовательности для формирования входных данных в двоичной системе счисления;
- формирование таблицы истинности булевой функции, на основе полученной двоичной последовательности;
- формирование плана решения поставленной задачи.
Анализ существующих способов решения задачи. В данном разделе на основе самостоятельной работы студентов с дополнительными источниками проводится анализ существующих методов преобразования булевых функций и описываются их достоинства и недостатки.
Содержательное описание используемых методов и алгоритмов. В этом разделе проводится подробное описание используемых в работе методов и результатов, которые возможно получить, применяя их к поставленной задаче.
Основная часть пояснительной записки составляется в соответствии с пунктами раздела 3 настоящих методических указаний, ее конкретное содержание и объем зависят от индивидуальной задачи и согласовываются с руководителем курсовой работы.
При описании решения I задачи обязательно необходимо соблюдать выполнение следующих действий:
1) пошаговое (с учетом приоритета операций) формирование по заданной (таблицы 7.1 - 7.3) формуле таблицы, с применением инструментальных возможностей MS Excel, следующего вида
x1 | x2 | x3 | x4 | 1 | 2 | 3 | 4 | … | |
2) обязательное подробное описание всех, используемых при формировании таблицы MS Excel, формул;
3) представление таблицы истинности для заданной функции;
4) построение СДНФ функции;
5) подробное описание вычисления первой исключаемой переменной для каскадного метода минимизации функционального представления заданным по варианту (таблица 7.4) способом;
6) подробное описание построения логической схемы функции, на основе каскадного элемента в приложении LogModel.exe (на схеме обязательна сквозная нумерация всех входов и выходов, а также подписи для выходов всех элементов схемы);
7) описание функционирования схемы (т.е. формирование в программе LogModel.exe таблицы истинности результирующей функции);
8) анализ полученного результата.
При описании решения II задачи обязательно необходимо соблюдать выполнение следующих действий:
1) представление таблицы истинности по индивидуальному заданию;
2) построение СДНФ или СКНФ функции по варианту задания (таблица 7.6);
3) пошаговая реализация метода Квайна-Мак-Класки с подробным описанием каждого действия для получения всех тупиковых и минимальных форм заданной функции в классе ДНФ или КНФ (таблица 7. 6);
4) представление экранных форм при проведении проверки полученного решения посредством онлайн ресурса, реализующего инструменты математической логики, http://zaikin.ru/minimize/;
5) пошаговое описание минимизации булевой функции на картах Карно посредством упрощения ДНФ или КНФ функции (таблица 7.6) методом Закревского;
6) представление экранных форм при проведении проверки полученного решения посредством онлайн ресурса, реализующего инструменты математической логики, http://tablica-istinnosti.ru/;
7) приведение полученной минимальной ДНФ или КНФ функции к заданному базису (таблица 7.6);
8) подробное описание построения функциональной схемы в заданном базисе (на основе двух входового логического элемента с инверсным выходом) с применением специального программного приложения LogModel.exe;
9) описание функционирования схемы (т.е. формирование в программе LogModel.exe таблицы истинности результирующей функции);
10) анализ полученных результатов.
В заключении последовательно излагаются теоретические и практические выводы и предложения, к которым пришел студент в результате исследования. Они должны быть краткими и четкими, давать полное представление о содержании, значимости, обоснованности и эффективности разработки, и должны содержать:
- оценку эффективности методов, которые применялись для решения задачи, основанную в том числе и на сложности реализации методов в зависимости от увеличения размерности задачи;
- обобщение полученных результатов и их сравнительную оценку;
- выводы по курсовой работе.
Список использованных источников. В списке использованных источников приводятся полные библиографические сведения о методической, нормативной, научно-технической и другой специальной литературе по теме работы, включая ссылки на электронные ресурсы и настоящие методические указания. Список использованных источников составляется в алфавитном порядке или в порядке их упоминания в тексте.
Приложения. В приложениях к ПЗ обязательно включают спецификации, листинги программ, инструкции пользователю, а также приводятся графики и другие материалы, не вошедшие в основной текст. В данной курсовой работе в приложения должны быть обязательно вынесены проекты функциональных (логических) схем.
4.2. Требования к оформлению пояснительной записки
4.2.1. Общие требования
Объем ПЗ, как правило, составляет около 20–30 страниц отпечатанного текста (без учета приложений) и сшивается в папку-скоросшиватель с верхним прозрачным листом. Текст ПЗ должен быть напечатан на одной стороне стандартных листов белой бумаги формата А4. Параметры станицы: размер левого поля 3 см, правого – 1,5 см, верхнего и нижнего – 2 см.
Для основного текста рекомендуется использовать один и тот же стиль: гарнитуру шрифта – Times New Roman, размер шрифта – 14 пунктов, выравнивание текста – по ширине, отступ в красной строке (первая строка абзаца) – от 1,25 до 1,5 см, межстрочный интервал – полуторный, интервал перед абзацем и после абзаца – отсутствует. Следует использовать функцию автоматического переноса слов. Для выделения отдельных фрагментов основного текста разрешается использовать полужирный шрифт, курсив и подчеркивание.
Все страницы работы должны быть пронумерованы последовательно арабскими цифрами. Номер должен располагаться в правом нижнем углу текущего листа. Нумерация страниц должна быть сквозной от титульного листа до последнего листа текста, включая приложения. На титульном листе, который является первой страницей, на листе с заданием номера страниц не ставятся, но учитываются при общей нумерации. Нумерация страниц должна соответствовать содержанию. Нумерация страниц должна быть выполнена автоматически средствами текстового редактора.
Оформление структурных элементов ПЗ
Структурные элементы документа СОДЕРЖАНИЕ, ВВЕДЕНИЕ, ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ, ПРИЛОЖЕНИЯ не нумеруют, а их наименования являются заголовками структурных элементов. Каждый структурный элемент пояснительной записки следует начинать с нового листа.
Разделы основной части ПЗ нумеруются арабскими цифрами в пределах всей записки, а подразделы - в пределах своего раздела. Номер подраздела состоит из номера раздела и собственно номера подраздела, которые отделяются друг от друга точкой. Разделы и подразделы должны иметь заголовок. Все заголовки выносятся в отдельные строки. Точка после последней цифры номера раздела ставится, а в конце заголовка не ставится. Если раздел состоит из одного подраздела, то подраздел не нумеруется. Заголовки структурных элементов и заголовки разделов располагаются в середине строки прописными буквами без подчеркивания. Заголовки подразделов, пунктов, подпунктов печатают с абзацного отступа строчными буквами кроме первой прописной с точкой в конце, например:
ВВЕДЕНИЕ
1. ОБЗОР МЕТОДОВ МИНИМИЗАЦИИ БУЛЕВЫХ ФУНКЦИЙ
1.1. Метод Закревского
Если заголовок состоит из двух или более предложений, их разделяют точкой. Подчеркивать заголовки и переносить в них слова нельзя. Заголовок раздела располагается на 15-20 мм ниже верхнего поля листа. Расстояние между последней строкой предыдущего текста и заголовком подраздела – 2 строки, а между заголовком подраздела и первой строкой последующего текста - 1 строка.
При перечислении фраз, следующих за двоеточием, каждая из них выделяется в абзац. Перечисляемые фразы начинаются со строчных букв и разделяются точкой с запятой. Перед каждым перечислением следует ставить дефис или, при необходимости ссылки в тексте документа на одно из перечислений - строчную букву в порядке русского алфавита, начиная с а (за исключением ё, з, й, о, ч, ь, ы, ъ), после которой ставится скобка.