3.2Синтез преобразователя кода 5-2-2-1 в 7-3-2-1
Синтез структурной схемы преобразователя кода будем проводить по методу карт Карно. Для этого составим таблицу соответствия состояний входов и выходов преобразователя (таблица 4.2.1)
Таблица 4.2.1 – таблица соответствия преобразователя кодов
|
Входы ПК |
Выходы ПК |
||||||
Q3 |
Q2 |
Q1 |
Q0 |
Y3 |
Y2 |
Y1 |
Y0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
2 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
4 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
5 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
6 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
7 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
8 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
9 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
10 |
x |
x |
x |
x |
x |
x |
x |
x |
11 |
x |
x |
x |
x |
x |
x |
x |
x |
12 |
x |
x |
x |
x |
x |
x |
x |
x |
13 |
x |
x |
x |
x |
x |
x |
x |
x |
14 |
x |
x |
x |
x |
x |
x |
x |
x |
15 |
x |
x |
x |
x |
x |
x |
x |
x |
Таблица 4.2.1.1 – таблица избыточных кодов
|
Входы ПК |
|
Выходы ПК |
||||||
Q3 |
Q2 |
Q1 |
Q0 |
|
Y3 |
Y2 |
Y1 |
Y0 |
|
2 |
0 |
1 |
0 |
0 |
3 |
0 |
1 |
0 |
0 |
3 |
0 |
1 |
0 |
1 |
10 |
1 |
0 |
1 |
1 |
5 |
1 |
0 |
0 |
0 |
10 |
1 |
1 |
0 |
0 |
7 |
1 |
1 |
0 |
0 |
11 |
1 |
1 |
0 |
1 |
8 |
1 |
1 |
0 |
1 |
12 |
1 |
1 |
1 |
0 |
10 |
1 |
1 |
1 |
1 |
13 |
1 |
1 |
1 |
1 |
Исходя из таблицы 4.2.1, построим карты Карно для каждого из выходов преобразователя.
Таблица 4.2.2 – Карты
Карно для функции 
.
Q1Q0 Q3Q2 |
00 |
01 |
11 |
10 |
00 |
|
|
|
|
01 |
x |
x |
|
|
11 |
x |
x |
x |
1 |
10 |
x |
|
1 |
1 |
Таблица 4.2.3 – Карты
Карно для функции 
.
Q1Q0 Q3Q2 |
00 |
01 |
11 |
10 |
00 |
|
|
|
|
01 |
x |
x |
1 |
1 |
11 |
x |
x |
x |
|
10 |
x |
1 |
|
|
Таблица 4.2.4 – Карты
Карно для функции 
Q1Q0 Q3Q2 |
00 |
01 |
11 |
10 |
00 |
|
|
1 |
1 |
01 |
x |
x |
1 |
|
11 |
x |
x |
x |
1 |
10 |
x |
1 |
|
|
Таблица 4.2.5 – Карты
Карно для функции 
Q1Q0 Q3Q2 |
00 |
01 |
11 |
10 |
00 |
|
1 |
1 |
|
01 |
x |
x |
|
1 |
11 |
x |
x |
x |
|
10 |
x |
1 |
1 |
|
После минимизации получим следующие функции:
;
;
;
;
Исходя из полученных функций, построим структурную схему преобразователя кода (рисунок 4.2.)
Рисунок 4.2.1 - Структурная схема преобразователя кодов