Выражение для P(2) будет найдено при синтезе поля С(3:25).
Рис. 2.2.3.
На рис. 2.2.4. представлено условное обозначение разряда С(2).
Рис. 2.2.4.
Рис. 2.2.5.
Поле С(3:25).
Здесь для синтеза можно выбрать любой разряд этого поля, и обозначить его как С(i).
y2:
C(i):=ùA(i-1)+B(i-1)+P(i)
В виде логической функции это получится так,
, здесь P(i) перенос в i-ый разрядПримечание.
Следует заметить, что выражение для переноса P(i) будет выглядеть совершенно идентично выражению для P(2) и P(i-1), в таком случае можно ограничится синтезом только P(i-1).
Составляется каноническая таблица переходов для поля C(i) (табл. 10)
Таблица 10
t | t+1 | t | |||||
C(i) | A(i-1) | B(i-1) | P(i) | C(i) | P(i-1) | J | K |
0 | 0 | 0 | 0 | 1 | 0 | 1 | 0Ú1 |
0 | 0 | 0 | 1 | 0 | 1 | 0 | 0Ú1 |
0 | 0 | 1 | 0 | 0 | 1 | 0 | 0Ú1 |
0 | 0 | 1 | 1 | 1 | 1 | 1 | 0Ú1 |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 0Ú1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 | 0Ú1 |
0 | 1 | 1 | 0 | 1 | 0 | 1 | 0Ú1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 | 0Ú1 |
1 | 0 | 0 | 0 | 1 | 0 | 0Ú1 | 0 |
1 | 0 | 0 | 1 | 0 | 1 | 0Ú1 | 1 |
1 | 0 | 1 | 0 | 0 | 1 | 0Ú1 | 1 |
1 | 0 | 1 | 1 | 1 | 1 | 0Ú1 | 0 |
1 | 1 | 0 | 0 | 0 | 0 | 0Ú1 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 0Ú1 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0Ú1 | 0 |
1 | 1 | 1 | 1 | 0 | 1 | 0Ú1 | 1 |
Составляются функции возбуждения и функция переноса P(i-1) из таблицы 10:
J
B(i-1)P(i) C(i)A(i-1) | 00 | 01 | 11 | 10 |
00 | 1 | 0 | 1 | 0 |
01 | 0 | 1 | 0 | 1 |
11 | * | * | * | * |
10 | * | * | * | * |
K
B(i-1)P(i) C(i)A(i-1) | 00 | 01 | 11 | 10 |
00 | * | * | * | * |
01 | * | * | * | * |
11 | 0 | 1 | 0 | 1 |
10 | 1 | 0 | 1 | 0 |
y3:
C(i):=A(i-1)+ùB(i-1)+P(i),
Аналогично y2 с заменой в табл. 10 столбца A(i-1) на B(i-1), а B(i-1) на A(i-1), соответственно получается:
y5:
C(i):=ùC(i), необходимо перейти к выражению в виде булевой функции,
Таблица функций возбуждения триггера (табл. 11) будет выглядеть так,
Таблица 11
T | t+1 | t | |
C(i) | C(i) | J | K |
0 | 1 | 1 | 0Ú1 |
1 | 0 | 0Ú1 | 1 |
Из таблицы 11 можно написать выражения для J и K.
J=1
K=1
y6:
C(i):=A(i-1)+B(i-1)+P(i), переход к булевой функции,
Составляется каноническая таблица функций возбуждения (табл. 12),
Таблица 12
t | t+1 | t | |||||
C(i) | A(i-1) | B(i-1) | P(i) | C(i) | P(i-1) | J | K |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0Ú1 |
0 | 0 | 0 | 1 | 1 | 0 | 1 | 0Ú1 |
0 | 0 | 1 | 0 | 1 | 0 | 1 | 0Ú1 |
0 | 0 | 1 | 1 | 0 | 1 | 0 | 0Ú1 |
0 | 1 | 0 | 0 | 1 | 0 | 1 | 0Ú1 |
0 | 1 | 0 | 1 | 0 | 1 | 0 | 0Ú1 |
0 | 1 | 1 | 0 | 0 | 1 | 0 | 0Ú1 |
0 | 1 | 1 | 1 | 1 | 1 | 1 | 0Ú1 |
1 | 0 | 0 | 0 | 0 | 0 | 0Ú1 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 0Ú1 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0Ú1 | 0 |
1 | 0 | 1 | 1 | 0 | 1 | 0Ú1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0Ú1 | 0 |
1 | 1 | 0 | 1 | 0 | 1 | 0Ú1 | 1 |
1 | 1 | 1 | 0 | 0 | 1 | 0Ú1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 | 0Ú1 | 0 |
Составляются функции возбуждения и функция переноса P(i-1) из таблицы 12: