Lógica Binária

George Boole publicou a álgebra booleana (em 1854), sendo um sistema completo que permitia a construção de modelos matemáticos para o processamento computacional. O fascinante na lógica booleana é partir de três operadores básicos, que veremos a seguir, e construir Circuitos Lógicos capazes de realizar as diversas operações necessárias para um computador. A  Representação gráfica dos operadores lógicos AND, OR e NOT, com seus valores de entrada e saída representa os valores da tabela de valores (Tabela Verdade) dos operadores e a representação gráfica, sendo também chamadas de portas lógicas.

Operador NOT

O operador unário NOT, negação binária, resulta no complemento do operando, ou seja, será um bit 1 se o operando for 0, e será 0 caso contrário, conforme podemos confirmar pela tabela de verdade, onde A é o bit de entrada e S é a resposta, ou bit de saída.

Operador AND

O operador binário AND, ou conjunção binária devolve um bit 1 sempre que ambos operandos sejam 1, conforme podemos confirmar pela tabela de verdade, onde A e B são bits de entrada e S é o bit-resposta, ou bit de saída.

 

Operador OR

O operador binário OR, ou disjunção binária devolve um bit 1 sempre que pelo menos um dos operandos seja 1, conforme podemos confirmar pela tabela de verdade, onde A e B são os bits de entrada e S é o bit-resposta, ou bit de saída.