Eletrnica Digital

Captulo IV
Circuitos Combinacionais

1
Sumrio
Somadores Subtratores Binrios:
Half adder;
Full adder;
Overflow;
Multiplicadores Binrios;
Codificadores;
Decodificadores;
Multiplexadores;
Demultiplexadores;

2
Introduo

Circuitos Lgicos
Digitais

Circuitos Circuitos
Combinacionais Sequenciais

Sadas dependem, a qualquer momento, Sadas dependem de entradas

apenas das entradas; (realimentao);
Executam operaes especificadas por Possuem elementos de memria;
funes Booleanas; Os estados podem alterar em intervalos
Variveis de entrada, sada, portas definidos;
lgicas; Executam operaes especificadas por
funes Booleanas 3
Circuitos Lgicos Combinacionais
Entradas
Portas-lgicas
Sadas

4
Projeto de Circuitos Combinacionais
Especificao do problema;
Diagrama do circuito (ou conjunto de equaes que o descrevem);

PROCEDIMENTO:
1. Escolher smbolos para cada varivel de entrada e sada;
1. Entrada: x, y, z;
2. Sada: F, SAIDA, ACIONA_MOTOR;
2. A partir da especificao do problema, determinar a tabela-
verdade;
3. Obter as equaes simplificadas (Mapas de Karnaugh);
4. Desenhar o circuito final.
5
Projeto de Circuitos Combinacionais Exemplo
Projetar um circuito combinacional que recebe um nmero inteiro
binrio de 3 bits e determina em sua sada se este nmero menor
ou igual a 3.
0, > 3
=
1, 3
SOLUO: Dec A2 A1 A0 SAIDA
1. Definio das variveis: 0 0 0 0 1
Entrada: A = A2 A1 A0 (3 bits); 1 0 0 1 1
2 0 1 0 1
Sada: SAIDA (1 bit)
3 0 1 1 1
4 1 0 0 0
2. Obter a tabela-verdade: 5 1 0 1 0
6 1 1 0 0
7 1 1 1 0
Tabela-Verdade
6
Projeto de Circuitos Combinacionais Exemplo
3. Obter a expresso simplificada: Mapa de Karnaugh - SAIDA
Mapa-K A2A1/A0 0 1
00 1 1
SAIDA = A2 01 1 1
11 0 0
10 0 0

4. Desenhar o circuito final:

7
Somadores/Subtratores Binrios
Somadores:
Meio Somador (Half Adder):
Somador Completo (Full Adder);

Subtrator:
A subtrao executada com um circuito somador completo
complementado;

8
Somadores/Subtratores Binrios
Soma binria

0 1 0 1 1
+ + + +

carry
0 0 1 1
------ ------ ------ ------
00 01 01 10

O bit mais significativo obtido da soma binria (carry = vai

um) somado ao bit de ordem imediatamente maior.

9
Meio-Somador (Half Adder HA)
Circuito combinacional que realiza a soma de 2 bits:
Entradas: x e y;
Sadas: S (soma) e C (carry);

0 1 0 1 1
+ + + +

carry
0 0 1 1
------ ------ ------ ------
00 01 01 10

10
Meio-Somador (Half Adder HA)

x + y = S, Carry Mapa-K para C (carry)

0 + 0 = 0, C = 0
0 + 1 = 1, C = 0 y y
1 + 0 = 1, C = 0 x 0 0 =
1 + 1 = 0, C = 1 x 0 1

Tabela-Verdade

Mapa-K para S (soma)

y y
x 0 1 = + =
x 1 0

11
Meio-Somador (Half Adder HA)

Soma-de-Mintermos XOR

Circuitos equivalentes 12
Somador Completo (Full Adder FA)

Circuito combinacional que realiza a soma de 3 bits:

