Escolar Documentos
Profissional Documentos
Cultura Documentos
Lógica digital
Prof. Mauro Cesar Cantarino Gil
Descrição
Propósito
Objetivos
Módulo 1
Módulo 2
Módulo 3
meeting_room
Introdução
As máquinas se comunicam de forma binária (bits 0 ou 1).
Fisicamente, os circuitos eletrônicos são construídos para que
gerem tensões que representem esses bits 0 e 1 de acordo com
as ações que a máquina deve executar.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 2/47
31/03/2024, 19:25 Lógica digital
Ao final deste módulo, você será capaz de identificar as operações básicas da álgebra
booleana.
video_library
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 3/47
31/03/2024, 19:25 Lógica digital
Lógica booleana
Veja, a seguir, como a lógica booleana está presente em nossa vida.
Análise
A função de um circuito digital é descrita de acordo com a análise de
um modo simplificado.
Projeto
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 4/47
31/03/2024, 19:25 Lógica digital
A lógica booleana é utilizada para que seja desenvolvida uma
implementação simplificada desta função, ao especificar uma
determinada função de um circuito.
Tabela-verdade
É uma técnica utilizada para descrever como a saída de um circuito
lógico é dependente dos níveis lógicos de entrada, isto é, são tabelas
que conterão todas as possíveis combinações das variáveis de entrada
de uma determinada função e, como resultado, os valores de saída.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 5/47
31/03/2024, 19:25 Lógica digital
Portas lógicas
Uma porta lógica é um componente de hardware que terá um ou muitos sinais de entrada e, como consequência, produzirá um sinal de saída de acordo
com a lógica estabelecida na construção do circuito em questão.
Os operadores booleanos básicos também denominados como funções lógicas básicas são:
settings
OR
settings
AND
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 6/47
31/03/2024, 19:25 Lógica digital
settings
NOT
A resposta é sim.
X=A+B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 7/47
31/03/2024, 19:25 Lógica digital
Em que o sinal (+) não representa uma soma, e sim a operação OR, cuja
expressão é lida como:
X é igual a A OR B.
Nos circuitos digitais, uma porta OR é um circuito que tem duas ou mais
entradas e a sua saída é igual à combinação das entradas através da
operação OR, como ilustrado na seguinte imagem:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 8/47
31/03/2024, 19:25 Lógica digital
Vamos praticar!
Seja A = 1100, B = 1111 e C = 0001, para calcular L = A + B + C (A or B
or C), o cálculo deve ser realizado em duas etapas, utilizando a seguinte
Tabela Verdade da porta OR:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 9/47
31/03/2024, 19:25 Lógica digital
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 10/47
31/03/2024, 19:25 Lógica digital
X=A·B
X é igual a A AND B.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 11/47
31/03/2024, 19:25 Lógica digital
Nos circuitos digitais, uma porta AND é um circuito que tem duas ou
mais entradas e a sua saída é igual à combinação das entradas através
da operação AND, conforme ilustrado na imagem a seguir:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 12/47
31/03/2024, 19:25 Lógica digital
Vamos praticar!
Prática 1
Seja A = 1 e B = 0, calcule o valor de X, quando X = A • B (A and B).
Analisando a seguinte tabela-verdade da porta AND:
Prática 2
Agora, seja A = 0110 e B = 1101, calcule o valor de X, quando X = A • B (A
and B). Analisando a seguinte tabela-verdade da porta AND:
Temos o seguinte:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 13/47
31/03/2024, 19:25 Lógica digital
X=A
A' = A
Nos circuitos digitais, uma porta NOT é um circuito que tem uma
entrada, e a sua saída, a negação, é indicada por um pequeno círculo,
como mostrado a seguir:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 14/47
31/03/2024, 19:25 Lógica digital
X=A+B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 15/47
31/03/2024, 19:25 Lógica digital
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 16/47
31/03/2024, 19:25 Lógica digital
resultado na saída igual a 0 (FALSO).
X=A·B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 17/47
31/03/2024, 19:25 Lógica digital
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 18/47
31/03/2024, 19:25 Lógica digital
(VERDADEIRO) e, para as demais condições, produzirá como resultado
na saída igual a 1 (VERDADEIRO).
Vamos praticar!
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 19/47
31/03/2024, 19:25 Lógica digital
01101=T=A·B
Resultado: X = T = A · B = 0 1 1 0 1.
video_library
Resolução da expressão booleana
Veja, a seguir, o vídeo para melhor compreensão da lógica apresentada
na situação que acabou de ler.
X=A⊕B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 20/47
31/03/2024, 19:25 Lógica digital
Vamos praticar!
A = 1 ⊕ B = 0 ou 0 ⊕ 1 = 1
X=A⊙B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 21/47
31/03/2024, 19:25 Lógica digital
E o símbolo a seguir:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 22/47
31/03/2024, 19:25 Lógica digital
Questão 1
A Z = 0100
B Z = 1011
C Z = 1111
D Z = 1101
E Z = 0000
Questão 2
A Y = A ·B·C
B Y = A ·B+C
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 23/47
31/03/2024, 19:25 Lógica digital
C Y = A · (B + C)
D Y = A + B + C
E Y = A ·C+B
Expressões lógicas
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 24/47
31/03/2024, 19:25 Lógica digital
Desse modo, podemos afirmar que todo circuito lógico executará uma
expressão booleana. Por exemplo:
X=A+B·C
Vamos praticar!
Vamos supor que, a partir de um circuito lógico, devemos construir a
sua respectiva expressão lógica. Seja o circuito:
Circuito lógico.
Decomposição do circuito.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 25/47
31/03/2024, 19:25 Lógica digital
Decomposição do circuito.
S1 = A · B
S = S1 + C
Temos, então:
S1 = (A · B) + C
1. Avalie NOT;
2. Avalie END;
3. Avalie OR.
X = A OR (NOT B) AND C
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 26/47
31/03/2024, 19:25 Lógica digital
X=A+B·C
video_library
Expressões lógicas
Veja, a seguir, um vídeo sobre expressões lógicas.
Conceito
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 27/47
31/03/2024, 19:25 Lógica digital
Duas funções lógicas são equivalentes se — e somente se — para a
mesma entrada, produzirem iguais valores de saída, isto é, quando duas
funções lógicas possuírem o mesmo resultado na sua tabela-verdade,
esses circuitos serão considerados como equivalentes.
Vamos praticar!
Prática 1
Seja a função X = A · A, ao construir a tabela-verdade da função X,
temos:
Prática 2
Escreva a expressão lógica a partir do diagrama lógico a seguir:
Diagrama lógico.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 28/47
31/03/2024, 19:25 Lógica digital
Prática 3
Escreva a expressão lógica a partir do diagrama lógico a seguir:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 29/47
31/03/2024, 19:25 Lógica digital
Prática 4
Seja A = 1, B = 0, C = 1, D = 1, calcule X = A +B · C ⊕ D.
video_library
Prática 4
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 30/47
31/03/2024, 19:25 Lógica digital
D.
0 · 1 = 0 = T1
0=1
1 + 1 = 1 = T2
1⊕1=0=X
Resultado igua a X = 0.
Prática 5
Seja A = 0, B = 0, C = 1, D = 1, calculeX = (A + B ⊕ D) + (C · B) ⊕ A.
Assim, temos:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 31/47
31/03/2024, 19:25 Lógica digital
1 ⊕ 1 = 0 = T2
T1 = 1 e T2 = 0
T3
0 + 0 = 0, X = 0 ⊕ 0 = 0.
Resultado: X = 0
Prática 6
Vamos realizar operações lógicas com palavras de dados? Isto é, com
variáveis de múltiplos bits.
A = 1 0 0 1, B = 0 0 1 0, C = 1 1 1 0, D = 1 1 1 1, calcule o valor de X na
seguinte expressão lógica:
X = A ⊕ (B · C + D) + (B ⊕ D)
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 32/47
31/03/2024, 19:25 Lógica digital
timeline Etapa a
timeline Etapa b
timeline Etapa c
timeline Etapa d
timeline Etapa e
segundo parêntese.
timeline Etapa f
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 33/47
31/03/2024, 19:25 Lógica digital
timeline Etapa g
resultado de X.
= 1111.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 34/47
31/03/2024, 19:25 Lógica digital
video_library
Operações lógicas com palavras de
dados
Veja, a seguir, o vídeo em que apresentamos a realização de operações
lógicas com palavras de dados.
Etapa (g):X = X + T2
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 35/47
31/03/2024, 19:25 Lógica digital
X = A ⊕ (B · C + D) + (B ⊕ D)
Questão 1
A X=A+A
B X=A·A
C X=A
D X=A
E X=A·A
Questão 2
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 36/47
31/03/2024, 19:25 Lógica digital
Qual das expressões indicadas representa o circuito equivalente à
figura a seguir?
A X=A+A
B X=A·A
C X=A⊕A
D X=A
E X=A·A
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 37/47
31/03/2024, 19:25 Lógica digital
video_library
Regras básicas da álgebra booleana
Veja, a seguir, a explicação narrada sobre as regras básicas da álgebra
booleana.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 38/47
31/03/2024, 19:25 Lógica digital
Stalling, 2017.
Vamos praticar!
Prática 1
Vamos analisar a possibilidade de simplificar a seguinte expressão
lógica:
–
–
–
X = [(A + B) ⋅ B]
timeline Etapa a
M ã AND d
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 39/47
31/03/2024, 19:25 Lógica digital
Morgan na versão AND de
X · Y = X + Y:
–
¯
X = [(A + B) + B̄]
timeline Etapa b
–
–
–
–
–
X = A ⋅ B + B
timeline Etapa c
–
Aplicando a regra 5 da involução X̄ = X em A e B,
temos:
X=A·B+B
timeline Etapa d
timeline Etapa e
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 40/47
31/03/2024, 19:25 Lógica digital
Prática 2
Vamos simplificar a seguinte expressão:
X=A·B·C+A·B·C+A·B·C+A·B·C
X = A · B · (C + C) + A · C · (B + B)
X=A·B·1+A·C·1
X=A·B+A·C
Prática 3
X=A·B·C+A·C+A·B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 41/47
31/03/2024, 19:25 Lógica digital
X = A · (B · C + C + B)
X = A · (B · C + (C + B))
X = A · (B · C + (B · C))
X = A · (Y +Y)
X=A·1
X=A
X=A·B+A·C
video_library
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 42/47
31/03/2024, 19:25 Lógica digital
Prática 4
Vamos simplificar a seguinte expressão:
X = A · (A + B)
Prática 5
X=A·A+A·C+B·A+B·C
X=A+A·C+B·A+B·C
X=A+B·A+B·C
X=A+B·C
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 43/47
31/03/2024, 19:25 Lógica digital
Questão 1
A X=A+B
B X=A·B
C X = A +B
D X=A⊕B
E X=A+B
Questão 2
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 44/47
31/03/2024, 19:25 Lógica digital
Dados os valores de entrada, qual é o resultado da tabela-verdade
para o circuito abaixo?
Considerações finais
Neste estudo, vimos o desenvolvimento do sistema de análise lógica
conhecido, atualmente, como álgebra de Boole. Esse sistema permite
expressar a operação de um circuito na forma de uma operação
algébrica em que as constantes e variáveis podem assumir apenas dois
valores.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 45/47
31/03/2024, 19:25 Lógica digital
das portas lógicas em circuitos digitais que, muitas vezes, podem
produzir uma redução do número de portas lógicas utilizadas no
circuito.
headset
Podcast
Ouça um resumo sobre os principais assuntos abordados no tema.
Explore +
Para saber mais sobre os assuntos explorados neste tema, leia:
Referências
MONTEIRO, Mário. Introdução à Organização de Computadores. 5. ed.
Rio de Janeiro: LTC, 2007.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 46/47
31/03/2024, 19:25 Lógica digital
TANENAUM, Andrew S. Organização Estruturada de Computadores. 5.
ed. São Paulo: Pearson Prentice Hall, 2007.
Download material
Relatar problema
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 47/47