Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
video_library
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
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.
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
settings
NOT
A resposta é sim.
X=A+B
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:
Vamos praticar!
X=A·B
X é igual a A AND B.
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:
Vamos praticar!
Prática 1
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:
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:
X=A+B
X=A·B
Vamos praticar!
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.
A porta XOR que é uma abreviação do termo exclusive or, poderá ser
considerada como um caso particular da função OR.
Vamos praticar!
A=1 ⊕ B = 0 ou 0 ⊕ 1 = 1
O valor de X = 1, pois 0 xor 1 = 1.
X=A ⊙B
A tabela-verdade da porta XNOR fica da seguinte forma:
E o símbolo a seguir:
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
C Y = A · (B + C)
D Y = A + B + C
E Y = A ·C+B
Expressões lógicas
Em muitos casos, a interpretação de um circuito digital exige uma
análise aprofundada e meticulosa sobre o circuito com o objetivo de
conhecer o seu funcionamento, ou mesmo para analisar situações de
criação, falha, expansão e alterações, entre outras possibilidades.
Desse modo, podemos afirmar que todo circuito lógico executará uma
expressão booleana. Por exemplo:
X=A+B·C
Vamos praticar!
Circuito lógico.
Decomposição do circuito.
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
X=A+B·C
video_library
Expressões lógicas
Veja, a seguir, um vídeo sobre expressões lógicas.
Equivalência de funções lógicas
Conceito
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
Prática 2
Escreva a expressão lógica a partir do diagrama lógico a seguir:
Diagrama lógico.
Partindo da variável saída X, nós podemos representar a expressão
deste circuito nas seguintes partes:
Prática 3
i t l d t d tB A i
os seguintes valores de entrada: not B e A, assim,
–
–
T1 = A ⋅ B .
Prática 4
Seja A = 1, B = 0, C = 1, D = 1, calcule X = A +B · C ⊕ D.
Adotando o esquema de prioridade, o valor de X será obtido com a
realização das quatro etapas seguintes:
video_library
Prática 4
Assim, calcula-se: T2 = A + T1 .
timeline Realizar a operação XOR, calculando-se X = T2 ⊕
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.
Adotando uma sequência de etapas, vamos considerar a ordem de
precedência de cada operação.
Assim, temos:
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)
Para resolver esta expressão, nós utilizaremos o mesmo método,
execução por etapas, mas, agora, são 4 algarismos binários em vez de
um apenas. Considerando as prioridades já definidas anteriormente,
temos:
timeline Etapa a
timeline Etapa c
timeline Etapa d
timeline Etapa e
segundo parêntese.
timeline Etapa f
timeline Etapa g
resultado de X.
= 1111.
tabela a seguir:
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
X=A ⊕ (B · C + D) + (B ⊕ D)
Irá retornar o valor final de X=0110.
A X=A+A
B X=A·A
C X=A
D X=A
E X=A·A
Questão 2
A X=A+A
B X=A·A
C X=A ⊕A
D X=A
E X=A·A
video_library
Regras básicas da álgebra booleana
Veja, a seguir, a explicação narrada sobre as regras básicas da álgebra
booleana.
Stalling, 2017.
Vamos praticar!
Prática 1
–
–
–
X = [(A + B) ⋅ B]
timeline Etapa a
timeline Etapa b
–
–
–
–
–
X = A ⋅ B + B
timeline Etapa c
–
¯
X = X Aplicando a regra 5 da involução em A e
B, temos:
X=A·B+B
timeline Etapa d
timeline Etapa e
Prática 2
X=A·B·C+A·B·C+A·B·C+A·B·C
Usando as regras básicas da álgebra booleana, temos:
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
X = A · (B · C + C + B)
X = A · (B · C + (C + B))
X = A · (B · C + (B · C))
timeline Explicitando o termo B · C = Y, temos:
X = A · (Y +Y)
X=A·1
X=A
X=A·B+A·C
video_library
Aplicação das regras da álgebra
booleana
Veja, a seguir, a resolução do exercício que aplica as regras da álgebra
booleana.
Prática 4
X = A · (A + B)
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
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
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.
headset
Podcast
Ouça um resumo sobre os principais assuntos abordados no tema.
Explore +
Para saber mais sobre os assuntos explorados neste tema, leia:
Conceitos da Lógica Digital (anexo B), MONTEIRO, Mário. Conceitos da
Lógica Digital. In: Introdução à Organização de Computadores. 5. ed. Rio
de Janeiro: LTC, 2007.
Referências
MONTEIRO, Mário. Introdução à Organização de Computadores. 5. ed.
Rio de Janeiro: LTC, 2007.
Download material
Relatar problema