Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algebra Booleana e rappresentazione dei dati - Coggle Diagram
Algebra Booleana e rappresentazione dei dati
Algebra Booleana
Variabili logiche: valori (T/F)
Applicazioni: circuiti (ON/OFF), sistema binario (1/0)
Variabili booleane: x1, x2, ..., xn
Funzione logica: F(n-pla) → valore (T/F)
Tabella di verità: rappresenta F e combinazioni
Operatori Booleani
Definizione: operazioni fondamentali
Circuiti: porte logiche
Tabelle di verità: risultati operazioni
Complessità: combinazione operatori
Operatore AND: prodotto logico
Operatore OR: somma logica
Operatore NOT: negazione
Excel: filtri e formule
Motori di ricerca: affinamento ricerche
Ragionamento di Boole: asserzioni (T/F)
Rappresentazione dei Dati
Calcolatore: dispositivo esegue operazioni
Operazioni principali:
Assegnazione: valore a variabile
Aggiungi uno: incremento valore
Iterazione condizionata: ripetizione fino a condizione
Sistema di Numerazione
Sistema decimale: 10 simboli (0-9)
Posizionale: valore dipende dalla posizione
Sistema binario: 2 simboli (0, 1)
Conversione: divisione per 2, registrare resti
Rappresentazione dei Caratteri
Bit: 0 o 1
Byte: 8 bit
Rappresentazione: numeri, lettere, simboli
Codice ASCII: 7 bit, 128 caratteri
UTF-8: 1-4 byte, supporta caratteri multipli
Operazioni Logiche
Congiunzione (AND): a AND b
Risultato: vero (1) se entrambi veri
Risultato: falso (0) solo se entrambi falsi
Disgiunzione (OR): a OR b
Risultato: inverte valore
Negazione (NOT): NOT a
Misura della Memoria
Caratteri: codifiche specifiche, fino a 256 caratteri
ASCII: 7 bit, scambio informazioni
UTF-8: flessibile, supporto per lingue diverse
Rappresentazione dei suoni
Suono analogico vs digitale
Forme d'onda: nota = onda sinusoidale
Ampiezza: intensità del suono
Frequenza: cicli/secondo (Hz), determina altezza suono (20-20.000 Hz)
Campionamento: segnale analogico → digitale (intervalli fissi)
Codifica Musica di qualità
Registrazione stereo: due microfoni
Frequenza di campionamento: 44.100 campioni/secondo
Codifica campioni: 16 bit/campione
Bit per secondo: 1.414.200 bit = ~1.767 byte/secondo
Rappresentazione delle immagini
Discretizzazione: pixel (picture element)
Codifica: colore/intensità per pixel
Bianco e nero: 0 (bianco), 1 (nero)
Risoluzione: dimensione griglia pixel (es. 640x480)
2K: ~2.000 pixel orizzontali (2048x1080)
4K: ~4.000 pixel orizzontali (4096, 3840)
Codifica: quantizzazione, bitmap
Profondità cromatica: colori rappresentati (es. 24 bit = 16,8 milioni di colori)
Modello RGB: combinazione di rosso, verde, blu
Codifica delle Immagini: Grafica Bitmap
Immagini bitmap: pixel per pixel
Compressione:
GIF: senza perdita, più immagini
JPEG: con perdita, riduce dimensione file
PNG: senza perdita, supporta RGB
TIFF: alta qualità, senza perdita
BMP: non compresso, occupa spazio
Compressione delle Immagini
Lossless: senza perdita (es. PNG)
Lossy: con perdita (es. JPEG)
Codifica di filmati
Filmati: sequenza di fotogrammi
Codifica: digitalizzazione fotogrammi
Formati standard:
AVI: Microsoft
QuickTime: Apple
Real Video: Real Networks
Compressione: MPEG (Moving Picture Expert Group)