Mathematics">
TEMA 04 - Lógica Digital
TEMA 04 - Lógica Digital
TEMA 04 - Lógica Digital
Lógica digital
Prof. Mauro Cesar Cantarino Gil
Descrição
Propósito
Objetivos
Módulo 1
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 1/59
16/01/2023 20:36 Lógica digital
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.
Dessa forma, o computador possui vários circuitos lógicos que precisam ser orientados em como atuar, a
partir de orientações lógicas baseadas em 0 e 1. Para fazer isso, é preciso utilizar a regra booleana, que
corresponde a uma linguagem baseada em símbolos, letras e conectores para que as máquinas gerem os
resultados pretendidos a partir de entradas de 0 e 1. Interessante, não?
No decorrer do conteúdo, você aprenderá os conceitos básicos das regras booleanas, como elas
influenciam no desenvolvimento dos softwares e dos equipamentos eletrônicos.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 2/59
16/01/2023 20:36 Lógica digital
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 3/59
16/01/2023 20:36 Lógica digital
Somar bits
Complementar bits
Mover bits
Comparar bits
Estas operações lógicas são implementadas através de circuitos eletrônicos denominados circuitos lógicos,
os quais também são conhecidos como gates ou portas lógicas.
Na lógica digital, há somente duas condições, 1 e 0, e os circuitos lógicos utilizam faixas de tensões
predefinidas para representar esses valores binários. Assim, é possível construir circuitos lógicos que
possuem a capacidade de produzir ações que irão permitir tomadas de decisões inteligentes, coerentes e
lógicas.
Boole desenvolveu a sua lógica a partir de símbolos e representou as expressões por letras, efetuando a sua
ligação através dos conectivos (símbolos algébricos).
video_library
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 4/59
16/01/2023 20:36 Lógica digital
Lógica booleana
Veja, a seguir, como a lógica booleana está presente em nossa vida.
Para este tipo de aplicação, podemos analisar a conversão de um valor de uma tensão em um determinado
circuito, conforme apresentado na gráfico a seguir, em que os valores considerados como baixos serão
convertidos em 0 (zeros) e os valores considerados altos serão convertidos em 1 (um).
Perceba que, com a tensão baixa (bit 0), o equipamento estará desligado, já, com a tensão alta (bit 1), ele
estará ligado.
O pesquisador Claude Shannon, do Instituto de Tecnologia de Massachusetts (MIT), em 1938, propôs que a
álgebra booleana poderia ser utilizada para resolver problemas com projetos de circuitos com comutadores.
A partir das técnicas de Shannon, foi possível a sua aplicação na análise e no desenvolvimento de circuitos
digitais eletrônicos. Assim, a álgebra booleana, através das suas propriedades básicas, se mostra eficiente
como uma ferramenta para:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 5/59
16/01/2023 20:36 Lógica digital
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.
Neste caso, a tabela-verdade conterá o número necessário de linhas para representar todas as combinações
possíveis das suas variáveis de entrada.
Os valores 0 e 1 são considerados como 0 = FALSO e 1 = VERDADEIRO. Como exemplo, observe a imagem a
seguir:
Agora, veja como fica a tabela-verdade do circuito com duas entradas e uma saída:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 6/59
16/01/2023 20:36 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
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 7/59
16/01/2023 20:36 Lógica digital
AND
settings
NOT
O operador OR (OU) é a primeira das três operações básicas que vamos estudar e, para ilustrar a sua
aplicação, vamos utilizar o seguinte cenário:
A resposta é sim.
Dessa forma, a lâmpada estará acesa em duas situações distintas, se a porta do veículo estiver aberta OU
(OR) o interruptor da lâmpada for acionado, mesmo com a porta fechada.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 8/59
16/01/2023 20:36 Lógica digital
X = A + B
X é igual a A OR B.
Em síntese, na tabela a seguir, estão representadas as combinações dos valores possíveis com a
construção da tabela-verdade para o operador OR com duas entradas:
Ao analisar a tabela-verdade, chegaremos à conclusão de que a lâmpada estará apagada (valor igual a 0,
FALSO) se — e somente se — tanto o interruptor quanto a porta possuírem o valor de entrada igual a FALSO
(igual a 0) e, para as demais combinações, a lâmpada estará acesa (igual a 1, VERDADEIRO).
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# 9/59
16/01/2023 20:36 Lógica digital
A seguir, veja outro caso e a sua correspondente tabela-verdade com três entradas e uma saída:
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:
Na primeira etapa, vamos calcular M = A + B (A or B) e, em seguida, o resultado parcial será obtido (M),
combinado com C em outra operação lógica OR (M or C), sempre utilizando as combinações de entrada e
os resultados definidos nas seguintes tabelas-verdade da porta OR, uma de resultado parcial M = 1111 e
outra de resultado: L = 1111:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 10/59
16/01/2023 20:36 Lógica digital
O operador AND (E) é a segunda das três operações básicas que vamos estudar e, apenas para ilustrar a
sua aplicação, vamos utilizar o seguinte cenário:
Esta resposta dependerá de que outras condições estejam atreladas ao seu acionamento.
Vamos analisar o acionamento deste botão em conjunto com um sensor que identificará se a porta do
elevador está fechada. Logo, a resposta será sim.
Se a porta estiver fechada, então o motor será ligado. O motor será acionado (valor igual a 1, verdadeiro) em
uma única situação, se a porta do elevador estiver fechada (valor igual a 1, verdadeiro) E (AND) o botão do
elevador for acionado (valor igual a 1, verdadeiro).
X = A ⋅ B
X é igual a A AND B.
Em síntese, na tabela a seguir estão representadas as combinações com dois valores de entrada e uma
saída para a da Tabela Verdade com o operador AND:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 12/59
16/01/2023 20:36 Lógica digital
Ao analisar a tabela-verdade, chegaremos à conclusão de que o motor será acionado (valor igual a 1,
verdadeiro) se — e somente se — tanto o botão quanto o sensor da porta possuírem o valor igual a
verdadeiro (igual a 1) e, para as demais combinações, o motor estará desligado (igual a 0).
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:
A seguir, veja outro caso e a sua correspondente tabela-verdade com três entradas e uma saída:
Vamos praticar!
Prática 1
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 13/59
16/01/2023 20:36 Lógica digital
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:
O operador NOT (NÃO) ou inversor é a terceira das três operações básicas que estudaremos, sendo este
operador totalmente diferente dos outros já estudados, porque pode ser realizado através de uma única
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 14/59
16/01/2023 20:36 Lógica digital
variável.
Como exemplo, se uma variável A for submetida à operação de inversão, o resultado X pode ser expresso
como:
¯
X = A
Como utilizaremos a barra para identificar a negação, outra representação também é utilizada para a
inversão por outros autores, que é a seguinte:
–
′
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# 15/59
16/01/2023 20:36 Lógica digital
Para ampliar o nosso estudo sobre as portas lógicas, é importante perceber que o inversor, ou a função NOT
(NÃO), pode ser aplicada tanto em variáveis como em portas lógicas inteiras, assim invertendo toda sua
saída.
Neste contexto, seria possível concatenar a saída de uma porta lógica com a entrada do inversor conforme
apresentado na figura a seguir, produzindo, assim, a inversão de todos os seus valores de saída.
Mas é possível construir a sua representação de uma forma diferente, permitindo criar a inversão em toda
porta lógica de modo bastante peculiar — com a identificação de um pequeno círculo na sua saída,
indicando a inversão. Veja a imagem a seguir:
Você pode perceber que o símbolo da porta NOR de duas entradas representado na imagem a seguir é o
mesmo símbolo utilizado para representar a porta OR, com apenas uma diferença — a inclusão de um
pequeno círculo na sua saída, que representa a inversão da operação OR.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 16/59
16/01/2023 20:36 Lógica digital
–
X = A + B
A tabela-verdade a seguir mostra que a saída da porta NOR é exatamente o inverso da saída da porta OR:
Ao analisar as combinações possíveis com duas entradas, levando em consideração os valores para as
variáveis de entrada A e B, somente produzirá uma saída 1 (VERDADEIRO) se — e somente se — todas as
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 17/59
16/01/2023 20:36 Lógica digital
entradas sejam 0 (FALSO) e, para as demais condições, produzirá como resultado na saída igual a 0
(FALSO).
Utilizando uma adaptação do cenário descrito na porta OR, podemos ter o seguinte:
Variável A, B e X
Nós podemos representar a aplicação desta função como: a lâmpada poderá estar apagada em duas
situações distintas, se a porta do veículo estiver aberta e o interruptor da lâmpada for acionado. Neste
cenário, vamos representar cada uma dessas possibilidades: a variável A representará a abertura da
porta, a variável B representará o interruptor e a variável X representará o estado da lâmpada; se está
acesa ou apagada.
close
Igual a 0 e igual a 1
Você pode perceber que o símbolo da porta NAND de duas entradas, representado na imagem a seguir, é o
mesmo símbolo utilizado para representá-la, com apenas uma diferença – a inclusão de um pequeno círculo
na sua saída, que representa a inversão da operação AND.
–
X = A ⋅ B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 18/59
16/01/2023 20:36 Lógica digital
A seguinte A tabela-verdade mostra que a saída da porta NAND é exatamente o inverso da saída da porta
AND:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 19/59
16/01/2023 20:36 Lógica digital
Assim, o sinal verde (liberando a passagem para ciclistas) estará ligado (0, FALSO) se duas condições forem
atendidas: um botão seja acionado (1, VERDADEIRO) e o sensor de movimento não detecte a existência de
um pedestre naquele momento (1, VERDADEIRO). Para as demais possibilidades, o semáforo estará com o
farol vermelho acionado (1, VERDADEIRO), bloqueando o tráfego de ciclistas.
Vamos praticar!
–
A = 10010 Seja
B = 11110 X = A ⋅ B e , calcule . Uma resposta interessante para este caso é a
realização de duas operações lógicas em sequência. Primeiro, realiza-se a operação AND e, em seguida,
obtém-se o inverso do resultado, produzindo o valor final para uma operação NAND.
O resultado parcial: L = 10010. Invertendo os bits de L, usando a Tabela Verdade da porta NOT:
10010 = T = A ⋅ B
–
–
01101 = T = A ⋅ B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 20/59
16/01/2023 20:36 Lógica digital
–
–
Resultado:
X = T = A ⋅ B = 01101 .
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.
Neste sentido, a porta XOR produzirá um resultado igual a 1 (VERDADEIRO), se pelo menos um dos valores
das entradas for diferente dos demais (exclusividade de valor da variável), isto é, a porta produzirá o
resultado 0 (FALSO) se — e somente se — todos os valores das entradas forem iguais, conforme é
apresentado na tabela-verdade a seguir:
X = A ⊕ B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 21/59
16/01/2023 20:36 Lógica digital
Para ilustrar a sua aplicação, vamos utilizar o seguinte cenário: ao se acionar um motor elétrico de um
equipamento por dois botões distintos em dois locais diferentes. O motor somente será acionado se — e
somente se — um dos botões for acionado (valor igual a 1, VERDADEIRO). Para os demais casos, o botão
não fará a atuação do motor (valor igual a 0, FALSO), isto é, se ambos os botões não forem acionados ou
ambos forem acionados ao mesmo instante, o equipamento não será ligado. Assim, podemos, neste
exemplo, utilizar uma função XOR.
Vamos praticar!
A = 1 ⊕ B = 0 ou 0 ⊕ 1 = 1
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 22/59
16/01/2023 20:36 Lógica digital
X = A ⊙ B
E o símbolo a seguir:
Poderíamos citar um exemplo que negue a condição definida pela função XOR. Para ilustrar a sua aplicação,
vamos utilizar o seguinte cenário:
Ao se acionar uma porta rotatória em um banco através de dois botões distintos, localizados nos dois lados
da porta. A porta será liberada (0, FALSO) se — e somente se — um dos botões for acionado (valor igual a 1,
VERDADEIRO).
Para os demais casos, ele manterá a porta bloqueada (valor igual a 0, FALSO), isto é, se ambos os botões
não forem acionados ou ambos forem acionados ao mesmo instante. Assim, podemos, neste exemplo,
utilizar uma função XNOR.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 23/59
16/01/2023 20:36 Lógica digital
Questão 1
Sendo os valores para as variáveis de entrada com 4 bits A = 0110 e B = 1101, qual é o resultado da
função Z = A • B?
A Z = 0100
B Z = 1011
C Z = 1111
D Z = 1101
E Z = 0000
Como existem duas variáveis de entrada com 4 bits, é necessário efetuar o cálculo da função AND bit a
bit entre o par de variáveis, da seguinte forma:
Questão 2
Qual seria a função lógica que representaria o seguinte cenário: Em um ambiente monitorado, existem
sensores e uma central de alarme. Neste caso, o alarme sonoro Y será disparado (VERDADEIRO), se
pelo menos um dos três sensores (A, B e C) estiver ativado (VERDADEIRO).
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
Para produzir essa solução, vamos construir a Tabela Verdade com 3 variáveis de entrada (A,B,C) e uma
de saída Y. O valor de saída deverá ser restrito ao cenário, isto é, o alarme somente não irá disparar se
nenhum dos sensores estiver ativo.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 25/59
16/01/2023 20:36 Lógica digital
Neste caso, a representação será uma função OR com três entradas e uma saída, isto é, a saída será
VERDADEIRA sempre que existir ao menos uma entrada verdadeira.
Y=A+B+C
Apenas para subsidiar a solução, considere a função OR para as duas primeiras variáveis A + B. O
resultado somente será falso se ambas as entradas forem FALSAS. Agora, combinando este resultado
(FALSO) com a função OR e a variável C. Novamente, somente será FALSO quando ambas as entradas
forem FALSAS.
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.
Neste contexto, é interessante que se utilize de uma forma para a representação de um circuito que esteja
em formato de uma expressão algébrica.
As expressões lógicas, também denominadas como funções lógicas, podem ser definidas
da mesma forma que uma expressão algébrica, isto é, com o uso de sinais de entrada
(variáveis lógicas — binárias), ligados por conectivos lógicos (símbolos que representarão
uma operação lógica, com parênteses, opcionalmente) e também com o sinal de
igualdade (=), produzindo, como resultado, um único sinal de saída.
Desse modo, podemos afirmar que todo circuito lógico executará uma expressão booleana. Por exemplo:
–
X = A + B ⋅ C
Vamos praticar!
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 27/59
16/01/2023 20:36 Lógica digital
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.
Como sugestão, utilizaremos a decomposição deste circuito em partes (blocos) a partir da sua saída (S).
Decomposição do circuito.
Decomposição do circuito.
Agora, para obter a expressão final deste circuito, vamos substituir a expressão S1 em função de A e B.
Como temos a seguinte fórmula:
S1 = A ⋅ B
S = S1 + C
S1 = (A ⋅ B) + C
Na avaliação de uma expressão lógica, uma ordem de precedência deverá ser seguida da mesma forma que
é considerada em uma expressão aritmética, de acordo com o definido a seguir:
1. Avalie NOT;
2. Avalie END;
3. Avalie OR.
–
Seguindo o exemplo anterior,
X = A + B ⋅ C , lê-se:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 29/59
16/01/2023 20:36 Lógica digital
Como sugestão, faça a construção desta tabela-verdade seguindo a ordem de precedência da expressão:
–
X = A + B ⋅ C
video_library
Expressões lógicas
Veja, a seguir, um vídeo sobre expressões lógicas.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 30/59
16/01/2023 20:36 Lógica digital
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
–
Seja a função
X = A ⋅ A X , ao construir a tabela-verdade da função , temos:
–
Como você pode verificar, o resultado da tabela-verdade da função
X = A ⋅ A é idêntico à tabela-verdade
–
Y = A da função .
Assim, podemos afirmar que tanto a função X como a função Y são equivalentes.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 31/59
16/01/2023 20:36 Lógica digital
Prática 2
Diagrama lógico.
Partindo da variável saída X, nós podemos representar a expressão deste circuito nas seguintes partes:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 32/59
16/01/2023 20:36 Lógica digital
A partir da variável X, nós temos a porta NAND que receberá os seguintes valores de entrada
–
B
¯
X = B ⋅ T1 not e um resultado intermediário T1, assim .
Para resolver o valor de T1, iremos identificar que T1 será o valor de saída da porta NAND que
–
¯
T1 = B ⋅ A possui os seguintes valores de entrada: not B e A, assim, .
Prática 3
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 33/59
16/01/2023 20:36 Lógica digital
Partindo da variável saída F, nós podemos representar a expressão deste circuito nas seguintes partes:
A partir da variável F nós temos a porta OR que receberá os seguintes valores de entrada X e
um resultado intermediário T1, assim, F = X + T1 .
Para resolver o valor de T1, iremos identificar que T1 será o valor de saída da porta AND que
–
T1 = Y ⋅ Z possui os seguintes valores de entrada: not Y e Z, assim, .
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
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 34/59
16/01/2023 20:36 Lógica digital
Realizar a operação AND (maior prioridade, além de ter uma inversão determinada sobre a
operação). Assim, trata-se de calcular B ⋅ C = T1 .
Realizar a operação OR (as operações OR e XOR têm mesma prioridade, optando-se pela
que está primeiro à esquerda).
Assim, calcula-se: T2 = A + T1 .
0 ⋅ 1 = 0 = T1
–
0 = 1
1 + 1 = 1 = T2
1 ⊕ 1 = 0 = X
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 35/59
16/01/2023 20:36 Lógica digital
Resultado igua a X = 0.
Prática 5
–
–
Seja A = 0, B = 0, C = 1, D = 1, calcule
X = (A + B ⊕ D) + (C ⋅ B) ⊕ A .
Adotando uma sequência de etapas, vamos considerar a ordem de precedência de cada operação.
A primeira prioridade é solucionar os parênteses, e dentro ou fora destes, a prioridade é da operação AND
sobre as demais, exceto se houver inversão (NOT).
Assim, temos:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 36/59
16/01/2023 20:36 Lógica digital
Calcular o parêntese mais à esquerda; dentro deste parêntese, efetuar primeiro a inversão do
valor de B: B = 0 e notB = 1.
1 ⊕ 1 = 0 = T2
T1 = 1 e T2 = 0
e not C = 0
0 ⋅ 0 = 0 = T3
0+0=0
X = 0 ⊕ 0 = 0
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 37/59
16/01/2023 20:36 Lógica digital
Resultado: X = 0
Prática 6
Vamos realizar operações lógicas com palavras de dados? Isto é, com variáveis de múltiplos bits.
Seja A = 1001, B = 0010, C = 11110, D = 1111, 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# 38/59
16/01/2023 20:36 Lógica digital
Etapa a
Etapa b
Etapa c
Executar a operação OR de not T1, com D, atualizando um novo resultado parcial T1, que é a
Etapa d
Etapa e
Executar a operação OR de not T1, com D, atualizando um novo resultado parcial T1, que é a
Etapa f
E t ã XOR d B i
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html#
d D bt d lt d i lT é 39/59
16/01/2023 20:36 Lógica digital
Executar a operação XOR de B com o inverso de D, obtendo o resultado parcial T2, que é a
Etapa g
Etapa h
Executando as etapas aqui indicadas, temos etapa (a): T1 = B • C, com resultado parcial: T1 = 0010. Veja a
tabela a seguir:
Temos a etapa (b): T1 = not T1 em que T1 = 0010 e not T1 = 1101. Como resultado parcial, fica o novo T1 =
1101.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 40/59
16/01/2023 20:36 Lógica digital
Temos a etapa (e): T2 = B ⊕ not D em que o resultado parcial é T2 = 0010. Veja a tabela a seguir:
Temos a etapa (g): X = X + T2, em que o resultado de X = 0100. Veja a tabela a seguir:
video_library
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 41/59
16/01/2023 20:36 Lógica digital
A etapa g comentada no vídeo será concluída na tabela abaixo. Lembrando que a operação or retornará um
valor falso quando todas entradas forem falsas.
Etapa (g):X = X + T2
Assim, sendo
A=1001, B=0010, C=1110, D=1111.
Calcular 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# 42/59
16/01/2023 20:36 Lógica digital
Questão 1
A X = A + A
B X = A ⋅ A
C X = A
–
X = A D
E ¯
X = A ⋅ A
Para analisar a equivalência, é necessário, inicialmente, produzir a tabela-verdade para o circuito cuja
–
X = A = Aexpressão é . Levando em consideração o resultado apresentado na tabela à esquerda,
temos o seguinte resultado da tabela à direita:
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 43/59
16/01/2023 20:36 Lógica digital
Questão 2
A X = A + A
B X = A ⋅ A
C X = A ⊕ A
–
X = A D
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 44/59
16/01/2023 20:36 Lógica digital
E ¯
X = A ⋅ +A
Para analisar a equivalência, é necessário, inicialmente, produzir a tabela-verdade para o circuito cuja
expressão é:
–
X = A + A
–
–
X = A + A = A
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 45/59
16/01/2023 20:36 Lógica digital
Essas regras também permitem facilitar a compreensão do funcionamento de dispositivos digitais, assim
como a redução de custos na fabricação de circuitos digitais com a redução de componentes eletrônicos
usados.
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# 46/59
16/01/2023 20:36 Lógica digital
Stalling, 2017.
Vamos praticar!
Prática 1
–
–
–
X = [(A + B) ⋅ B]
Como primeiro passo, vamos analisar as regras básicas da álgebra booleana e verificar se é possível aplicar
alguma dessas regras na expressão.
Etapa a
–
¯
X = [(A + B) + B̄]
Etapa b
–
–
–
X + Y = X ⋅ Y Usando novamente o Teorema de Morgan na versão OR de :
–
–
–
–
–
X = A ⋅ B + B
Etapa c
–
Aplicando a regra 5 da involução X̄ = X em A e B, temos:
–
X = A ⋅ B + B
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 48/59
16/01/2023 20:36 Lógica digital
Etapa d
–
X = B + A ⋅ B
Etapa e
X = A + B
Por fim, podemos perceber que tanto na expressão inicial quanto na expressão simplificada, ambas
produzem o mesmo resultado através da seguinte tabela-verdade e, neste caso, pode ser utilizada uma
simplificação de um circuito com uma porta NAND e inversores (NOT) sendo substituído por uma única
porta OR.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 49/59
16/01/2023 20:36 Lógica digital
Prática 2
¯ ¯ ¯ ¯
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
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 50/59
16/01/2023 20:36 Lógica digital
¯
X = A ⋅ B + A ⋅ C
Prática 3
¯ ¯
X = A ⋅ B ⋅ C + A ⋅ C ⋅ +A ⋅ B
¯ ¯
X = A ⋅ (B ⋅ C + C + B)
Ordenando os termos:
¯
X = A ⋅ (B ⋅ C + (C + B̄))
–
X = A ⋅ (B ⋅ C + (B ⋅ C))
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 51/59
16/01/2023 20:36 Lógica digital
¯
X = A ⋅ (Y + Y )
X=A•1
X=A
¯
X = A ⋅ B + A ⋅ C
video_library
Aplicação das regras da álgebra booleana
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 52/59
16/01/2023 20:36 Lógica digital
Prática 4
X = A ⋅ (A + B)
Prática 5
X = A ⋅ A + A ⋅ C + B ⋅ A + B ⋅ C
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 53/59
16/01/2023 20:36 Lógica digital
X=A+A•C+B•A+B•C
X=A+B•A+B•C
X=A+B•C
Questão 1
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 54/59
16/01/2023 20:36 Lógica digital
A X = A + B
B X = A ⋅ B
C ¯
X = A + B
D X = A ⊕ B
E ¯
X = A + B
Para efetuar a simplificação, é necessário, inicialmente, escrever a expressão que representa este
circuito. Como todas as portas utilizadas são NAND, será mais fácil de compreender. Apenas, como
sugestão, procure interpretar a expressão a partir do valor de saída
–
–
–
–
X = A ⋅ A ⋅ B ⋅ B ⋅ A ⋅ B, aplicando a regra de Morgan, temos
–
–
–
–
X = A ⋅ A ⋅ B + B ⋅ A ⋅ B, aplicando a regra da involução, temos
–
–
X = A ⋅ A ⋅ B + B ⋅ A ⋅ B, aplicando a regra distributiva, temos
–
X = A ⋅ B ⋅ (A + B), aplicando a regra de Morgan, temos
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 55/59
16/01/2023 20:36 Lógica digital
¯ ¯
X = (A + B) ⋅ (A + B)
–
–
–
–
X = A ⋅ A + A ⋅ B + B ⋅ A + B ⋅ B,
–
–
aplicando a regra do complemento, em que
A ⋅ A = 0 e B ⋅ B = 0, temos
–
–
X = A ⋅ B + B ⋅ A, XOR, aplicando a propriedade do temos
X = A ⊕ B
Assim, seria possível, a partir de um circuito com portas NAND, substituí-lo por uma porta XOR.
Questão 2
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 56/59
16/01/2023 20:36 Lógica digital
Como o circuito apresenta duas variáveis binárias de entrada, existem somente quatro combinações
distintas, sendo assim, a construção da Tabela Verdade dependerá da expressão que representa o
circuito, como apresentado na questão anterior a
–
–
–
–
X = A ⋅ A ⋅ B ⋅ B ⋅ A ⋅ B
–
–
–
Conforme apresentado, o resultado da Tabela Verdade da expressão
X = A ⋅ A ⋅ B ⋅ B ⋅ A ⋅ B éa
mesma da expressão X = A ⊕ B .
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# 57/59
16/01/2023 20:36 Lógica digital
Identificamos os elementos básicos para o projeto de sistemas digitais, conhecidos como portas e funções
lógicas, bem como a combinação 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.
O estudo desta redução ou simplificação de circuitos lógicos requer o conhecimento da álgebra de Boole, na
qual encontram-se os fundamentos da eletrônica digital de circuitos, que poderá diminuir o grau de
dificuldade na montagem e no custo do sistema digital.
headset
Podcast
Ouça um resumo sobre os principais assuntos abordados no tema.
Referências
MONTEIRO, Mário. Introdução à Organização de Computadores. 5. ed. Rio de Janeiro: LTC, 2007.
STALLINGS, William. Arquitetura e organização de computadores. 10. ed. São Paulo: Pearson Education do
Brasil, 2017.
TANENAUM, Andrew S. Organização Estruturada de Computadores. 5. ed. São Paulo: Pearson Prentice Hall,
2007.
TOCCI, Ronald J. Sistemas digitais e aplicações. 10. ed. São Paulo: Pearson Prentice Hall, 2007.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 58/59
16/01/2023 20:36 Lógica digital
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.
Lógica Digital (capítulo 11), STALLINGS, William. Lógica Digital. In: Arquitetura e organização de
computadores. 10. ed. São Paulo: Pearson Education do Brasil, 2017.
Portas lógicas, MARTINS, Elaine. Lógica Booleana? Saiba um pouco mais sobre esta lógica e como ela
funciona. Portas Lógicas. In: Tecmundo. Publicado em: 9 fev. 2009.
https://stecine.azureedge.net/repositorio/00212ti/00105/index.html# 59/59