Sistemas Digitais

Prof. Luann Queiroz

Relembrando...
PORTA OR

• SIMBOLOGIA • TABELA VERDADE 1. A operação OR gera um resultado

(saída) 1 sempre que quaisquer das
entradas for 1. Caso contrário, a
saída é 0.

2. Uma porta OR é um circuito

lógico que realiza uma operação OR
sobre as entradas do circuito.

3. A expressão x = A + B é lida ‘x
é igual a A ou B ’.
PORTA OR
Na figura abaixo as entradas A e B da porta OR
variam de acordo com o diagrama de tempo mostrado.
Por exemplo, a entrada A começa no nível BAIXO no
instante t0, muda para ALTO em t1, volta para BAIXO
em t3, e assim por diante.
A saída da porta OR será ALTA
sempre que qualquer entrada for
ALTA. Entre os instantes t0 e t1,
as duas entradas são BAIXAS,
portanto SAÍDA = BAIXO. Em t1, a
entrada A muda para ALTO, enquanto
a entrada B permanece BAIXO. Isso
faz com que a SAÍDA seja ALTA em
t1 e permaneça ALTA até t4, visto
que durante esse intervalo uma ou
ambas as entradas são ALTAS. Em
t4, a entrada B muda de 1 para 0,
de modo que as duas entradas são
BAIXAS, levando a SAÍDA de volta
para BAIXO. Em t5, a entrada A vai
para ALTO, mandando a SAÍDA de
volta para ALTO, onde permanece
pelo restante de tempo mostrado.
PORTA OR
EXEMPLO:

1. Detecção de falhas: um sistema de detecção de incêndio pode ter sensores de

fumaça, sensores de calor e sensores de gás. Usando portas OR, você pode combinar
os sinais de entrada desses sensores. Se qualquer um dos sensores detectar uma
condição de perigo, a porta OR enviará um sinal de saída verdadeiro (1) para
ativar um alarme ou iniciar procedimentos de segurança.

2. Controle de acesso: Suponha que você tenha um sistema de controle de acesso com
dois tipos de chaves: uma chave mestra e uma chave de usuário. Para abrir a porta,
você pode usar uma porta OR para combinar os sinais de entrada da chave mestra e
da chave do usuário. A porta OR fornecerá um sinal de saída verdadeiro (1) se pelo
menos uma das chaves for correta, permitindo o acesso.
PORTA OR
PORTA AND

1. A saída de uma porta AND será 1

• SIMBOLOGIA • TABELA VERDADE somente quando todas as entradas
forem 1; para todos os outros
casos, a saída será 0.

2. Uma porta AND é um circuito

lógico que realiza uma operação AND
sobre as entradas do circuito.

4. A expressão x = AB é lida como

‘x é igual a A e B’.
PORTA AND

A saída de uma porta AND é determinada nível ALTO, Para as formas de onda de entrada
desde que todas as entradas sejam nível ALTO ao dadas, essa condição é satisfeita
mesmo tempo. apenas durante os intervalos
t2 – t3 e t6 – t7.

Em todos os outros momentos, uma

ou mais entradas são 0,
produzindo, portanto, uma saída em
nível BAIXO.

Observe que a mudança de nível em

uma entrada ocorre quando a outra
está em nível BAIXO, sem efeito na
saída.
PORTA AND
EXEMPLO:

1. Controle de motor: Em um sistema de automação industrial, é comum controlar um

motor ou dispositivo apenas quando certas condições são atendidas. Por exemplo,
você pode ter um motor que só pode ser ativado quando um botão de ligar/desligar
está pressionado e um interruptor de segurança está fechado. Para implementar essa
lógica, você pode conectar os sinais de entrada desses dois dispositivos a uma
porta AND. A porta AND fornecerá um sinal de saída verdadeiro (1) somente quando
ambos os sinais de entrada estiverem presentes, permitindo que o motor seja
ligado.

2. Sistema de travamento de portas: Em um sistema de controle de acesso, pode ser

necessário que duas chaves sejam inseridas simultaneamente para destravar uma
porta. Você pode conectar os sinais de entrada dessas duas chaves a uma porta AND.
A porta AND só fornecerá um sinal de saída verdadeiro (1) se ambas as chaves forem
inseridas corretamente, permitindo que a porta seja destravada.
OPERAÇÃO NOT
OU INVERSÃO
OU COMPLEMENTO

• SIMBOLOGIA • TABELA VERDADE

Na operação NOT, seu nível lógico

de saída é o oposto ao nível lógico
de entrada.
OPERAÇÃO NOT
OU INVERSÃO
OU COMPLEMENTO

