Bit, segnali e tabelle della verità

Nel modello di logica binaria usato qui, un segnale ha due valori: 1 (alto / acceso / vero) e 0 (basso / spento / falso). Uno di questi valori è un bit. I circuiti reali rappresentano questi valori con intervalli di tensione e impiegano del tempo per passare dall’uno all’altro.

Una porta logica riceve uno o più bit di ingresso e produce un bit di uscita secondo una regola fissa. Poiché gli ingressi sono in numero finito, possiamo elencare ogni caso possibile in una tabella della verità — nella logica digitale non c’è nulla da indovinare.