INIG20 1753a 05

Corso di Laurea: Ingegneria Industriale
Insegnamento: Fondamenti di Informatica

Lezione n°: 5
Titolo: Algebra di Boole e rappresentazione dei numeri binari
Attività n°: S0
Fondamenti di Informatica
Trattamento dell’informazione
Algebra di Boole
Ing. Patrizia Vizza

patrizia.vizza@uniecampus.it
Lezione n°: 5
Attività n°: S0
OPERAZIONI BINARIE – LOGICHE

➢ Operazioni fondamentali: operazioni elementari sui bit
➢ Sono definite le operazioni aritmetiche più le operazioni logiche

(NOT, AND, OR)
➢ Le operazioni possono essere descritte in forma tabellare
Algebra di Boole
Lezione n°: 5
Attività n°: S0
NOT – NEGAZIONE LOGICA
A not(A)
0 1
1 0
Dato un valore logico della variabile d’ingresso A

restituisce il valore logico opposto in uscita
Lezione n°: 5
Attività n°: S0
AND – PRODOTTO LOGICO
A B A and B
0 0 0
0 1 0
1 0 0
1 1 1
L’operazione AND fornisce in uscita il valore logico 1

se e solo se tutte le variabili in ingresso (A e B)
assumono il valore logico 1; restituisce 0 altrimenti
Lezione n°: 5
Attività n°: S0
OR – SOMMA LOGICA
A B A or B
0 0 0
0 1 1
1 0 1
1 1 1
L’operazione OR fornisce in uscita il valore logico 0

se e solo se tutte le variabili in ingresso (A e B)
assumono il valore logico 0; restituisce 1 altrimenti
Lezione n°: 5
Attività n°: S0
OPERAZIONI BINARIE – NUMERICHE
Sui numeri binari è possibile eseguire operazioni aritmetiche.
Le quattro operazioni aritmetiche eseguibili sono:
✓ Addizione
✓ Sottrazione
✓ Moltiplicazione
✓ Divisione
Lezione n°: 5
Attività n°: S0
ADDIZIONE DI NUMERI BINARI
A B SOMMA RIPORTO
(A+B)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
0+0=0
0+1=1
1+0=1
1 + 1 = 0 𝑐𝑜𝑛 𝑟𝑖𝑝𝑜𝑟𝑡𝑜 1
Lezione n°: 5
Attività n°: S0
ADDIZIONE DI NUMERI BINARI – ESEMPI
Sommare i numeri decimali 2 e 3 Sommare i numeri decimale 2 e 3

in binario a 3 bit in binario a 2 bit
0112 + (310 ) 112 + (310 )

0102 = (210 ) 102 = (210 )
1012 (510 ) 1012 (510 )
bit di overflow
Lezione n°: 5
Attività n°: S0
SOTTRAZIONE DI NUMERI BINARI – METODO 1
A B SOTTRAZIONE PRESTITO
(A-B)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
0−0=0
0 − 1 = 1 𝑐𝑜𝑛 𝑝𝑟𝑒𝑠𝑡𝑖𝑡𝑜 1
1−0=1
1−1=0
Lezione n°: 5
Attività n°: S0
SOTTRAZIONE DI NUMERI BINARI – METODO 2
Regola Esempio
Sottrarre i numeri decimali 5 e 10
Adottare la rappresentazione a in binario
complemento a due ed eseguire
la somma tra un numero positivo 510 − 1010 = 510 + (−10)10
e un numero negativo = 00101𝐶2 + 10110𝐶2
= 11011𝐶2 = −510
Lezione n°: 5
Attività n°: S0
MOLTIPLICAZIONE DI NUMERI BINARI
A B PRODOTTO
(AxB)
0 0 0
0 1 0
1 0 0
1 1 1
0𝑥0=0
0𝑥1= 0
1𝑥0=0
1𝑥1=1
Lezione n°: 5
Attività n°: S1
Rappresentazione dei numeri binari
Ing. Patrizia Vizza

Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE MODULO E SEGNO