EXEMPLO:

1. Memórias RAM: Em circuitos de

memória RAM (Random Access Memory), a
porta NOT é usada para complementar os
sinais de leitura e escrita. Por
exemplo, um sinal de escrita ativo
baixo pode ser complementado usando uma
porta NOT para obter um sinal de
escrita ativo alto, o que controla o
armazenamento de dados na memória.
PORTAS NOR
A operação da porta NOR é semelhante à da porta OR seguida
de um INVERSOR
• TABELA VERDADE
• SIMBOLOGIA
PORTAS NOR
PORTAS NAND
A operação da porta NAND é a mesma que o da porta AND,
exceto pelo pequeno círculo na saída que indica a operação
de inversão.

• TABELA VERDADE
• SIMBOLOGIA
PORTAS NAND
XOR: Exclusive-OR
(OU-EXCLUSIVO)
Considere o circuito lógico mostrado na Figura (a). A expressão
de saída para esse circuito é: x = A’B + AB’.

A tabela-verdade que acompanha o circuito mostra que x = 1 em

dois casos: A = 0, B = 1 (o termo AB) e A = 1, B = 0 (o termo
AB).
XOR: Exclusive-OR
(OU-EXCLUSIVO)
Em outras palavras:

Esse circuito produz uma saída em nível ALTO sempre que as duas
entradas estiverem em níveis opostos.

Esse é o circuito exclusive-OR, que daqui em diante será

abreviado como XOR
XOR: Exclusive-OR
(OU-EXCLUSIVO)
Características de uma porta XOR:

Tem apenas duas entradas, e a expressão para sua saída é

Sua saída será nível ALTO apenas quando as duas entradas

estiverem em níveis diferentes
XNOR: Exclusive-NOR
(NOU-EXCLUSIVO)
O circuito exclusive-NOR (abreviado como XNOR) opera de maneira
completamente oposta ao circuito XOR. A expressão de saída para
esse circuito é: x = AB + A’B’.

X é 1 para dois casos: A = B = 1 (o termo AB) e A = B = 0 (o

termo A B).
XNOR: Exclusive-NOR
(NOU-EXCLUSIVO)
Em outras palavras:

O XNOR gerará uma saída em nível ALTO se as duas entradas

coincidirem (estiverem no mesmo nível lógico).
EXERCÍCIO
1. Você está projetando um sistema de iluminação
para uma sala que possui dois interruptores, A e B,
localizados em pontos diferentes. Deseja-se que a
lâmpada fique acesa somente se um dos interruptores
for acionado, mas não ambos ao mesmo tempo. Projete
um circuito lógico utilizando a porta XOR para
controlar a iluminação da sala.

QUAL TIPO DE CIRCUITO/PORTA UTILIZAR?

EXERCÍCIO
Para resolver o exercício, podemos utilizar a porta XOR para
combinar os sinais dos interruptores A e B e controlar a iluminação
da sala. Vamos seguir os passos:

• Conexão dos interruptores:

Conecte os interruptores A e B às entradas da porta XOR.

• Conexão da lâmpada:
Conecte a saída da porta XOR à lâmpada para controlar sua ativação.

• Lógica de controle:
A porta XOR fornecerá um sinal de saída verdadeiro (1) somente
quando os interruptores A e B estiverem em estados diferentes. Isso
significa que a lâmpada será acesa somente se um dos interruptores
for acionado, mas não ambos ao mesmo tempo.
EXERCÍCIO
2. Determine a forma de onda de saída para o circuito mostrado na
Figura abaixo.

A forma de onda de
saída é obtida usando o
fato de que a saída da
porta XOR será nível
ALTO apenas quando suas
entradas estiverem em
níveis diferentes.
EXERCÍCIO
2. Determine a forma de onda de saída para as formas de onda de
entrada mostradas na Figura 4.22.
EXERCÍCIO
2. Determine a forma de onda de saída para as formas de onda de
entrada mostradas na Figura 4.22.
EXERCÍCIO
3. A notação x1x0 representa um número binário que pode ter
qualquer valor (00, 01, 10 ou 11); por exemplo, quando x1 =
1 e x0 = 0, o número binário é 10, e assim por diante. De
forma similar, a notação y1y0 representa um outro número
binário de dois bits.

Projete um circuito lógico usando as entradas x1, x0, y1 e

y0, cuja saída será nível ALTO apenas quando os dois
números binários, x1x0 e y1y0, forem iguais.
EXERCÍCIO
Solução:

Temos dois números binários: x1x0 e y1y0.

Cada número é composto por dois algarismos, logo, temos 4

entradas no circuito: x1, x0, y1 e y0.