Entradas: x, y e z (carry anterior);
Sadas: S (soma) e C (carry);
z (carry anterior) x + y + z = S, Carry
0 + 0 + 0 = 0, C = 0
x 0 + 0 + 1 = 1, C = 0
+ 0 + 1 + 0 = 1, C = 0
y 0 + 1 + 1 = 0, C = 1
------ 1 + 0 + 0 = 1, C = 0
CS 1 + 0 + 1 = 0, C = 1
1 + 1 + 0 = 0, C = 1
1 + 1 + 1 = 1, C = 1
13
Somador Completo (Full Adder FA)

1 1
1 S = Soma
1
1 1 1
1
1
1
1 1

1
C = Carry
1 1 1

14
Somador Completo (Full Adder FA)
Implementao como Soma-de-Mintermos

15
Somador Completo (Full Adder FA)
Half Adder
Half Adder

16
Somador Completo (Full Adder FA) Exemplo

Executar a soma dos nmeros A = 1011 e B = 0011.

0 1 0 0 1 1 1 1

0 1 1 0

0 1 1 1 0

17
Somador/Subtrator Binrio

Realiza a subtrao de dois nmeros sem-sinal (unsigned):

A B;

A subtrao feita com um somador da seguinte forma:

Faz-se o complemento-de-2 de B e soma-o a A;

Complemento de 2 de B ( = Complemento de 1 + 1):

Cada entrada do somador de B tem um inversor (complemento de 1);
O carry de entrada menos significativo (C0) igual a 1 (+1);

Pode-se fazer operaes de soma ou subtrao conforme a

necessidade;
18
Somador/Subtrator Binrio de 4-bits

Para M = 0
0 =
A+B

Para M = 1
1 =
C0 = 1 (+1);
A B;

Lembrando das operaes da XOR:

1 =
0 = 19
Overflow (Estouro)

Soma de dois nmeros de n dgitos cujo resultado tm n + 1 dgitos;

Pode ocorrer para nmeros binrios e decimais, com e sem sinal;

Problema em sistema digitais:

Capacidade finita de armazenar dados;
n + 1 bits no possvel armazenar em variveis de n bits;

O sistema de deteco de overflow depende se o nmero :

Com sinal (signed);
Sem sinal (unsigned);
20
Overflow (Estouro) em Nmeros Sem Sinal (unsigned)

Ocorre quando dois nmeros sem sinal so somados;

Verifica-se apenas o carry da posio mais significativa do resultado;
Exemplo:
Soma dos nmeros sem sinal A = 1000 e B = 1001;
Overflow detectado se C4 = 1; 4 bits => Nmeros de 0 a 15

1 1 0 0 0 0 1 0 A=8
+
0 0 0 B=9
-----------
S = 17

17 > 15 (overflow!)
1 0 0 0 1
21
Overflow!
Overflow (Estouro) em Nmeros Com Sinal (signed)

Ocorre quando dois nmeros com sinal so somados;

Deve-se lembrar de dois detalhes importantes:

O bit mais esquerda sempre representa o bit de sinal;
Nmeros negativos so representados em complemento de 2;

O bit de sinal tratado como parte do nmero;

O carry do bit mais significativo no indica overflow;

22
Overflow (Estouro) em Nmeros Com Sinal (signed)

Numa soma de nmeros com sinal, nunca ocorrer overflow se um

nmero for positivo e o outro negativo;
A soma sempre ser menor que o maior dos nmeros representados;

Um overflow poder ocorrer se a soma for entre:

2 nmeros positivos
2 nmeros negativos;

23
Overflow (Estouro) em Nmeros Com Sinal (signed)

Considere as somas em nmeros com sinal em variveis de 8 bits:

+70 e +80 = +150
-70 e -80 = -150
Com 8 bits, pode-se armazenar valores na faixa: -128 a +127;
Os resultados no podem ser acomodados em 8 bits apenas;

Bit de sinal = 1 Bit de sinal = 0

Resultado +150 negativo? Resultado -150 positivo? 24
Overflow (Estouro) em Nmeros Com Sinal (signed)

