Registru-numarator reversibil modulo 20, deplasarea aritmetica la dreapta

Numărul de bistabile necesar n=]log220[=5.

Semnalele de comanda
X1 X0 Regimul de lucru Qt Qt+1 J K
0 0 Registru deplasare la dreapta 0 0 0 *
aritmetic
0 1 1 *
0 1 Numarator direct mod 20
1 0 * 1
1 1 Numarator invers mod 20
1 1 * 0

Elaborarea tabelului de tranzitii

Tabel 1
X1 X0 t t+1
Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0 J4 K4 J3 K3 J2 K2 J1 K1 J0 K0

0 0 Q4 Q3 Q2 Q1 Q0 Q4 Q4 Q3 Q2 Q1 Q4 𝑄4 Q4 𝑄4 Q3 𝑄3 Q2 𝑄2 Q1 𝑄1
0 0 1 0 0 0 0 0 0 0 0 0 1 0 * 0 * 0 * 0 * 1 *
1 0 1 0 0 0 0 1 0 0 0 1 0 0 * 0 * 0 * 1 * * 1
2 0 1 0 0 0 1 0 0 0 0 1 1 0 * 0 * 0 * * 0 1 *
3 0 1 0 0 0 1 1 0 0 1 0 0 0 * 0 * 1 * * 1 * 1
4 0 1 0 0 1 0 0 0 0 1 0 1 0 * 0 * * 0 0 * 1 *
5 0 1 0 0 1 0 1 0 0 1 1 0 0 * 0 * * 0 1 * * 1
6 0 1 0 0 1 1 0 0 0 1 1 1 0 * 0 * * 0 * 0 1 *
7 0 1 0 0 1 1 1 0 1 0 0 0 0 * 1 * * 1 * 1 * 1
8 0 1 0 1 0 0 0 0 1 0 0 1 0 * * 0 0 * 0 * 1 *
9 0 1 0 1 0 0 1 0 1 0 1 0 0 * * 0 0 * 1 * * 1
10 0 1 0 1 0 1 0 0 1 0 1 1 0 * * 0 0 * * 0 1 *
11 0 1 0 1 0 1 1 0 1 1 0 0 0 * * 0 1 * * 1 * 1
12 0 1 0 1 1 0 0 0 1 1 0 1 0 * * 0 * 0 0 * 1 *
13 0 1 0 1 1 0 1 0 1 1 1 0 0 * * 0 * 0 1 * * 1
14 0 1 0 1 1 1 0 0 1 1 1 1 0 * * 0 * 0 * 0 1 *
15 0 1 0 1 1 1 1 1 0 0 0 0 1 * * 1 * 1 * 1 * 1
16 0 1 1 0 0 0 0 1 0 0 0 1 * 0 0 * 0 * 0 * 1 *
17 0 1 1 0 0 0 1 1 0 0 1 0 * 0 0 * 0 * 1 * * 1
18 0 1 1 0 0 1 0 1 0 0 1 1 * 0 0 * 0 * * 0 1 *
19 0 1 1 0 0 1 1 0 0 0 0 0 * 1 0 * 0 * * 1 * 1
20 0 1 1 0 1 0 0 0 0 0 0 0 * 1 0 * * 1 0 * 0 *
21 0 1 1 0 1 0 1 0 0 0 0 0 * 1 0 * * 1 0 * * 1
22 0 1 1 0 1 1 0 0 0 0 0 0 * 1 0 * * 1 * 1 0 *
23 0 1 1 0 1 1 1 0 0 0 0 0 * 1 0 * * 1 * 1 * 1
24 0 1 1 1 0 0 0 0 0 0 0 0 * 1 * 1 0 * 0 * 0 *
25 0 1 1 1 0 0 1 0 0 0 0 0 * 1 * 1 0 * 0 * * 1
26 0 1 1 1 0 1 0 0 0 0 0 0 * 1 * 1 0 * * 1 0 *
27 0 1 1 1 0 1 1 0 0 0 0 0 * 1 * 1 0 * * 1 * 1
28 0 1 1 1 1 0 0 0 0 0 0 0 * 1 * 1 * 1 0 * 0 *
29 0 1 1 1 1 0 1 0 0 0 0 0 * 1 * 1 * 1 0 * * 1
30 0 1 1 1 1 1 0 0 0 0 0 0 * 1 * 1 * 1 * 1 0 *
31 0 1 1 1 1 1 1 0 0 0 0 0 * 1 * 1 * 1 * 1 * 1
 Qt Qt+1 J K

0 0 0 *
0 1 1 *
1 0 * 1
1 1 * 0

Continuare tabel 1
X1 X0 t t+1
Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0 J4 K4 J3 K3 J2 K2 J1 K1 J0 K0

0 1 1 0 0 0 0 0 1 0 0 1 1 1 * 0 * 0 * 1 * 1 *
1 1 1 0 0 0 0 1 0 0 0 0 0 0 * 0 * 0 * 0 * * 1
2 1 1 0 0 0 1 0 0 0 0 0 1 0 * 0 * 0 * * 1 1 *
3 1 1 0 0 0 1 1 0 0 0 1 0 0 * 0 * 0 * * 0 * 1
4 1 1 0 0 1 0 0 0 0 0 1 1 0 * 0 * * 1 1 * 1 *
5 1 1 0 0 1 0 1 0 0 1 0 0 0 * 0 * * 0 0 * * 1
6 1 1 0 0 1 1 0 0 0 1 0 1 0 * 0 * * 0 * 1 1 *
7 1 1 0 0 1 1 1 0 0 1 1 0 0 * 0 * * 0 * 0 * 1
8 1 1 0 1 0 0 0 0 0 1 1 1 0 * * 1 1 * 1 * 1 *
9 1 1 0 1 0 0 1 0 1 0 0 0 0 * * 0 0 * 0 * * 1
10 1 1 0 1 0 1 0 0 1 0 0 1 0 * * 0 0 * * 1 1 *
11 1 1 0 1 0 1 1 0 1 0 1 0 0 * * 0 0 * * 0 * 1
12 1 1 0 1 1 0 0 0 1 0 1 1 0 * * 0 * 1 1 * 1 *
13 1 1 0 1 1 0 1 0 1 1 0 0 0 * * 0 * 0 0 * * 1
14 1 1 0 1 1 1 0 0 1 1 0 1 0 * * 0 * 0 * 1 1 *
15 1 1 0 1 1 1 1 0 1 1 1 0 0 * * 0 * 0 * 0 * 1
16 1 1 1 0 0 0 0 0 1 1 1 1 * 1 1 * 1 * 1 * 1 *
17 1 1 1 0 0 0 1 1 0 0 0 0 * 0 0 * 0 * 0 * * 1
18 1 1 1 0 0 1 0 1 0 0 0 1 * 0 0 * 0 * * 1 1 *
19 1 1 1 0 0 1 1 1 0 0 1 0 * 0 0 * 0 * * 0 * 1
20 1 1 1 0 1 0 0 1 0 0 1 1 * 0 0 * * 1 1 * 1 *
21 1 1 1 0 1 0 1 1 0 0 1 1 * 0 0 * * 1 1 * * 0
22 1 1 1 0 1 1 0 1 0 0 1 1 * 0 0 * * 1 * 0 1 *
23 1 1 1 0 1 1 1 1 0 0 1 1 * 0 0 * * 1 * 0 * 0
24 1 1 1 1 0 0 0 1 0 0 1 1 * 0 * 1 0 * 1 * 1 *
25 1 1 1 1 0 0 1 1 0 0 1 1 * 0 * 1 0 * 1 * * 0
26 1 1 1 1 0 1 0 1 0 0 1 1 * 0 * 1 0 * * 0 1 *
27 1 1 1 1 0 1 1 1 0 0 1 1 * 0 * 1 0 * * 0 * 0
28 1 1 1 1 1 0 0 1 0 0 1 1 * 0 * 1 * 1 1 * 1 *
29 1 1 1 1 1 0 1 1 0 0 1 1 * 0 * 1 * 1 1 * * 0
30 1 1 1 1 1 1 0 1 0 0 1 1 * 0 * 1 * 1 * 0 1 *
31 1 1 1 1 1 1 1 1 0 0 1 1 * 0 * 1 * 1 * 0 * 0

Minimizarea funcţilor J si K
Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0 Functia pentru
00 * * * * num. direct
01 * * * *
11 1 * * * *
10 * * * *

Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
Functia pentru
00 1 * * * *
num. invers
01 * * * *
11 * * * *
10 * * * *

Functia totala

Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
Functia pentru
00 * * * * 1 1 1 num. direct
01 * * * * 1 1 1
11 * * * * 1 1 1 1
10 * * * * 1 1 1

Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
00 * * * * 1
Functia pentru
num. invers
01 * * * *
11 * * * *
10 * * * *

Functia totala
 Functia pentru
num. direct
Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
00 * * * *
01 * * * *
11 1 * * * *
10 * * * *

Functia pentru
num. invers
Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
00 * * * * 1
01 * * * *
11 * * * *
10 * * * *

Functia totala

Functia pentru
K3 num. direct
Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
00 * * 1 1 * *
01 * * 1 1 * *
11 * * 1 1 1 * *
10 * * 1 1 * *

Functia pentru
num. invers
Q4Q3Q2
000 001 011 010 110 111 101 100
Q1Q0
00 * * 1 1 1 * *
01 * * 1 1 * *
11 * * 1 1 * *
10 * * 1 1 * *

Functia totala
 J2 Functia pentru
Q4Q3Q2
num. direct
000 001 011 010 110 111 101 100
Q1Q0
00 * * * *
01 * * * *
11 1 * * 1 * *
10 * * * *

Functia pentru
J2
Q4Q3Q2 num. invers
000 001 011 010 110 111 101 100
Q1Q0
00 * * 1 * * 1
01 * * * *
11 * * * *
10 * * * *

Functia totala

K2 Functia pentru
Q4Q3Q2
000 001 011 010 110 111 101 100 num. direct
Q1Q0
00 * * * 1 1 *
01 * * * 1 1 *
11 * 1 1 * * 1 1 *
10 * * * 1 1 *

Functia pentru
K2
Q4Q3Q2 num. invers
000 001 011 010 110 111 101 100
Q1Q0
00 * 1 1 * * 1 * *
01 * * * 1 * *
11 * * * 1 * *
10 * * * 1 * *

Functia totala
 J1 Functia pentru
Q4Q3Q2
num. direct
000 001 011 010 110 111 101 100
Q1Q0
00
01 1 1 1 1 1
11 * * * * * * * *
10 * * * * * * * *

Functia pentru
J1
Q4Q3Q2 111 num. invers
000 001 011 010 110 101 100
Q1Q0
00 1 1 1 1 1 1 1 1
01 1 1 1
11 * * * * * * *
10 * * * * * * * *

Functia totala

K1 Functia pentru
Q4Q3Q2 111
000 001 011 010 110 101 100 num. direct
Q1Q0
00 1 1 1 1 1 1 1 1
01 1 1 1
11 * * * * * * *
10 * * * * * * * *

Functia pentru
K1
Q4Q3Q2 000 num. invers
001 011 010 110 111 101 100
Q1Q0
00 * * * * * * * *
01 * * * * * * * *
11
10 1 1 1 1 1

Functia totala
 J0 Functia pentru
Q4Q3Q2 000
num. direct
001 011 010 110 111 101 100
Q1Q0
00 1 1 1 1 1
01 * * * * * * * *
11 * * * * * * * *
10 1 1 1 1 1

Functia pentru
J0
Q4Q3Q2 num. invers
000 001 011 010 110 111 101 100
Q1Q0
00 1 1 1 1 1 1 1 1
01 * * * * * * * *
11 * * * * * * * *
10 1 1 1 1 1 1 1 1

Functia totala

K0
Q4Q3Q2 Functia pentru
000 001 011 010 110 111 101 100
Q1Q0 num. direct
00 1 1 1 1 1 1 1 1
01 * * * * * * * *
11 * * * * * * * *
10 1 1 1 1 1 1 1 1

Functia pentru
K0
Q4Q3Q2 000 num. invers
001 011 010 110 111 101 100
Q1Q0
00 1 1 1 1 1
01 * * * * * * * *
11 * * * * * * * *
10 1 1 1 1 1

Functia totala