A saída do circuito só deverá ser 1 quando x1x0 = y1y0.

Assim, a saída será 1 quando: x1 = y1 e x0 = y0

EXERCÍCIO

Solução:

A saída do
circuito só
deverá ser 1
quando x1x0 =
y1y0.

Assim, a saída
será 1 quando: x1
= y1 e x0 = y0.
EXERCÍCIO

QUAL TIPO DE PORTA TERÁ SAÍDA 1

QUANDO AS ENTRADAS FOREM IGUAIS?
EXERCÍCIO
EXERCÍCIO

4. Simplifique a expressão: F = (A’ · B) + (A · (B · C)’)

EXERCÍCIO

4. Simplifique a expressão: F = (A’ · B) + (A · (B · C)’)

Solução:

F = A’B + (A · (B · C)’)
F = A’B + AB’ + AC’
F = (A XOR B) + AC’
EXERCÍCIO

5. Simplifique a expressão: y = (A’+B+C) · (A + B’ + C’)

EXERCÍCIO

5. Simplifique a expressão: y = (A’+B+C) · (A + B’ + C’)

SOLUÇÃO:

Y = A’A + A’B’ + A’C’ + AB + BB’ + BC’ +

AC + B’C + CC’

Y = A’A + A’B’ + A’C’ + AB + BB’ + BC’ +

AC + B’C + CC’
EXERCÍCIO
SOLUÇÃO:

Y = A’B’ + AB + A’C’ + AC + BC’ + B’C

Y = A’B’ + AB + A’C’ + AC + BC’ + B’C

Y = A XNOR B + A XNOR C + B XOR C

 Mapa de Karnaugh
• O mapa de Karnaugh (mapa K) é um método gráfico usado para
simplificar uma equação lógica ou para converter uma tabela-
verdade no circuito lógico correspondente, de maneira
simples e metódica. Embora um mapa de Karnaugh possa ser
usado em problemas que envolvem qualquer número de variáveis
de entrada, sua utilidade prática está limitada a cinco ou
seis variáveis.
• A apresentação a seguir está restrita a problemas com até
quatro entradas, pois resolver problemas com cinco ou seis
entradas é complicado demais, sendo melhor solucioná-los com
um programa de computador
 Mapa de Karnaugh

• O mapa K, assim
como uma tabela-
verdade, é um meio
de mostrar a
relação entre as
entradas lógicas e
a saída desejada.
 Mapa de Karnaugh
• A tabela-verdade fornece o valor da saída X
para cada combinação de valores de entrada. O
mapa K fornece a mesma informação em um
formato diferente. Cada linha na tabela-
verdade corresponde a um quadrado no mapa K.
 Mapa de Karnaugh
• Como criar o mapa?
Primeiro é preciso
ter a tabela verdade
do circuito pronta.
Vamos usar a tabela
ao lado como exemplo.

O mapa será feito para a saída S, sendo esta a única

saída considerada na tabela. No entanto, caso
houvessem outras saídas, seria necessário criar um mapa
separado para cada uma delas.
 Mapa de Karnaugh: como criar o mapa?
1º: Agrupar as entradas
Divida as entradas em dois grupos. É aceitável que os grupos não tenham a
mesma quantidade de entradas, contanto que nenhum grupo fique vazio. Por
exemplo, um grupo pode ter 3 entradas, enquanto o outro possui apenas 1.

Considerando a tabela-verdade anterior, podemos apresentar

as seguintes possibilidades:

Grupo 1: AB. Grupo 2: C ou Grupo 1: A. Grupo 2: BC

(Será utilizado neste exemplo a 1ª possibilidade)

 Mapa de Karnaugh: como criar o mapa?
2º: Criando a tabela
Crie uma tabela quadriculada com x linhas e y colunas, considerando que:

As linhas se referem às entradas do grupo 1, e as

colunas às entradas do grupo 2.

• x será igual à 2^n, sendo n o número de entradas do

grupo 1.
• y será igual à 2^n, sendo n o número de entradas do
grupo 2.
a multiplicação de x por y tem que ser igual à quantidade de linhas da tabela-verdade
 Mapa de Karnaugh: como criar o mapa?
2º: Criando a tabela
O Grupo 1 é composto por
duas entradas, A e B,
resultando em x = 4. Já o
Grupo 2 possui uma única
entrada, o que resulta em
y = 2. Com esses valores, Na parte superior da tabela, escreva os nomes
dos grupos separados por uma barra. Essa
será necessário criar uma prática ajuda a visualizar quais entradas as
tabela com dimensões 4x2 linhas e colunas estão se referindo.
(4 linhas por 2 colunas). As linhas da correspondem às variáveis A e B,
enquanto as colunas correspondem à variável C."
 Mapa de Karnaugh: como criar o mapa?
