100 likes | 329 Views
Codice di Hamming Algebra Booleana. Lezione 2. Porte logiche e algebra booleana. Il livello analogico digitale. Agenda. Porte logiche NOT NAND NOR Tabella della verità Algebra Booleana Funzioni Booleane Equivalenza dei circuiti. Porte Logiche. Operatori booleani And Or Not Nand
E N D
Codice di Hamming Algebra Booleana Lezione 2
Porte logiche e algebra booleana Il livello analogico digitale
Agenda • Porte logiche NOT NAND NOR • Tabella della verità • Algebra Booleana • Funzioni Booleane • Equivalenza dei circuiti
Porte Logiche • Operatori booleani • And • Or • Not • Nand • Nor
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
Algebra Booleana • Implementazione di una funzione • 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
Algebra di Boole Esercizi
Esercizi per casa Lez. 2 1/2 • Correggere e decodificare 1100011, dove è stato utilizzato un codice di Hamming • Costruire un codice di Hamming per la parola di 16 bit 1100000010101011.
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