Salta al contenuto
Note per Studenti Esercizio 1 · conversioni in complemento a 2 su 4 bit

Esercizio 1conversioni in complemento a 2 su 4 bit

In questa pagina 5

Testo (svolto in aula, lezione del 5 dicembre 2016). Rappresentare in complemento a 2 su 4 bit i numeri 33, −4-4 e −6-6.


Richiami

Su 4 bit il complemento a 2 rappresenta i valori da −23=−8-2^3 = -8 a 23−1=72^3 - 1 = 7: tutti e tre i numeri sono rappresentabili. Il bit più significativo pesa −8-8 (vedi Rappresentazione dei numeri interi con segnoInteri con segno su n bit: modulo e segno, complemento a 1, complemento a 2 ed eccesso K; intervalli rappresentabili, calcolo dell'opposto, estensione del segno.Rappresentazione dei numeri interi con segno →).

Regola veloce per l'opposto: partendo da destra si copiano i bit fino al primo 1 compreso, poi si invertono tutti quelli a sinistra.

33

Positivo: è il binario puro su 4 bit, 3=2+13 = 2 + 1 → 0011\mathbf{0011}.

−4-4

  1. +4=0100+4 = 0100.
  2. Da destra: 00, 00, poi il primo 11 (posizione 2) si copia → _100\_100.
  3. Il bit rimasto a sinistra (00) si inverte → 11.

−4=1100-4 = \mathbf{1100}. Controllo con i pesi: −8+4=−4-8 + 4 = -4 ✓.

−6-6

  1. +6=0110+6 = 0110.
  2. Da destra: 00, poi il primo 11 (posizione 1) si copia → __10\_\_10.
  3. I bit rimasti 0101 si invertono → 1010.

−6=1010-6 = \mathbf{1010}. Controllo: −8+2=−6-8 + 2 = -6 ✓. Con il metodo "inverti e somma 1": 0110→1001→10100110 \to 1001 \to 1010, stesso risultato.

Verifica con una somma

3+(−6)=0011+1010=1101=−8+4+1=−33 + (-6) = 0011 + 1010 = 1101 = -8 + 4 + 1 = -3 ✓: la somma in complemento a 2 si fa come tra numeri senza segno (vedi Aritmetica binariaSomma e sottrazione in binario, overflow per senza segno (riporto) e per complemento a 2 (segni), flag del processore, moltiplicazione per somme e scorrimenti, algoritmo di Booth, divisione, shift logici e aritmetici.Aritmetica binaria →).

Versione ripasso

Testo (svolto in aula, lezione del 5 dicembre 2016). Rappresentare in complemento a 2 su 4 bit i numeri 33, −4-4 e −6-6.

Metodo: su 4 bit i valori vanno da −8-8 a 77 e il MSB pesa −8-8 (Rappresentazione dei numeri interi con segnoInteri con segno su n bit: modulo e segno, complemento a 1, complemento a 2 ed eccesso K; intervalli rappresentabili, calcolo dell'opposto, estensione del segno.Rappresentazione dei numeri interi con segno →). Opposto: da destra si copiano i bit fino al primo 1 compreso, poi si invertono gli altri.

  1. 3=00113 = 0011.
  2. −4-4: +4=0100→_100→1100+4 = 0100 \to \_100 \to \mathbf{1100}; controllo −8+4=−4-8 + 4 = -4.
  3. −6-6: +6=0110→__10→1010+6 = 0110 \to \_\_10 \to \mathbf{1010}; controllo −8+2=−6-8 + 2 = -6 (anche con "inverti e somma 1": 0110→1001→10100110 \to 1001 \to 1010).
  4. Verifica: 3+(−6)=0011+1010=1101=−33 + (-6) = 0011 + 1010 = 1101 = -3 (Aritmetica binariaSomma e sottrazione in binario, overflow per senza segno (riporto) e per complemento a 2 (segni), flag del processore, moltiplicazione per somme e scorrimenti, algoritmo di Booth, divisione, shift logici e aritmetici.Aritmetica binaria →).

Lezioni in cui compare

Teoria collegata