Informatică Algoritmi
Cum se adauga doua numere binare?
Adunarea a două numere binare se face similar cu adunarea zecimală, dar folosind baza 2 și reguli specifice pentru transport. Ea este fundamentală în aritmetica computerelor și apare la subiecte de bacalaureat care testează operații pe biți. Rezultatul este un număr binar, posibil cu un transport final.
Reguli de adunare binară
- Cazuri de bază 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0 cu transport 1 (scris ca 10 în binar).
- Transportul (carry) Când suma depășește 1, se scrie cifra cea mai puțin semnificativă și se transportă 1 la următoarea poziție.
- Alinierea numerelor Scrie numerele binare unul sub altul, aliniate la dreapta, ca la adunarea zecimală, pentru a ușura calculul.
Exemplu pas cu pas: 1011 + 111
- 1 Pas 1: Aliniere Scrie 1011 și 0111 (adaugă zerouri la stânga pentru aliniere): 1011 + 0111.
- 2 Pas 2: Adună de la dreapta la stânga Poziția 1 (cea mai din dreapta): 1 + 1 = 0, transport 1.
- 3 Pas 3: Continuă adunarea Poziția 2: 1 + 1 + transport 1 = 1, transport 1 (1+1=0 cu transport, plus transportul anterior dă 1).
- 4 Pas 4: Finalizează Poziția 3: 0 + 1 + transport 1 = 0, transport 1. Poziția 4: 1 + 0 + transport 1 = 0, transport 1. Transportul final devine cifră suplimentară: 10010.
- 5 Pas 5: Verificare 1011 binar = 11 zecimal, 0111 binar = 7 zecimal, suma = 18 zecimal = 10010 binar. Corect.
Exersează adunarea pe hârtie cu mai multe exemple pentru a deveni rapid și precis.