Studiul funcțiilor booleene

Se urmareste identificarea si studierea unor functii logice implementate in

cadrul unei structuri combinationale.

Functiile asociate iesirilor sistemului se definesc in forma generica astfel:

Qi=f(A,B,C,D), i=1,2,3, (A este MSB, Q1 este MSB)

Corespondenta intrare/iesire este data in tabelul urmator, in care atat

combinatiile de intrare, cat si cele generate la iesirile sistemului sunt scrise in

codificare octala.

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

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

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

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

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

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

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

7 3 7 3 7 4 4 2 2 2 2 3 3 7 7 5 5

8 0 0 7 7 5 7 2 6 0 0 7 7 1 7 2 6

9 4 1 4 3 3 7 5 6 4 5 6 7 3 7 7 6

10 2 6 2 6 0 5 6 7 2 7 2 7 1 1 7 7

11 5 7 3 2 4 6 7 7 5 5 5 4 4 6 1 3

12 1 1 5 4 7 7 5 4 2 3 3 3 6 7 3 3

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

14 2 6 2 4 1 1 5 2 3 7 3 5 5 5 5 7

15 3 3 7 1 6 6 6 3 6 0 6 1 7 5 7 5

16 1 2 1 6 6 1 4 7 1 6 1 6 7 1 4 7

17 4 5 1 1 6 7 2 7 0 2 0 2 2 7 7 7

18 5 5 3 3 0 6 6 6 4 4 3 3 1 7 7 7

19 3 7 2 6 5 5 3 1 3 3 7 7 5 5 6 4

20 5 5 6 7 7 7 4 5 0 0 7 7 2 6 5 7

21 7 6 7 6 0 1 3 3 3 3 7 7 4 5 7 7

22

Q1Q2Q3

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

I SC E

4 3

- 2 -

2. Modul de lucru (continutul temei)

1. Se stabileste tabelul de adevar asociat functiilor Q1, Q2, Q3 de variabile A, B,

C, D (Q1 este MSB la iesire, iar A este MSB in combinatiile de intrare).

2. Se reprezinta analitic functiile obtinute in FCD si FCC (simbolic) si se

intocmesc diagramele Karnough pentru acestea.

3. Se minimizeaza formele canonice generand FMD (forma minima disjunctiva)

si FMC (forma minima conjunctiva) pentru functiile sistemului.

4. Se implementeaza formele minime cu operatori NAND si respectiv, NOR. Se

stabileste necesarul de porti logice (cu numar diferit de intrari).

5. Se implementeaza formele minime cu porti NAND / NOR cu 2 intrari. Se

stabileste necesarul de porti elementare.

6. Se reprezinta schemele logice corespunzatoare diverselor forme minime

implementate.

(7.) Se evidentiaza posibilitatea de aparitie a hazardului static in structura

combinationala analizataa si, daca este necesar, se corecteaza formele minime

astfel incat structura sa functioneze fa?a hazard. Se stabileste necesarul final de

operatori logici pentru realizarea structurii.