Пояснительная записка курсовой работы

ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ КУРСОВОЙ РАБОТЫ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Исходные данные к курсовой работе:

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

Вариант задания №25.Кодируемые числа принадлежат области: 0-9.

В качестве исходной системы счисления используется:

питнадцатеричная система счисления ( ).

Результирующая система:

питиричная система счисления ( ).

Кодирование на входе: Символьное

на выходе: Символьное.

№ вар.	Диапазон значений	Исходная система		Результирующая система
		S1	Способ кодирования	S2	Способ кодирования
25	0-9	15	Симв.****Табл.9-16[20]	5	Симв.***Табл.5[15]

1. Таблица преобразования чисел.

S=10	S1=15	S2=5
0 1 2 3 4 5 6 7 8 9	0 1 2 3 4 5 6 7 8 9	00 01 02 03 04 10 11 12 13 14