MINIMIZAREA FUNCŢIILOR LOGICE CU AJUTORUL CIRCUITELOR NAND ŞI REPREZENTAREA FORMEI

1. Scopul lucrării.
Se studiază minimizarea funcţiilor logice cu ajutorul metodei diagramelor Karnaugh şi se prezintă modul în care se poate determina direct din aceste diagrame forma minimizată a funcţiei exprimată cu ajutorul circuitelor ŞI-NU (NAND).

2. Consideraţii teoretice.
Minimizarea constă în trecerea unei expresii de la forma canonică la o formă elementară, deci eliminarea unor variabile din expresia funcţiei.
Regula de minimizare a funcţiilor scrise sub forma canonică P (formă canonică normal disjunctivă – f.c.n.d. ), prin diagrame Karnaugh este următoarea:
- pentru fiecare termen P se va completa 1 in căsuţa corespunzătoare combinaţiei respective
- se grupează grupuri de 1 aflaţi în pătrate adiacente, inclusiv pătratele de pe laturile extreme; numărul maxim de văsuţe care conţin 1 trebuie sa fie o putere a lui 2
- din fiecare grup se elimină variabilele care îşi schimbă starea
- se scrie forma minimizată a funcţiei ca suma a produselor variabilelor rămase din fiecare grup