Курсовая работа. Вариант 22 / kursovic_coding/Kursovik_var22/Kursovik.DOC
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА КУРСОВОЙ РАБОТЫ
Задание на курсовую работу:
Требуется построить наиболее экономичную комбинационную схему из элементов одного из двух универсальных структурных базисов («элемента Шеффера» - И-НЕ, или «элемента Пирса» - ИЛИ-НЕ).
Вариант задания No22.
Кодируемые числа принадлежат области: 0-11.
В качестве исходной системы счисления используется:
двенадцатеричная система счисления ().
Результирующая система:
восьмеричная система счисления ().
Кодирование на входе: Символьное, то есть каждое исходное число кодируется используя ниже следующую таблицу:
Кодирование на входе: Групповое, то есть каждая исходная группа, состоящая из двух чисел, кодируется, используя ниже следующую таблицу:
В ходе выполнения курсовой работы студент должен выполнить:
- Построение таблицы преобразования чисел;
- Построение двоично-кодированной таблицы преобразования;
- Построение системы переключательных функций;
- Раздельную минимизацию системы переключательных функций;
- Совместную минимизацию системы переключательных функций, выбор универсального базиса;
- Преобразование в универсальный функциональный базис;
- Построение комбинационной схемы;
- Учет местности операторов универсального функционального базиса;
- Учет ограничения на число входов элементов универсального структурного базиса.
- Контроль правильности построения комбинационной схемы.
Вся работа осуществляется на основании лекционного материала и материала, взятого из методических пособий. Курсовая работа выполняется и оформляется соблюдая все правила и стандарты, описанные ГОСТом.
- Таблица преобразования чисел.
- Построение двоично-кодированной таблицы преобразования
- Построение системы переключательных функций
- Раздельная минимизация системы переключательных функций
- Построение системы переключательных функций.
S=10 | S1=12 | S2=8 |
0 1 2 3 4 5 6 7 8 9 10 11 | 0 1 2 3 4 5 6 7 8 9 A B | 00 01 02 03 04 05 06 07 10 11 12 13 |
Система переключательных функций (далее ПФ) строится на основании анализа двоично-кодированной таблицы преобразования.
*-означает, что функция задана не только множеством единичных, но и множеством запрещенных наборов (которые и помечены звездочкой)
Y1 ____________ x3 Y2 ____________ x3
_____________ x4 _____________ x4
* |
0 |
0 |
0 |
* |
0 |
0 |
0 |
1 |
* |
* |
* |
1 |
1 |
1 |
1 |
* |
1 |
0 |
0 |
* |
1 |
1 |
1 |
0 |
* |
* |
* |
1 |
0 |
0 |
0 |
x1 x2 x1 x2
Y3 ____________ x3 Y4 ____________ x3
_____________ x4 _____________ x4
* |
1 |
1 |
0 |
* |
0 |
1 |
0 |
1 |
* |
* |
* |
1 |
0 |
1 |
0 |
* |
0 |
0 |
1 |
* |
0 |
1 |
1 |
1 |
* |
* |
* |
1 |
0 |
0 |
1 |
x1 x2 x1 x2
СДНФ:
СКНФ:
А) Получение системы минимальных ДНФ
Y1 ____________ x3 Y2 ____________ x3
_____________ x4 _____________ x4
* 0 |
0 |
0 |
0 |
* 0 |
0 |
0 |
0 |
1 |
* 1 |
* 1 |
* 1 |
1 |
1 |
1 |
1 |
* 1 |
1 |
0 |
0 |
* 1 |
1 |
1 |
1 |
0 |
* 0 |
* 1 |
* 1 |
1 |
0 |
0 |
0 |
x1 x2 x1 x2
Минимальные покрытия:
Y3 ____________ x3 Y4 ____________ x3
_____________ x4 _____________ x4
* 0 |
1 |
1 |
0 |
* 0 |
0 |
1 |
0 |
1 |
* 0 |
* 1 |
* 0 |
1 |
0 |
1 |
0 |
* 0 |
0 |
0 |
1 |
* 0 |
0 |
1 |
1 |
1 |
* 0 |
* 1 |
* 1 |
1 |
0 |
0 |
1 |
x1 x2 x1 x2
Минимальные покрытия:
MДНФ:
B) Получение системы минимальных КНФ
Y1 ____________ x3 Y2 ____________ x3
_____________ x4 _____________ x4
* 0 |
0 |
0 |
0 |
* 0 |
0 |
0 |
0 |
1 |
* 1 |
* 1 |
* 1 |
1 |
1 |
1 |
1 |
* 1 |
1 |
0 |
0 |
* 1 |
1 |
1 |
1 |
0 |
* 0 |
* 0 |
* 0 |
1 |
0 |
0 |
0 |
x1 x2 x1 x2
Минимальные покрытия:
Y3 ____________ x3 Y4 ____________ x3
_____________ x4 _____________ x4
* 1 |
1 |
1 |
0 |
* 0 |
0 |
1 |
0 |
1 |
* 0 |
* 1 |
* 0 |
1 |
0 |
1 |
0 |
* 1 |
0 |
0 |
1 |
* 1 |
0 |
1 |
1 |
1 |
* 0 |
* 1 |
* 1 |
1 |
0 |
0 |
1 |
x1 x2 x1 x2
Минимальные покрытия:
MKНФ:
Вывод: При раздельной минимизации сложность системы ДНФ () больше сложности системы КНФ () на 3 единицы.
A) Получение минимальной совместной системы ДНФ:
Y1 ____________ x3 Y2 ____________ x3
_____________ x4 _____________ x4
* 0 |
0 |
0 |
0 |
* 0 |
0 |
0 |
0 |
1 |
* 1 |
* 1 |
* 1 |
1 |
1 |
1 |
1 |
* 1 |
1 |
0 |
0 |
* 1 |
1 |
1 |
1 |
0 |
* 0 |
* 1 |
* 1 |
1 |
0 |