SISTEMAS DIGITAIS I

Rafael
Lima MSc. Engenharia Elétrica – PUC-
RIO
engenheirorafael.professor@gmail.com
Sumári
o
• Introdução.
• Tabela verdade.
• Portas lógicas.
• Descrevendo circuitos lógicos algebricamente.
• Implementado circuitos a partir de expressões booleanas.
• Teoremas da álgebra Booleana.
• Teoremas de DeMorgan.
• Universalidade das portas NAND e NOR.
Introdução
• As portas lógicas são os circuitos lógicos mais elementares e são
fundamentais para a construção de sistemas digitais. Uma porta
lógica recebe como entrada uma ou mais tensões e apresenta como
saída apenas uma tensão.

• A álgebra Booleana é uma ferramenta matemática utilizada na

análise e no projeto de circuitos digitais. As operações básicas da
álgebra Booleana são: E (AND), OU (OR) e NÃO (NOT).
• Constantes e variáveis booleanas:

• Uma variável booleana, geralmente, é utilizada para representar o nível de

tensão presente nas ligações ou nos terminais de entrada/saída de um
circuito digital.

• A variável booleana pode assumir os valores 0 e 1, representando o estado

do nível de tensão de uma variável, ou seja, o seu nível lógico.

• Na lógica digital, vários termos são utilizados como sinônimo de 0 e 1.

• Constantes e variáveis booleanas:
Tabela verdade
• É uma forma de descrever como a saída de um circuito lógico se
comporta dependendo dos níveis lógicos presentes em suas
entradas.

• A tabela relaciona todas as possíveis combinações dos níveis lógicos

presentes na entrada do circuito com o seu correspondente nível
lógico na saída.

• O número de combinações de entrada será igual a 2𝑛 para uma

tabela verdade de 𝑛 entradas.
• Tabela para um circuito de duas entradas:
• Tabelas para um circuito de três e outro de quatro entradas:
Portas
lógicas
• Podem ser construídas a partir de diodos, transistores e resistores
conectados de modo que a saída do circuito seja o resultado de uma
operação lógica básica (OR, AND e NOT) realizada sobre suas
entradas.

• Existem três portas básicas AND (E), OR (OU) e NOT (NÃO) que
podem ser conectadas de várias maneiras, formando sistemas que
vão desde simples relógios digitais a computadores de grande porte.
• Operação OR (OU):

• a operação OR define que a saída 𝑥 da porta OR será igual a 1 para todas as

combinações dos níveis lógicos de entrada onde uma ou mais entradas sejam
iguais a 1.

• A expressão booleana para a operação OR é dada por:

𝑥 =𝐴+𝐵
• Porta OR (OU):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação OR.
• Porta OR (OU):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação OR.

A saída x é igual a 1 quando qualquer

uma das entradas for igual a 1.

A saída x é igual a 0 apenas quando

todas as entradas forem iguais a 0.
• Porta OR (OU):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação OR.
• Utilização da porta OR em um sistema de alarme:
• Operação AND (E):

• a operação AND define que a saída 𝑥 da porta AND será igual a 1 apenas
quando todas as entradas estiverem em nível lógico igual a 1.

• A expressão booleana para a operação AND é dada por:

𝑥 =𝐴∙𝐵
• Porta AND (E):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação AND.
• Porta AND (E):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação AND.

A saída x é igual a 0 quando qualquer

uma das entradas for igual a 0.

A saída x é igual a 1 apenas quando

todas as entradas forem iguais a 1.
• Porta AND (E):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação AND.
• Operação NOT (NÃO):

• a operação NOT define que a saída 𝑥 da porta NOT será igual ao inverso do
nível lógico da entrada.

• A expressão booleana para a operação NOT é dada por:

𝑥=𝐴
• Porta NOT (NÃO):

• É um circuito que possui uma entrada cuja saída é o resultado da operação

NOT.
• Porta NOT (NÃO):

• É um circuito que possui uma entrada cuja saída é o resultado da operação

NOT.

A saída x é igual a 1 quando a

entrada
for igual a 0.

A saída x é igual a 0 quando a

entrada
for igual a 1.
• Operação NOR (NÃO-OU):

• a operação NOR funciona como uma operação OR seguida de uma operação

NOT e seu resultado será igual a 0 para todas as combinações dos níveis
lógicos de entrada onde uma ou mais entradas sejam iguais a 1.

• A expressão booleana para a operação NOR é dada por:

𝑥 =𝐴+𝐵
• Porta NOR (NÃO-OU):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação OR.
• Operação NAND (NÃO-E):

• a operação NAND funciona como uma operação AND seguida de uma

operação NOT e seu resultado será igual a 0 apenas quando todas as
entradas estiverem em nível lógico igual a 1.

• A expressão booleana para a operação NAND é dada por:

𝑥 =𝐴∙𝐵
• Porta NAND (NÃO-E):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação NAND.
• Operação XOR (OU EXCLUSIVO):

• a operação XOR define que a saída 𝑥 da porta XOR será igual a 1 somente
quando apenas uma das entradas estiverem em nível lógico igual a
1.