3º: Estado das entradas
Ao lado de cada linha e acima de
cada coluna, escrever o estado
das entradas referentes àquela
linha/coluna.

Os valores 00, 01, 11 e 10 são relativos às entradas A e

B. O 1º bit é relativo à entrada A e o 2º bit é relativo
à entrada B. Como as colunas possuem apenas a entrada C,
então existe apenas 1 bit.
 Mapa de Karnaugh: como criar o mapa?
4º: Estado da Saídas
Escrever o estado da saída para
cada linha e coluna do mapa.

Analise quadrado por quadrado e

escreva 0 ou 1 de acordo com o
estado da saída.

Exemplo: a linha 1 e coluna 1 do mapa são referentes às

condições do circuito quando A, B e C são 0.
 Mapa de Karnaugh: como criar o mapa?
5º: Agrupar estados de saída

Agrupar os 1’s adjacentes no

mapa se for possível. Os 1’s devem
ser agrupados em quadrados ou
retângulos, sendo que o
agrupamento não pode conter
nenhum 0.
 Mapa de Karnaugh: como criar o mapa?
5º: Agrupar estados de saída

Os quadrados ou retângulos devem conter uma

quantidade de 1’s baseada na potência de 2:
2, 4, 8… Os agrupamentos não precisam ser
necessariamente adjacentes, pois os 1’s
podem ser agrupados as bordas.

Os agrupamentos podem se sobrepor, desde

que eles não sejam redundantes (agrupamento
que só contém 1’s que já foram agrupados).
 Mapa de Karnaugh: como criar o mapa?
6º: Extraindo minitermos
Extrair o minitermo resultante de cada
grupo. Isto é feito observando o estado
das entradas dentro do agrupamento.

Se, dentro de um mesmo agrupamento, uma

entrada variar seu estado entre duas
condições, quer dizer que ela pode ser
ignorada.

As demais entradas que não variarem de

estado devem ser multiplicadas entre si.
 Mapa de Karnaugh: como criar o mapa?
AGRUPAMENTOS
6º: Extraindo minitermos ESQUERDA - DIREITA

A entrada A variou no agrupamento da esquerda e

no da direita. Logo, ela pôde ser ignorada.

No agrupamento da esquerda, o estado de B é 1 e

de C é 0, por isto o minitermo resultante é
B(C’). No outro, o estado de B é 0 e C é 1.
Logo, o minitermo resultante é (B’)C.

Se não for possível agrupar um 1 (estiver

isolado), basta extrair o minitermo que ele
representa multiplicando as entradas entre si e
barrando a entrada que estiver em 0.
 Mapa de Karnaugh: como criar o mapa?
AGRUPAMENTOS
7º: Somando os minitermos ESQUERDA - DIREITA

Por fim, basta somar todos os minitermos

gerados no passo anterior e conferir se o
resultado está consistente com a tabela
verdade.

Sendo assim, a expressão resultante da saída do

nosso exemplo seria:

S = (B’)C + B(C’)

Isto nada mais é do que uma operação XOR entre

B e C, ou seja, a simplificação máxima da saída
S.
 Mapa de Karnaugh:
EXEMPLOS
 Mapa de Karnaugh:
EXEMPLOS
 Mapa de Karnaugh:
EXEMPLOS
 Mapa de Karnaugh:
PRATICAR: QUAL A SAÍDA DE CADA MAPA?
 Mapa de Karnaugh:
PRATICAR: QUAL A SAÍDA DE CADA MAPA? (SOLUÇÃO)
 Mapa de Karnaugh:
PRATICAR: QUAL A SAÍDA DE CADA MAPA?
 Mapa de Karnaugh:
PRATICAR: QUAL A SAÍDA DE CADA MAPA? SOLUÇÃO
 Mapa de Karnaugh:
PRATICAR:

1) MONTE O MAPA DE KARNAUGHT CORRESPONDENTE A

CADA UMA DAS TABELAS VERDADES ABAIXO
A) A B S B) A B S
0 0 1 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 0
 Mapa de Karnaugh:

2) DADA A EXPRESSÃO X = A’B’C + A’BC + ABC +

AB’C.

a) Monte a tabela verdade

b) Monte o mapa de Karnaugh
c) Escreva a expressão simplificada
 Mapa de Karnaugh:

3) DADA A EXPRESSÃO

a) Monte a tabela verdade

b) Monte o mapa de Karnaugh
c) Escreva a expressão simplificada