Lezione 2
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
Lezione 2
E N D
Presentation Transcript
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