ALGEBRA BOOLEANA E

PORTAS LÓGICAS
 ALGEBRA BOOLEANA
• Na álgebra booleana, as constantes e variáveis podem ter apenas dois valores
possíveis, 0 ou 1.
• As variáveis booleanas são usadas para representar, muitas vezes, o nível de
tensão presente em uma conexão ou em terminais de entrada/saída de um
circuito.
• Exemplo: o valor booleano “0” pode representar qualquer tensão dentro da faixa
0 a 0,8 V e o o valor booleano “1” pode representar qualquer tensão dentro da
faixa 2 a 5 V.
• Nível lógico é denominado o estado do nível de tensão de uma variável.
• Algebra booleana serve como um modo de expressar a relação entre a entradas e
as saídas de um circuito lógico.
• Tem três operações básicas: OR (OU), AND (E) e NOT (NÃO).
 TABELAS VERDADE
• É uma técnica para descrever como a saída de um circuito lógico
depende dos níveis lógicos presentes nas entradas dos circuitos.
 PORTAS LÓGICAS BÁSICAS
• Porta OU (OR) – gera um resultado (saída) 1 sempre que quaisquer
das entradas for 1. Caso contrário, a saída é 0.

• Exemplo do uso da porta OU

 PORTAS LÓGICAS BÁSICAS
• Porta E (AND) – a saída de uma porta E será 1 somente quando todas
as entradas forem 1; para todos os outros casos, a saída será 0.
 PORTAS LÓGICAS BÁSICAS
• Porta NÃO (NOT) ou inversor
 DESCREVENDO CIRCUITOS LÓGICOS
ALGEBRICAMENTE
• A ordem das operações: E é realizada primeiro, a menos que existam
parênteses na expressão.
 DESCREVENDO CIRCUITOS LÓGICOS
ALGEBRICAMENTE
• A ordem das operações: E é realizada primeiro, a menos que existam
parênteses na expressão.
 TABELA VERDADE
• Liste todas as combinações possíveis (2numero de variáveis)
• Primeiro, realize a operação NÃO (inversor)
• Em seguida, realize as operações dentro de parênteses
• Realize as operações E antes das operações OU, a menos que os parênteses
indiquem o contrário
• Se uma expressão tiver uma barra sobre, realize a operação indicada pela
expressão e, em seguida, inverta o resultado
 TABELA VERDADE
Y= (A.B+C) +(B+C).A
A B C A A.B A.B+C C C+B (B+C).A (B+C).A (A.B+C) +(B+C).A
=Y

0 0 0 1 0 0 1 1 0 1 1
0 0 1 1 0 1 0 0 0 1 1
0 1 0 1 1 1 1 1 0 1 1
0 1 1 1 1 1 0 1 0 1 1
1 0 0 0 0 0 1 1 1 0 0
1 0 1 0 0 1 0 0 0 1 1
1 1 0 0 0 0 1 1 1 0 0
1 1 1 0 0 1 0 1 1 0 1
IMPLEMENTANDO CURCUITOS A PARTIR DE
EXPRESSÕES BOOLEANAS
PORTA NOR (NÃO OU) E PORTA NAND (NÃO E)
PORTA NOR (NÃO OU) PORTA NAND (NÃO E)
EXERCÍCIOS
 EXERCÍCIOS
• Escreva a expressão booleana para a saída x na Figura 3.53(b).
Determine o valor de x para todas as condições possíveis de entrada e
relacione os resultados em uma tabela-verdade.
EXERCÍCIOS