Complexitatea calculatorului și a altor MC determină importanța monitorizării și diagnosticare a operațiunilor de funcționare a acestora. În unele cazuri, controlul de viață, dar importante (instrumente de aeronave, controlul centralelor electrice de putere, monitorizarea pacienților din spitale și altele.).
Provoacă funcționarea defectuoasă a CO poate fi eșecuri (m. E. Perturbări din cauza interferențelor cu permanente ha rakter) și eșecuri (m. E. Perturbări datorită manifestărilor adverse în interferență factor tori particular care și în plus nu poate avea loc). Indiferent de acest lucru, vom continua să vorbim despre greșeli FUNC - TION, așa cum sa discutat mai jos pentru probleme specifice sunt erori nesemnificative.
Obiectivele și sarcinile de control, diagnosticarea și corectarea erorilor din CO pot fi diferite.
Puteți seta sarcina de a preveni erorile din HQ. Pentru a face acest lucru, un eventual-go măsuri, cum ar fi utilizarea unor elemente de circuit de înaltă calitate, stabilizarea condițiilor de mediu, și așa mai departe. N. Dar chiar și cu toată sârguința-e greu să scape complet de bug-uri. Având în vedere inevitabilitatea erorilor, ar trebui să aibă grijă de detectare a acestora. sarcini de detectare a erorilor sunt realizate prin diferite metode. WMS-dar, de exemplu, pentru a profita de redundanță MC și compararea rezultatelor a două dispozitive identice. Discrepanța dintre rezultatele în acest caz este văzută ca un semn al erorii (deși probabilitatea ca a apărut o eroare în dispozitiv controlat, mai degrabă decât de control este de numai 50%). Pentru detectarea erorilor folosind coduri speciale, mai complexe decât binare.
În cele din urmă, puteți pune sarcini de mascare (corecție) de erori. În acest caz, prezența anumitor tipuri de erori și volumul de muncă nu încalcă dispozitivul, deoarece influența lor este eliminat automat. În această regiune, este utilizat, de exemplu, triplă redundanță cu dispozitivele de elaborare rezultat prin „vot“ prin elemente majoritare. Aceste celule produc datele de ieșire „pentru majoritatea“ de intrare. Dacă unul dintre cele trei dispozitive nu a fost funcționa corect, acest lucru nu afectează re-rezultat. După ce eroarea în două din cele trei canale este prezentată în rezultatul.
Rețineți că adăugarea funcțiilor de funcțiile de control ale dispozitivului este întotdeauna conectat cu redundanță - card va-ing hardware sau pentru noi oportunități de consumatoare de timp suplimentar.
redundanță a introdus - acesta controlează prețul. În special, metoda este valoroasă duplicat-vanija versatilitatea sa, dar scump, pentru ca aceasta să redundanță rata este de aproximativ 100%.
În această secțiune considerăm o foarte limitată probleme de control Comm, care dedica eforturi deosebite. Aici subiecte discutate legate de înțelegerea MI este produs pentru a fi utilizate în sistemele de con-trol. Aceste scheme includ elementele majoritare modulo circuitului de comandă 2 și circuitul de codificare-decodificare pentru codurile Hamming.
Sarcina elementului majoritar - pro-carry „vot“ și trimis la valoarea de ieșire corespunzătoare majorității intrare. Este clar că majoritatea elementului împăcării poate avea doar un număr impar de intrări. Aproape elemente produse, aveți trei intrări sau cinci intrări. Funcționarea majorității elementului-ment, ale cărui intrări primește din plumb pe locul F1, F2, F3 și și rezultatele valorii de ieșire a generat-popping holo F, este prezentată în tabelul. 2.8. Dacă te referi la controlul de cuvinte multi-bit, în fiecare celulă de descărcare de acest tip este plasat.
Mai mult de ieșire F, sunt date în tabel și ieșirile a1, a0 - nivel ridicat și scăzut cod de două cifre care indică numărul canalului eșuat (Figura 2.19.).
Din tabel este ușor pentru a obține caracteristicile care, după simpla transformări-TION sunt următoarele:
Fig. 2.19. Cu majoritate de vot membru schemă
În sisteme, cum ar fi orezul. 2.19 din elementul majoritar este necesar mai ales tu-sokaya fiabilitate, t. Pentru a. Refuzul său de a face inutilă întreaga schemă este rezervat-Bani.
Controlul modulo 2
Controlul corectitudinii transferului și stocării datelor - o condiție importantă pentru funcționarea normală a CO. În acest domeniu, cel mai simplu și cel mai frecvent utilizată metodă este de a controla modulo 2. Obținerea de cunoștință cu această metodă, este necesar să ne oprim asupra unor concepte din teoria construcției codurilor corectoare de erori. Cod combinație - un set de boi SIM acceptat alfabet. Cod - un set de cuvinte de cod este-captată pentru afișarea de informații. Distanța dintre un cod codewords două inel - numărul de biți în care aceste combinații TION diferite unele de altele. Distanța minimă - distanța cod mini-mal pentru fiecare combinație pereche, incluse în acest cod. Multitudinea de eroare este numărul de erori în cuvântul dat (numărul de biți incorecte).
De la codificare condițiile de teorie cunoscută de detectare a erorilor și a codurilor de corecție utilizând:
în cazul în care dmin - codul de distanță minimă; gobn și ricnp - ori pentru a detecta și corecta erorile, respectiv.
Există, de asemenea, conceptul de combinații de greutate, care se referă la numărul de unități dintr-o anumită combinație.
Pentru dmin binare distanța minimă = 1, deci nu are capacitățile oricăror acțiuni de control efectuate asupra lor. Pentru a fi în măsură să detecteze cel puțin multiplicitate de eroare-SED-spital ar trebui să crească distanța minimă 1. Acest lucru se face pentru a controla codul pentru modulul 2 (controlul chiar și stimul / impar).
În această metodă de control, fiecare cuvânt este completat prin controlul descărcării, a cărei valoare este aleasă astfel încât să facă chiar și (nui adevărat) greutatea fiecărui cod, combinațiile. Atunci când o singură eroare într-o paritate nume de cod (nui adevărat), greutatea sa se schimbă, iar această combinație nu face parte din acest cod, și că circuitul de monitorizare este detectat. Când o combinație dublă paritate de eroare (nui adevărat) nu este rupt - eroarea nu este detectată. Este ușor de observat că codul de verificare cifre Dmin = 2. Deși nu sunt detectate doar un singur, dar, în general, multiplicitate ciudat erori, acest lucru nu afectează valoarea dmin.
Atunci când se testează greutatea de paritate codewords face chiar, sub controlul ciudat - chiar. ambele vari-anteurile posibilități logice sunt absolut identice. În funcție de implementarea tehnică a datelor Ka-captură, se poate manifesta o preferință pentru oricare opțiune, ca una dintre opțiunile pot permite să se facă distincția deschise toate liniile de comunicare prin cuvântul de transmitere zero, iar celălalt - nr.
Valoarea de control de descărcare la p paritate (pv) și impar (rn) sunt date pentru cuvantul date de patru biți în tabel. 2.9.
După transmiterea vorbirii sau citirea din memorie din nou efectuată adăugarea de biți modulo 2 nume de cod (convoluție modulo 2) și verifică dacă Odd-ness conservate (nui adevărat) a adoptat combinații de greutate. În cazul în care paritatea (nui adevărat) greutate com-bination schimbat, eroarea de operare este fix.
Din materialul de mai sus, rezultă că controlul modulului 2 este eficient în cazul în care probabilitatea unei singure erori este mult mai mare decât probabilitatea unei duble (sau chiar un grup).
În special, memoria semiconductorilor principal al calculatoarelor, această situație este adevărat, adică. A. Fiecare bit al unui cuvânt este stocată în propria celulă, iar eroarea unică, cel mai probabil. O memorie pe un suport de magnet-TION (discuri, benzi) sunt astfel de defecte care afecteaza de obicei zona pe care ia o câteva biți de date, memorie de control al așa-lea pentru acest modulo 2 ineficiente.
Unitatea de comandă 2 este realizat prin utilizarea circuitelor convoluție. Pentru a practica tipic stratificat tip circuit de sinuozitate piramidal (Fig. 2.20, a).
Fig. 2,20, și arată bytes circuit de convoluție. Pentru a evalua complexitatea hardware și performanța unicitatii astfel de sisteme atunci când cuvintele bit coagulantă 2 n (n - arbitrar număr_1 număr întreg de ușor pentru a obține raportul:
în cazul în care MBE - numărul de elemente logice în circuit; L - adâncimea logică.
Circuitry este acum orientată în principal pentru a lucra cu para-date paralele, dar nu exclude date de secvență de prelucrare a-ing situație în care cuvintele sunt transmise printr-o singură cifră linie secvențial prin cifre. Pentru astfel de cazuri, este necesar să se aplice un circuit de convoluție (fig. 2.20, b), care emite rezultatul după numai o întârziere după primirea ultimei descărcării și / y.
Un exemplu de convoluție IC modulo 2 poate servi ca cip IP5 seria KR1533 (Fig. 2.21, a). Circuitul are intrări 9, care permite o convoluție la a noua bait de control cifre. Două circuite de ieșire sunt E (Chiar) și O (nui adevărat). Dacă greutatea combinațiilor de intrare este chiar, atunci E = 1 și D = 0, iar cifra de afaceri, dacă greutatea este impar.
Fig. 2.20. Schema convoluție piramidal (a) și (b) tipurile secvențiale
Fig. 2.21. Circuit IP5 (a, b) și aplicarea acesteia în circuitul de comandă (în)
Shemotehnicheskogo IP KR1533IP5 reprezintă o structură piramidală a elementelor parității tip trehvhodovyh / impar (Fig. 2.21, b).
Transferul de date către controlul modulului 2
transfer de date sau de citire / scriere (dacă este vorba de memorie) cu control prezentat în Fig. 2.21 în. Datele de intrare sunt notate cu D, ieșirea din canalul de comunicație sau memoria de date notată cu D, este Deoarece erorile datorate pot varia.
Controlul modulului 2 este aplicabil nu numai pentru operațiunile de transfer și cuvintele biserica-neniya, dar, de asemenea, pentru unele dintre operațiunile mai complexe. În aceste cazuri, nu trebuie doar să adăugați la referință cuvânt timp seria de informații, precum și necesitatea unor operațiuni mai avansate.