3. Требования к оформлению курсовой работы

В курсовой работе требуется построить из элементов универсального структурного базиса комбинационную схему, выполняющую преобразование чисел из позиционной системы счисления с основанием в позиционную систему счисления с основанием.

Курсовая работа выполняется по индивидуальным заданиям, которые выдаются руководителем курсовой работы. В задании указываются область изменения чисел, основания исходной и результирующей () систем счисления, параметры двоичного кодирования на входе и выходе комбинационной схемы, ограничения, налагаемые на элементы используемого функционального и структурного базиса (местность операторов функционального базиса и число входов элементов структурного базиса).

Курсовая работа оформляется в виде пояснительной записки, содержащей:

— титульный лист с названием курсовой работы, номером группы, фамилией студента, фамилией преподавателя и номером варианта задания;

• развернутое задание на курсовую работу;

• описание процесса построения комбинационной схемы:

1. Построение таблицы преобразования чисел;

2. Построение двоично-кодированной таблицы преобразования;

3. Построение системы переключательных функций;

4. Раздельная минимизация системы переключательных функций;

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

6. Преобразование в универсальный функциональный базис;

7. Построение комбинационной схемы;

8. Учет местности операторов универсального функционального базиса;

9. Учет ограничения на число входов элементов универсального структурного базиса.

10. Контроль правильности построения комбинационной схемы.

1-й параграф пояснительной записки должен содержать таблицу преобразования чисел в заданном диапазоне из исходной системы счисления в результирующую. При этом должны быть использованы алгоритмы преобразования, описанные в приложении 1 данных методических указаний. Выбранные алгоритмы должны быть приведены в пояснительной записке и сопровождены примерами.

2-й параграф должен содержать двоично-кодированную таблицу преобразования. Для этого каждый символ (группа символов) алфавита систем счисления с основаниями идолжен быть заменен соответствующей двоичной кодовой группой.

3-й параграф должен содержать систему переключательных функций, описывающих полученное в предыдущем параграфе преобразование. В общем случае функции являются частичными (неполностью определенными). Функции должны быть заданы в аналитической форме и картами Карно соответствующей размерности.

4-й параграф должен содержать результаты раздельной минимизации системы переключательных функций для двух вариантов:

– система независимых минимальных ДНФ (соответствует базису Шеффера),

– система независимых минимальных КНФ (соответствует базису Пирса).

Должны быть получены оценки сложности соответствующих комбинационных схем из элементов «И», «ИЛИ», «НЕ». Минимизация выполняется на картах Карно.

5-й параграф должен содержать результаты совместной минимизации системы переключательных функций для двух вариантов:

минимальная совместная система ДНФ (соответствует базису Шеффера),

минимальная совместная система КНФ (соответствует базису Пирса).

Должны быть получены оценки сложности соответствующих комбинационных схем из элементов «И», «ИЛИ», «НЕ» и оценки выигрыша в сложности соответствующей комбинационной схемы по сравнению с раздельной минимизацией. Минимизация выполняется на картах Карно, результаты совместной минимизации должны быть представлены в виде обобщенных таблиц покрытий. Результатом этого этапа должен быть выбор одного из двух универсальных базисов по критерию минимума сложности соответствующей комбинационной схемы для следующего этапа работы.

6-й параграф должен содержать результаты преобразования минимальной совместной системы переключательных функций в выбранный универсальный функциональный базис («штрих Шеффера», «стрелка Пирса»). Результат преобразования должен представлять собой каноническую операторную форму записи минимальной совместной системы переключательных функций без учета ограничений на местность операторов.

7-й параграф должен содержать каноническую двухъярусную комбинационную схему с разветвлениями из элементов выбранного универсального структурного базиса («И-НЕ» («элемент Шеффера»), «ИЛИ-НЕ» («элемент Пирса»)), построенную на основе канонического операторного представления минимальной совместной системы переключательных функций.

ПРИМЕЧАНИЕ. По результатам выполнения этого этапа преподаватель задает ограничения t на элементы используемого функционального и структурного базиса (местность операторов функционального базиса и число входов элементов структурного базиса).

8-й параграф должен содержать преобразование канонической операторной формы записи минимальной совместной системы переключательных функций из параграфа 6 в операторную форму, учитывающую ограничения на местность операторов t.

9-й параграф должен содержать комбинационную схему с разветвлениями из элементов выбранного универсального структурного базиса («И-НЕ» («элемент Шеффера»), «ИЛИ-НЕ» («элемент Пирса»)) c учетом ограничений на число входов элементов t. Схема строится на основе операторного представления минимальной совместной системы переключательных функций из параграфа 8.

10-й параграф должен содержать контрольную проверку правильности построения комбинационной схемы.

ПРИМЕЧАНИЕ. Функциональные схемы устройств из параграфов 7, 9 и 10 должны быть выполнены в соответствии с основными требованиями ГОСТ 2.708-82 и ГОСТ 2.743-91.

К защите допускаются работы, выполненные в соответствии с приведенными выше требованиями. На защите курсовой работы студенту необходимо показать знание основных определений и алгоритмов, использованных в работе, а также умение обосновать выбор принятого метода построения схемы.