• A expressão booleana para a operação XOR é dada por:

𝑥 =𝐴⊕𝐵
• Porta XOR (OU EXCLUSIVO):

• É um circuito que possui duas ou mais entradas cuja saída é o resultado da

operação XOR.
• Operação XNOR (NÃO-OU EXCLUSIVO/CONCIDÊNCIA):

• Assim como a operação NAND e NOR pode ser realizada com uma operação
XOR seguida de uma operação NOT e define que a saída 𝑥 da porta XNOR
será igual a 1 apenas quando ambas as entradas contiverem o mesmo nível
lógico.

• A expressão booleana para a operação XNOR é dada por:

𝑥 =𝐴⊕𝐵
• Resumo das operações booleanas básicas:
Descrevendo circuitos lógicos
algebricamente
• Qualquer circuito lógico pode ser completamente descrito usando as
operações booleanas AND, OR e NOT pois, estes são os blocos básicos
para a construção de sistemas digitais.
• Qualquer circuito lógico pode ser completamente descrito usando as
operações booleanas AND, OR e NOT pois, estes são os blocos básicos
para a construção de sistemas digitais.
• Qualquer circuito lógico pode ser completamente descrito usando as
operações booleanas AND, OR e NOT pois, estes são os blocos básicos
para a construção de sistemas digitais.
• Ocasionalmente pode haver dúvida em relação a qual operação deve
ser realizada primeiro. Se não existirem parênteses na expressão, a
operação AND deve ser realizada primeiro.
• Sempre que um inversor aparecer em um diagrama de circuitos
lógicos, a expressão para a sua saída será simplesmente igual à
expressão de entrada com uma barra sobre ela.
• Sempre que um inversor aparecer em um diagrama de circuitos
lógicos, a expressão para a sua saída será simplesmente igual à
expressão de entrada com uma barra sobre ela.
Exercíci
o
• Determine a expressão algébrica para o circuito abaixo:
• Determine a expressão algébrica para o circuito abaixo:
• Determine o nível da saída a partir do diagrama abaixo:
• Determine o nível da saída a partir do diagrama abaixo:
• Determine o nível da saída a partir do diagrama abaixo:
Implementando circuitos a partir de
expressões booleanas
• Se a operação de um circuito lógico é definida por meio de uma
expressão booleana, então o diagrama do circuito lógico pode ser
implementado diretamente desta expressão.

• Primeiro identifique as portas lógicas na expressão.

• A partir da variável de entrada, desenhe cada porta lógica com suas
respectivas ligações.

• OBS.: A hierarquia das funções da aritmética elementar deve ser

respeitada, ou seja, inicie pelos parênteses.
Exercíci
o
• Desenhe o diagrama do circuito lógico definido pela seguinte
expressão: 𝑥 = 𝐴𝐵 + 𝐵𝐶.
• Desenhe o diagrama do circuito lógico definido pela seguinte
expressão: 𝑥 = 𝐴𝐵 + 𝐵𝐶.
• Desenhe o diagrama do circuito lógico definido pela seguinte
expressão: 𝑥 = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶.
• Desenhe o diagrama do circuito lógico definido pela seguinte
expressão: 𝑥 = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶.
Tabela da verdade a partir da
expressão booleana
• Para extrair a tabela verdade de uma expressão faça:

• Monte o quadro de possibilidades e de resultado.

• Monte as colunas para os vários membros da equação.
• Preencha cada coluna com seus resultados.
• Preencha a coluna de resultado para o resultado final da expressão.
Exercíci
o
• Monte a tabela verdade para a seguinte expressão:
𝑥 = 𝐴𝐵𝐶 + 𝐴𝐷 + 𝐴𝐵𝐷.
• Monte a tabela verdade para a seguinte expressão:
𝑥 = 𝐴𝐵𝐶 + 𝐴𝐷 + 𝐴𝐵𝐷.

A expressão contém 4 variáveis A, B, C

e D resultando em 24 = 16
possibilidades de combinação das
entradas.
Expressão booleana a partir da
tabela verdade
• Para extrair a expressão booleana de uma tabela verdade faça
(método da soma de produtos):

• Monte a expressão adequada para cada saída igual a 1.

• Monte a expressão final utilizando o operador OR para unir todas as
expressões obtidas no passo anterior.
Exercíci
o
• Monte a expressão booleana para a tabela verdade abaixo:
• Monte a expressão booleana para a tabela verdade abaixo:

Linha 4 x=1:
𝐴𝐵𝐶 Linha 6
x=1: A𝐵𝐶 Linha 7
x=1: AB𝐶 Linha 8
x=1: A𝐵𝐶

𝑥 = 𝐴𝐵𝐶 + A𝐵𝐶 + AB𝐶 + A𝐵𝐶

Teoremas
Booleanos
• Teoremas com uma variável:
• Teoremas com uma variável:
• Teoremas com mais de uma variável:
Exercíci
o
• Livro página 44.
Teoremas de
DeMorgan
Exercíci
o
• Livro página 45.
Universalidade das portas NAND e
NOR
Universalidade da porta
NAND
Universalidade da porta
NOR
OBRIGADO!