Oposto ao que conhecemos na matemática de nosso dia a dia, também conhecida como a álgebra ordinária dos reais, as variáveis podem assumir valores no intervalo (-8;+8) – infinito ao + infinito, entretanto, as variáveis booleanas só podem assumir um número finito de valores. Em especial, na álgebra booleana de dois valores, cada variável pode assumir um dentre dois valores possíveis, os quais podem ser denotados por falso ou verdadeiro (F,V), ligado ou desligado ou zero/um (0,1). Neste nosso estudo iremos utilizar a notação de zero e um [0,1], que utilizaremos também no estudo da eletrônica digital ou circuitos digitais.

Em virtude do pequeno valor (finito) que cada variável pode assumir, a opção de estados que uma função booleana assume também será limitado (finito), consequentemente se torna fácil descrever completamente as funções booleanas com o uso de tabelas. Em virtude deste detalhe, uma tabela que descreva uma função booleana é chamada de tabela verdade.

Ao estudarmos a álgebra booleana é importante entender que existem três funções básicas ou operações. São elas:

• operação “OU”,
• operação “E” e
• complementação.

Todas as funções booleanas podem ser representadas por meio destas operações básicas.