Lucrarea practică Nr. 3 "Minimizarea funcţiilor booleene." - Analiza si Sinteza Dispozitivelor Numerice

Extras din document

Scopul lucrării: studierea metodelor de minimizare a funcţiilor booleene. Consideraţii teoretice 1. Minimizarea functiilor logice. Analiza si sinteza sistemelor numerice se bazeaza pe algebra booleana. Rezulta o legatura fireasca intre gradul de complexitate al circuitului care se obtine si gradul de complexitate al functiei care il descrie. Din acest motiv, pentru sinteza circuitelor numerice ( circuite in comutatie ), dupa etapa de definire a functiei urmeaza obligatoriu etapa de minimizare a functiei in scopul obtinerii unei forme simplificate ( forma minima ). Minimizarea unei functii este procedeul prin care pentru un nivel dat se obtine o expresie care genereaza un cost minim pentru un numar dat de nivele logice. Implementarea practica a circuitului se realizeaza pe baza formei minimizate, ceea ce conduce la configuratia optima de circuit. Exista mai multe metode de minimizare: - metoda analitica - metoda Veitch - Karnaugh - metoda Quine - Mc Clusky ...