1.2.2. Синтез преобразователя кода
Преобразователь кода является комбинационным цифровым устройством. Поэтому для его синтеза следует воспользоваться соответствующей стандартной методикой:
1. Задать закон функционирования в виде расширенной таблицы истинности, отражающей связь i-го состояния счетчика Qi, начиная с начального Qн, с соответствующим двоичным словом на выходе преобразователя кода и учитывающей безразличные входные двоичные наборы.
Например, для суммирующего счетчика по модулю 5 и структуры блока 11010000111111001001 расширенная таблица истинности преобразователя кода будет иметь вид табл. 4.
Таблица 3 – Таблица истинности преобразователя кода
Порядковый номер состояния |
Состояние счетчика, BIN |
Выходы преобразователя кода, BIN |
|
||||||
q3 |
q2 |
q1 |
q0 |
у1 |
у0 |
|
|||
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
||
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
||
2 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
||
3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
||
4 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
||
5 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
||
6 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
||
7 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
||
8 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
||
9 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
||
10 |
1 |
0 |
1 |
0 |
- |
- |
- |
||
11 |
1 |
0 |
1 |
1 |
- |
- |
- |
||
12 |
1 |
1 |
0 |
0 |
- |
- |
- |
||
13 |
1 |
1 |
0 |
1 |
- |
- |
- |
||
14 |
1 |
1 |
1 |
0 |
- |
- |
- |
||
15 |
1 |
1 |
1 |
1 |
- |
- |
- |
||
СДНФ=-q3-q2q1-q0V-q3-q2q1q0V-q3q2q1q0
2. Получить систему минимальных ФАЛ, одну из которых вывести с помощью графического метода (карты Карно), а другую – с помощью алгебраического метода Квайна. При этом следует учитывать, что данный преобразователь кода является частично определенным КЦУ.
Например получим минимальную ФАЛ у1min методом карт Карно, а у0min – методом Квайна.
y1=-q3-q2q1-q0V-q3-q2q1q0V-q3q2q1q0=-q3-q2q1+-q3q2q1q0
Таблица 4 – Метод Карно
|
-q3 |
q3 |
|
||
-q1 |
-q3-q2-q1-q0 |
-q3q2q1-q0 |
q3q2-q1-q0 |
-q3q2q1q0 |
-q0 |
-q3-q2-q1q0 |
-q3q2-q1q0 |
q3q2-q1q0 |
q3-q2-q1q0 |
q0 |
|
q1 |
-q3-q2q1q0 |
-q3q2q1q0 |
q3q2q1q0 |
q3-q2q1q0 |
|
-q3-q2q1-q0 |
-q3q2q1-q0 |
q3q2q1-q0 |
q3-q2q1-q0 |
-q0 |
|
|
-q2 |
q2 |
-q2 |
|
|
y0=-q3-q2q1-q0V-q3-q2q1q0V-q3q2q1q0=-q3-q2q1+-q3q2q1q0
Таблица 5 – Метод Квайна
|
q3-q2q1-q0 |
-q3-q2q1q0V |
-q3q2q1q0 |
-q3-q2q1 |
+ |
+ |
|
-q3q2q1q0 |
|
|
+ |
Рисунок 2 – Структурная схема