Boolsk algebra

Den teoretiska bakgrunden som digital elektronik vilar på är sk. Boolsk algebra. Boolsk algebra tillhör ämnet logik, och behandlar sanningsvärdena falskt och sant. Inom den digitala elektroniken representeras dessa av låg spänning (0V) och hög spänning (+5V). Sant och falskt kan också representeras av "0" och "1". Boolsk algebra talar om vad vi kan göra med dessa värden, dvs hur vi kan kombinera dem med hjälp av logiska operationer. Det finns tre grundläggande logiska operationer som man bör känna till, nämligen OCH, ELLER och ICKE. Boolsk algebra är ett oerhört kraftfullt verktyg. Genom att koppla samman de logiska operationerna på snillrika sätt kan man utföra vilken matematisk algoritm som helst. Det är det som är hemligheten bakom exempelvis datorn. När en dator ska utföra en uppgift omvandlas uppgiften till en stor mängd mycket enkla logiska operationer. Boolska algebra kan utförs av sk. grindar.