Grandezze rappresentabili in due forme: analogica (insieme di valori continuo), digitale

(insieme di valori discreto) → Approssimazione discreta → Approssimazione del valore

analogico, errore dipendente dalla precisione della rappresentazione digitale scelta

Codice:
● Simbolo: elemento atomico
● Alfabeto: insieme dei simboli possibili
● Cardinalità: numero di simboli dell’alfabeto
● Stringa: Sequenza di simboli
● Linguaggio: Insieme di stringhe ben formate

Codice posizionale → Rappresentazione per posizione, es. Decimale, Binario, Esadecimale

Codifica dell’informazione → Regole di corrispondenza per passare da un codice all’altro

Codice binario → Base 2, c: 0-1 → Informazione digitale nei calcolatori rappresentata con
una sequenza di 0-1. Ogni elemento è detto bit, 8 bit sono un byte
Numeri naturali in binario → Per rappresentare un numero N in binario, occorrono K bit con
2k > N

Numeri interi → Occorre rappresentare anche i numeri negativi:

● Modulo e segno → Il primo bit indica il segno, 0 positivo, 1 negativo
● Complemento a due → Numero negativo ottenuto dal suo opposto positivo → Complemento
il numero e sommo 1. Anche così, il primo bit indica il segno

Numeri reali → Insieme continuo, per grandezze analogiche, rappresentabili solo in modo
approssimato → Due alternative:
● virgola fissa → Numero espresso come r = (i, f)(parte intera e frazionaria)
● virgola mobile → Numero espresso come r =±(1+f ) ⋅2e → e esponente intero, f parte
frazionaria.

Parte frazionaria in binario → Moltiplicare la parte frazionaria per 2, assegnare la parte intera del
risultato come valore del bit → ossia, continuare a moltiplicare per 2 la parte frazionaria finché non si
annulla

IEEE 754 single & double → Precisione singola: 32 bit(1 segno, 8 esponente, 23 frazione);
Precisione doppia → 64 bit(1 segno, 11 esponente, 52 frazione)
IEEE 754 half-precision → Rappresentazione usata nelle GPU per velocizzare

Algebra di Boole → Formalismo che opera su variabili (vere o false). Sulle variabili è
possibile definire funzioni booleane che possono essere vere o false

Tabella di verità → Definisce una funzione booleana → Un risultato per ogni combinazione di input
Operatori di base booleani

Espressione booleana → Combinazione di operatori, altro modo di definire funzioni booleane