Quine McCluskey

Fereastra

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