Codificare - Științe inginerești
Luni, 23 martie 2009
SISTEME DE NUMERARE ȘI CODARE
1. Introducere
În binar, există trei sisteme principale de codificare:
• Binar pur,
• DCB binar (zecimal codat binar),
• Binar reflectat (cod gri).
În calcul, folosim și, mai presus de toate, codificarea:
• Hexadecimal,
• ASCII.
2- Definiție
• Codificare: Operație constând în reprezentarea informațiilor folosind un cod.
• Codare binară: codul binar utilizează exclusiv simbolurile 0 și 1 (sisteme logice).
• Bit: Aceasta este cifra elementară a numerotării binare.
• Cuvânt: Grup de "n" biți; un cuvânt de 4 biți se numește ronțăit, 8 biți se numește octet.
• Greutate: Coeficient atașat la rangul unui număr dintr-un sistem de numerotare. În numerotarea binară, vorbim despre bitul cel mai puțin semnificativ (LSB), care este poziția binară dreaptă într-un cuvânt și bitul cel mai semnificativ (MSB), care reprezintă bitul situat cel mai departe la stânga în cuvânt.
3- Memento-uri pe sistemul zecimal (baza 10)
Fie numărul: N (10) = 2345
Folosind puterile lui 10, acest număr este scris:
N (10) =.
Pentru orice număr, vom avea expresia:
Cu:
• B: baza sistemului.
• Cn: coeficientul între 0 și B-1.
• Bn: greutatea coeficientului Cn.
4- Sistem binar pur
Baza acestui sistem este 2; vom folosi doar 2 cifre: 0 sau 1.
Exemplu: O lampă este aprinsă (1) sau stinsă (0).
Fie numărul N (2) = 10101, folosind metoda generală, îl putem scrie sub forma:
4-1: Schimbarea de la baza 2 la baza 10
Este suficient să aplicați formula generală și apoi să adăugați diferiți termeni:
• Găsiți numărul zecimal care este scris în partea de jos 2:
N (2) = 11 * N (10) = .
N (2) = 101 * N (10) = .
N (2) = 11001 * N (10) = .
4-2: Schimbați de la baza 10 la baza 2.
Exemplu, pentru a scrie numărul 22 (10) în baza 2, împărțiți numărul 22 la 2, scrieți rezultatul ca număr întreg la stânga numărului împărțit și așa mai departe. Apoi plasăm un 1 sub fiecare număr impar și un zero sub fiecare număr par.
Prin urmare, numărul obținut este:
• Cerere: Cod în binar numerele:
Notă: Ca și în sistemul zecimal, definim pentru sistemul binar, operațiile adunare, scădere, înmulțire și împărțire (de văzut într-un curs viitor).