Lezione 2 Codice di Hamming Algebra Booleana.

Presentazione sul tema: "Lezione 2 Codice di Hamming Algebra Booleana."— Transcript della presentazione:

1 Lezione 2 Codice di Hamming Algebra Booleana

2 Il livello analogico digitale
Porte logiche e algebra booleana

3 Agenda Porte logiche NOT NAND NOR Tabella della verità
Algebra Booleana Funzioni Booleane Equivalenza dei circuiti

4 Porte Logiche Operatori booleani And Or Not Nand Nor

5 Algebra Booleana Notazione algebrica Funzioni Booleane Convenzioni
Una funzione booleana di n input è sempre esprimibile come una somma (OR) al massimo di 2n termini (prodotti AND) delle n variabili

6 Algebra Booleana Implementazione di una funzione Funzioni complete
Tabella verità Not per avere tutti gli input Un AND ogni 1 nei risultati Collegare gli Input agli AND Output degli And ad una porta Or Funzioni complete

7 Proprietà dell’algebra booleana

8 Algebra di Boole Esercizi

9 Esercizi per casa Lez /2 Correggere e decodificare , dove è stato utilizzato un codice di Hamming Costruire un codice di Hamming per la parola di 16 bit

10 Esercizi per Casa Lez. 2 2/2 Dimostrare la legge distributiva per OR e AND Costruirne i due circuiti per la legge AND Quale scegliereste e perchè ? Trasformare uno dei due circuiti nelle porte complete