Lun 21 Aprile, 01:27:01 - 2014

Autore Topic: Esercizi numeri binari sito ciciani  (Letto 1201 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline andrea89

  • Author
  • Professore Ordinario
  • **
  • Post: 715
  • FeedBack: +73/-17
    • Mostra profilo
Esercizi numeri binari sito ciciani
« il: Mer 07 Aprile, 19:31:07 - 2010 »
ragazzi ho qualche problema con gli esercizi che sono sul sito del prof..i problemi sono questi:

 Effettuare la sottrazione tra il numero decimale 22 e il numero
decimale 33 rappresentati prima in binario con segno e poi rappresentati in
binario complementati alla base.
 
1) rappresentazione binaria con segno

22-->(0)010110  quello tra ()   il bit di segno
33-->(0)100001

il problema che sulle slide non porta nessun esempio di sottrazione normale(non in complemento)che da risultato negativo..

a me verrebbe da dire  :                           0010110 -
                                                                 0100001=
                                                              ----------------
   ( qui non so piu dove prendere gli uni!!!)10100

sempre se non sto facendo una boiata...

2)per quanto riguarda il punto due ragionando secondo l'esempio delle slide il discorso verrebbe semplice,ma le slide lavorano direttamente sul decimale e solo in ultimo passano al binario.

il procedimento dice:

trovare il complemento del primo termine
trovare il complemento del secondo
farne la somma
se somma>100 sottrarre centro
il complemento del risultato ottenuto il nostro risultato

ma a me non viene:
 22---> complemento          1101010
33---->complemento           1011111
                                          ---------------
somma dei complementi    10001001

in primis si verifica overflow..ma pur ignorandolo e complementando viene un numero che sicuro non -11!!! aiutatemi..
ll computer non una macchina intelligente che aiuta le persone
stupide, anzi una macchina stupida che funziona solo nelle mani delle persone intelligenti (Umberto Eco).

Offline CarlitoBrigante

  • Direttore di Dipartimento
  • ***
  • Post: 1592
  • FeedBack: +88/-45
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #1 il: Mer 07 Aprile, 19:51:45 - 2010 »
per quanto riguarda il primo esercizio credo che chieda solo di rappresentarlo prima in binario e poi in complemento a 2... poi la sottrazione la fai col complemento...anche perche' sulle slide non si trova nessun tipo di sottrazione all'infuori del complemento a 2..

per il secondo problema sbagli nel calcolare il complemento di 22... infatti il complemento di 22 e' proprio 22 e quindi puoi prendere semplicemente il binario... altrimenti e' come se calcoli il complemento di -22

