botondkirei / Suport_HDL

Suport curs PSHDL
0 stars 2 forks source link

Tema de proiect - minimizarea Quine-McClusky #7

Open botondkirei opened 4 years ago

botondkirei commented 4 years ago

Minimizarea logica pe doua nivele este un tip de minimizare raspandit (minimzarea Carnaugh, miminzarea Quine-McClusky) folosit in proiectarea pentru dispozitive PLA si PAL. Sunt trei categorii de minimizare logica pe doua nivele: garfic, matematic si euristic. Metoda Carnaugh este o metoda grafic, avantajul lui fiind ca se poate usor aplica in cazul functiile booleene cu 3-4 argumente. Dezavantajul major fiind greutatea de utilizare pentru un numar ridicat de argumente. In plus, implementarea metodei intr-un limbaj de programare de uz general este foarte greoi. Al doilea tip este minimizarea matematica, unul dintre metode fiind Quine-McClusky. Acest algoritm foloseste calcule tabelare, astfel este mai potrivit pentru a fi implementata intr-un limbaj de programare. Al treilea tip, minimizarea heuristica se bazeaza pe operatii de transformare a unei solutii existente. Desi nu garanteaza ca circuitul obtinut dupa minimizare este si minim, dar de obicei rezulta intr-o solutie optima.

Se cere documentarea metodei Quine-McClusky.