Quine McCluskey

Download (489K)

Daca se doreste realizarea unui dispozitiv (chip) care sa realizeze o functie logica, atunci este de dorit ca acesta sa fie cat mai mic, din mai multe puncte de vedere:

1. ocupa mai putin spatiu
2. e mai simplu de realizat (implica un randament de fabricatie mai ridicat)
3. costul la cumparator e mai mic
4. consuma mai putina putere (nu se mai incalzeste la fel de mult si deci durata de viata e mai mare. Nu mai e necesar un radiator)

Pentru ca chip-ul sa fie mai mic este necesar ca si functia matematica pe care o realizeaza sa fie mai putin complexa. Partea frumoasa este ca functiile logice pot fi (in general) simplificate. Cand simplificarea este dusa pana la capat, ea se numeste minimizare. Pentru realizarea minimizarii se foloseste algoritmul Quine McCluskey, algoritm dedus de Quine in 1952 si perfectionat de McCluskey in 1953 (si implementat de mine in 2002 ).

Programul realizeaza minimizarea functiilor logice. Prin functie logica intelegand o functie ce returneaza valori de 0 sau 1 (FALSE sau TRUE) in fiecare punct al spatiului de definitie.

 

Pentru a putea lucra usor cu programul, este pusa la dispozitie o interfata prietenoasa.

Fereastra principala contine

• bara de meniu

  
  Meniul Editare contine comenzile:
  Rearanjeaza
  Modifica numele
  Seteaza valoarea bitilor
  Minimizare QMC

• bara cu unelte (butoane pentru acces usor la functiile principale). Fiecare buton are asociata si o combinatie de taste.
• descrierea functiei, folosind diagrama Karnaugh