Już nasi praprzodkowie musieli zwrócić uwagę na liczbę dwa: mamy dwie ręce, dwie nogi, dwoje oczu - to mogło być podstawą systemu dwójkowego zwanym też binarnym. Postęp binarny (kolejne potęgi liczby dwa: 1, 2, 4, 8, 16, ...) znany był w Egipcie, a Egipcjanie wiedzieli, że dwa znaki wystarczą do zapisu dowolnej liczby. Podstawą tego systemu było również użycie ok. 876r. liczby 0 na półwyspie indyjskim.
Elementami zbioru znaków systemu binarnego jest para cyfr: 0 i 1. Znak dwójkowy (0 lub 1) nazywany jest bitem. Liczby naturalne w systemie dwójkowym zapisujemy analogicznie jak w systemie dziesiętnym - jedynie zamiast kolejnych potęg liczby dziesięć, stosujemy kolejne potęgi liczby dwa. Na n bitach można zapisać w naturalnym kodzie binarnym liczby z przedziału (0, 2n - 1).
