Bity, sygnały i tabele prawdy.

W używanym tutaj modelu logiki binarnej sygnał ma dwie wartości: 1 (wysoka / włączona / prawda) i 0 (niska / wyłączona / fałsz). Jedna taka wartość to bit. Rzeczywiste układy przedstawiają je za pomocą zakresów napięcia i potrzebują czasu, aby przełączać się między nimi.

Bramka logiczna przyjmuje jeden lub więcej bitów wejściowych i na podstawie ustalonej reguły tworzy bit wyjściowy. Ponieważ wejścia są skończone, możemy wypisać każdy możliwy przypadek w tabeli prawdy — w logice cyfrowej nie ma zgadywania.