Informatică Algoritmi
Formule de calcul in sistemul binar
Formulele de calcul în sistemul binar includ operații aritmetice și logice, similare cu cele din zecimal, dar adaptate la baza 2. Acestea sunt esențiale pentru programare și proiectarea circuitelor. Cele mai comune sunt adunarea, scăderea și înmulțirea.
Adunarea binară
- 1 Reguli de bază 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 0 cu transport 1. Ex: 101 + 011 = 1000.
- 2 Exemplu numeric Adună 1101 (13) și 1011 (11): 1101 + 1011 = 11000 (24), cu transporturi succesive.
Scăderea binară
- 1 Metoda cu împrumut Similară cu scăderea zecimală. Dacă cifra de scăzut este mai mare, împrumuți 1 din poziția următoare. Ex: 1101 - 0110 = 0111.
- 2 Exemplu numeric Scade 1001 (9) din 1100 (12): 1100 - 1001 = 0011 (3), cu împrumuturi.
Înmulțirea binară
- 1 Procedeu simplu Înmulțirea se face ca în zecimal, dar cu cifrele 0 și 1. Ex: 101 × 11 = 1111.
- 2 Exemplu numeric Înmulțește 110 (6) cu 10 (2): 110 × 10 = 1100 (12), prin deplasări și adunări.
Folosește hârtie și creion pentru a exersa aceste operații pas cu pas, verificând rezultatele prin conversie în zecimal.