Sistemas Digitais

Aula 2: Circuitos Digitais

Básicos e Álgebra de Boole
 II. Sistema de Numerações
II.4 – Código BCD ( Binary Coded Decimal ):
• Conceito: Se cada dígito de um número decimal é
representado por seu equivalente binário, o resultado é um
código chamado decimal codificado em binário.
II.4.1 – Comparação entre Código BCD e Binário:
• BCD não é um outro sistema de numeração tal como o
binário, o octal, o decimal ou o hexadecimal;
• É um sistema decimal com cada dígito codificado no seu
equivalente binário.
• Um número BCD não é o mesmo que um número binário
puro;
• O código binário puro considera o número decimal completo
e o representa em binário;
• O código BCD converte cada dígito decimal para binário
individualmente.
 II. Sistema de Numerações
II.5 – Relacionando as Representações:
 II. Sistema de Numerações
II.6 – Códigos Alfanuméricos:
• Além de dados numéricos, um computador deve ser capaz
de manipular informação não-numérica;
• Podemos dizer que um código alfanumérico representa
todos os caracteres e funções encontrados num teclado de
computador;
II.6.1 – Código ASCII ( American Standard Code for
Information Interchange ):
• É o código alfanumérico mais amplamente usado;
• O código ASCII é um código de sete bits, e portanto, tem
128 codificações possíveis;
• O código ASCII é usado para transferência de informações
entre um computador e dispositivos de entrada e saída
como terminais de vídeo e impressora.
II. Sistema de Numerações

5
 II. Sistema de Numerações
II.7 – Método da Paridade para Detecção de Erros:
• Um dos métodos mais simples e mais amplamente usados
para a detecção de erros;
II.7.1 – Bit de Paridade:
• Bit extra que é anexado ao grupo de bits do código que
está sendo transferido de um lugar para outro;
• O bit de paridade é 0 ou 1, dependendo do número de 1s
contidos no grupo;
• Dois métodos: Paridade Par e Paridade Ímpar.

6
 III. Circuitos Digitais Básicos e Álgebra
de Boole
III.1 – Representação de Quantidades Binárias:
• Em sistemas digitais, a informação que está sendo
processada geralmente se apresenta sob forma binária.
• Quantidades binárias podem ser representadas por qualquer
dispositivo que apresente apenas dois estados de operação
ou condições possíveis. Ex: Uma chave ( aberta ou fechada
).

Chave aberta: binário 0

Chave fechada: binário 1

• Em sistemas digitais eletrônicos, a informação binária é

representada por tensões ( ou correntes ) que estão
presentes nas entradas e saídas dos vários circuitos;
• Tipicamente os 0s e 1s binários são representados por dois
níveis de tensão: Binário 0 por 0V ( de 0V a 0,8V ) e Binário
1 por +5V ( de 2V a 5V ).
 III. Circuitos Digitais Básicos e Álgebra
de Boole
III.2 – Circuitos Digitais/Circuitos Lógicos:

• Circuitos Digitais são projetados para produzir tensões de

saída que estejam dentro dos intervalos determinados
para os binários 0 e 1. Da mesma maneira, são
projetados para responder, de modo previsível, a tensões
de entrada que estejam dentro destes mesmos intervalos
para os binários 0 e 1.

• A maneira pela qual um circuito digital responde a uma

entrada é chamada de lógica do circuito;

• Cada tipo de circuito digital obedece a um determinado

conjunto de regras lógicas. Por isso também são
chamados de circuitos lógicos.
 III. Circuitos Digitais Básicos e Álgebra
de Boole
III.1 – Constantes e Variáveis Booleanas:
• Na álgebra booleana, constantes e variáveis possuem
apenas dois valores permitidos, 0 ou 1.
• Uma variável booleana é uma quantidade que pode, em
momentos diferentes, ser igual a 0 ou 1.
• 0 e 1 booleanos não são números de fato, representam o
nível de tensão de uma variável, o seu nível lógico.
 III. Circuitos Digitais Básicos e Álgebra de
Boole
III.2 – Tabelas-Verdade:
• Maneira de descrever como a saída de um circuito lógico
depende dos níveis lógicos presentes nas entradas do
circuito.
• O número de combinações de entrada será igual a
para uma Tabela-Verdade de N entradas.
 III. Circuitos Digitais Básicos e Álgebra de
Boole
III.3 – Função “E” ou “AND”:
• Expressão booleana: x = A . B
III. Circuitos Digitais Básicos e Álgebra de
Boole
 III. Circuitos Digitais Básicos e Álgebra de
Boole
Exemplo 3.4 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de
Boole
Exemplo 3.5 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de
Boole
III.4 – Função “OU” ou “OR”:
• Expressão booleana: x = A + B
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.1 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de
Boole
Exemplo 3.1 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole

Exemplo 3.2 ( Tocci):

 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.3 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.5 – Função “NÃO” OU “NOT” ( Inversor ):
• Expressão booleana:
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.6 – Descrevendo Circuitos Lógicos Algebricamente:
 III. Circuitos Digitais Básicos e Álgebra de Boole
Mais Exemplos ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.7 – Determinando o valor da Saída de Circuitos
Lógicos:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.7.1 – Determinando o Nível de Saída a Partir de um
Diagrama :
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.8 – Implementando Circuitos a Partir de Expressões
Booleanas:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.8 – Função “NÃO OU”, “NOU” ou “NOR”:
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.8 ( Tocci):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.9 – Função “NÃO E”, “NE” ou “NAND”:
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.10 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplos 3.11 e 3.12 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.10 – Teoremas da Álgebra Booleana:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.10.1 – Teoremas com mais de uma variável:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.11 – Teoremas de De Morgan:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.11 – Teoremas de De Morgan:
Exemplo 3.17 ( Tocci ):
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.12 – Universalidade das Portas NAND e NOR:
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.18 ( Tocci ):
III. Circuitos Digitais Básicos e Álgebra de Boole
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
Implementações possíveis para o Exemplo 3.18:
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.13 – Representações alternativas das Portas Lógicas:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.13.1 – Interpretação dos Símbolos Lógicos:
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.14 – Que representação de Porta Lógica usar:
 III. Circuitos Digitais Básicos e Álgebra de Boole
• III.14.1 – Colocação da bolha.

Exemplo 3.20:
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.21 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
• III.14.2 – Analisando Circuitos:
• Exemplo 3.22 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 3.23 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.14.3 – Níveis de acionamento:
• Descrevemos sinais lógicos como estando ativos em
ALTO ou ativos em BAIXO.

III.14.3.1 – Identificando Sinais Lógicos Ativos em BAIXO:

• Tornou-se prática comum usar uma barra sobreposta para
identificar sinais ativos em BAIXO.
Exemplos:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.14.3.2 – Identificando Sinais de Dois Estados:
• Frequentemente, um sinal de saída tem dois estados ativos, isto
é, ele tem uma função importante no estado ALTO e uma outra no
estado BAIXO.
Exemplos:
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.15 – Circuito Exclusive-OR ( Ex-OR ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
III.16 – Circuito Exclusive-NOR ( Ex-NOR ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 4.15 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 4.16 ( Tocci ):

O primeiro passo é construir a

tabela-verdade para as 16
condições de entrada.
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 4.16 ( Tocci ):
III. Circuitos Digitais Básicos e Álgebra de Boole
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo 4.17 ( Tocci ):
 III. Circuitos Digitais Básicos e Álgebra de Boole
Exemplo:
 Exercícios Complementares:
I) Dígitos Binários, Níveis Lógicos e Formas de Ondas Digitais:

Respostas:
 Exercícios Complementares:
II) Operações Lógicas Básicas:

Respostas:
 Exercícios Complementares:
III) O Inversor:

Respostas:
 Exercícios Complementares:
IV) A Porta AND:

Respostas:
 Exercícios Complementares:
V) A Porta OR:

Respostas:
 Exercícios Complementares:
VI) A Porta NAND:

Respostas:
 Exercícios Complementares:
VII) A Porta NOR:

Respostas:
 Exercícios Complementares:
VIII) As Portas OR Exclusivo e NOR Exclusivo:

Respostas:
 Exercícios Complementares:
IX) Operações e Expressões Booleanas:

Respostas:

X) Leis e Regras da Álgebra Booleana:

Respostas:
 Exercícios Complementares:
XI) Teoremas de DeMorgan:

Respostas:
 Exercícios Complementares:
XII) Análise Booleana de Circuitos Lógicos:

Respostas: