Complemento a due

Messaggioda giampfrank » 19/07/2006, 08:59

Ciao, volevo chiedere come fareste a risolvere quest'esercizio?

In un'architettura si hanno a disposizione interi a 8 bit ed interi a 16 bit. Si trovino ( in maniera sistematica e mostrando i passaggi più significativi ) le rappresentazioni binarie in complemento a due minime per i seguenti numeri:

a = -118
b = -34
c = 12

Successivamente si calcolino (estendendo la rappresentazione ove necessario)

a + b
a + c

Bye
giampfrank
 

Messaggioda Tipper » 19/07/2006, 10:24

Dato che c è un numero positivo il complemento a due coincide con la rappresentazione binaria.
Per gli altri fai la rappresentazione del numero positivo, fai il complemento bit a bit e aggiungi 1, quello ottenuto è il complemento a due.
Avatar utente
Tipper
Cannot live without
Cannot live without
 
Messaggio: 482 di 5464
Iscritto il: 30/11/2004, 17:29

Messaggioda ilyily87 » 19/07/2006, 11:59

allora...prendiamo come esempio -118.
è un umero negativo.
Una volta calcolatoci la rappresentazione binaria del suo valore assoluto, che è 1110110, l'esercizio ci chiede di calcolare
le rappresentazioni binarie in complemento a due minime
.
La nostra rappresentazione, occupa 7 bit, per far sì che ne occupi 8 (rappresentazione minima richiesta dall'esercizio) aggiungiamo uno zero all'inizio
dunque la nostra rappresentazione sarà
01110110

ora prendiamo il complemento a 1 di ciascun bit, ovvero invertiamo le cifre

10001001

aggiungiamo 1 al risultato (ricordandoci che 1+1=0 col riporto di 1.

10001001+
...........1=
--------------
10001010

per c=12 , come ha detto Tipper, dato che è un numero positivo il complemento a due coincide con la rappresentazione binaria che è

1100

aggiungiamo gli zeri per far sì che occupi 8 bit

00001100

e possiamo fermarci qui dato che, come già detto, è un numero positivo.

spero di non aver fatto errori e di essere stata chiara

ciao :wink:
ilyily87
Junior Member
Junior Member
 
Messaggio: 134 di 206
Iscritto il: 07/03/2005, 19:28

Messaggioda giampfrank » 19/07/2006, 13:11

Grazie siete stati gentilissimi!! Forse ho capito, quindi solo con un numero negativo eseguo il complemento a due sul numero minimo di bit richiesti, mentre su di un numero positivo aggiungo eventuali zeri fino a completare il numero minimo di bit.

Ma che mi dite sulla II parte dell'esercizio?

Grazie mille!
Giampaolo
giampfrank
 

Messaggioda Tipper » 19/07/2006, 15:22

Si possono benissimo fare le somme in base 10 e poi convertire...
Avatar utente
Tipper
Cannot live without
Cannot live without
 
Messaggio: 484 di 5464
Iscritto il: 30/11/2004, 17:29


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite