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.

Apresentação em tema: "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."— Transcrição da apresentação:

1 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.

2 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.

3 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.

4 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.

5 Tabela verdade AND – FUNÇÃO E X = A . B
1

6 Tabela verdade OR – FUNÇÃO OU X = A + B
1

7 Tabela verdade NOT FUNÇÃO INVERSORA A = Ā
X 1

8 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

9 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.

10 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.

11 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.

12 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.

13 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.