Circuitos logicos

CONCEITOS DE LÓGICA DIGITAL
CIRCUITOS LÓGICOS E GATES

Todos as complexas operações de um computador digital acabam sendo combinações de simples operações aritméticas e lógicas básicas: somar bits, complementar bits (para fazer subtrações), comparar bits, mover bits. Estas operações são fisicamente realizadas por circuitos eletrônicos, chamados circuitos lógicos (ou gates - "portas" lógicas).

Computadores digitais (binários) são construidos com circuitos eletrônicos digitais - as portas lógicas (circuitos lógicos).

Os sistemas lógicos são estudados pela álgebra de chaveamentos, um ramo da álgebra moderna ou álgebra de Boole, conceituada pelo matemático inglês George Boole (1815 - 1864). Boole construiu sua lógica a partir de símbolos, representando as expressões por letras e ligando-as através de conectivos - símbolos algébricos.

A álgebra de Boole trabalha com apenas duas grandezas: falso ou verdadeiro.
As duas grandezas são representadas por 0 (falso) e 1 (verdadeiro).
Nota: nos circuitos lógicos do computador, os sinais binários são representados por níveis de tensão.

OPERADORES LÓGICOS
Os conectivos ou OPERADORES LÓGICOS ou FUNÇÕES LÓGICAS são:
E (ou AND) - uma sentença é verdadeira SE - e somente se - todos os termos forem verdadeiros.
OU (ou OR) - uma sentença resulta verdadeira se QUALQUER UM dos termos for verdadeiro.
NÃO (ou NOT) - este operador INVERTE um termo.

Os operadores lógicos são representados por:
____
NOT --> (uma barra horizontal sobre o termo a ser invertido ou negado).
E ------> . (um ponto, como se fosse uma multiplicação)
OU ----> + (o sinal de soma)

TABELA VERDADE
São tabelas que representam todas as possíveis combinações das variáveis de entrada de uma função, e os seus respectivos valores de saída.

A seguir, apresentamos as funções básicas, e suas representações em tabelas-verdade.

AND - FUNÇÃO E

OR - FUNÇÃO OU

Nota: A menos da estranha expressão 1 + 1 = 1, as demais