Informatică Algoritmi
Operatii cu numere binare
Operațiile cu numere binare includ adunarea, scăderea, înmulțirea și împărțirea, asemănătoare cu cele din zecimal dar cu baza 2. Acestea sunt esențiale pentru circuitele digitale.
Adunare și scădere
- Reguli adunare 0+0=0, 0+1=1, 1+0=1, 1+1=0 cu transport 1. Exemplu: 1011₂ + 1101₂ = 11000₂ (transporturi: 1+1=0 transport 1).
- Scădere cu împrumut 0-0=0, 1-0=1, 1-1=0, 0-1=1 cu împrumut 1. Exemplu: 1001₂ - 0110₂ = 0011₂ (împrumuți de la cifrele din stânga).
- Complement față de 2 Pentru scădere, poți folosi complementul: inversezi biții și adaugi 1. Exemplu: scăderea 7-5 în binar: 0111₂ + complementul lui 0101₂ (1011₂) = 0010₂.
Înmulțire și împărțire
- Înmulțire binară Se face ca în zecimal, dar cu cifre 0 și 1. Exemplu: 101₂ × 11₂ = 1111₂, deoarece 101×1=101, 101×1=101 deplasat, suma 1111.
- Împărțire binară Similar cu împărțirea lungă în zecimal. Exemplu: 1101₂ ÷ 10₂ = 110₂ rest 1, deoarece 10₂ încape de 11 ori în 1101.
- Aplicații Aceste operații sunt implementate în procesoare pentru calcule aritmetice.
Exersează operațiile pe hârtie înainte de a folosi calculatorul.