Entretanto, se o carry do bit de sinal considerado, ento a soma est

correta;

Mas considerar o carry do bit de sinal equivale a variveis de 9 bits;

Resultado no pode ser representado;

O que fazer?

Gerar overflow!

25
Overflow (Estouro) em Nmeros Com Sinal (signed)

O overflow gerado fazendo a operao XOR dos carry anterior

(entrada) e o carry gerado (sada) do bit de sinal;
Veja o circuito somador/subtrator de 4 bits que implementa a lgica:

C3: Carry anterior

C4: Carry gerado

= 3 4

26
Overflow (Estouro) Resumo

Se o nmero sem sinal (unsigned):

C = 0: indica operao normal;
C = 1: indica overflow;

Se o nmero com sinal (signed):

V = 0: indica operao normal;
V = 1: indica overflow (resultado contm n + 1 bits);
A posio n + 1 do resultado corresponde ao bit de sinal;

27
Multiplicador Binrio
A multiplicao de nmeros binrios executada da mesma forma que os
nmeros decimais;

O multiplicando multiplicado, bit a bit, pelo multiplicador;

A operao comea do bit menos significativo;

Cada multiplicao forma um produto parcial;

Sucessivos produtos parciais so deslocados de uma posio esquerda;

O produto final obtido da soma dos produtos parciais.

28
Multiplicador Binrio de 2 bits

Multiplicando: B = B1B0
Multiplicador: A = A1A0
Produto: A x B = C = C3C2C1C0

Operaes Parciais:
C0 = A0B0
A0B1
A1B0
C1 = A0B1 + A1B0 (Half Adder)
C2 = A1B1 + carry de C1 (Half Adder)
C3 = carry de C2

29
Multiplicador Binrio de 2 bits

30
Multiplicador Binrio de n bits
Multiplicadores binrios com mais bits podem ser construdos da mesma
forma;

Cada bit do multiplicador operado por um AND com um bit do

multiplicando;

Considere:
multiplicando de K bits;
multiplicador de J bits; B: Multiplicando

A: Multiplicador
As caractersticas de um multiplicador binrio so:
Nmero de portas AND: K x J;
Nmero de somadores: (J - 1)*K;
Nmero de bits do resultado: J + K;
31
Multiplicador Binrio de n bits Exemplo
1. Considere a multiplicao entre um multiplicando de 4 bits e um multiplicador
de 3 bits.
a) Quantas portas AND so necessrias?
b) Quantos somadores so necessrios?
c) Quantos bits deve-se alocar para representar o resultado?

Soluo:
Dados: K = 4 e J = 3
a) Portas AND:
K x J = 4 x 3 = 12 portas AND

b) Somadores:
(J - 1)K = (3 - 1)4 = 8 somadores

c) # bits no resultado:
J + K = 4 + 3 = 7 bits
32
Circuitos Aritmticos na Unidade Lgica Aritmtica (ULA)

Operandos
Variveis de entrada;
OpCode
Soma/Subtrao;
Multiplicao;
Deslocamento de bits;
Etc.
Status
Carry out;
Overflow;
Zero;
Paridade;
Etc.
33
Comparador de Magnitude

Circuito combinacional que determina se um nmero maior, igual

ou menor que o outro;

Tem como entrada os nmeros A e B com mesmo nmero de bits;

Tm 3 sadas que informa as magnitudes relativas:

A>B
A=B
A<B
A A>B
Comparador de
A=B
Magnitude A<B
B

34
Comparador de Magnitude

Um circuito comparador de magnitude de dois nmeros de n bits

produziria uma tabela-verdade de 22n combinaes;

Soluo muito trabalhosa, mesmo para variveis de 3 bits (22x3=64);

Mas um circuito comparador apresenta certas propriedades de

regularidade;

Propriedades usadas para se construir um circuito comparador

simplificado;

35
Comparador de Magnitude
Suponha dois nmeros de 4 bits nos quais cada subscrito representa um bit
do nmero:
A = A 3 A2 A1 A0
B = B 3B 2 B 1B 0
O dois nmeros so iguais se todos os pares de bits forem iguais:

A3 = B3, A2 = B2, A1 = B1, A0 = B0

A operao XNOR (inverso da XOR) para duas entrada fornece 1 quando as

entradas so iguais;

xi = AiBi + AiBi para i = 0, 1, 2, 3.

Ou seja, x = 1 somente se Ai = Bi = 1 ou Ai = Bi = 0;
36
Comparador de Magnitude

A igualdade de dois nmeros A e B informada no circuito

combinacional por uma vairvel de sada que foi designada pelo
smbolo (A = B):
A A>B
Comparador de
A=B
Magnitude A<B
B

(A = B) = 1 quando A e B so iguais, e 0 caso contrrio;

Para a igualdade existir, todas as variveis xi devem ser iguais a 1, i.e.:

37
Comparador de Magnitude

Para se determinar se (A > B) ou (A < B), avalia-se as magnitudes

relativas dos pares de bits correspondentes;
Comece a partir do par de bits da posio mais significativa;
Se os dois bits do par so iguais, compara-se com o prximo par de
bits menos significativos;
A comparao continua at que um par diferente de dgitos
encontrado;
Se o dgito de A 1 e B 0, conclui-se que (A > B);
Se o dgito de A 0 e B 1, conclui-se que (A < B);
As expresses booleanas so:

38
Comparador de Magnitude Exemplo

1. Determinar a magnitude dos nmeros:

a)
A = 11012 = 1310
B = 10012 = 910

b)
A = 00102 = 210
B = 00102 = 210

c)
A = 01002 = 410
B = 01012 = 510
39
Comparador de Magnitude

40
Codificadores e Decodificadores

So circuitos combinacionais que permitem a converso de um

determinado cdigo para outro;

Exemplo: Calculadora

41
Codificadores (Encoders)

Circuito combinacional que converte 2n entradas em n sadas;

Para cada combinao de entradas, tem-se a correspondente sada

codificada;

Se a informao codificada tm combinaes no usadas, ento o

codificador pode ter menos que 2n entradas;

m 2n entradas Decodificador

n sadas
n:m

42
Codificadores

Pode ser implementado com portas OR cujas entradas so

determinadas diretamente da tabela-verdade;

Exemplo: Codificador Octal para Binrio:

43
Codificadores

Exemplo: Circuito do Codificador Octal para Binrio

Entradas: D0D7 Sadas: x, y, z

44
Codificadores Encoder Rotativo

Dispositivo eletromecnico que converte a

posio e a rotao angular em sinais eltricos
(sada digital ou analgica);

Encoders podem ser:

Relativo ou incremental: A posio inicial do eixo
desconhecida;
Absoluto: A posio inicial do eixo conhecida,
uma vez que cada posio h um cdigo
correspondente mesma.

Aplicaes nas quais requerem:

Posicionamento preciso;
Controle Velocidade e deslocamento;
Etc.
45
Codificadores Encoder Rotativo

O encoder rotativo absoluto permite identificar a posio do eixo com

base na informao gerada por esse sensor.
270o

Setor Circuito 1 Circuito 2 Circuito 3 ngulo

225o 315o
S0 OFF OFF OFF 0 a 45
S1 OFF OFF ON 45 a 90

180o 0o
S2 OFF ON OFF 90 a 135
S3 OFF ON ON 135 a 180
S4 ON OFF OFF 180 a 225
135o 45o
S5 ON OFF ON 225 a 270
S6 ON ON OFF 270 a 315
90o
S7 ON ON ON 315 a 360
O anel interno corresponde ao Circuito 1. O
ngulo 0o est no lado direito e o sentido de
rotao anti-horrio (incremento angular). Entradas: S0S7 8
Sadas: Circuitos 1, 2 e 3 3
46
Codificadores Encoder Rotativo

