ÁLGEBRA BOOLEANA:

FUNDAMENTOS

CIRCUITOS DIGITAIS
Prof.º ÉDER JÂNIO FRANCISCO GOMES
 OPERAÇÕES LÓGICAS BÁSICAS
OBJETIVOS DO TÓPICO

• Ao final do estudo desta seção você deverá ser capaz de:

■ Fazer uma lista com as três operações lógicas básicas;
■ Definir a operação NOT (Inversor)
■ Definir a operação AND (Intersecção)
■ Definir a operação OR (Aglutinação)
 OPERAÇÕES LÓGICAS BÁSICAS
• Diversas proposições, quando combinadas, formam funções
proposicionais ou lógicas;
• Ex.:
• Declaração proposicional:
““A luz está ligada” será verdadeira se “A lâmpada não está queimada” for
verdadeira e se “A chave está ligada” for verdadeira.”
A declaração lógica a seguir pode ser feita: “(A luz está ligada)1ª apenas se
a (lâmpada não está queimada)2ª e a (chave está ligada)3ª.”
• A 1ª declaração (PROPOSIÇÃO BÁSICA) é verdadeira apenas se as duas
últimas (CONDIÇÕES) forem verdadeiras.
 OPERAÇÕES LÓGICAS BÁSICAS
• A álgebra Booleana, como é conhecida hoje em dia, é aplicada no
projeto e análise de sistemas digitais;
• O termo lógica é aplicado a circuitos digitais usados para implementar
funções lógicas;
• Diversos tipos de circuitos lógicos digitais são os elementos básicos
que formam os blocos construtivos de sistemas digitais complexos
como o computador;
 OPERAÇÕES LÓGICAS BÁSICAS
• As três operações lógicas básicas
(NOT, AND e OR):
• As linhas conectadas em cada símbolo
são as entradas e saídas;
podem ter um número
qualquer (duas no
mínimo) de entradas.
• Um circuito que executa uma
operação lógica especificada (AND,
OR) é denominado de porta lógica.

Em operações lógicas, as condições verdadeiro/falso são representadas por ALTO (verdadeiro) e BAIXO (falso). Cada uma
das três operações lógicas básicas gera uma única resposta para um determinado conjunto de condições.
 NOT - A
●
A operação NOT comuta de um nível lógico para o nível lógico oposto;
●
Se a entrada for nível ALTO (1), a saída será nível BAIXO (0), Se a entrada for nível
BAIXO, a saída será nível ALTO;
●
Em ambos casos, a saída não é o mesmo nível lógico que a entrada.

●
A operação NOT é implementada por um circuito lógico conhecido como inversor.
 AND – A . B
●
Gera uma saída de nível ALTO apenas quando todas as entradas forem nível ALTO, quando
qualquer uma, ou todas, as entradas forem nível BAIXO, a saída será nível BAIXO;

●
A operação AND é implementada por um circuito lógico conhecido como porta AND -
intersecção/conjunção.
 OR – A + B
●
Gera uma saída de nível ALTO quando uma ou mais entradas forem nível ALTO;

●
A operação OR é implementada por um circuito lógico conhecido como porta OR –
disjunção ou (aglutinação).
 ATIVIDADE - PARTICIPATIVA
●
1. Quando a operação NOT gera uma saída de nível ALTO?
●
2. Quando a operação AND gera uma saída de nível ALTO?
●
3. Quando a operação OR gera uma saída de nível ALTO?
●
4. O que é um inversor?
●
5. O que é uma porta lógica?
 RESPOSTAS
●
1. Quando a operação NOT gera uma saída de nível ALTO?
●
2. Quando a operação AND gera uma saída de nível ALTO?
●
3. Quando a operação OR gera uma saída de nível ALTO?

4. O que é um inversor? operador que realiza a negação, complementação/inversão, troca um nível lógico
para seu oposto, circuito NOT.
● 5. O que é uma porta lógica? circuito que executa uma operação lógica especificada(AND e
OR).
 TABELA VERDADE
●
É uma representação em forma de tabela das funções
lógicas, facilitando sua representação e análise.
 TABELA VERDADE
●
Tautologia é quando uma proposição composta formada por
duas ou mais proposições for sempre verdadeira,
independentemente dos valores lógicos das proposições;
●
Ou ainda, uma proposição composta é uma Tautologia, se ao
construir a sua Tabela verdade, a sua última coluna só
apresentar valor lógico VERDADEIRO (V)
 TABELA VERDADE - EXEMPLO
●
Fazer a descrição do funcionamento da lâmpada, através
da tabela:

●
RESPOSTA...
 EXERCÍCIO
●
Julgue o item a seguir se verdadeiro ou falso.

( ) Considerando-se as proposições simples “Cláudio pratica esportes” e

“Cláudio tem uma alimentação balanceada”, é correto afirmar que a
proposição “Cláudio pratica esportes ou ele não pratica esportes e
não tem uma alimentação balanceada” é uma tautologia.
~ representa NOT, negação (não)
^ representa AND, conjunção (e)
v representa OR, disjunção inclusiva (ou)
 EXERCÍCIO - Resposta
●
Define tautologia;
●
Representação simbólica dos operadores lógicos;
●
Em seguida, nomeamos as proposições dadas no exercício:
p: Cláudio pratica esportes;
~p: Cláudio NÃO pratica esportes;
q: Cláudio tem uma alimentação balanceada;
~q: Cláudio NÃO tem uma alimentação balanceada .
●
Dessa maneira, a proposições composta: Cláudio pratica esportes (p) OU ele NÃO pratica
esportes (~p) E NÃO tem um alimentação balanceada (~q), gera uma expressão lógica da
forma:
P v (~P ^ ~Q)
 Cont...
●
Iniciamos analisando o resultado de: P v (~P ^ ~Q):
– Note que o Operador “E” (^) resulta em um valor
VERDADEIRO (V) se os dois valores de entrada da operação
forem VERDADEIROS, caso contrário o resultado é FALSO
(F).
– Construindo a tabela da proposição P v (~P ^ ~Q)
 Cont...
●
Por fim, vamos analisar o resultado de P v (~P ^ ~Q):
– Note que o Operador “OU” (v) resulta em um valor VERDADEIRO (V) se ao menos um
dos dois valores de entrada da operação for VERDADEIRO, caso contrário o resultado é
FALSO (F).

– Logo, não temos uma tautologia, pois a última coluna não é toda preenchida com V.
Portanto, o Item está Errado.
 EXERCÍCIO 2
2 - Maria está escrevendo uma mensagem a ser enviada
por e-mail. Um dos trechos da mensagem traz a seguinte
proposição: “Beatriz comprou um carro novo ou não é
verdade que Beatriz comprou um carro novo e não fez a
viagem de férias”.

A partir dos seus conhecimentos, pode-se afirmar que a

proposição é uma tautologia?
BOA NOITE!!!