Introduzione: Boolean Algebra e Switching Algebra
Tavole di Verità
Possibili uscite ad n ingressi e possibili funzioni
Funzioni basilari: AND, OR, NOT
Differenze di rappresentazione delle funzione a seconda del campo d'applicazione
Proprietà rispetto all'AND e all'OR: elemento neutro, elemento nullo, legge indeponente, inverso, commutativa, associativa, distributiva.
Leggi di De Morgan
Funzione di Maggioranza
Esempio di come sia possibile implemetare ogni funzione per mezzo di AND, OR e NOT
Rappresentazione circuitale. Porte logiche AND, OR, NOT - NAND, NOR
Implementazione di ogni porta attraverso l'uso di sole porte NAND o sole porte NOR
Introduzione alla Logica Matematica
Proposizioni
Paradosso del Barbiere e paradosso del mentitore
Congiunzione e disgiunzione
Implicazione