Informatică Algoritmi

Reprezentarea numerelor negative in binar 12a

Numerele negative în binar se reprezintă folosind complementul față de 2. Această metodă permite operații aritmetice simple și evită ambiguitățile reprezentării cu semn.

Metode de reprezentare

  • Complement față de 2 Se ia complementul față de 1 (inversezi biții) și adaugi 1. Exemplu: -5 în 8 biți: 5=00000101, complement 1=11111010, +1=11111011.
  • Bit de semn Un bit cel mai semnificativ indică semnul: 0 pentru pozitiv, 1 pentru negativ. Exemplu: -3 în 8 biți: 10000011 (depășit).
  • Complement față de 1 Se inversează toți biții numărului pozitiv. Exemplu: -6 în 8 biți: 6=00000110, complement=11111001.

Exemplu numeric

  1. 1
    Pasul 1: Află reprezentarea pozitivă Pentru -7, ia 7 în binar pe 8 biți: 00000111.
  2. 2
    Pasul 2: Calculează complementul față de 1 Inversează biții: 11111000.
  3. 3
    Pasul 3: Adaugă 1 11111000 + 1 = 11111001, care este -7 în complement față de 2.

Folosește complementul față de 2 pentru calcule, deoarece elimină problema dublului zero și simplifică adunarea.

Mai multe din Algoritmi