Știu, prelegere, tehnica de probe intui
Metoda Quine - Mack - KLASKO
Principalul dezavantaj al metodei Quine este că, atunci când se caută prim implicants trebuie să fie în primul rând comparațiilor duble unitare konstitutent, apoi compozițiile adezive rezultate.
Pentru a simplifica această procedură, Mack - KLASKO propus algoritm. substanța care este după cum urmează:
- introduce conceptul de un echivalent digital, pentru fiecare produs de următoarea regulă: un anumit produs este atribuit un echivalent digital folosind numerele 0 și 1, și - (liniuță). Variabila inclusă în produs sub formă directă este unitate (1) asociată în sens invers - zero (0), absența unei variabile este notat cu o liniuță;
- în orice variabile de lucru sunt situate într-un singur fel - și anume, indici ascendent;
- Numai acele lucrări de încleiere în care sunt liniuțe, respectiv, numărul de zerouri (sau cele) diferă de una și acestea sunt situate în același respectiv.
x1 Produs x2 x 4 pentru funcția, care depinde de cinci variabile pe care trebuie să pună în linie următorul set digitale: x1 x2 x 4. 11-0-
Aici este o reprezentare grafică a procesului de căutare implicants simple ale funcției reprezentate de următoarele PDNF:
Scriem expresia funcției ca echivalentul digital al disjuncție:
În metoda grafică de a găsi implicants prim primele toate seturile digitale sunt împărțite în grupuri și au grupuri, în următoarea ordine: în primul rând, există un grup de echivalenți digitale, care conțin doar zerouri (un astfel de set poate fi unul), urmat de grupul cu un kit care conține o singură unitate, atunci doi, etc. Comparând seturi de benzi adiacente determină posibilitatea de lipire, face notația necesare și scrie rezultatul lipire. Procesul continuă atâta timp cât posibil încleiere. Toate seturile nelipite, precum și rezultatele finale ale lipire da implicants simple. Decodarea echivalenții digitale primite - este evidentă.
De exemplu nostru, se pare ca acest lucru:
Alo În prima prelegere a cursului „fundamente și principii de lucru de calculator logice și aritmetice,“ ați dat o diagramă structurală clasică a unui computer. Dacă se poate specifica, dar la fel ca în arhitectură clasică ar putea fi realizat dispozitive de lucru directe IO cu RAM? Dacă am înțeles corect - acest mod de acces direct la memorie, nu exista in arhitectura clasica.