https://www.youtube.com/watch?v=cn83jR2mchw 47
Decodificadores

Circuito combinacional que converte uma entrada de n bits em, no

mximo, 2n sadas distintas;

Decodificadores n:m (n por m) sendo m 2n;

Se a informao codificada tm combinaes no usadas, ento o

decoder pode ter menos que 2n sadas;

n entradas Decodificador m 2n sadas

n:m

50
Decodificadores

Exemplo: Decodificador 3:8 (l-se 3 por 8):

Somente uma sada acionada (1) quando a sequncia da entrada

aplicada correspondente a sada;
As demais sadas ficam em 0;
51
Decodificadores

A partir da tabela-verdade, obtm-se uma expresso booleana para

cada sada;

Considere o Decodificador 3:8:

D0 = xyz
D1 = xyz
D2 = xyz
D3 = xyz
D4 = xyz
D5 = xyz
D6 = xyz
D7 = xyz
52
Decodificadores

Aplicando as entradas nas respectivas portas, tm-se:

D0 = xyz
D1 = xyz
D2 = xyz
D3 = xyz
D4 = xyz
D5 = xyz
D6 = xyz
D7 = xyz

53
Decodificadores BDC para Display de 7-segmentos

54
Decodificadores BCD para Display de 7-segmentos

Vantagens:

Com decodificadores BCD para 7-segmentos,

so necessrios 12 pinos para acionar 3 displays!

Sem decodificadores, seriam

necessrios 14 pinos ao todo para
acionar cada display de 7-segmentos.
Com decodificadores BCD para 7-segmentos e
2 para 4, so necessrios apenas 6 pinos para
acionar 3 displays!!! Cada display acionado
individualmente em frequncia relativamente
alta, cujo acionamento individual imperceptvel
55
ao olho humano.
Multiplexadores (Mux) e Demultiplexadores (Demux)
Multiplexador: Circuito combinacional que seleciona uma informao
binria de mltiplas entradas e a disponibiliza e uma nica sada;

Demultiplexador: Circuito combinacional que recebe uma varivel

binria de uma nica entrada e a disponibiliza em uma das mltiplas
sadas;

59
Multiplexador
Circuito combinacional que seleciona uma informao binria de
mltiplas entradas e a disponibiliza e uma nica sada;

Normalmente h 2n entradas de dados e n entradas de seleo cujas

combinaes binrias selecionam qual entrada ser disponibilizada na
sada;

60
Multiplexador Com Uma Entrada de Seleo (n = 1)

Entrada de dados: I0 e I1 (2n = 2)

Entrada de seleo: S (n = 1)
Sada: Y

61
Multiplexador Com Duas Entradas de Seleo (n = 2)

Entrada de dados: I0 e I1 (2n = 4)

Entrada de seleo: S (n = 2)
Sada: Y

Buffers tri-state

62
Portas AND e OR
Multiplexador Exemplo

Ganho do Amplificador Operacional Digitalmente Ajustvel

63
Demultiplexador
Circuito combinacional que seleciona uma informao binria de
mltiplas entradas e a disponibiliza e uma nica sada;

Normalmente h 2n entradas de dados e n entradas de seleo cujas

combinaes binrias selecionam qual entrada ser disponibilizada na
sada;

64
Demultiplexador de Duas Sadas
Entrada de dados: X
Entrada de seleo: S
Sadas: Y0 e Y1

Tabela-verdade
S X
0 Y0
1 Y1

65
Demultiplexador de Quatro Sadas
Entrada de dados: X
Entrada de seleo: S0 e S1
Sadas: Y0, Y1, Y2 e Y3

Tabela-verdade
S0 S1 X
0 0 Y0
0 1 Y1
1 0 Y2
1 1 Y3

66
Demultiplexador Exemplo
Ganho do Amplificador Operacional Digitalmente Ajustvel

67