Condiția indiferenței

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În domeniul rețelelor logice și algebrei booleene , condițiile de indiferență ( nu-i pasă , în engleză) sunt configurații ale intrărilor unei rețele (sau funcții) care, dintr-un anumit motiv, pot fi ignorate. Acest lucru se întâmplă de obicei atunci când intrările rețelei în cauză sunt filtrate de un circuit în amonte care, prin construcție, nu va returna niciodată valoarea indiferenței. În acest caz, se spune că starea este neobservabilă. Dacă, pe de altă parte, ieșirea circuitului este filtrată, se poate întâmpla ca, dacă starea indiferenței apare la intrare, ieșirea să fie ignorată de restul sistemului. În acest caz, acesta este definit ca ne măsurabil.

Practic, atunci când apare o afecțiune indiferentă , ieșirea circuitului (și a funcției care îl modelează) poate fi aleasă în mod arbitrar. Dacă există mai multe condiții de indiferență, fiecare dintre ele este independentă de celelalte, adică se poate alege o valoare de returnare diferită pentru fiecare.

Aceasta poate fi utilizată pentru optimizarea circuitelor. Fără grijă vă permite să alegeți pentru fiecare funcție booleană (între 0 și 1) valoarea cea mai convenabilă de returnat atunci când apare condiția indiferenței. Se aleg astfel valorile care permit, prin aplicarea algoritmilor speciali de minimizare ( Karnaugh sau Quine McCluskey Map ), să se obțină cel mai bun circuit în funcție de o anumită judecată de merit.

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică