Lógica Booleana A álgebra booleana é baseada totalmente na lógica. Desta forma, os circuitos lógicos executam expressões booleanas. As expressões booleanas são constituídas por variáveis que podem assumir somente dois valores 0 e 1.
Lógica Booleana Um circuito lógico caracteriza-se por apresentar um determinado estado em sua saída em função de suas entradas. Nos circuitos lógicos dos computadores, os sinais binários são representados por níveis de tensão. A álgebra de Booleana trabalha com duas grandezas: Falso ou Verdadeiro representados por 0 e 1.
Operadores lógicos Os operadores lógicos 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. Inversora ou Not – Este operador inverte um termo.
Tabela verdade Atribuindo-se níveis lógicos às variáveis de entrada de um circuito combinacional, pode-se levantar a sua tabela-verdade completa.
Tabela verdade AND – FUNÇÃO E X = A . B 1
Tabela verdade OR – FUNÇÃO OU X = A + B 1
Tabela verdade NOT FUNÇÃO INVERSORA A = Ā X 1
Portas Lógicas Padrões Porta NOT (Inversora) A porta NOT inverte o sinal de entrada: Se o sinal de entrada for 1 a saída é 0 Se o sinal de entrada for 0 a saída é 1
Portas Lógicas Padrões B X 1 Porta AND (E) A porta AND combina os sinais de entrada como um circuito em série que produz um único sinal de saída. Caso todos os sinais sejam 1 a saída é 1 caso um dos sinais for 0 a saída é 0.
Portas Lógicas Padrões B X 1 Porta OR (OU) A porta OR combina os sinais de entrada como um circuito em paralelo que produz um único sinal de saída. Caso um dos sinais sejam 1 a saída é 1 caso todos sinais for 0 a saída é 0.
Portas Lógicas Padrões B X 1 Porta NAND (E) Equivale uma porta AND com uma saída NOT; que resulta o inverso da saída AND.
Portas Lógicas Padrões B X 1 Porta NOR (NÃO OU) Equivale uma porta OR com uma saída NOT; que resulta o inverso da saída OR.
Portas Lógicas Padrões B X 1 Porta XOR (OU EXCLUSIVO) Quando os bits de entrada são iguais a saída é 0; se pelo menos um dos bits de entrada for diferente dos demais a saída é 1.