Portas Lógicas quânticas
Podemos representar uma soma como uma operação lógica: A+B=S. O valor que vamos encontrar para S depende dos valores atribuídos às letras A e B. Assim temos que neste caso, uma função algébrica a qual o valor S é a variável dependente (saída), pois seu valor dependerá justamente dos valores de entrada (A e B). Na Eletrônica Digital, existem operações mais simples do que a soma, e que podem ser perfeitamente implementadas levando em conta a utilização da álgebra booleana (Digital, 2014).
A associação, de determinadas operações simples nos leva a um comportamento complexo nos circuitos digitais. Um computador é formado por um grande número de pequenos blocos lógicos denominados portas ou funções em que temos entradas e saídas. O que irá aparecer na saída destes blocos é determinado pela função lógica interna e pelo que acontece nas entradas. Em outras palavras, a resposta que cada circuito lógico dá para uma determinada entrada ou entradas depende do que ele é ou de que regra booleana ele segue. Isso significa que para entender como o computador realiza as mais complexas operações teremos de começar entendendo como ele faz as operações mais simples com as denominadas portas lógicas (Digital, 2014).
Função lógica NAND
As funções AND, OR e NOT (E, OU e inversor) são à base de toda a álgebra booleana e todas as demais funções consideramos como derivadas delas. Uma função importante que é derivada da associação da função AND com a função NOT é a NOT-AND ou conhecida como, NAND. Na figura abaixo temos os símbolo adotado para representar esta função (Digital 2014).
A existência de um pequeno círculo na saída da porta NAND, indica a inversão. Ou seja, dizemos que para a função NAND a saída estará em nível 0 se todas as entradas estiverem com nível 1. A tabela verdade para uma porta NOT-AND ou NAND de duas entradas está ilustrada a seguir (Digital 2014):