1.

3 Sinteza elementului multifuncțional

1.3.1 Tabelele de tranziție:
Registru-numărător direct modulo 28, deplasare logică la dreapta

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

Semnalele de comanda
X Regimul de lucru Qt Qt+1 J K
0 Registru deplasare la dreapta
logic 0 0 0 *
1 Numarator direct mod 28 0 1 1 *

1 0 * 1
1 1 * 0

Elaborarea tabelului de tranzitii

Tabel 1
t t+1
X Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0 J4 K4 J3 K3 J2 K 2 J1 K1 J0 K0

0 0 0 0 0 0 0 0 0 0 0 0 0 * 0 * 0 * 0 * 0 *
1 0 0 0 0 0 1 0 0 0 0 0 0 * 0 * 0 * 0 * * 1
2 0 0 0 0 1 0 0 0 0 0 1 0 * 0 * 0 * * 1 1 *
3 0 0 0 0 1 1 0 0 0 0 1 0 * 0 * 0 * * 1 * 0
4 0 0 0 1 0 0 0 0 0 1 0 0 * 0 * * 1 1 * 0 *

5 0 0 0 1 0 1 0 0 0 1 0 0 * 0 * * 1 1 * * 1
6 0 0 0 1 1 0 0 0 0 1 1 0 * 0 * * 1 * 0 1 *
7 0 0 0 1 1 1 0 0 0 1 1 0 * 0 * * 1 * 0 * 0
8 0 0 1 0 0 0 0 0 1 0 0 0 * * 1 1 * 0 * 0 *
9 0 0 1 0 0 1 0 0 1 0 0 0 * * 1 1 * 0 * * 1
10 0 0 1 0 1 0 0 0 1 0 1 0 * * 1 1 * * 1 1 *
11 0 0 1 0 1 1 0 0 1 0 1 0 * * 1 1 * * 1 * 0
12 0 0 1 1 0 0 0 0 1 1 0 0 * * 1 * 0 1 * 0 *

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

2
14 1 0 1 1 1 0 0 1 1 1 1 0 * * 0 * 0 * 0 1 *
15 1 0 1 1 1 1 1 0 0 0 0 1 * * 1 * 1 * 1 * 1
16 1 1 0 0 0 0 1 0 0 0 1 * 0 0 * 0 * 0 * 1 *
17 1 1 0 0 0 1 1 0 0 1 0 * 0 0 * 0 * 1 * * 1
18 1 1 0 0 1 0 1 0 0 1 1 * 0 0 * 0 * * 0 1 *
19 1 1 0 0 1 1 1 0 1 0 0 * 0 0 * 1 * * 1 * 1
20 1 1 0 1 0 0 1 0 1 0 1 * 0 0 * * 0 0 * 1 *
21 1 1 0 1 0 1 1 0 1 1 0 * 0 0 * * 0 1 * * 1
22 1 1 0 1 1 0 1 0 1 1 1 * 0 0 * * 0 * 0 1 *
23 1 1 0 1 1 1 1 1 0 0 0 * 0 1 * * 1 * 1 * 1
24 1 1 1 0 0 0 1 1 0 0 1 * 0 * 0 0 * 0 * 1 *
25 1 1 1 0 0 1 1 1 0 1 0 * 0 * 0 0 * 1 * * 1
26 1 1 1 0 1 0 1 1 0 1 1 * 0 * 0 0 * * 0 1 *
27 1 1 1 0 1 1 0 0 0 0 0 * 1 * 1 0 * * 1 * 1
28 1 1 1 1 0 0 0 0 0 0 0 * 1 * 1 * 1 0 * 0 *
29 1 1 1 1 0 1 0 0 0 0 0 * 1 * 1 * 1 0 * * 1
30 1 1 1 1 1 0 0 0 0 0 0 * 1 * 1 * 1 * 1 0 *
31 1 1 1 1 1 1 0 0 0 0 0 * 1 * 1 * 1 * 1 * 1

3
 1.3.2 Minimizarea funcțiilor

Functiile totale:

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* * * *
000
* * * *
001
* * * *
011
* * * *
010
* * * *
110
* * * * 1
111
* * * *
101
* * * *
100

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* * 1 1 * *
000
* * 1 1 * *
001
* * 1 1 1 * *
011
* * 1 1 * *
010
* * 1 1 1 * *
110
* * 1 1 1 * *
111
* * 1 1 1 * *
101
* * 1 1 1 * *
100

4
XQ4Q3 000 001 011 010 110 111 101 100
Q2Q1Q0
* * 1 * *
000
* * 1 * *
001
* * 1 * *
011
* * 1 * *
010
* * 1 * *
110
* * 1 1 * * 1
111
* * 1 * *
101
* * 1 * *
100

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* 1 * * *
000
* 1 * * *
001
* 1 * * 1 *
011
* 1 * * *
010
* 1 * * 1 *
110
* 1 * * 1 1 *
111
* 1 * * 1 *
101
* 1 * * 1 *
100

5
XQ4Q3 000 001 011 010 110 111 101 100
Q2Q1Q0
1 1
000
1 1
001
1 1 1 1 1
011
1 1
010
* * * * * * * *
110
* * * * * * * *
111
* * * * * * * *
101
* * * * * * * *
100

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* * * * * * * *
000
* * * * * * * *
001
* * * * * * * *
011
* * * * * * * *
010
1 1 1
110
1 1 1 1 1 1
111
1 1 1
101
1 1 1
100

6
XQ4Q3 000 001 011 010 110 111 101 100
Q2Q1Q0
000
1 1 1 1
001
* * * * * * * *
011
* * * * * * * *
010
* * * * * * * *
110
* * * * * * * *
111
1 1 1 1 1 1 1
101
1 1 1 1
100

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* * * * * * * *
000
* * * * * * * *
001
1 1 1 1 1 1 1 1
011
1 1 1 1
010
1
110
1 1 1 1
111
* * * * * * * *
101
* * * * * * * *
100

7
XQ4Q3 000 001 011 010 110 111 101 100
Q2Q1Q0
1 1 1 1
000
* * * * * * * *
001
* * * * * * * *
011
1 1 1 1 1 1 1 1
010
1 1 1 1 1 1 1
110
* * * * * * * *
111
* * * * * * * *
101
1 1 1
100

XQ4Q3 000 001 011 010 110 111 101 100

Q2Q1Q0
* * * * * * * *
000
1 1 1 1 1 1 1 1
001
1 1 1 1
011
* * * * * * * *
010
* * * * * * * *
110
1 1 1 1
111
1 1 1 1 1 1 1 1
101
* * * * * * * *
100

8
1.3.3 Schema numărătorului