TC1 Studiul FB

1. Descrierea aplica iei

Se urm re te identificarea i studierea unor func ii logice implementate n
cadrul unei structuri combina ionale.

SC

Func iile asociate ie irilor sistemului se definesc n form generic astfel:

Qi=f(A,B,C,D), i=0,1,2, (A este MSB, Q1 este MSB)
Coresponden a intrare/ie ire este dat n tabelul urm tor, n care att
combina iile de intrare, ct i cele generate la ie irile sistemului sunt scrise n
codificare octal .
Tema
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

ABCD

Q1Q2Q3

0
6
7
5
5
0
5
3
0
4
2
5
1
6
2
3
1
4
5
3
5
7
0

1
4
3
4
2
3
5
7
0
1
6
7
1
2
6
3
2
5
5
7
5
6
3

2
7
5
1
5
4
2
3
7
4
2
3
5
5
2
7
1
1
3
2
6
7
0

3
5
1
4
0
7
3
7
7
3
6
2
4
1
4
1
6
1
3
6
7
6
1

4
5
4
3
1
6
5
4
5
3
0
4
7
2
1
6
6
6
0
5
7
0
5

5
7
2
6
7
7
7
4
7
7
5
6
7
6
1
6
1
7
6
5
7
1
7

6
7
6
3
5
2
0
2
2
5
6
7
5
3
5
6
4
2
6
3
4
3
5

-1-

7 10 11 12 13 14 15 16 17
7 2
0
6
4
0
6
7
7
6 6
3
5
5
4
3
7
7
6 0
1
2
3
2
7
6
7
5 5
2
5
2
3
3
7
7
1 1
3
5
5
7
7
3
5
7 0
0
1
3
0
6
5
7
2 2
2
3
3
7
7
5
5
6 0
0
7
7
1
7
2
6
6 4
5
6
7
3
7
7
6
7 2
7
2
7
1
1
7
7
7 5
5
5
4
4
6
1
3
4 2
3
3
3
6
7
3
3
7 5
3
4
5
0
7
4
5
2 3
7
3
5
5
5
5
7
3 6
0
6
1
7
5
7
5
7 1
6
1
6
7
1
4
7
7 0
2
0
2
2
7
7
7
6 4
4
3
3
1
7
7
7
1 3
3
7
7
5
5
6
4
5 0
0
7
7
2
6
5
7
3 3
3
7
7
4
5
7
7
4 0
3
4
6
7
7
7
6

2. Modul de lucru (con inutul temei)

1. Se stabile te tabelul de adev r asociat func iilor Q1, Q2, Q3 de variabile A, B,
C, D (Q1 este MSB la ie ire, iar A este MSB n combina iile de intrare).
2. Se reprezint analitic func iile ob inute n FCD i FCC (simbolic) i se
ntocmesc diagramele Karnough pentru acestea.
3. Se minimizeaz formele canonice genernd FMD (forma minim disjunctiv )
i FMC (forma minim conjunctiv ) pentru func iile sistemului.
4. Se implementeaz formele minime cu operatori NAND i respectiv, NOR. Se
stabile te necesarul de por i logice (cu num r diferit de intr ri).
5. Se implementeaz formele minime cu por i NAND / NOR cu 2 intr ri. Se
stabile te necesarul de por i elementare.
6. Se reprezint schemele logice corespunz toare diverselor forme minime
implementate.
7. Se eviden iaz posibilitatea de apari ie a hazardului static n structura
combina ional analizat
i, dac este necesar, se corecteaz formele minime
astfel nct structura s func ioneze f
hazard. Se stabile te necesarul final de
operatori logici pentru realizarea structurii.

TC1 Studiul FB (exemplu)

ABCD
Q1Q2Q3

0
5

1
5

2
3

3
7

4
3

5
6

6
1

7 10 11 12 13 14 15 16 17
6 1
4
7
6
0
4
0
4

1. Tabelul de adev r
ABCD

10

11

12

13

14

15

16

17

Q1Q2Q3

101

101

011

111

011

110

001

110

001

100

111

110

000

100

000

100

ABCD
Q1
Q2
Q3

0
1
0
1

1
1
0
1

2
0
1
1

3
1
1
1

4
0
1
1

5
1
1
0

6
0
0
1

7 10 11 12 13 14 15 16 17
1 0
1
1
1
0
1
0
1
1 0
0
1
1
0
0
0
0
0 1
0
1
0
0
0
0
0

2. Reprezentarea analitic (simbolic) i diagramele Karnough

Q1

0 1 3 5 7 11 12 13 15 17

Q2

2 3 4 5 7 12 13

Q3

0 1 2 3 4 6 10 12

Q1

2 4 6 10 14 16

Q2

0 1 6 10 11 14 15 16 17

Q3

5 7 11 13 14 15 16 17

B
A

B
A

1
0
0
0

1
1
1
1

1
1
1
1

0
0
0
1

Q1
-2-

B
A

101
011
000
001

0
1
0
0

Q2

111
110
100
110

011
001
000
111

Q1 Q2 Q3

D
0
1
0
0

101
110
100
100

1
1
0
1

1
0
0
1 B
A

D
1
1
0
1

1
0
0
0

Q3

1
0
0
0

1
1
0
1

3. FMD i FMC

Q1

D ABC

ABC

Q2

BC

Q3

AB B D AD

Q1

( B D)( A C D)( A C D )

Q2

( A B )( B C )( B C D )

Q3

( A B )( A D)( B D )

ABC

ABD

4. Implementarea cu operatori NAND i NOR

( A B C)

(A

C)

Q1

Q2

(B

Q3

( A B)

(B D)

( A D)

Q1

(B

D)

(A C

D)

Q2

(A

B)

(B

C)

(B

Q3

(A

B)

(A

D)

(B

D)

C)

(A

C)

B
(A

D)

(A C

D)

2i 3i NOT
4 7
4

2i 3i NOT
6 6
4

D)

5. Implementarea cu operatori NAND-2i i NOR-2i

( A B C)

(A

C)

Q1

Q2

(B

Q3

( A B)

(B D)

( A D)

Q1

(B

D)

(A C

D)

Q2

(A

B)

(B

C)

(B

Q3

(A

B)

(A

D)

(B

D)

C)

(A

C)

B
(A

D)

(A C

D)

2i NOT
12 10

2i NOT
16
9

D)

...............................

-3-