Confronto di due signed (in compl. a 2) Caso 1: numeri dello stesso segno Non ci può essere overflow (sottraendo, viene fuori un numero più piccolo in.

Slides:



Advertisements
Presentazioni simili
Dall’informazione al linguaggio macchina
Advertisements

Rappresentazioni numeriche
Aritmetica Binaria
Dalla macchina alla rete
Sistemi di numerazione
Rappresentazioni numeriche
Algebra di Boole e Funzioni Binarie
Codifica dei Dati Idea: vogliamo rappresentare dati eterogenei utilizzando un linguaggio che l’elaboratore puo’ facilmente manipolare Essenzialmente vogliamo.
I Dati . i tipi di dati possono essere classificati in:
CODIFICA DATI/ISTRUZIONI
Numerazione in base tre Prof. Lariccia Giovanni Gruppo: Roberta Spicciariello, Roberta Accaria e Maria Elisa Graziano.
Algebra binaria Luglio 2002 Luglio 2002 Algebra binaria.
Gli alberi binari sono contenitori efficienti.
Esercitazioni su rappresentazione dei numeri e aritmetica
Circuiti di memorizzazione elementari: i Flip Flop
Bus e interconnessione fra registri
ESEMPI DI ARCHITETTURE DI DAC
Informatica 3 Codifica binaria.
Sistemi Elettronici Programmabili
SEP5.1 Sistemi Elettronici Programmabili LEZIONE N° 5 Convertitori D to AConvertitori D to A Convertitore PAM a partitoreConvertitore PAM a partitore Convertitore.
Sistemi Elettronici Programmabili
A.S.E.13.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 13 Somma e differenza di due numeri in C2Somma e differenza di due numeri in C2 Half AdderHalf.
A.S.E.3.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 3 Sistema numericoSistema numerico Base 2, 3, 4, 5, 8, 10, 12, 16Base 2, 3, 4, 5, 8, 10, 12,
A.S.E.6.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 6 Complemento a MComplemento a M Rappresentazione di numeri con segnoRappresentazione di numeri.
A.S.E.12.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 12 Teorema di SHENNONTeorema di SHENNON Implicanti, Inclusivi, Implicanti PrincipaliImplicanti,
A.S.E.5.1 ARCHITETTURA DEI SISTEMI ELETTRONICI LEZIONE N° 5 Rappresentazione di numeri con segnoRappresentazione di numeri con segno –Modulo e segno (MS)
ARCHITETTURA DEI SISTEMI ELETTRONICI
Laboratorio di Calcolo Prof.G.Ciapetti
Sistemi di Numerazione
Settembre 2002IFTS2002 Acq. Dati Remoti: INFORMATICA 1 Rappresentazione dellinformazione (1)
Ottobre Arch. degli elab. Mod. A – 1. Rappresentazione dellinformazione1 Rappresentazione dei numeri interi.
Fondamenti di Informatica
Esistono 10 tipi di persone al mondo: Quelli che conoscono il codice binario & Quelli che non lo conoscono.
I CODICI.
Rappresentazione binaria dei numeri interi senza segno.
Codici binari decimali
Dalla macchina alla rete: reti LLC
= = -11 Esempio complemento A (-6) = (-5) (-11) (6) = (-10) (-4)
Cos’è un problema?.
Display a 7 segmenti Il display a 7 segmenti è un dispositivo composto da 7 diodi luminosi LED (Light-Emitting Diode) sagomati a forma di rettangolo o.
Esercitazioni - Informatica A
ATE / 64 Lezione 3 i sistemi automatici di misurazione - gli ATE.
Il sistema binario.
Sistema di comunicazione
Codifica binaria Rappresentazione di numeri
Rappresentazione di numeri relativi (interi con segno)
Usare rappresentazioni di lunghezza fissa porta ad avere valori non rappresentabili: Overflow indica un errore nella rappresentazione del risultato in.
Conversione binario - ottale/esadecimale
Conversione binario - ottale/esadecimale
Rappresentazione dell’informazione
Progetto Rete Sequenziale Sincrona
Rete Asincrona Una rete sequenziale asincrona è dotata di due ingressi E, X e di una uscita Z. L'uscita Z deve diventare 1 solamente quando durante l'ultima.
CircuitiLogici. x1x1 x2x2 f x1x1 x2x2 f(x 1,x 2 ) f(x 1,x 2 ) = x 1 +x 2 = x 1 x 2 OR.
Acquisizione Dati Roberto Ferrari giugno 2009
microcontrollori PIC by prof. Romei Michele
Classificazione. Struttura Quattro attributi: Primo binario Secondo binario Terzo ternario Quarto quaternario.
R. Grande - Corso di Informatica '07
Algebra Booleana Come per la rappresentazione dell’informazione e la sua memorizzazione anche per la logica di elaborazione i computer digitali utilizzano.
CLASSIFICAZIONI. Struttura(come blocchi logici) Quattro attributi Primo binario Secondo binario Quarto quaternario.
Linguaggi e Programmazione per l’Informatica Musicale
Linguaggi e Programmazione per l’Informatica Musicale a cura di G.Finizio Analogico e Digitale Auto-istruzione 1.
Una rete sequenziale asincrona è dotata di due ingressi X1, X2 e di un’uscita Z. I segnali X2 e X1 non cambiano mai di valore contemporaneamente. Il segnale.
Cassaforte asincrona II assegnamento. Descrizione Il progetto Cassaforte II assegnamento consiste in una codifica diversa delle variabili di stato. Codifica.
Rappresentazione dell’Informazione
Rappresentazione dell’informazione
Rappresentazione dell'informazione
Conversione binario-ottale/esadecimale
Rappresentazione degli interi
I numeri relativi.
Transcript della presentazione:

Confronto di due signed (in compl. a 2) Caso 1: numeri dello stesso segno Non ci può essere overflow (sottraendo, viene fuori un numero più piccolo in modulo) OF=0 Es. (rappres. su 4 bit, range rappresentabile [–8, 7]) A=0101 (+5)A - B = = 0010 B=0011 (+3)CF=1 SF=0 OF=0 ZF=0 A=1011 (-5)A - B = = 1110 B=1101 (-3)CF=0 SF=1 OF=0 ZF=0 Basta esaminare il segno del risultato (SF)

Confronto di due signed (in compl. a 2) Caso 2: numeri di segno opposto, nessun overflow (OF=0) Es. (rappres. su 4 bit, range rappresentabile [–8, 7]) A=0101 (+5)A - B = = 0110 B=1111 (-1)CF=0 SF=0 OF=0 ZF=0 A= 1111 (-1)A - B = = 1010 B= 0101 (+5)CF=1 SF=1 OF=0 ZF=0 Basta esaminare il segno del risultato (SF)

Confronto di due signed (in compl. a 2) Caso 3: numeri di segno opposto, overflow (sottraendo un negativo da un positivo viene fuori un negativo, o sottraendo un positivo da un negativo viene fuori un positivo) (OF=1) Es. (rappres. su 4 bit, range rappresentabile [–8, 7]) A=0011 (+3)A - B = = 1000 B=1011 (-5)CF=0 SF=1 OF=1 ZF=0 A= 1100 (-4)A - B = = 0111 B= 0101 (+5)CF=1 SF=0 OF=1 ZF=0

Confronto di due signed (in compl. a 2) Caso 3: numeri di segno opposto, overflow In questo caso (OF=1): se SF=1, si e avuto overflow da positivi negativi. Quindi si e sottratto un negativo da un positivo il primo numero e maggiore del secondo se SF=0, si e avuto overflow da negativi positivi. Quindi si e sottratto un positivo da un negativo il primo numero e minore del secondo

Confronto di due signed (in compl. a 2) Mettendo tutto insieme: Il primo numero e maggiore del secondo se ~(OF ^ SF) e TRUE In realtà va anche verificato che il risultato non sia nullo (la precedente e la condizione TRUE quando il primo numero è >= del secondo) Quindi: A > B se A - B (o il compare, che è lo stesso) setta i flag in maniera tale che ~ (OF ^ SF) & ~ZF == TRUE