quindi hai 22 ---> 0010110    e -33 ---> 1011111 (in complemento a 2) fai la somma e ottieni 1110101 (quindi il bit piu' a sinistra vale -64 in decimale) per cui ottieni proprio -11

avresti dovuto sottrarre -B^k se X>Y ma in questo caso X=22 e Y=33 quindi non c'e' problema...
CaRLiTo BrIgAnTe

Offline andrea89

  • Author
  • Professore Ordinario
  • **
  • Post: 715
  • FeedBack: +73/-17
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #2 il: Mer 07 Aprile, 19:54:46 - 2010 »
allora forse mi sfugge un particolare..il complemento lo calcoliamo solo per i valori negativi?
ll computer non una macchina intelligente che aiuta le persone
stupide, anzi una macchina stupida che funziona solo nelle mani delle persone intelligenti (Umberto Eco).

Offline andrea89

  • Author
  • Professore Ordinario
  • **
  • Post: 715
  • FeedBack: +73/-17
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #3 il: Mer 07 Aprile, 20:01:50 - 2010 »
e un altra cosa..non vorrei contraddirti ma che ho appena fatto chiarezza sulle due cose!!! qulllo che stiamo calcolando noi non  il complemento a 2..il complemento a due si ottiene solo invertendo i bit senza aggiungere il bit finale..questo invece complemento alla base..giusto?
ll computer non una macchina intelligente che aiuta le persone
stupide, anzi una macchina stupida che funziona solo nelle mani delle persone intelligenti (Umberto Eco).

Offline CarlitoBrigante

  • Direttore di Dipartimento
  • ***
  • Post: 1592
  • FeedBack: +88/-45
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #4 il: Mer 07 Aprile, 21:42:25 - 2010 »
complemento a 2 o complemento alla base non fa differenza se la base e' 2..

in ogni caso... converti i tuoi numeri in binario.. il numero da sottrarre va espresso in complemento a 2(quindi calcoli il complemento solo per numeri negativi).. poi si fa la somma dei binari.. se il primo termine della sottrazione e' minore del secondo il risultato e' quello della somma, altrimenti si deve sottrarre Bk dove k e' il numero di bit(o cifre) usati per la rappresentazione...
CaRLiTo BrIgAnTe

Offline Crabro

  • Direttore di Dipartimento
  • ***
  • Post: 1044
  • FeedBack: +118/-61
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #5 il: Sab 10 Aprile, 12:35:14 - 2010 »
E sapete dirmi come si fa il complemento alla base con basi 8 e 16?
Sono convinto che l'informatica abbia molto in comune con la fisica. Entrambe si occupano di come funziona il mondo a un livello abbastanza fondamentale. La differenza, naturalmente, che mentre in fisica devi capire come fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli almeno potenzialmente tutto ci che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala.
   
(Linus Torvalds)

Offline CarlitoBrigante

  • Direttore di Dipartimento
  • ***
  • Post: 1592
  • FeedBack: +88/-45
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #6 il: Sab 10 Aprile, 13:36:01 - 2010 »
il complemento di un numero a quanto ho capito dovrebbe essere (se N e' il numero):

N se 0<= N <= (Bk/2) -1

Bk - |N|  se   -Bk/2  <=  N <= -1

dove k e' il numero di cifre usate per la rappresentazione del numero N...
CaRLiTo BrIgAnTe

Offline Crabro

  • Direttore di Dipartimento
  • ***
  • Post: 1044
  • FeedBack: +118/-61
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #7 il: Sab 10 Aprile, 13:44:43 - 2010 »
Si, in questi termini c'avevo gi pensato, ma avevo visto su un altra discussione che facevano vari passaggi partendo dal complemento a 2...per non c'ho capito molto...
Sono convinto che l'informatica abbia molto in comune con la fisica. Entrambe si occupano di come funziona il mondo a un livello abbastanza fondamentale. La differenza, naturalmente, che mentre in fisica devi capire come fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli almeno potenzialmente tutto ci che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala.
   
(Linus Torvalds)

Offline shark

  • Moderatori
  • Professore Ordinario
  • ****
  • Post: 991
  • FeedBack: +1039/-42
  • Andate oltre Vista, tempo di prendere un Mac!
    • Mostra profilo
    • Andrea Giuliano
Re: Esercizi numeri binari sito ciciani
« Risposta #8 il: Sab 10 Aprile, 14:48:00 - 2010 »
ragazzi ho qualche problema con gli esercizi che sono sul sito del prof..i problemi sono questi:

 Effettuare la sottrazione tra il numero decimale 22 e il numero
decimale 33 rappresentati prima in binario con segno e poi rappresentati in
binario complementati alla base.
 
1) rappresentazione binaria con segno

22-->(0)010110  quello tra ()  il bit di segno
33-->(0)100001

il problema che sulle slide non porta nessun esempio di sottrazione normale(non in complemento)che da risultato negativo..

a me verrebbe da dire  :                           0010110 -
                                                                 0100001=
                                                              ----------------
   ( qui non so piu dove prendere gli uni!!!)10100

sempre se non sto facendo una boiata...

2)per quanto riguarda il punto due ragionando secondo l'esempio delle slide il discorso verrebbe semplice,ma le slide lavorano direttamente sul decimale e solo in ultimo passano al binario.

il procedimento dice:

trovare il complemento del primo termine
trovare il complemento del secondo
farne la somma
se somma>100 sottrarre centro
il complemento del risultato ottenuto il nostro risultato

ma a me non viene:
 22---> complemento          1101010
33---->complemento           1011111
                                          ---------------
somma dei complementi    10001001

in primis si verifica overflow..ma pur ignorandolo e complementando viene un numero che sicuro non -11!!! aiutatemi..

Per quanto riguarda la rappresentazione con segno a me esce la stessa cosa, ma per la sottrazione no.
Iniziamo dicendo che:
2210 = 101102
3310 = 1000012

dovendo effettuare la sottrazione 22-33 come se dovessi fare la somma di 22 e di -33, quindi il complemento lo faccio solo su 33, e fin qui ci siamo.
Ora calcoliamo il complemento di 33 (scorrendo tutti i bit da destra verso sinistra finche non incontriamo il primo 1, e invertiamo tutti gli altri):
-33 = 011111
e quindi:

  10110 +
  11111 =
-----------
110101

che sarebbe: -32+16+4+1 = -11
proprio come ci aspettavamo che fosse..
Shark
-------------------
Annunci immobiliari

Offline Apollonius

  • Studente di Dottorato
  • ***
  • Post: 195
  • FeedBack: +15/-6
    • Mostra profilo
Re: Esercizi numeri binari sito ciciani
« Risposta #9 il: Lun 12 Aprile, 14:04:01 - 2010 »
Qualcuno mi pu aiutare con questo:
Dati 10 bit per rappresentare la mantissa e 8 per l'esponente
(considerando anche il segno sia della mantissa che dell'esponente) qual'
il numero massimo e minimo decimale rappresentabile.