Dato un numero binario composto da k bit:
✓ 1 bit di segno (quello più a sinistra):

▪ positivo 0
▪ negativo 1
✓ k – 1 bit di modulo
✓ Identificata dal pedice MS (Modulo e Segno)
✓ Rappresentazione di valori da –2k–1+1 a 2k–1–1

▪ Es. con 4 bit i valori rappresentabili vanno da –7 a +7
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE MODULO E SEGNO: ESEMPIO
Numero 6 in decimale con 4 bit diventa:
modulo (6) modulo (6)
+610 = 0 110 𝑀𝑆 − 610 = 1 110 𝑀𝑆 MS = Modulo e Segno
segno segno
(0 → +) (1 → -)
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE MODULO E SEGNO: NOTE
1. Due possibili rappresentazioni dello 0. Es. con 4 bit:
+010 = 0000𝑀𝑆 − 010 = 1000𝑀𝑆
2. Per convertire un numero da MS a decimale: conversione da binario a

decimale (si moltiplica ogni bit per il suo peso posizionale) tranne per
l’ultimo bit più a sinistra che viene trasformato nel simbolo + se vale 0 e nel
simbolo – se vale 1
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE IN COMPLEMENTO A 2
Dato un numero binario composto da k bit:
✓ Rappresentazione di valori da –2k–1 a 2k–1–1

▪ Es. con 32 bit i valori rappresentabili vanno da –2.147.483.648 a
+2.147.483.647
✓ Identificata dal pedice C2 (Complemento a 2)
✓ 1 bit di segno (quello più a sinistra):

▪ positivo 0
▪ negativo Regola
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE IN COMPLEMENTO A 2 – REGOLA
Dato un numero negativo:
1. Si prende il valore assoluto del numero (modulo)
2. Si invertono tutte le cifre
3. Si aggiunge 1 al numero invertito

Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE IN COMPLEMENTO A 2 – ESEMPIO 1

Dato il numero negativo -6:
1. Si prende il valore assoluto del numero
0110C2 +6
1. Si invertono tutte le cifre
0110C2→ 1001C2
2. Si aggiunge 1 al numero invertito
1001 +
1=
1010 -6
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE IN COMPLEMENTO A 2: NOTE
1. Una sola rappresentazione dello 0. Es. con 4 bit:
0000𝐶2 = 010 1000𝐶2 = −810
2. Per convertire un numero da C2 a decimale: conversione da binario a

decimale (si moltiplica ogni bit per il suo peso posizionale) tranne per
l’ultimo bit più a sinistra che viene moltiplicato per –1
Lezione n°: 5
Attività n°: S1
RAPPRESENTAZIONE IN COMPLEMENTO A 2 – ESEMPIO 2
BINARIOC2 → DECIMALE
0111𝐶2 𝟎𝟏𝟏𝟏𝑪𝟐 → +𝟕
0 ∙ −1 ∙ 23 + 1 ∙ 22 + 1 ∙ 21 + 1 ∙ 20 = 0 + 4 + 2 + 1 = +7
1001𝐶2 𝟏𝟎𝟎𝟏𝑪𝟐 → −𝟕
1 ∙ −1 ∙ 23 + 0 ∙ 22 + 0 ∙ 21 + 1 ∙ 20 = −8 + 0 + 0 + 1 = −7
Lezione n°: 5
Attività n°: S1
TABELLA RIASSUNTIVA
NUMERI POSITIVI NUMERI NEGATIVI

DECIMALE BINARIO MS C2 DECIMALE BINARIO MS C2
+0 0000 0000 0000 -0 0000 1000 0000
+1 0001 0001 0001 -1 NA 1001 1111
+2 0010 0010 0010 -2 NA 1010 1110
+3 0011 0011 0011 -3 NA 1011 1101
+4 0100 0100 0100 -4 NA 1100 1100
+5 0101 0101 0101 -5 NA 1101 1011
+6 0110 0110 0110 -6 NA 1110 1010
+7 0111 0111 0111 -7 NA 1111 1001
+8 1000 NA NA -8 NA NA 1000
Numero lezione: 5
Titolo: NT1 – Lezione 5: Algebra di Boole e rappresentazione dei
numeri binari
NUCLEO TEMATICO 1: TRATTAMENTO DELL’INFORMAZIONE

LEZIONE 5: ALGEBRA DI BOOLE E RAPPRESENTAZIONE DEI NUMERI BINARI
ALGEBRA DI BOOLE
L’algebra di Boole prende il nome dal matematico inglese George Boole (1815-1864) ed è
un particolare tipo di algebra in cui variabili e funzioni possono assumere solo i valori 0 e 1.
Proprio per questa sua caratteristica, l’algebra di Boole è essenziale per lo sviluppo dei
calcolatori elettronici poiché descrive tutte le operazioni che è possibile fare con i bit.
Un variabile booleana è una variabile binaria che può assumere solo due valori logici, 0 e
1.
L’algebra di Boole si basa su tre operatori booleani o logici fondamentali:
⎯ NOT: negazione logica
⎯ AND: prodotto logico
⎯ OR: somma logica
Tutte le funzioni booleane o logiche possono essere espresse come combinazione di questi
tre operatori basilari. A ciascuna funzione logica, nell'hardware del computer corrisponde
una porta logica fisica. Le informazioni logiche 0 ed 1 corrispondono a due livelli di tensione
(ad esempio, 0 V e + 5 V) che sono elaborati dalle porte logiche in modo tale da eseguire la
funzione data.
1.1 NOT: NEGAZIONE LOGICA

La NOT è un’operazione unaria che dato un valore logico della variabile d’ingresso
restituisce il valore logico opposto in uscita.
La rappresentazione dell’operazione not(A), con A variabile d’ingresso, è la seguente:
1
Numero lezione: 5
numeri binari
A not(A)
0 1
1 0
In pratica, se la variabile d’ingresso A vale 0, la NOT restituisce in uscita il valore logico 1;

viceversa, se la variabile d’ingresso A assume il valore logico 1, la NOT restituisce in
uscita il valore 1.
1.2 AND: PRODOTO LOGICO

La AND è un’operazione di prodotto logico tra due o più variabili la cui rappresentazione è
la seguente:
A B A and B
0 0 0
0 1 0
1 0 0
1 1 1
L’operazione AND fornisce in uscita il valore logico 1 se e solo se tutte le variabili in

ingresso (A e B) assumono il valore logico 1. Nel caso in cui le due variabili in ingresso
assumono entrambe valore logico 0 o valori opposti, la AND fornisce in uscita il valore
logico 0.
1.3 OR: SOMMA LOGICA

La OR è un’operazione di somma logica tra due o più variabili la cui rappresentazione è la
seguente:
2
Numero lezione: 5
numeri binari
A B A or B
0 0 0
0 1 1
1 0 1
1 1 1
L’operazione OR fornisce in uscita il valore logico 1 se e solo almeno una delle variabili in
ingresso (A e B) assumono il valore logico 1. Nel caso in cui le due variabili in ingresso
assumono entrambe valore logico 0, la OR fornisce in uscita il valore logico 0.
2. OPERAZIONI SUI NUMERI BINARI

Sui numeri binari è possibile eseguire le operazioni aritmetiche con regole similari a quelle
note per il sistema decimale. Le quattro operazioni aritmetiche eseguibili sono: addizione,
sottrazione, moltiplicazione e divisione.
2.1 SOMMA DI NUMERI BINARI

L'addizione tra due numeri binari segue esattamente le stesse regole dell’adizione tra
numeri decimali: si incolonnano i numeri uno sopra l’altro e si esegue la somma delle cifre
dello stesso peso con l'eventuale riporto dalla somma delle cifre precedenti.
Per la somma dei numeri binari si utilizza la seguente tabella di addizione:
SOMMA
A B RIPORTO
(A+B)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
3
Numero lezione: 5
numeri binari
In pratica, dati due numeri binari A e B, la loro somma è 0 se entrambi A e B sono 0 mentre
è 1 se uno dei due A o B è 1. Nel caso in cui entrambi A e B valgono 1, la loro somma vale
0 con riporto di 1:
0+0=0
0+1=1
1+0=1
1 + 1 = 0 𝑐𝑜𝑛 𝑟𝑖𝑝𝑜𝑟𝑡𝑜 1
Si consideri, ad esempio, la somma 3 + 2 = 5 (in decimale). Supponendo di avere 3 bit a

disposizione per la rappresentazione numerica, in binario questa somma diventa:
0112 + (310 )
0102 = (210 )
1012 (510 )
Nel caso in cui il risultato della somma sia maggiore rispetto al numero di bit utilizzati per la
rappresentazione dei numeri, il riporto fluisce fuori e si parla di overflow.
L’esempio seguente chiarisce il concetto di overflow. Si supponga di avere a disposizione
solo 2 bit per la rappresenta numerica e si consideri la stessa somma dell’esempio
precedente 3 + 2 = 5 (in decimale). In questo caso si ottiene:
112 + (310 )
102 = (210 )
1012 (510 )
Nel risultato, il bit 1 a sinistra in rosso è il bit di overflow.
4
Numero lezione: 5
numeri binari
2.2 SOTTRAZIONE DI NUMERI BINARI

Un primo metodo per eseguire la sottrazione di numeri binari è quello di seguire le
seguenti regole tabellari:
SOTTRAZIONE
A B PRESTITO
(A-B)
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
In pratica, dati due numeri binari A e B, la loro differenza è 0 se entrambi A e B sono uguali
ossia se valgono entrambi 0 o entrambi 1. La differenza vale 1 se A è 1 e B è 0 mentre nel
caso contrario, vale a dire A pari a 0 e B pari a 1, la loro differenza vale 1 con prestito di 1:
0−0=0
0 − 1 = 1 𝑐𝑜𝑛 𝑝𝑟𝑒𝑠𝑡𝑖𝑡𝑜 1
1−0=1
1−1=0
Quando si ha un prestito si sottrae 1 dalla colonna di sinistra e si procede con la regola

della differenza. Se sulla colonna di sinistra la cifra è 0 e, quindi, non è possibile
concedere il prestito, si passa alla colonna successiva verso sinistra finché non si
restituisce il prestito.
Un altro metodo molto semplice per eseguire la sottrazione di numeri binari consiste
nell’adottare la rappresentazione a complemento a due ed eseguire la somma tra un
5
Numero lezione: 5
numeri binari
numero positivo e un numero negativo. In pratica, si supponga di voler eseguire a

seguente sottrazione 510 – 1010:
510 − 1010 = 510 + (−10)10 = 00101𝐶2 + 10110𝐶2 = 11011𝐶2 = −510
I numeri decimale vengono convertiti in C2 e viceversa utilizzando le regole sopra

riportate.
2.3 MOLTIPLICAZIONE DI NUMERI BINARI

Per eseguire la moltiplicazione tra numeri binari valgono le regole dell’algebra usata per i
numeri decimali:
PRODOTTO
A B
(AxB)
0 0 0
0 1 0
1 0 0
1 1 1
In pratica, dati due numeri binari A e B, il loro prodotto è sempre 0 se almeno uno dei due
vale 0. Il prodotto vale 1 solo se entrambi A e B sono pari a 1:
0𝑥0 =0
0𝑥1 =0
1𝑥0 =0
1𝑥1 =1
6
Numero lezione: 5
numeri binari
3. RAPPRESENTAZIONE DEI NUMERI BINARI

Finora abbiamo considerato solo la rappresentazione di numeri interi positivi. In ambito
informatico, in realtà, è possibile scrivere numeri con segno e parte decimale usando
sempre e solo i simboli 0 e 1. In questa lezione tratteremo in particolare la
rappresentazione dei numeri negativi.
3.1 MODULO E SEGNO

Uno dei modi più comuni è più semplici per la rappresentazione dei numeri positivi e
negativi è la rappresentazione in modulo e segno (MS). Al numero binario viene anteposto
(a sinistra) un bit aggiuntivo rappresentativo del segno: per convenzione, il bit 0 indica un
numero positivo e il bit 1 un numero negativo. Per cui, dato un numero k di bit, k-1 bit
costituiscono il modulo (il valore numerico vero e proprio) e 1 bit costituisce il segno. Ad
esempio, il numero 6 in decimale con 4 bit diventa:
+610 = 0110𝑀𝑆 − 610 = 1110𝑀𝑆
Il pedice MS indica la rappresentazione in modulo e segno e il bit in rosso rappresenta il

bit del segno. Come si può notare, il modulo è lo stesso in entrambi i casi, quello che
cambia è l’ultimo bit più a sinistra e cioè proprio il bit di segno (0 positivo e 1 negativo).
Con la rappresentazione modulo e segno si possono quindi rappresentare valori da –(2k-1-
1) a 2k-1-1 (ad esempio, con 4 bit i valori da -7 a +7; con 8 bit i valori da -127 a +127).
Per quanto semplice possa essere questo tipo di rappresentazione, il modulo e segno
presenta un inconveniente: nel caso dello 0 si hanno due possibili rappresentazioni. Per
esempio, con 4 bit si ottiene:
+010 = 0000𝑀𝑆 − 010 = 1000𝑀𝑆
7
Numero lezione: 5
numeri binari
Per convertire un numero da MS a decimale il procedimento è simile a quanto visto nella

conversione da binario a decimale cioè si moltiplica ogni bit per il suo peso posizionale
tranne per l’ultimo bit (quello più a sinistra) che viene direttamente trasformato nel simbolo
+ se vale 0 e nel simbolo – se vale 1.
3.2 COMPLEMENTO A DUE

Un altro metodo molto utile per rappresentare i numeri positivi e negativi e per eseguire
somme e differenze è la rappresentazione in complemento a due (C2). Questo tipo di
rappresentazione antepone al numero un bit di segno in maniera similare al metodo
modulo e segno. Quello che però cambia in questo caso è che tale bit di segno assume
valore 0 nel caso di numeri positivi ma per i numeri negativi si applica la seguente regola:
⎯ Si prende il valore assoluto del numero (ad esempio, se si considera il numero -610,
si prende il valore assoluto 610 che in binario è 0110C2)
⎯ Si invertono tutte le cifre (il numero 0110C2 diventa 1001C2)
⎯ Si aggiunge 1 al numero invertito (il numero 1001C2 diventa 1010C2 che corrisponde
al numero -610)
Il pedice C2 indica la rappresentazione in complemento a 2.

La rappresentazione complemento a due permette di rappresentare valori da -2k-1 a 2k-1-1
(ad esempio, con 4 bit i valori da -8 a +7; con 8 bit i valori da -128 a +127), risolvendo
anche il problema della doppia rappresentazione dello 0 presente nel caso della
rappresentazione modulo e segno. In questo caso, infatti, considerando 4 bit si ha:
0000𝐶2 = 010 1000𝐶2 = −810
Come si può notare, il numero 1000 non rappresenta più -010 (come nel modulo e segno)
ma -810.
8
Numero lezione: 5
numeri binari
Per convertire un numero da C2 a decimale il procedimento è simile a quanto visto nella

conversione da binario a decimale cioè si moltiplica ogni bit per il suo peso posizionale
tranne per l’ultimo bit (quello più a sinistra) che invece viene moltiplicato per -1. A titolo
esemplificativo si considerino i seguenti numeri 0111C2 e 1001C2:
0111𝐶2 → 0 ∙ (−1) ∙ 23 + 1 ∙ 22 + 1 ∙ 21 + 1 ∙ 20 = 0 + 4 + 2 + 1 = +7
1001𝐶2 → 1 ∙ (−1) ∙ 23 + 0 ∙ 22 + 0 ∙ 21 + 1 ∙ 20 = −8 + 0 + 0 + 1 = −7
Riassumendo, la tabella seguente riporta un esempio di codifica a 4 bit di numeri positivi e

negativi dei numeri decimali da -8 a +8 in base 2, con rappresentazione modulo e segno e
in complemento a 2:
NUMERI POSITIVI NUMERI NEGATIVI

DECIMALE BINARIO MS C2 DECIMALE BINARIO MS C2
+0 0000 0000 0000 -0 0000 1000 0000
+1 0001 0001 0001 -1 NA 1001 1111
+2 0010 0010 0010 -2 NA 1010 1110
+3 0011 0011 0011 -3 NA 1011 1101
+4 0100 0100 0100 -4 NA 1100 1100
+5 0101 0101 0101 -5 NA 1101 1011
+6 0110 0110 0110 -6 NA 1110 1010
+7 0111 0111 0111 -7 NA 1111 1001
+8 1000 NA NA -8 NA NA 1000
9
Numero lezione: 5
numeri binari
Il termine NA (Non Ammesso) presente in alcune celle indica che per la rispettiva
rappresentazione non è possibile codificare il numero decimale corrispondente. Per MS e
C2 questo accade perché il numero di bit (in questo caso pari a 4) non è sufficiente, mentre
nel caso della rappresentazione binaria significa che in questo caso la rappresentazione dei
numeri negativi non è permessa.
10
Lezione n°: 5
Attività n°: S3
Esercizi
Ing. Patrizia Vizza

Lezione n°: 5
Attività n°: S3
ESERCIZIO 1 – RAPPRESENTAZIONE MODULO E SEGNO

Esprimere i seguenti numeri decimali in numeri binari con rappresentazione modulo e
segno su 10 bit
-3110 -10910 -32110
3110→00000111112 10910→00011011012 32110→01010000012

-3110→1000011111MS -10910→1001101101MS -32110→1101000001MS
Lezione n°: 5
Attività n°: S3
ESERCIZIO 2 – RAPPRESENTAZIONE IN COMPLEMENTO A 2

Esprimere i seguenti numeri decimali in numeri binari con rappresentazione in
complemento a 2 su 10 bit
-3110 -10910 -32110
1. Modulo 3110→0000011111 10910→0001101101 32110→0101000001
2. Inversione cifre 1111100000 1111100000 1111100000
3. Aggiunta 1 -3110→1111100001 -10910→1001101101 -32110→1101000001

Lezione n°: 5
Attività n°: S3
ESERCIZIO 3 – SOMMA DI NUMERI BINARI
Calcolare le seguenti somme di numeri decimali in binario
2510+6010 4410+7810
Lezione n°: 5
Attività n°: S3
ESERCIZIO 4 – SOTTRAZIONE TRA NUMERI BINARI
Calcolare la seguente sottrazione di numeri decimali in binario:
15310-5110
Lezione n°: 5
Attività n°: S3
ESERCIZIO 5 – MOLTIPLICAZIONE TRA NUMERI BINARI
Calcolare il seguente prodotto di numeri decimali in binario
15210x1010
100110002 x 15210
10102 = 1010
00000000 +
10011000 +
00000000 +
10011000 =
101111100002 152010

INIG20 1753a 05

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

INIG20 1753a 05

Caricato da

Copyright:

Formati disponibili

Corso di Laurea: Ingegneria Industriale

Insegnamento: Fondamenti di Informatica

Ing. Patrizia Vizza

OPERAZIONI BINARIE – LOGICHE

➢ Sono definite le operazioni aritmetiche più le operazioni logiche

➢ Le operazioni possono essere descritte in forma tabellare

NOT – NEGAZIONE LOGICA

Dato un valore logico della variabile d’ingresso A

AND – PRODOTTO LOGICO

L’operazione AND fornisce in uscita il valore logico 1

L’operazione OR fornisce in uscita il valore logico 0

OPERAZIONI BINARIE – NUMERICHE

Sui numeri binari è possibile eseguire operazioni aritmetiche.

Le quattro operazioni aritmetiche eseguibili sono:

ADDIZIONE DI NUMERI BINARI

ADDIZIONE DI NUMERI BINARI – ESEMPI

Sommare i numeri decimali 2 e 3 Sommare i numeri decimale 2 e 3

0112 + (310 ) 112 + (310 )

SOTTRAZIONE DI NUMERI BINARI – METODO 1

SOTTRAZIONE DI NUMERI BINARI – METODO 2

MOLTIPLICAZIONE DI NUMERI BINARI

Ing. Patrizia Vizza

RAPPRESENTAZIONE MODULO E SEGNO

✓ 1 bit di segno (quello più a sinistra):

✓ Identificata dal pedice MS (Modulo e Segno)

✓ Rappresentazione di valori da –2k–1+1 a 2k–1–1

RAPPRESENTAZIONE MODULO E SEGNO: ESEMPIO

Numero 6 in decimale con 4 bit diventa:

modulo (6) modulo (6)

+610 = 0 110 𝑀𝑆 − 610 = 1 110 𝑀𝑆 MS = Modulo e Segno

RAPPRESENTAZIONE MODULO E SEGNO: NOTE

1. Due possibili rappresentazioni dello 0. Es. con 4 bit:

+010 = 0000𝑀𝑆 − 010 = 1000𝑀𝑆

2. Per convertire un numero da MS a decimale: conversione da binario a

Dato un numero binario composto da k bit:

✓ Rappresentazione di valori da –2k–1 a 2k–1–1

✓ Identificata dal pedice C2 (Complemento a 2)

✓ 1 bit di segno (quello più a sinistra):

RAPPRESENTAZIONE IN COMPLEMENTO A 2 – REGOLA

Dato un numero negativo:

1. Si prende il valore assoluto del numero (modulo)

2. Si invertono tutte le cifre

3. Si aggiunge 1 al numero invertito

RAPPRESENTAZIONE IN COMPLEMENTO A 2 – ESEMPIO 1

1. Si prende il valore assoluto del numero

1. Si invertono tutte le cifre

2. Si aggiunge 1 al numero invertito

RAPPRESENTAZIONE IN COMPLEMENTO A 2: NOTE

1. Una sola rappresentazione dello 0. Es. con 4 bit:

0000𝐶2 = 010 1000𝐶2 = −810

2. Per convertire un numero da C2 a decimale: conversione da binario a

RAPPRESENTAZIONE IN COMPLEMENTO A 2 – ESEMPIO 2

NUMERI POSITIVI NUMERI NEGATIVI

NUCLEO TEMATICO 1: TRATTAMENTO DELL’INFORMAZIONE

1.1 NOT: NEGAZIONE LOGICA

In pratica, se la variabile d’ingresso A vale 0, la NOT restituisce in uscita il valore logico 1;

1.2 AND: PRODOTO LOGICO

L’operazione AND fornisce in uscita il valore logico 1 se e solo se tutte le variabili in

1.3 OR: SOMMA LOGICA

2. OPERAZIONI SUI NUMERI BINARI

2.1 SOMMA DI NUMERI BINARI

Si consideri, ad esempio, la somma 3 + 2 = 5 (in decimale). Supponendo di avere 3 bit a

Nel risultato, il bit 1 a sinistra in rosso è il bit di overflow.