- •Построение двоично-кодированной таблицы преобразования
- •Построение системы переключательных функций
- •Раздельная минимизация системы переключательных функций
- •Построение системы переключательных функций.
- •6. Преобразование в универсальный функциональный базис
- •7. Построение комбинационной схемы
- •8. Учет местности операторов универсального
- •9. Учет ограничения на число входов
- •10. Контроль правильности построения комбинационной схемы
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА КУРСОВОЙ РАБОТЫ
Задание на курсовую работу:
Требуется построить наиболее экономичную комбинационную схему из элементов одного из двух универсальных структурных базисов («элемента Шеффера» - "И-НЕ", или «элемента Пирса» - "ИЛИ-НЕ").
Вариант задания №22.
Кодируемые числа принадлежат области: 0-11.
В качестве исходной системы счисления используется:
двенадцатеричная система счисления ().
Результирующая система:
восьмеричная система счисления ().
Кодирование на входе: Символьное, то есть каждое исходное число кодируется используя ниже следующую таблицу:
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
A |
B |
кодируются |
|||||||||||
1 |
8 |
C |
B |
A |
9 |
7 |
6 |
5 |
1 |
2 |
3 |
Кодирование на входе: Групповое, то есть каждая исходная группа, состоящая из двух чисел, кодируется, используя ниже следующую таблицу:
00 |
01 |
02 |
03 |
04 |
05 |
06 |
07 |
10 |
11 |
12 |
13 |
кодируются |
|||||||||||
6 |
F |
B |
A |
9 |
8 |
5 |
4 |
0 |
1 |
2 |
3 |
В ходе выполнения курсовой работы студент должен выполнить:
-
Построение таблицы преобразования чисел;
-
Построение двоично-кодированной таблицы преобразования;
-
Построение системы переключательных функций;
-
Раздельную минимизацию системы переключательных функций;
-
Совместную минимизацию системы переключательных функций, выбор универсального базиса;
-
Преобразование в универсальный функциональный базис;
-
Построение комбинационной схемы;
-
Учет местности операторов универсального функционального базиса;
-
Учет ограничения на число входов элементов универсального структурного базиса.
-
Контроль правильности построения комбинационной схемы.
Вся работа осуществляется на основании лекционного материала и материала, взятого из методических пособий. Курсовая работа выполняется и оформляется соблюдая все правила и стандарты, описанные ГОСТ’ом.
-
Таблица преобразования чисел.
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 |
-
Построение двоично-кодированной таблицы преобразования
S=10 |
S1=12 |
S2=8 |
||
исходное |
двоично-кодированное X1X2X3X4 |
исходное |
двоично-кодированное Y1Y2Y3Y4 |
|
0 |
0 |
0001 |
00 |
0110 |
1 |
1 |
1000 |
01 |
1111 |
2 |
2 |
1100 |
02 |
1011 |
3 |
3 |
1011 |
03 |
1010 |
4 |
4 |
1010 |
04 |
1001 |
5 |
5 |
1001 |
05 |
1000 |
6 |
6 |
0111 |
06 |
0111 |
7 |
7 |
0110 |
07 |
0101 |
8 |
8 |
0101 |
10 |
0100 |
9 |
9 |
0000 |
11 |
0000 |
10 |
A |
0010 |
12 |
0001 |
11 |
B |
0011 |
13 |
0010 |
-
Построение системы переключательных функций
Система переключательных функций (далее ПФ) строится на основании анализа двоично-кодированной таблицы преобразования.
*-означает, что функция задана не только множеством единичных, но и множеством запрещенных наборов (которые и помечены звездочкой)
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
СДНФ:
СКНФ: