Passaggio da Decimale a Binario Passaggio da Decimale a Binario

Passaggio da Decimale a Binario
Passaggio da Decimale a Binario
Problema: Dato un numero decimale, quale sarà la sua
rappresentazione in binario?
Problema: Dato un numero decimale, quale sarà la sua
rappresentazione in binario?
Condizione di
STOP: il
quoziente vale
ZERO
Decimale – Binario - Esempio
Dec-Bin: regole di calcolo rapido
●
i numeri pari hanno l'ultima cifra binaria a 0;
●
i numeri dispari hanno l'ultima cifra binaria a 1;
●
i numeri che sono potenze di 2 (1, 2, 4, 8, 16, 32,
…) sono rappresentati in binario da una cifra 1
seguita da tante cifre 0 quanto è la potenza di 2.
Per esempio: 32 = 25 = 1 0 0 0 0 0
Per esempio: 128 = 27 = 1 0 0 0 0 0 0 0
DEC-BIN: regole di calcolo rapido
(2)
●
Si individua la potenza di 2 più vicina al
numero che non lo supera, si sottrae questo
valore al numero, cercare la potenza di 2 più
vicina al numero così ottenuto e così via
DEC-BIN: regole rapide di calcolo
rapido (2): esempio
●
●
Es. 8110 la potenza più vicina che non lo supera
è 6 → 26=64,
81-64=17, la potenza più vicina è 2 4=16,
●
17-16=1,la potenza più vicina è 2 0=1
●
Sono presenti solo le potenze 0,4 e 6 per cui
●
8110=1*26+0*25+1*24+0*23+0*22+0*21+1*20
●
8110=10100012
●
Sistema Esadecimale (base 16)
●
In informatica si usa anche il sistema esadecimale,
che è una scorciatoia per indicare i numeri binari
●
Le cifre di BASE sono
●
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
●
A16=1010
B16=1110
●
C16=1210
D16=1310
●
E16=1410
F16=1510
Regole
●
Esadecimale Decimale
Essendo la base 16...il valore delle cifre
dipenderà da 16 elevato...
Decimale Esadecimale
Il resto sarebbe 10 ma
in Hex è A
Il resto sarebbe 14
ma in Hex è E
Connettivi logici: AND-OR-NOT
●
●
●
●
In informatica si fa uso spesso dell'algebra
booleana (dal matematico inglese: George Boole)
o logica degli enunciati
Gli oggetti su cui lavora l'algebra di boole sono gli
enunciati
Enunciato: una proposizione di cui di può dire se è
vera o falsa
Un enunciato può essere vero o falso ma non
entrambe le cose
Enunciati composti
●
●
Si possono unire più enunciati fra loro a
formare un enunciato composto: cioè un
enunciato formato da più enunciati collegati da
connettivi logici
Il VALORE DI VERITA' dell'enunciato composto
dipende solo dai valori di verità dei due
enunciati componenti e dal connettivo logico
che li unisce
Connettivi Logici: AND o
congiunzione logica
●
Due enunciati possono essere collegati dal
connettivo "e" (in inglese e in informatica, AND),
in modo da formare un enunciato composto,
detto congiunzione degli enunciati di partenza.
Connettivi Logici: NOT o negazione
logica
●
●
Dato un enunciato p è possibile formare un altro enunciato
che si indica con "NOT p" chè è detto negazione di p
Nel linguaggio corrente la negazione di un enunciato si
ottiene anteponendo all'enunciato di partenza la frase “non
è vero che” o semplicemente “non...”
Connettivi Logici: OR o
disgiunzione logica
●
Due enunciati possono essere collegati dal
connettivo "o" (in inglese e in informatica, OR),
in modo da formare un enunciato composto,
detto congiunzione degli enunciati di partenza.