MEC - MINISTRIO DA EDUCAO E DO DESPORTO

CENTRO FEDERAL DE EDUCAO TECNOLGICA DO PARAN

CURSO DE ENGENHARIA ELTRICA ELETROTCNICA
DEPARTAMENTO ACADMICO DE ELETROTCNICA

ELETRNICA DIGITAL 1

Curitiba/1999

Eletrnica Digital 1

Responsveis pela elaborao da apostila:

GLICCIELMA BUENO
ISMAEL ERICO MENEGHELLI
LUILTON MARQUES HAMESTER
MAURCIO MENDEZ RIBEIRO
RICARDO
RODRIGO SCHEER VIEIRA
THASA ALINE KIENEN
MARCEL
THIAGO DA CUNHA MEDEIROS

ELETRNICA DIGITAL 1

Trabalho
apresentado

disciplina de Eletrnica Digital 1 do

curso de Eletrnica do Centro Federal
de Educao Tecnolgica do Paran CEFET-PR. Prof. Kleber.

Curitiba/1999

Eletrnica Digital 1

NDICE
INTRODUO ......................................................................................................................................................................... 4
SISTEMAS NUMRICOS ..................................................................................................................................................... 5
Cdigos Numricos.............................................................................................................................................................. 7
Complemento De 1 .............................................................................................................................................................. 9
Complemento De 2 .............................................................................................................................................................. 9
PORTAS LGICAS.............................................................................................................................................................. 10
LGEBRA BOOLEANA ..................................................................................................................................................... 15
EXPRESSO - TABELA - FUNO.................................................................................................................................. 16
SIMPLIFICAO .................................................................................................................................................................. 21
Propriedade Comutativa: .................................................................................................................................................. 21
Propriedade Distributiva: ................................................................................................................................................. 21
Teorema de De Morgan..................................................................................................................................................... 21
Quadro de Resumo ............................................................................................................................................................ 22
MAPAS K.......................................................................................................................................................................... 29
QUINE MC CLNSKEY ........................................................................................................................................................ 35
FORMAS CANNICAS....................................................................................................................................................... 38
EQUIVALNCIA NE - NOU ............................................................................................................................................... 39
Exerccios gerais - Prova .................................................................................................................................................. 44
CODIFICADORES / DECODIFICADORES....................................................................................................................... 46
1) Codificador Decimal / Binrio...................................................................................................................................... 46
2) Decodificador Binrio / Decimal .................................................................................................................................. 47
3) Decodificador 7 segmentos :......................................................................................................................................... 48
MUX - DEMUX.................................................................................................................................................................... 52
CIRCUITOS ARITMTICOS............................................................................................................................................... 54
1. Meio Somador ............................................................................................................................................................... 54
2. Somador Completo. ....................................................................................................................................................... 55
3. Meio Subtrator............................................................................................................................................................... 56
4. Subtrator Completo ....................................................................................................................................................... 57
5. Multiplicador 1 bit X 2 bits............................................................................................................................................ 58
6. Multiplicador 2 bits X 2 bits. ......................................................................................................................................... 59
CIRCUITOS SEQENCIAIS ................................................................................................................................................ 61
CONTADOR ASSNCRONO ....................................................................................................................................................... 63
CONTADOR SNCRONO.................................................................................................................................................... 68
EXERCCIOS RESOLVIDOS DE FORMA DE ONDA ..................................................................................................................... 74
REFERNCIAS BIBLIOGRFICAS................................................................................................................................... 79

Eletrnica Digital 1

INTRODUO
Nosso objetivo nesse trabalho tem como prioridade apresentar os contedos
bsicos de Eletrnica Digital 1, que sero desenvolvidos em aula, de uma forma simples,
objetiva e com uma linguagem direta e acessvel, pois como outros ramos de eletrnica, este
no tem muitas referncias bibliogrficas em portugus que venham a facilitar nossa consulta.
Dessa maneira desenvolvemos os assuntos, que vo desde Sistemas Numricos passando
por Codificadores/Decodificadores indo at circuitos seqenciais, de uma forma seqencial e
lgica, de maneira que a consulta, compreenso e aprendizado do leitor seja facilitada ao
mximo.
Esperamos com este trabalho simplificar e acelerar o aprendizado dos contedos
da Disciplina de Eletrnica Digital 1, induzindo a compreenso de vrios elementos utilizados
da eletrnica digital, proporcionando uma acumulao de conhecimentos suficientes para um
timo desenvolvimento dentro da rea de Eletrnica.

Eletrnica Digital 1

SISTEMAS NUMRICOS
Esta seo objetiva estender os conhecimentos de nmeros expressos em uma base numrica
conhecida (base decimal: 0, 1, ..., 9) para bases de interesse para sistemas lgicos digitais (2
binria e 16 hexadecimal), assim como possibilitar a representao de qualquer nmero em uma
dessas bases.

Binria

Octal

0
1

Base
Decimal

0
1
2
3
4
5
6
7

Hexadecimal

0
1
2
3
4
5
6
7
8
9

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Notao Posicional:
Todo nmero representado em uma base numrica composto por um ou mais dgitos,
onde, por conveno, o dgito mais a direita o menos significativo e o mais a esquerda o mais
significativo. Isto , cada posio de dgito apresenta um peso diferente. Veja o exemplo:
1996 = 199610 =

1x103
1000

+ 9x102
+ 900

+ 9x101
+9

+ 6x100
+6

Estendendo este conhecimento para as demais bases pode-se realizar a converso de

qualquer base para a base decimal, desde que se conhea o valor decimal equivalente ao smbolo
utilizado na base em questo.
Ex1.:
10012 = 10112 =
=
=

1x23
8
1110

+ 0x22
+0

+ 1x21
+2

+ 1x20
+1

Ex2.:
7348 = 07348 =
=
=

0x83
0
47610

+ 7x82
+ 448

+ 3x81
+ 24

+ 4x80
+4

Eletrnica Digital 1

Ex3.:
1AC16 = 01ACH

=
=
=

0x163
0x163
0
42810

+ 1x162
+ 1x162
+ 256

+ Ax161
+ 10x161
+ 160

+ Cx160
+ 12x160
+ 12

Converso: Base 10 qualquer base

Divide-se o nmero sucessivamente pela base desejada at que o dividendo seja nulo.
O nmero na nova base obtido tomando-se na ordem inversa os restos da diviso, isto , o digito
mais significativo o ltimo resto e o menos significativo o primeiro resto.
Ex4.: Converso do nmero 11 para a base 2 (binria)

nmero na
base original
11
1

LSB

base desejada
2

5
1

2
0

2
1

fim da
converso

MSB
Ex5.: Converso do nmero 476 para a
base 8 (octal)

476
4

8
59
3

428
12

8
7
7

Ex6.: Converso do nmero 428 para a

base 16 (hexadecimal)

8
0

16
26
10

16
1
1

12=C
10=A
16
0

Obs.: Compare os valores dos exemplos 1, 2 e 3 com os dos exemplos 4, 5 e 6,

respectivamente.
Converso de bases: Hexa binria
Como pode ser observado na tabela 1 cada dgito hexadecimal corresponde a um
conjunto de 4 dgitos binrios e vice-versa.
a) 1011 = B
b)0001 1010 1100 = 1AC

Cdigos Numricos
Cdigo BCD (Binary Coded Decimal)
Cada dgito decimal substitudo por um conjunto de 4 dgitos binrios.

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Decimal
0
1
2
3
4
5
6
7
8
9

Este cdigo utilizado para facilitar a interpretao por parte do usurio

em um sistema computacional.
Ex7.: observe que h diferena em representar um numero em cdigo BCD e em convert-lo
simplesmente para a base 2.

11 = 0001 0001
35 = 0011 0101

(Obs.: 11 na base 2 igual a 1011)

(Obs.: 35 na base 2 igual a 100011)

Cdigo BCD excesso-3

utilizado em algumas operaes de aritmtica binria por facilit-la em
algumas situaes. Para codificar um nmero em BCD excesso-3 basta somar 3
(0011) ao valor BCD de um dgito decimal.
Ex9.: 78 = 0111 1000 (BCD) = 1010 1011 (BCD excesso-3)
Cdigo Gray
Um nmero difere de seu antecessor ou de seu sucessor (nmeros
adjacentes) no valor de apenas um dgito (bit). Este cdigo utilizado para codificar
sistemas de posicionamento angular ou linear e a base da construo dos Mapas de
Karnaugh, utilizados para a minimizao de funes lgicas.

0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0

Eletrnica Digital 1

Operaes Aritmticas no Sistema Binrio.

Nas reas de eletrnica digital e dos microprocessadores, o estudo das
operaes aritmticas no sistema binrio muito importante pois estas sero
utilizadas em circuitos aritmticos.
.1) Adio no Sistema Binrio.
Para efetuarmos a adio no sistema binrio, devemos agir como uma adio
convencional no sistema decimal, lembrando que, no sistema binrio temos apenas
dois algarismos. Temos ento:
0
+0
0

0
+1
1

1
+0
1

1
+1
10

Convm observar que no sistema decimal 1 + 1 = 2 e no sistema binrio

representamos o nmero 2 por 10. Pela operao realizada, notamos a regra de
transporte para a prxima coluna : 1+1 = 0 e "vai um" .

.2) Subtrao no Sistema Binrio.

O mtodo de resoluo anlogo a uma subtrao no sistema decimal. Temos
ento:
0
-0
0

0
- 1
1

1
-0
1

1
-1
0

Observamos que para o caso 0 - 1, o resultado ser igual a 1, porm haver

um transporte para a coluna seguinte que deve ser acumulado no subtraendo e,
obviamente, subtrado do minuendo.
.3) Multiplicao nos Sistema Binrio.
Procede-se como em uma multiplicao decimal. Assim sendo temos:
0x0=0
0x1=0
1x0=0
1x1=1
.4) Notao dos Nmeros Binrios Positivos e Negativos.
A representao de nmeros binrios positivos e negativos pode ser feita
utilizando-se os sinais " + " ou " - " respectivamente. Na prtica, porm em hardware
dos sistemas digitais que processam operaes aritmticas, microprocessadores por
exemplo, estes sinais no podem ser utilizados, pois tudo deve ser codificador em 0
ou 1. Uma forma para representar0 nmeros binrios negativos bastante utilizada nos

Eletrnica Digital 1

sistemas j citados a notao do complemento de 2, mas para entend-la, devemos

primeiramente converter o nmero na notao do complemento de 1, conforme se
segue.

Complemento De 1
A obteno do complemento de 1 de um nmero binrio se d pela troca de
cada bit do nmero pelo seu inverso ou complemento. Para demonstrar esse
procedimento, vamos obter o complemento de 1 do nmero 10011011. Assim sendo,
temos:
Nmero binrio
Complemento de 1

1 0 0 1 1 0 1 1
0 1 1 0 0 1 0 0

Complemento De 2
A notao do complemento de 2, como j dissemos, utilizada para
representar nmeros binrios negativos. Sua obteno se d somando-se 1 ao
complemento de 1 do nmero binrio inicial. Para exemplificar, vamos representar o
nmero 11001101 na notao do complemento de 2:
Nmero binrio
1 1 0 0 1 1 0 1
Complemento de 1 0 0 1 1 0 0 1 0
Complemento de 2 0 0 1 1 0 0 1 1

+1

Exerccios Resolvidos
1) Represente os seguintes nmeros utilizando a notao do complemento de
2:
a) -2710
2710 = 110112
Como nmero negativo achamos o complemento de 2:
Nmero binrio = 1 1 0 1 1
Complemento de 1 = 0 0 1 0 0
Complemento de 2 ( complemento de 1 + 1 ) = 0 0 1 0 1
b) 1010102
Primeiro achamos o complemento de 1=
010101
depois somamos mais um =
010110
c) 100101102
Complemento de 1= 01101001
Complemento de 2 = 01101010

10

Eletrnica Digital 1

Exerccios Propostos:
01) Efetue as seguintes operaes:
a) 10002 + 10012

f) 10110012 - 110112

b) 100012 + 111102

g) 1000002 - 111002

c) 1012 + 1001012

h) 1010112 x 112

d) 11002 - 10102

i) 1001102 x 10102

e) 111102 - 11112

j) 11012 x 110112

02) Fornea o complemento de 2 dos nmeros seguintes :

a) - 10112
b) - 1000012
c) - 101111012
d) - 110101002
e) - 0101010101012
f) - 10100012
g) - 4510
h) - 3310
i) - 67810
j) - 1210
k) - 456710
l) - 7810

PORTAS LGICAS

NOT (INVERSORA):

S=A
Simbologia Militar:
A

Simbologia IEC:
A

Tabela-verdade:
A S
0 1
1 0

DRIVER (REFORADORA):

S=A

11

Eletrnica Digital 1

Simbologia Militar:
A

Simbologia IEC:
A

Tabela-verdade:
A
0
1

S
0
1

AND (E):

S = AB
Simbologia Militar:
A
B

Simbologia IEC:
A

&

Tabela-verdade:
A
0
0
1
1

B
0
1
0
1

S
0
0
0
1

NAND (NE):

S = AB
Simbologia Militar:
A
B

Simbologia IEC:
A

&

Tabela-verdade:
A
0
0
1
1

B
0
1
0
1

S
1
1
1
0

OR (OU):

S = A+ B
Simbologia Militar:
A
B

Simbologia IEC:
A
B

12

Eletrnica Digital 1

Tabela-verdade:
A
0
0
1
1

B
0
1
0
1

S
0
1
1
1

NOR (NOU):

S = A+ B
Simbologia Militar:
A
B

Simbologia IEC:
A

Tabela-verdade:
A B S
0 0 1
0 1 0
1 0 0
1 1 0

XOR (OU EXCLUSIVO):

S = A B

Simbologia Militar:
A
B

Simbologia IEC:
A

=1

Tabela-verdade:
A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

Observao: a propriedade associativa das funes lgicas AND e OR

possibilita a existncia de portas lgicas com mais de 2 entradas:

13

Eletrnica Digital 1

&

&

C
A

&

TRANSFORMAO DE EQUAES EM CIRCUITOS DIGITAIS:

Exemplo:

Y = A + BC

A
B

&

Tabela-verdade do circuito:
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

BC
0
0
0
1
0
0
0
1

Y
0
0
0
1
1
1
1
1

TRANSFORMAO DE CIRCUITOS EM EQUAES LGICAS:

Exemplo:
X

&

Y
Z

Y = ( X + Y )Z
Tabela-verdade da equao:
X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Z
0
1
0
1
0
1
0
1

(X+Y)
0
0
1
1
1
1
1
1

Z
1
0
1
0
1
0
1
0

W
0
0
1
0
0
0
1
0

14

Eletrnica Digital 1

Exerccios:
1. Encontre os circuitos digitais correspondentes s seguintes equaes
lgicas, levantando as tabelas-verdade correspondentes:
a)
b)

Y = AB + AB
Y = (A + B)C

c)

Y = ( A + B )(C + D)

d)

Y = AB.BC.( B + D )

2. Encontre as equaes lgicas correspondentes aos seguintes circuitos

digitais, levantando as tabelas-verdade correspondentes:
R

a)

=1

b)

c)

&

&

&

&

1
D

&

B
C

&

15

Eletrnica Digital 1

d)

&

&
&

LGEBRA BOOLEANA
Todo circuito lgico executa uma expresso booleana, e, por mais complexo
que seja, formado pela interligao de portas lgicas bsicas.
Exemplos:
a)
AB

( A B ) + C + (C D )

S = ( A B ) + C + (C D )

(C D )

b)

S = [( A B ) + ( A B ) + C ] ( C + D )

As variveis booleanas, que so representadas atravs de letras, podem

assumir apenas dois valores 0 e 1.
Expresso Booleana uma expresso matemtica cujas variveis so
booleanas. Seu resultado assumir apenas dois valores: 0 e 1. Exemplo:

16

Eletrnica Digital 1

S= A . B ; tanto A como B como S podem assumir os valores 0 ou 1.

EXPRESSO - TABELA - FUNO

Expresso
Todos circuitos lgicos executam uma expresso formada pela ligao das
portas lgicas. Podemos escrever essa expresso atravs de uma simples anlise do
circuito, como no exemplo abaixo:
abc
a.c
(a.c) + b

f = (a.c) + b
Na sada da porta E teremos o produto axc. Esta sada ser uma das entradas da
porta OU. Na outra entrada da porta OU est a varivel b. Sendo que na sada do circuito
tem-se a funo acima.
Exerccios resolvidos:
1) Ache a funo que o circuito executa:
abcd
(a+b)
(a+b) x (c+d)
(c+d)
f = (a+b) x (c+d)
2) Determine a expresso que executa o circuito:
abc

___
(ac)

(b.c)
______________
----f = [(ac) + (b.c)] + b

___
(ac) + (b.c)
______________
------[(ac) + (b.c)] + b

17

Eletrnica Digital 1
3) Idem:

abc

_
abc
_
(abc) + (ab)
(ab)

_
[(abc) + (ab)] . c

_
f = [(abc) + (ab)] . c
Exerccios propostos
Ache a funo que o circuito executa:

1)
a b c

2)
abc

3)

18

Eletrnica Digital 1

abc

4) A partir da expresso dada construa o circuito capaz de ger-la:

_________________________
a) f = [(b.c) (ac)] . [(ac) . (a+b)
___
___
b) f = [(ab) . (b+c)] (b+c)

Tabela Verdade
Atravs da utilizao da tabela verdade pode-se representar o comportamento
do circuito e de sua expresso caracterstica. Para se extrair a tabela verdade de um
circuito pode-se agir dessa maneira:
1) Monta-se o quadro de possibilidades.
2) Monta-se colunas para os membros da expresso.
3) Preenche-se as colunas com seus resultados.
4) Monta-se a coluna para o resultado final.
5) Preenche-se essa coluna com o resultado final.
Exemplo:
_
_
f = a + b + abc

A B C
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1 membro
_
a
1
1
1
1
0
0
0
0

2 membro
b
0
0
1
1
0
0
1
1

Auxiliar
_
c
1
0
1
0
1
0
1
0

3 membro
_
a b c
0
0
0
0
0
0
1
0

Resultado final
s
1
1
1
1
0
0
1
1

19

Eletrnica Digital 1

Tem-se na expresso 3 variveis, logo teremos 23 possibilidades de

combinaes.
Na coluna do 1 membro coloca-se o inverso da varivel a. Na coluna do 2
membro repetimos a varivel b. Para formarmos a coluna do 3 membro precisamos
de uma coluna auxiliar com o inverso da varivel c. Ento escrevemos a coluna do 3
membro. Na coluna do resultado final, s escrevemos a soma do 1, 2 e 3 membros.
Deve-se ressaltar que no se deve somar os valores das colunas auxiliares.
Exerccios resolvidos:
1) A partir do circuito dado analise seu comportamento atravs da tabela verdade.
abc
(a+b)
___
f = (a+b) (b.c)
___
(b.c)
Seguindo o processo montamos a tabela:
1 membro

Auxiliar

A+B
0
0
1
1
1
1
1
1

B.C
0
0
0
1
0
0
0
1

A B C
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

2 membro
_____
B.C
1
1
1
0
1
1
1
0

Resultado
s
0
0
1
0
1
1
1
0

2) Monte a tabela verdade da seguinte expresso:

_
__
___
f= abc+abc+abc+abc
A B C
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Auxiliares
_ _ _
A B C
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0

1 termo
ABC
0
0
0
0
0
0
0
1

2 termo
_
ABC
0
0
0
0
0
1
0
0

3 termo
_ _
ABC
0
1
0
0
0
0
0
0

4 termo
_ _ _
ABC
1
0
0
0
0
0
0
0

Resultado
s
1
1
0
0
0
1
0
1

20

Eletrnica Digital 1

___
_ _
3) Mostre que a+b igual a a.b:

A B
0
0
1
1

0
1
0
1

_____
A+B

_ _
A.B

1
0
0
0

1
0
0
0

Exerccios propostos:

1) Monte a tabela verdade do circuito abaixo:

abc

2) A partir da expresso dada levante a tabela verdade:

__
_
f = [( ac + d + b ) + c] ( acd )

3) Mostre que:
____
_ _
a) (a .b) = (a + b)
____
_ _
b) (a + b) = (a .b)
____
_ _
c) (a + b) (a + b)
____
_ _
d) (a .b) (a .b)

21

Eletrnica Digital 1

SIMPLIFICAO
Postulados, regras e teoremas para a simplificao de Expresses Booleanas:
Postulado da Adio:

Postulado a Multiplicao:

A+0=A
A+1=1
A+=1
A+ A + ... + A = A
A+B=B+A
(A+B) +C = A + B + C = A+ (B+C)

A0=0
A1=A
A=0
A A ... A = A
A B= B A
(A B) C = A B C = A (B C)

Propriedade Comutativa:
Adio
A+B=B+A

Multiplicao
AB=BA

A
0
0
1
1

B
0
1
0
1

A+B
0
1
1
1

A
0
0
1
1

B
0
1
0
1

AB
0
1
1
1

B+A
0
1
1
1

==
BA
0
1
1
1

==
Propriedade Distributiva:
A +(B + C) = AB + AC
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

A +(B + C) AB + AC
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1

==
Teorema de De Morgan
O complemento do produto igual a soma dos complementos:

A B = A + B

A + B = A B

22

Eletrnica Digital 1

A
0
0
1
1

B
0
1
0
1

A B
1
1
1
0

A+ B
1
1
1
0

==
Quadro de Resumo
1

POSTULADOS e IDENTIDADES
Complementao
Adio
A+0=A
A=1
=0
A+1=1
A=0
=1
A
+=1
A B = AB + AB
A+ A + ... + A = A
A B = AB + AB
A+B=B+A
(A+B)
+C
= A + B + C = A+ (B+C)
A= A
OUTRAS IDENTIDADES:
A + AB = A
A + B= A + B
(A + B) . (A + C) = A + B.C

Multiplicao
A0=0
A1=A
A=0
A A ... A = A
A B= B A
(A B) C = A B C = A (B C)

Utilizando os conceitos da lgebra de Boole podemos simplificar expresses.

Lembrando que a cada circuito corresponde uma expresso, veremos que
simplificao de expresses implicam simplificaes de circuitos. Para efetuarmos
essas simplificaes basta colocarmos em prtica os postulados, identidades,
teoremas e propriedades at aqui estudados.
Exemplo:

S = A.B.C + A.C + AB
1 - evidenciamos o termo A:

S = A.( B.C + C + B)
2 - identidade

X =X

S = A.( B.C + C + B)
3 - teorema de De Morgan

S = A.( B.C + B.C )

4 - Chamemos B.C de Y, logo B.C = Y tereremos ento:
como

S = A.(Y + Y )

; logo: S = A . 1

portanto:S = A.B.C + A.C + A B = A

Eletrnica Digital 1

Circuito Antes da Simplificao:

Circuito Depois da Simplificao:

Notamos que o circuito pode ser substitudo por um fio.

Exerccios Resolvidos de Simplificao:
1)

S = ABC + AC + AB
S = A( BC + C + B)
S = A.( BC + BC )
S = A.1
S=A
2)

S = ABC + ABC + ABC + ABC + ABC

S = A( BC + BC + BC ) + AC.( B + B)
S = A.[ BC + B(C + C )] + AC
S = A.( BC + B) + AC
S = A.[( B + B).( B + C )] + AC
S = A.( B + C ) + AC
S = AB + AC + AC
S = AB + C ( A + A)
S = AB + C
3)

S = ( ABC )( A + B + C )
S = ( ABC. A).( ABC.B)( ABC.C )
S = ABC
4)

23

Eletrnica Digital 1

S = ( A + B + C )( A + B + C )
S = A A + AB + AC + AB + B B + CC + AC + BC + BC
S = AB + AC + AB + B B + C + AC + BC + BC
S = AB + AB + C ( A + 1 + A + B + B)
S = AB + AB + C
S = A B +C
5)

S = ( AC + B + D) + C ( ACD )
S = ( A + C + B + D) + C ( A + C + D)
S = ABC D + AC + C C + C D
S = AC + C D( AB + 1)
S = AC + C D
S = C ( A + D)
6)

S = [( A + B).C ] + [ D.(C + B)]

S = ( A + B) + C + D + (C + B)
S = A.B + C + D + C.B
S = A.B + D + C.( B + 1)
S = A.B + C + D
7)

S = ( A + B + C ).( A + B + C )
S = AA + AB + AC + B A + BB + BC + C A + C B + C C
S = AB + A B + AC + BC + C A + C B + C
S = AB + A B + C.( A + B + A + B + 1)
S = A B +C
8)

S = ABC + ABC + ABC + ABC + ABC

S = A( BC + BC + BC ) + AB(C + C )
S = A[C ( B + B) + BC ] + AB
S = A[(C + BC ) + AB
S = A[(C + B).(C + C )] + AB
S = A(C + B) + AB
S = AC + AB + AB
S = AC + B( A + A)
S = AC + B

24

Eletrnica Digital 1

9)

S = [ A.( B + C ).D].( A + B)
S = [ A( B + C ) + D].( A.B)
S = ( AB + AC + D).( A.B)
S = AB A.B + AC A.B + AB D
S = A.B.D
S = A+ B+ D
10)

S = A.B.C D + A.B.C D + ABC D + ABC D

S = A. B.C ( D + D) + ABC D
S = AC B + ABC D
S = AC ( B + BD)
S = AC ( B + B).( B + D)
S = AC.( B + D)
11)

S = AB + A.B + AB
S = AB + A(.B + B)
S = AB + A
S = ( A + A).( A + B)
S = A+ B
12)

S = A.B + AB + AB
S = AB + B( A + A)
S = B + BA
S = ( A + B ).( B + B)
S = A+ B
S = AB
13)

S = ABC + ABC + ABC + ABC + ABC

S = A.( BC + BC + BC ) + AC ( B + B)
S = A.[ BC + C ( B + B)] + AC
S = A.(C + BC ) + AC
S = A[(C + B).(C + C )] + AC
S = A(C + B) + AC
S = AC + AB + AC
S = AB + C ( A + A)
S = AB + C

25

Eletrnica Digital 1

14)

S = ( X + XY Z ) + ( X + XY Z ).( X + X Y Z )
S = X + XY Z + X . X + X . X Y Z + X . XY Z + ( XY Z ).( X Y Z )
S = X + XY Z + X Y Z + XY Z
S = X .(1 + X Y Z ) + XY Z
S = X + XY Z
S = ( X + X ).( X + Y ).( X + Z )
S = ( X + Y ).( X + Z )
S = X X + XY + X Z + Y Z
S = X (1 + Z + Y ) + Y Z
S = X +YZ
15)

S = ABC + BC + AC
S = C ( AB + B + A)
S = C[( A + B + A).( A + B + B)]
S = C.1.1
S =C
16)

S = [ X (Y + Z ).( X + Y + Z )]
S = X + (Y + Z ) + ( X + Y + Z )
S = X + YZ + X Y Z
S = X + Z .(Y + X Y )
S = X + Z [(Y + X ).(Y + Y )]
S = X + Z (Y + X )
S = ( X + Z ).( X + Y + X )
S = X +Z
17)

S = [ X .Y .Z .( X + Y + Z )]
S = ( X .Y .Z X + X .Y .ZY + X .Y .Z X .Y .Z )
S = ( X .Y .Z )
S = X +Y + Z
18)

S = X .( X + Y ) + Z + ZY
S = X X + X Y + ( Z + Y ).( Z + Z )
S = XY + Z + Y
S = Z + Y ( X + 1)
S = Z +Y

26

Eletrnica Digital 1

19)

S = (W + W X + YZ )
S = [W (1 + X ) + YZ ]
S = (W + YZ )
S = W (Y .Z )
S = W (Y + Y )
20)

S = ( A + B + AB).( AB + AC + BC )
S = [ A + ( A + B).( B + B)].( AB + AC + BC )
S = ( A + A + B).( AB + AC + BC )
S = ( A + B).( AB + AC + BC )
S = AB + AC + ABC + AB.C
S = AB(1 + C ) + AC (1 + B)
S = AB + AC
S = A( B + C )
21)

S = ( A + B + AB).( A + B).( AB)

S = ( A + B + AB).( A AB + A.BB)
S = ( A + B + AB).0
S = 0 22)
S = ( A + B + AB).( AB + AC + BC )
S = [ A + B(1 + A)].( AB + AC + BC )
S = ( A + B).( AB + AC + BC )
S = AAB + A AC + ABC + AB B + A.BC + B.BC
S = AB + ABC + A.BC
S = AB(1 + C ) + A.BC
S = AB + A.BC
23)

S = ( AB + C + D).(C + D).(C + D + E )
S = ( AB + C + D).(C + C D + CE + C D + D + DE )
S = ( AB + C + D).[C (1 + D + E + D) + D(1 + E )]
S = ( AB + C + D).(C + D)
S = ABC + AB D + C + C D + CD + D D
S = AB D + C ( AB + 1 + D + D)
S = AB D + C

27

Eletrnica Digital 1

24)

S = AB( D + DC ) + ( A + ACD ).B

S = AB[( D + D).( D + C )] + ( AB + ABCD )
S = AB( D + C ) + AB + ABCD
S = AB + ABC + AB + ABCD
S = B( AD + AC + A + ACD )
S = B[ A + A.(C + D + CD )]
S = B[ A + A.(CD + CD )]
S = B( A + A)
S=B
25)

S = ABC + ABC + ABC + ABC + ABC

S = A( BC + BC + BC ) + AB(C + C )
S = A[C ( B + B) + BC ] + AB
S = A[(C + BC ) + AB
S = A[(C + B).(C + C )] + AB
S = A(C + B) + AB
S = AC + AB + AB
S = AC + B( A + A)
S = AC + B
26)

S = XY + XY Z
S = ( XY + XY ).( XY + Z )
S = XY + Z
27)

V = WX + X Y + YZ + X Z
V = WX + X Y + (YZ + X ).(YZ + Z )
V = WX + X Y + (YZ + X ).(Y + Z ).( Z + Z )
V = WX + X Y + YZ + YZ Z + XY + X Z
V = WX + X Y + YZ + XY + X Z
V = X (W + Y + Y + Z ) + YZ
V = X + YZ

28

Eletrnica Digital 1

29

28)

V = (W + X + Y ).(W + X + Y ).(Y + Z ).(W + Z )

V = (W + W X + WY + XW + X X + XY + YW + Y X + Y ).(YW + Y Z + ZW + Z )
V = [W (1 + X + Y + X + Y ) + ( X + X + 1)].[YW + Z (Y + W + 1)]
V = (W + Y ).(YW + Z )
V = YW + WZ + YZ
V
V
V
V

= (Y + Y ).(W + Z ) + YZ
= W + Z + YZ
= W + Z (1 + Z )
=W + Z

MAPAS K
Simplificao de expresses e circuitos atravs dos diagramas de VeitchKarnaugh, mais especificamente Mapas de Karnaugh.
Vimos at aqui a simplificao de expresses mediante a utilizao dos teoremas,
propriedades e identidades da lgebra de Boole.

Neste tpico vamos tratar da simplificao de expresses por meio dos mapas
K. Com este mtodo iremos notar que chegaremos mais facilmente a expresso
mnima (simplificada).
Um mapa K uma exposio visual dos produtos fundamentais necessrios
para ima soluo de soma de produtos.
Os mapas K permitem a simplificao de expresses caractersticas com duas,
trs, quatro, cinco ou mais variveis.
Cada quadrado equivale a uma clula.
A tabela monta-se assim:

Obs: Mudam-se as posies, porque cada clula tem que ser adjacente uma
com a outra.
Pega-se sempre clulas adjacentes, cujo o nmero de clulas seja
potncia de 2.
ex: 2, 4, 8, 16, 32...
Inserimos 1 mapa K para cada produto fundamental que produz uma
sada na tabela-verdade.

Eletrnica Digital 1

Circunde os octetos, quadras, e pares. Lembrando sempre de enrolar e

sobrepor para obter os grupos maiores possveis. Faz-se a interseco entre as
clulas pegas.
Se restar qualquer 1 isolado, circunde cada um.
Elimine qualquer grupo redundante.
Se forem iguais permanecem iguais

A =1
A=0

Se muda simplifica
2 Variveis:

0
1
2
3

A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

B
A

0
0
1

1
1

S = AB + AB
3 Vriaveis
0
1
2
3
4
5
6
7

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

s
0
1
1
0
1
0
0
1

BC
00

A
0
1

01

1
1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1

CD
00

AB
00

0
1
11 0
10 0
01

01

11

10

1
1
0
0

1
1
1
0

0
1
0
1

10

1
1

4 Variveis
0

11

30

Eletrnica Digital 1

31

S = ABC D + BCD + AB + AD
4 varveis com condies que no importam

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
0
0
0
0
0
0
0
0
0
1
X
X
X
X
X
X

1. Dada a tabelaverdade, desenhe um mapa K com zeros, uns e condies que

no importam.
2. Circunde ou risque, os uns existentes no mapa K formando os grupos maiores que
puder encontrar, tratando as condies que no importam como uns.
3. Aps os uns terem sido includos em grupos, despreze as condies que no
importam restantes imaginado-as como zeros.
CD
AB

00

01

11

10

x
1

x
x

X
X

00
01
11
10

S = AD
Circuito:

Eletrnica Digital 1

Exerccios Resolvidos

1.) Primos ou mltiplos 4 e divisveis por 18 = 1

Primos 5 ou mltiplos de 3 e divisveis por 15 = 0
Os demais = x

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
X
1
1
1
X
0
X
X
X
X
X
X
X
X
X
0

CD
00

X
X
11 X
10 X

2. Cara = 0
Coroa = 1

01

11

10

1
X

1
X
X
X

01

S=B
Circuito:

00

AB

X
X

32

Eletrnica Digital 1

Se cara for par = 1

Se coroa cara = X
Os demais = 0

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

S
1
0
0
1
0
1
1
X
0
1
1
X
1
X
X
X

CD
00

AB
00

10

11

10

1
x
1

1
x
x
x

1
x
1

01
11

01

S = A B C D + CD + AB + BC + BD + AD + AC

Circuito:

33

Eletrnica Digital 1

3.)Dada a tabela verdade, mostre os mapas K e d circuito

0
1
2
3
4
5
6
7

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

X
0
0
0
0
1
1
1
1

Y
0
0
1
1
1
1
0
0

Z
0
1
1
0
0
1
1
0
Mapas K

X
BC
0,0

11

10

0
1

X =A
Y
BC
0,0

0
1

11

1
1

10

Y = AB + AB
Y = A B
Z
BC
00

A
0
1

Circuito:

01

1
1

11

10

1
1

Z = BC + BC
Z = BC

34

Eletrnica Digital 1

35

QUINE MC CLNSKEY

Vimos at aqui a simplificao de expresses mediante a utilizao dos

teoremas, propriedades e identidades da lgebra de Boole e mapas K.
Neste tpico vamos tratar da simplificao de expresses por meio do mtodo
de Mc Clanskey.
Exerccios Resolvidos
Dado:
A= F (A, B, C ,D) = (2, 3, 5, 7, 8, 9, 13, 15)
Escrever a somatria em binrio
1. Primeiramente convertemos todos os nmeros decimais em binrio.
0010, 0011, 0101, 0111, 1000, 1001, 1101, 1111
2. Feito isto, formaremos grupos:
O primeiro grupo composto de todos os nmero que o nmero um no
aparece.
Como no temos nenhum nmero, em que o nmero um no aparece, o
primeiro grupo vazio, no caso:
Go =
Agora formaremos o grupo que o nmero 1 aparece apenas 1 vez, depois
forma-se o grupo que o nmero 1 aparece 2 vezes e assim sucessivamente, veja:
G1 = 0010 = 2
1000 = 8
G2 = 0011 = 3
0101 = 5
1001 = 9
G3 = 0111 = 7
1101 = 13
G4 = 1111 = 15

Tabela Primos Implicantes

36

Eletrnica Digital 1

A tabela primos implicantes composta da juno de um elemento de um

grupo com outro elemento de outro grupo com a diferena de um bit, quando os
agrupamos no lugar em que o bit muda colocamos um trao, feito o agrupamento de
1o ordem faremos o de Segunda, ou seja agruparemos os grupos de primeira ordem,
colocamos um sinal, nos nmeros que j pegamos, porque os que no usarmos
iremos usar posteriormente.
1o ordem
G1 = 0010 = 2
1000 = 8

23
89

G2 = 0011 = 3
0101 = 5
1001 = 9

37
57
5 13
9 13

0-11
01-1
-101
1-01

7 15
13 15

-111
11-1

001100-

2o Ordem
5 7 13 15 -1-1
5 13 7 15 -1-1 *
Obs: notemos que so iguais ento

simplifica

G3 = 0111 = 7
1101 = 13
G4 = 1111 = 15

Os grupos em que no colocamos nem um sinal de agrupamento usaremos

agora, na etapa final de simplificao:

S = A CB + B AC + BD
Feita a tabela com os todos os grupos que no foram usados, coloca-se um X
no nmero correspondente , se um grupo formado pelo 7 e o quinze coloca-se um X
no 7 e no 15, pega-se os x nos extremos de preferncia que haja outro ao seu lado.
Ao fazer isso comeamos escrever a expresso simplificada ou seja olhamos os
nmeros binrios ao lado e escrevemos a expresso, nas colunas em que os X esto
no meio, pode se pegar qualquer um, mas de preferncia para o que simplifique mais.
Exerccios Propostos

Eletrnica Digital 1

Simplifique usando os mapas K e o mtodo de Mc Clanskey. Mostre a tabela

verdade, o mapa K, e o circuito, de modo que sejam:

Mltiplos 2 e divisveis por 12 = 1

Mltiplos de 3 e divisveis por 15 = x
Os demais = 0

Resp:

S = C B D + AC D
1.2 Mltiplos de 2 e 3 = 1
mpar 7 ou par 8 = X
Os demais = 0

Resp:

S = AD + ABC
Mltiplos de 2 e 3 =1
Primos = X
Os demais = 0

Resp:

S = ABC + AC

F ( A, B, C ,D) = (2, 4, 5, 11) + d ( 6,7, 8, 9, 10, 13,14)

De a soma dos nmeros binrios, sendo que D so nmeros irrelevantes.
Resp:

S = C D + AB + ABC
ou
S = C D + AB + ABD

37

Eletrnica Digital 1

38

FORMAS CANNICAS
Soma de produtos
Produto de somas
Exemplificao prtica:
Dada uma expresso simplificada, A + B + C, desenvolver a soma
de produtos:
Soma de Produtos:
Multiplica-se cada varivel pelos seus "uns":
= A +B+C
= A 1 1 + 1 B 1 + 1 1 C
= A (B + B ) (C + C ) + B (A + A ) (C + C ) + C (A + A ) (B + B )

Aplica a distributiva e obtm-se:

ABC + ABC +
AB C + AB C +
=
A BC + ABC +
A B C + AB C +
Cancela-se os termos iguais:

ABC
ABC
A BC
A BC

ABC +
ABC +

ABC +
ABC +

ABC
ABC

A BC +

ABC +

A BC

A BC +

ABC +

A BC

E assim obtm-se a soma de produtos originada da expresso dada:

S oma Protudos = AB C + ABC + A B C + A B C + A B C + A BC + A B C

Produto de Somas:
Dada expresso: ABC
Soma-se cada varivel pelos seus "zeros":

= A B C
= ( A + 0 + 0) ( 0 + B + 0) ( 0 + 0 + C )
= [ A + ( B B ) + (C C )] [( A A) + B + (C C )] [( A A) + ( B B ) + C ]
Resolve-se e obtm-se:
(A + B + C)
(A + B + C)
(A + B + C)

(A + B + C)
(A + B + C)
(A + B + C)

(A + B + C)

(A + B + C)

(A + B + C)
(A + B + C)
(A + B + C)
(A + B + C)

Eletrnica Digital 1

39

Cancela-se os termos iguais:

( A + B + C) ( A + B + C)
( A + B + C) ( A + B + C)
( A + B + C) ( A + B + C)
( A + B + C) ( A + B + C)

( A + B + C)
( A + B + C)
( A + B + C)
( A + B + C)

E assim obtm-se o produto de somas originado da expresso dada:

Protudo S omas = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)(A + B + C) ( A + B + C)

Portando:
Uma funo digital F ( x , x , , x ) pode ser representada como
n
1
2
uma expresso booleana na forma da soma de todos os seus
produtos-padro correspondentes aos smbolos de entrada que
resultam no valor 1 para a funo .

Uma funo digital F ( x1 , x 2 ,, xn ) pode ser representada como

uma expresso booleana na forma do produto de todas as suas
somas-padro correspondentes aos smbolos de entrada que
resultam no valor 0 para a funo F.

Exerccios Propostos:

1. Expresse as seguintes funes na forma de soma de produtos:

a) A + B.C
b) x + y + z
c) (a + b ) + c
d) A . B + B .C + A .C
e) w.(x+y) +y.z
f) (w + y).y + w.z
2. Expresse as seguintes funes na forma de produto de somas:
a) A.( B + C )
b) x.(y.z+y.z)
c) a + b .c
d) x . y . z
e)a.b + c.d
f) x.y + x.y + x.z

EQUIVALNCIA NE - NOU
Podemos obter qualquer bloco lgico bsico, utilizando portas NE NOU.

40

Eletrnica Digital 1
1) Inversor
inversor

NE

NOU

2) Porta E:

3) Porta OU:

4) Porta OU-EXCLUSIVO:
ab

ab

5) Coincidncia:
a b

ab

Eletrnica Digital 1

Exerccios resolvidos:
1) Desenhe o circuito abaixo somente com portas NE:
abc

A expresso do circuito fica:

f = [(b.c) (ac) . (ac) . (a+b)]

Simplificando chega-se:
_
__
_
ab + ac = ab x ac
Logo o circuito fica:

abc

2) Desenhe o mesmo circuito utilizando somente portas NOU:

A expresso utilizada ser:
__
_
_ _
_
ab + ac = (a+b) + (a+c)

41

Eletrnica Digital 1
Logo o circuito ficar:
abc

3) Construa o circuito dado com a utilizao de portas NE somente.

abc

A funo que o circuito executa ser:

_
___
f = c [(abc) . (ab)]

Aps feitas as simplificaes chega-se a expresso para podermos construir o circuito dado
com portas NE:

_ _
_
_
_
c + a b +a b = c . (a b) . (a b)

O circuito fica:

abc

42

Eletrnica Digital 1

Exerccios propostos:

1) Desenhe o circuito abaixo somente com portas NOU:

abcd

2) Desenhe o circuito abaixo utilizando-se de portas NE:

abcd

3) Monte o circuito abaixo utilizando portas NOU e depois somente portas NE:

abc

43

Eletrnica Digital 1

Exerccios gerais - Prova

4) Para os circuitos, faa o que se pede:
a)
b)
c)
d)
e)
f)
g)

funo
tabela
simbologia (IEC convencional)
simplificao
equivalncia com porta NE
equivalncia com porta NOU
formas cannicas (soma de produtos e produto de somas) (algebricamente)

1)
abc

2)
abc

3)
abc

44

Eletrnica Digital 1

4)
abc

5)
abc

6)
abc

7)

abc

45

46

Eletrnica Digital 1

CODIFICADORES / DECODIFICADORES
Chamamos de Codificador o circuito combinacional que torna possvel a
passagem de um cdigo conhecido para um desconhecido. Como exemplo, podemos
citar o circuito inicial de uma calculadora que transforma uma entrada decimal, atravs
do sistema de chaves de um teclado, em sada binria para que o circuito interno
processe e faa a operao.
Chamamos de Decodificador o circuito que faz o inverso, ou seja, passa um
cdigo desconhecido para um conhecido. No exemplo citado o circuito que recebe o
resultado da operao em binrio e o transforma em sada decimal, na forma
compatvel para um mostrador digital apresentar algarismos.
Abaixo, o diagrama do exemplo citado:
7
4
1
0

8
5
2

9
6
3

codificador

Processador
Aritmtico

Decodificador

Visor

*obs. na prtica, comum se utilizar a denominao de decodificador para o sistema

que passa de um cdigo para outro, quaisquer que sejam.

1) Codificador Decimal / Binrio.

Para transformar um cdigo decimal em binrio temos que elaborar um
codificador, onde a entrada ser Decimal e a sada Binria. A entrada do cdigo
decimal feita atravs de chaves numeradas de 0 a 9 e a sada quatro fios, para
fornecer um cdigo binrio 4 bits ( condio necessria para representar o nmero 9
no cdigo binrio).
Exemplo:
Atravs da tabela podemos montar um circuito (por mapas K) que nos permita
essa situao. Abaixo a tabela e o circuito obtido :
Tabela:
Entrada
Chaves
0
1
2
3
4
5
6
7
8
9

A
0
0
0
0
0
0
0
0
1
1

Sadas
B C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0

D
0
1
0
1
0
1
0
1
0
1

47

Eletrnica Digital 1

Pelo desenho podemos ver que o 0 no

est ligado a nenhuma das entradas das
portas lgicas, sendo irrelevante o seu
acionamento, pois a sada tambm ser
igual a 0 (A = B = C = D = 0 ) quando o
nenhuma das chaves for acionada.

2) Decodificador Binrio / Decimal

Neste decodificador a entrada binria e a sada decimal, ao contrrio do
que ocorria no circuito anterior.
Temos ento quatro entradas e 10 sadas, que representam os nmeros de 0
10.
Tabela Verdade:
A
0
0
0
0
0
0
0
0
1
1

Binrio
B C
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0

D
0
1
0
1
0
1
0
1
0
1

Decimal ( Cdigo 9876543210)

7
6
5
4
3
2

0
0
0
0
0
0
0
0
0
1

0
0
0
0
0
0
0
0
1
0

0
0
0
0
0
0
0
1
0
0

0
1
0
0
0
0
0
0
0
0

1
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
1
0
0
0

0
0
0
0
0
1
0
0
0
0

0
0
0
0
1
0
0
0
0
0

0
0
0
1
0
0
0
0
0
0

0
0
1
0
0
0
0
0
0
0

Eletrnica Digital 1

48

Resolvendo as simplificaes
necessrias por mapas k, obtemos o
circuito que executa a funo acima.
O circuito encontrado o seguinte:

Este decodificador associa

as entradas binrias de tal modo
que podemos ter na sada dez
pontos
que
supriro
nossos
objetivos de entrada binria/ sada
decimal

3) Decodificador 7 segmentos :
Assim como vimos outros exemplos de codificadores/ decodificadores este
um dos mais comuns, usado para mostrar num display sete segmentos algo que
desejamos. O projeto simples e fcil. Basta montarmos uma tabela verdade com as
condies necessrias para o que desejamos. O nmero de entrada depende da
quantidade de linhas de sada que desejamos e a sada composta por sete variveis
que correspondem aos segmentos q estaro acesos ou apagados.
Para determinarmos cada condio em que o segmento dever aparecer aceso
ou no precisamos conhecer o modelo do display e as notaes mais usadas. Abaixo
o display e a indicao de cada segmento e a varivel pela qual mais conhecido.
a
f

b
c

Ento cada segmento receber 1 quando estiver aceso e 0 quando estiver

apagado.

Eletrnica Digital 1

49

Uma tabela para o exemplo de mostrar os numerais de zero a quatro pode

trazer uma melhor compreenso destes conceitos.
A
0
0
0
0
1
1
1
1

Entradas
B
C
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1

a
1
0
1
1
0
X
X
X

b
1
1
1
1
1
X
X
X

c
1
1
0
1
1
X
X
X

Sadas
d
e
1
1
0
0
1
1
1
0
0
0
X X
X X
X X

f
1
0
0
0
1
X
X
X

g
0
0
1
1
1
X
X
X

Os passos para a construo desta tabela:

O circuito obtido:

1. Definida a entrada: Trs entradas porque precisamos de cinco linhas de

sada;
2. Analisamos , a cada linha, os segmentos que iro ascender (1) e os que no
(0);
3. A sexta linha, que no iremos ocupar, preenchemos com X (irrelevantes);
4. Depois de efetuar a simplificao obtemos a simplificao e o circuito ao
lado:
5. a e d so iguais na tabela, por tanto, esto ligados na mesma combinao
de portas lgicas;
6. b est sempre na condio 1, por tanto, est ligado no Vcc.
7. se tivssemos uma condio onde todas as sadas fossem 0, teramos
ligada no GND.
Partindo do conhecimento dos codificadores e decodificadores podemos
realizar diversos projetos, tendo apenas que seguir os passos descritos na montagem
da

50

Eletrnica Digital 1

Tabela, da simplificao e da montagem do circuito resultante.

Exerccios:
Exerccio Resolvido:
01) Projetar um decodificador, de entrada binria, que faa aparecer em um
display de sete segmentos, COCA-COLA.
Primeiro passo: Montagem da tabela:

Entrada Binria
A
B C D
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1

a
1
1
1
1
0
1
1
0
1
X
X
X
X
X
X
X

Sada 7 segmentos
b
c
d
e
f
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
X X X X X
X X X X X
X X X X X
X X X X X
X X X X X
X X X X X
X
x
X X X

G
0
0
0
1
1
0
0
0
1
X
X
X
X
X
X
X

Agora devemos efetuar a simplificao:

a
00
01
11
10

00 01 11
1 1 1
1
X X x
1 X x

10
1
1
x
x

b 00 01
00
1
01
11 X x
10 1 x

e
00
01
11
10

00 01 11
1 1 1
1 1
x X x
1 X x

10
1
1
x
x

f
00
01
11
10

11 10
1
1
x x
x x

00 01 11
1 1 1
1 1
x x x
1 x x

10
1
1
x
x

c 00 01
00
1
01
11 x x
10
x
g
00
01
11
10

11
1
1
x
x

10
1
x
x

d 00 01
00
1
01
11 x x
10
x

11 10
1
x
x

00 01 11 10
1
1
x x x x
1 x x x

0bs: "e" e "f" esto sujeitas as mesmas condies e por isso vm do mesmo
circuito...

1
x
x

Eletrnica Digital 1

51

Circuito:

Este o circuito que partindo de

quatro entradas binrias produz uma
sada em sete segmentos, COCA-COLA .
Se houver interesse em testar este circuito
praticamente,
pode-se
utilizar
um
simulador (software) EWB ou um circuito
prtico com portas lgicas (CI).

Exerccios Propostos:
01) Projetar um decodificador que possua entrada do cdigo de Gray e sada
BCD +3.
02) Projetar um conjunto de decodificadores que sigam os seguintes estgios:
1- entrada binria - sada gray
2- entrada gray, sada o seu cdigo em display.
3- entrada gray - sada hexadecimal em display.
03) Projetar decodificador para sete segmentos em que aparea o seu cdigo,
e depois, se possvel, o seu nome
04) Projetar um codificador que transforme uma entrada binria em um cdigo
a sua escolha ( voc pode criar um, que mais nenhum outro decodificador entenda) e
um decodificador que volte a transformar as informaes em binrio.
05) Projetar um circuito capaz de mostrar a sua idade.
06) Projetar um circuito para escrever "Cd Player " em um display. ( A entrada
deve ser em cdigo Gray.

Eletrnica Digital 1

52

MUX - DEMUX
Circuitos Multiplex / Demultiplex
Introduo
Os circuitos multiplex (MUX) so utilizados nos casos em que necessitamos
enviar um certo nmero de informaes contidas em vrios canais, atravs de um
nico canal.
Os circuitos demultiplex (DEMUX) tem a funo inversa: enviam as
informaes vindas de um nico canal, atravs de vrios outros canais.
Ambos os circuitos so largamente utilizados na transmisso de dados,
especialmente na rea de telefonia.
MUX
Esquematizando:

A entrada de seleo tem como finalidade escolher qual das informaes de

entrada, ou qual dos canais de informao deve ser ligado entrada deve ser ligado
sada.
Um circuito bsico que efetua multiplexao uma chave de um plo e n
posies.

Se quisermos ligar, por exemplo, a informao na sada 1, basta selecionarmos

a posio 1 da chave seletora. E assim seria com qualquer outra chave escolhida.
Este processo uma exemplificao bsica do funcionamento de um MUX,
atravs de chave. Entretanto, o melhor ser exemplificar com um circuito MUX bsico,
porm formado por portas lgicas AND e OR.
Tabela Verdade:

A
0
1

S
I0
I1

Eletrnica Digital 1

53

No caso do MUX bsico para duas informaes de entrada I0 e I1, teremos uma
varivel de seleo (A). Quando A = 0, teremos na sada a mesma informao que a
entrada I0, se I0 = 0, S = 0, e se I0 = 1, S = 1. Nesse caso a informao I1 ser
bloqueada pela porta AND referente a I1, pois o outro terminal desta estar ligada em
A que ser = 0.
Quando A = 1, I0 ser bloqueado e analogamente ao explicado anteriormente, a
informao I1, aparecer na sada.
DEMUX
Como j foi dito, o DEMUX tem a funo inversa do MUX. Seu trabalho
enviar os dados vindos de um nico canal, atravs de n outros canais.

Estas entradas de seleo, tm como finalidade escolher qual o canal de

informao de sada que deve ser conectado entrada, ou seja, essas entradas de
seleo devem dar qual o endereo do canal de sada ao qual a informao dever se
dirigir. Um circuito elementar que efetua uma demultiplexao visto abaixo:

Se quisermos ligar a informao de entrada no canal de sada S1, basta

selecionarmos a posio 1 da chave seletora, com isso, esta informao sair
somente na sada S1. Se quisermos que a informao de entrada seja conectada no
canal de sada S2, basta selecionarmos a posio 2 da chave e assim
sucessivamente.
Podemos notar que esse o processo inverso de um MUX, vem da o nome
DEMUX. Nesta chave, as variveis de seleo iro indicar qual a posio que a chave
seletora deve assumir, ou seja, a qual canal de sada devemos conectar a informao
de entrada.
As principais utilizaes desse circuito so: converso srie-paralelo de
infotmaes, gerao de produtos cannicos utilizados como rtulos de operaes em
mquinas digitais, tambm utilizado em sistemas de transmisso de dados.

54

Eletrnica Digital 1

Abaixo est um circuito DEMUX representado desta vez, por portas lgicas
AND.

Podemos verificar nesse circuito bsico de DEMUX que, quando:

A = 0, S0 ir assumir o valor da entrada de informao, logo, esta sair por S0 e
nesse caso como A = 0, S1 estar em zero.
A = 1, S1 assumir o valor da entrada de informao, logo, esta sair por S1 e
nesse caso com A = 1, S0 estar em zero.

Podemos notar nesse caso que quando A = 0 (endereo 0), a informaode

entrada sair em S0 e quando A = 1 (endereo 1), a informao de entrada sair por
S1. Logo podemos encarar as variveis de seleo como sendo um endereo, dado
informao de entrada local (canal de sada) por onde esta dever sair.
Podemos demostrar tudo isso atravs da famosa tabela verdade:

Variveis de seleo
A
0
1

Canais de Informao
So
S1
E
0
0
E

CIRCUITOS ARITMTICOS
Dentro do conjunto de circuitos combinacionais aplicados para finalidades
especfica nos sistemas digitais, destacam-se os circuitos aritmticos.
So utilizados, principalmente, para construir a ULA ( Unidade Lgica
Aritmtica) dos microprocessadores e, ainda, encontrados disponveis em circuitos
integrados comerciais.

1. Meio Somador
O meio somador, como o prprio nome j diz, serve para somar dois bits como
na tabela abaixo:
A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

Ts
0
0
0
1

55

Eletrnica Digital 1

Ts o transporte de sada :

( 0 + 0 = 0 Ts = 0 )
( 0 + 1 = 1 Ts = 0 )
( 1 + 0 = 1 Ts = 0 )
( 1 + 1 = 0 Ts = 1 )

Representando cada nmero por um bit, podemos ento, montar um circuito

que possui como entradas A e B, e como sada, a soma dos algarismos (S) e o
respectivo transporte de sada ( Ts ). AS expresses caractersticas do circuito,
extradas da tabela, so:
Ts = AB
O circuito a partir destas expresses e o digrama em bloco so visto abaixo:

Meio Somador

Ts

Este circuito Meio Somador tambm conhecido com Half Adder, sendo a
sada de transporte denominada carry out, ambos os termos derivados do ingls.
2. Somador Completo.
O Meio Somador possibilita efetuar a soma de nmeros binrios com 1
algarismo. Para efetuar a soma de nmeros binrios de mais algarismos, esse circuito
torna-se insuficiente, pois no possibilita a introduo do transporte de entrada
proveniente da coluna anterior. Para melhor compreenso, vamos analisar o caso da
soma: 1110 + 110
Para fazermos a soma de 2 nmeros binrios de mais algarismos, basta
somarmos coluna a coluna, levando em conta o transporte de entrada que nada mais
do que o Ts da coluna anterior.
O Somador Completo um circuito para efetuar a soma completa de uma
coluna, considerando o transporte de entrada. Vamos, agora, montar a tabela da
verdade deste circuio:
Te transporte de entrada
( 0 + 0 + 0 = 0 Ts = 0 )
( 0 + 0 + 1 = 1 Ts = 0 )
( 0 + 1 + 0 = 1 Ts = 0 )
( 0 + 1 + 1 = 0 Ts = 1 )
( 1 + 0 + 0 = 1 Ts = 0 )
( 1 + 0 + 1 = 0 Ts = 1 )
( 1 + 1 + 0 = 0 Ts = 1 )
( 1 +1 + 1 = 1 Ts = 1 )

56

Eletrnica Digital 1

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Te
0
1
0
1
0
1
0
1

S
0
1
1
0
1
0
0
1

Ts
0
0
0
1
0
1
1
1

As expresses caractersticas do Somador Completo resultam no circuito

abaixo:

B Somador
Te Completo Ts

O circuito Somador Completo

tambm conhecido como Full Adder, sendo a entrada de transporte denominada carry
in, ambos os termos derivados do ingls.
3. Meio Subtrator
A tabela abaixo mostra a subtrao de 2 nmeros binrios de 1 algarismo:
A
0
0
1
1

B
0
1
0
1

S
0
1
1
0

Ts
0
1
0
0

( 0 - 0 = 0 Ts = 0 )
( 0 - 1 = 1 Ts = 1 )
( 1 - 0 = 1 Ts = 0 )
( 1 - 1 = 0 Ts = 0 )
Representando cada nmero por 1 bit, podemos montar um circuito com as
entradas A e B, e como sada, a subtrao (s) e o transporte da sada ( Ts ) .
As expresses caractersticas do circuito, extradas da tabela, so:
S = A B

AB

57

Eletrnica Digital 1

Ts =

O circuito resultante o seguinte:

Meio
Subtrator

Ts

Do ingls o circuito recebe a denominao Half Subractor.

4. Subtrator Completo
O Meio Subtrator possibilita-nos efetuar a subtrao de nmeros binrios de 1
algarismo. Para se fazer uma subtrao com nmeros de mais algarismos, este
circuito torna-se insuficiente, pois no possibilit a entrada do transporte (Te)
proveniente da coluna anterior.
Para fazermos a subtrao de nmeros binrios de mais algarismos, basta
subtrairmos coluna a coluna, levando em conta o transporte de entrada, que nada
mais do que o Ts da coluna anterior.
O Subtrator Completo um circuito que efetua a subtrao completa de uma
coluna, ou seja, considera o transporte de entrada proveniente da coluna anterior.
Vamos, agora, montar a tabela da verdade deste circuito.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

Tg
0
1
0
1
0
1
0
1

S
0
1
1
0
1
0
0
1

Ts
0
1
1
1
0
0
0
1

O Circuito derivado das expresses retiradas da tabela :

58

Eletrnica Digital 1

A denominao derivada do Ingls

Full Subtractor.

Subtrator
Completo

Te

Ts

5. Multiplicador 1 bit X 2 bits

O multiplicador funciona por uma sucesso de somas, abaixo a tabela verdade
de um multiplicador 1X 2.
A

B
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1

X
0
1
0
1
0
1
0
1

Y
0
0
0
0
0
0
1
1

0
0
0
0
0
1
0
1

Eletrnica Digital 1

6. Multiplicador 2 bits X 2 bits.

A tabela verdade para o multiplicador 2 X 2 a seguinte:
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

X
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

Y
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0

Z
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0

O circuito resultante desta tabela o seguinte:

W
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1

59

Eletrnica Digital 1

60

Exerccio Resolvido:
1 ) Desenhe um sistema somador para 2 nmeros de 2 bits apenas com blocos
de somadores completo.
Para obtermos este sistema, necessitaramos de um Meio Somador e um
Somador Completo. A soluo obtida aplicando nvel 0 ( terra) entrada de
transporte do ( Te) do somador relativo ao bit menos significativo, transformando-o em
Meio Somadorm, pois esta entrada fica eliminada.
2 ) Desenvolva um circuito com uma entrada de controle M, para fornecer
sada o complemento de 1 de um nmero binrio de 1 bit. ( M = 0 = > Sada = nmero
de entrada e M=1 => Sada = complemento 1).
Para solucionar, vamos levantar a tabela da verdade, considerando a varivel
de controle M.
M
0
0
1
1

A
0
1
0
1

S
0
1
1
0

Exerccios
01) Mostre como um bloco Somador Completo pode ser utilizado para efetuar a
soma de 3 nmeros de 1bit.
02) Esquematize, em blocos, um sistema subtrator para 2 nmeros de 4 bits.
03) Elabore um Meio Somador / Meio Subtrator ( M= 0 Meio Somador e M=1
Meio Somador)
04) Utilizando blocos de Somadores Completos, elabore um sistema subtrator
para 2 nmeros de 2 bits.
05) Utilizando blocos de Somadores Completos, elabore um sistema para 2
nmeros de 2 bits que faa soma ou subtrao, conforme o nvel aplicado a uma
entrada de controle M (M = 0 soma e M = 1 subtrao)
06) Demostre como funciona um multiplicador de 2 X 2 Bits.

Eletrnica Digital 1

61

CIRCUITOS SEQENCIAIS
1) Flip-Flop RS bsico
Os flip-flops so circuitos biestvis, ou seja, possuem dois estados estveis.
Pela ao de um estmulo, passam de um primeiro estado ao segundo e permanecem
indefinidamente neste segundo estado, mesmo aps a cessao do estmulo, at que
seja forado a voltar ao primeiro estado pela ao de outro estmulo.
O flip-flop RS o mais simples desses circuitos biestveis. Abaixo est seu
circuito equivalente:

Esse flip-flop possui duas entradas R e S, onde so aplicados os estmulos e

duas sadas Q e Q que informam seu estado. Seu nome RS vem do ingls reset-set
flip-flop. Abaixo est a tabela verdade desse flip-flop:
Condio
1
2
3
4

S
0
0
1
1

R
0
1
0
1

Q
Q
Permanece no estado anterior
0
1 (reposicionado)
1
0 (posicionado)
X
X (instvel)

De acordo com a tabela, temos na condio 1 S=0 e R=0, portanto o flip-flop

no altera seu estado. J na condio 2 S=0 e R=1, portanto vamos forar a sada Q a
zero, ressetando o circuito. Na condio 3 temos que S=1 e R=0, assim foramos a
sada Q a um, setando o circuito. Na condio 4 o flip-flop fica instvel pois Q e Q
tendem a ser iguais e esse estado no permitido.
O smbolo do flip-flop RS est esquematizado logo abaixo.

2) Flip-Flop D
Nesse flip-flop tem-se apenas uma entrada, denominada D. Sua composio
interna construda de maneira com que se evite o estado instvel (S=1 e R=1),
fazendo-se a entrada do estmulo em um s ponto. Abaixo est desenhado o esquema
do circuito interno do flip-flop D.

Eletrnica Digital 1

62

A tabela verdade para o flip-flop D a seguinte:

D

0
1

0
1

1
0

Abaixo est o smbolo do flip-flop D.

Observe que nessa tabela as sadas Q e Q apresentaro aqueles nveis

somente depois de receber um pulso de clock.
3) Flip-Flop JK
Os flip-flop JK so compostos de dois flip-flops RS em srie: o mestre
(memorizador primrio) e o escravo (memorizador secundrio).
O flip-flop JK mestre-escravo um elemento de memria com duas entradas
chamadas J e K e duas sadas Q e Q. Uma caracterstica do flip-flop JK mestreescravo que ele no apresenta situao de indeterminao. O smbolo desse flip-flop
est logo abaixo, seguido de sua tabela verdade:

J K

0
0
1
1

Q0
0
1
Q0

0
1
0
1

63

Eletrnica Digital 1

Tabela verdade do flip-flop JK

O circuito lgico equivalente do flip-flop JK est esquematizado abaixo.

Mestre

Escravo

4) Flip-flop T
O flip-flop T apenas terico, ele no existe, mas podemos fazer um
flip-flop operar como T, e geralmente precisamos transform-lo em T para construir
contadores, por ele ser terico, no h circuito equivalente, apenas sua tabela e seu
smbolo lgico.
T

CLK

Smbolo do flip-flop T
T
0
1

Q
Q0
Q0

Tabela verdade para o flip-flop T

O flip-flop T funciona da seguinte maneira, quando no h pulso de clock, isto

, quando a entrada est em zero, ele mantm o estado anterior, e quando a entrada
passa para o nvel lgico 1 o flip-flop inverte o estado anterior.

Contador Assncrono
o contador cujos estgios possuem diferentes clocks. O contador assncrono
deve ser feito sempre com flip-flop T ou seu equivalente.
Equivalncia de Flip-flop

Eletrnica Digital 1

64

Os flip-flops na configurao acima so equivalentes a um flip-flop T.

Exemplo
Projetar um contador assncrono com as especificaes abaixo:
Flip-flop T
Clock ( _ )
Reset em 1
Contador crescente
Ordem: 1,2,4,6,7
Diagrama em bloco

Projeto
1-Definir o n. de flip-flops necessrios para o contador .Como um contador
assncrono o nmero de flip-flops depende do nmero de posies, neste caso como
so 5 nmeros so necessrias 5 posies. O nmero de posies contadas por um
flip-flop igual a 2X, sendo X o nmero de flip-flops. Para este contador sero
necessrios 3 flip-flops.

2- Anlise do contador com relao ao reset. Quando se reseta um contador

todas as sadas Q so levadas a 0, consequentemente as sadas Q so levadas a 1.

Eletrnica Digital 1

Como deseja-se um contador crescente ele deve contar de 0 (000) a 7 (111),

portanto as letras devero ser colocadas na sada Q, caso fosse pedido um contador
decrescente as letras seriam colocadas na sada Q.

Para ver se o contador ser crescente ou decrescente liga-se os clocks dos

ltimos flip-flops nas letras dos flip-flops anteriores e verifica-se a forma de onda nas
letras.

Formas de onda

65

Eletrnica Digital 1

66

Como a letra C a mais significativa l-se o nmero nas formas de onda de C

para A. Depois desta anlise percebe-se que este contador decrescente, portanto os
clocks devem ser retirados das letras e ligados na outra sada para que tal seja
crescente.

Para descobrir a forma de onda deste contador basta analisar os clocks, como
um clock rampa de subida toda vez que o clock subir o sinal A muda de estado, se
em 0 muda para1 e se em 1 muda para 0, para o sinal B deve ser seguida a mesma
anlise do sinal A, porm com uma mudana o sinal B s mudara de estado quando o
sinal A subir, j que este sinal o clock do sinal B, e assim sucessivamente at todas
as formas de onda forem analisadas. Por conveno adotam-se todos os sinais
comeando em 0.
O contador j esta pronto, este conta de 0 a 7, agora deve-se fazer um
decodificador para que conte os nmeros desejados.
Tabela
Sadas dos
flip-flops
(letras)

Sadas do
decodificador

C
0
0
0
0
1
1
1
1

W
0
0
1
1
1
X
X
X

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

Y
0
1
0
1
1
X
X
X

Z
1
0
0
0
1
X
X
X

ordem
1
2
4
6
7

A ordem para a construo da tabela deve ser CBA, pois C a letra mais
significativa, ou seja seria comparada a centena, o B com a dezena e o A com a
unidade de um nmero decimal.
Como deseja-se um contador com apenas 5 posies e este conta 8, deve-se
completar as posies restantes com X (irrelevante) e projetar um circuito de reset
para o contador.
Depois de feitos os mapas K, acha-se

Eletrnica Digital 1

67

Circuito

Para fazer o circuito de reset observa-se a posio posterior a ltima posio

desejada para o contador. Neste caso a ltima posio desejada a posio 4 (100),
ento o circuito deve resetar quando o contador tender a ir para aposio 5 (101), ou
seja, v-se quais so as letras do nmero desejado para resetar 1, e liga-as em uma
porta E (And) e a sada desta porta nos resets de todos os flip-flops.

Esta pronto o contador, sendo W a sada mais significativa do decodificador.

Exerccios
Projetar um contador assncrono com as especificaes abaixo:
a)flip-flop JK
clock rampa de descida
set em 1
contador crescente
ordem : A,C,2,2,1
b)flip-flop D
clock rampa de subida
reset em 0
contador decrescente
ordem : F,1,2,3,A,4,5,6,B
c)flip-flop T
clock rampa de subida
set em 0
contador decrescente
ordem : 1,2,3,4,5,A,0
Projetar um dado onde a probabilidade de nmeros mpares seja o triplo das
pares.

Eletrnica Digital 1

68

Projetar um dado onde a probabilidade de nmeros mpares seja a metade das

pares.
Projetar um contador 0 15 habilitado por mux/demux que possa ser crescente
ou decrescente conforme o desejado.

CONTADOR SNCRONO

Nesses tipos de contadores, os flip-flops so controlados pelo mesmo pulso de

clock, eliminando assim o acmulo de atrasos que ocorrem nos contadores
asscronos. Nesse caso, devemos considerar apenas o atraso de um flip-flop mais os
introduzidos pelas portas de controle. Nesse tipo de contador o que importa so o
nmero de bits necessrios para formar os nmeros desejados. No exemplo abaixo
est um contador binrio de 0 a 15(F), como nove (que o maior nmero, no caso)
precisa de 4 bits, foram utilizados quatro flip-flops.

(c 1)
Esse contador tambm conhecido como contador sncrono com transporte
em paralelo (ordem crescente). Nesse tipo de contador no h acmulos de retardos,
no entanto, as sadas dos flip-flops tem que alimentar mais de uma porta; sendo que o
caso mais crtico ocorre para o flip-flop 0 que se torna o mais lento por estar mais
carregado. Alm disso o nmero de entradas das portas E vai aumentando ao longo
da cadeia. Esse tipo de contador tambm pode ser de ordem decrescente e tambm
reversvel.
H muitos outros tipos de contadores, e outros meios de transporte de sinal,
outro bastante conhecido o contador sncrono com transporte em srie, que est
esquematizado logo abaixo:

(c 2)

69

Eletrnica Digital 1

Esse contador tambm de quatro bits de ordem crescente e atua da mesma

maneira que o primeiro, basta apenas que se observe o funcionamento das funes
lgicas que as portas efetuam no contador.
Contadores Mdulo k
Os contadores sncronos e asscronos contam ciclicamente de 0 a 2N 1, onde
N o nmeor de flip-flops do contador. Logo so contadores mdulo 2N. Agora
veremos contadores mdulo K, onde K um nmeor inteiro positivo. Um exemplo
o contador mdulo 10. Tambm chamado de dcada.
Para se construir um contador mdulo K, parte-se de um contador mdulo 2NK estados. A deciso sobre quais estados devem ser eliminados depende das outras
restries do projeto do qual o contador faz parte. Tem-se um exemplo simples logo
abaixo.
Contador Sncrono Mdulo 3
O contador mdulo 3 aquele que tem 3 estados diferentes. Alm disso, uma
vez que 21<3<22, necessita-se de 2 flip-flops. Suponha que queremos um contador de
0 a 2 conforme a tabela abaixo onde Q0 e Q1 so as sadas do 1 e do 2 flip-flop,
respectivamente. Assim o estado S=0 corresponde as sadas Q1Q0=00. Ao estado
S=1 corresponde ao estado Q1Q0=01 e ao estado S=2 corresponde ao estado
Q1Q0=10. A cada pulso de clock o contador passa de um estado para outro na
sequncia dada. Aps o estado S=2 o ciclo se repete.
Estados S Q1 Q2
0
0
0
0
1
1
1
0
2
0
0
0
.
.
.
.
Estados do contador mdulo-3 escolhido

(t-1)

3
Diagrama de estados

(d-1)

Partimos deste mesmo princpio (quantidade de estados desejados, n de flip-flops

necessrios) para projetar os contadores de mdulo 5, mdulo 8, mdulo 10, etc.

Implementao com FFs JK Master-Slave

Para se implementar este contador, relembremos a tabela verdade do flip-flop
JK , onde adotaremos QA para o estado atual antes do pulso de clock e QD para o
prximo estado aps a transio. O X na tabela indica que pode ser zero ou um.

QA QD

J K

70

Eletrnica Digital 1

0
0
1
1

0
1
0
1

0
1
X
X

X
X
1
0

Tabela verdade de Transio do FF-JK

(t-2)

A partir do diagrama de estados do contador e da tabela acima

podemos construir a tabela t-3 que mostra os estados S, as sadas Q do estado
atual, as sadas Q+ do prximo estado e as condies nas entradas Ji e Ki (i=0,1,2),
que devem estar presentes nos instantes de transio (CLK ou
) para o contador
sncrono.
S
0
1
2

Q0
0
1
0

Q0 +
1
0
0

J0
1
X
0

K0
X
1
X

Q1
0
0
1

Q1 +
0
1
0

J1
0
1
X

K1
X
X
1

Tabela de transio do contador mdulo-3 com FF-JK.

Obs: a contagem deve ser feita na ordem Q1Q0.

(t-3)

Tem-se abaixo os Mapas K (j explicados anteriormente na apostila) para as funes

de entrada Ji e Ki. No estado no permitido (quando Q1Q0 = 11), coloca-se X (irrelevante).
Q0
Q0
Q0
Q0
Q1 0 1
Q1
0 1
Q1
0 1
Q1 0 1
0 1 X
0 X 1
0 0 1
0 X X
1 0 X
1 X X
1 X X
1 1 X
(J0)
(K0)
(J1)
(K1)
Mapas para o contador mdulo-3 com FF-JK. (k-1)
De k-1 tiramos as seguintes funes:
J0 = Q1 ; K0 = 1 ; J1 = Q0 ; K1 = 1
O circuito correspondente est esquematizado abaixo, juntamente com as ondas na
sada do flip-flop.
Q1

Q0
FF-0

FF-1

(c 3)
CLOCK
Q0

Q1

(o-1)

Faz a leitura sempre de baixo para cima, comeamos pela menos significativa (no caso
Q1) e terminamos pela mais significativa (Q0), se comearmos de maneira diferente obteremos
os nmeros de maneira desordenada. No exemplo acima obtemos um contador sncrono
mdulo 3 crescente com um clock rampa de descida.

71

Eletrnica Digital 1

Esse contador pode ser obtido com outros flip-flops como por exemplo o flip-flop D,
para projetarmos o contador precisamos conhecer a funo D (j vista anteriormente), depois
montamos a tabela verdade para o contador:
S
0
1
2

Q0A
0
1
0

Q0D
1
0
0

D0
1
0
0

Q1A
0
0
1

Q1D
0
1
0

D1
0
1
0

Tabela verdade de transio do contador mdulo 3 com FF D

(t-4)

A tabela t-4 mostra as condies das funes de entrada D dos FFs. As entradas D0
e D1 devem ser obtidas em funo do ESTADO ATUAL, isto , das sadas Q0 e Q1 e no do
prximo estado que ainda est para ser obtido.
Q0
Q0
Q1 0 1
Q1
0 1
0 1 0
0 0 1
1 0 X
1 0 X
(D0)
(D1)
Logo obtemos,
D0 = Q0Q1 e D1 = Q0
Da tiramos o circuito correspondente:
Q1

Q0

FF-0

FF-1

(c 4)

CLOCK
Q0

Q1

(o-2)

Vimos acima contadores de mdulo 3, mas podemos obter contadores de mdulo 5,

mdulo 8 utilizando os mesmos passos, vemos os nmeros desejados, montamos a tabela,
resolvemos os mapas k e encontramos o circuito. Por exemplo, temos os nmeros 1 3 7 6
4 e queremos que eles apaream nessa ordem, primeiro vamos determinar alguns
parmetros:
Clock rampa de descida
Contador crescente
Flip-flop JK

Monta-se a tabela

72

Eletrnica Digital 1

Q3
0
0
0
0
1
1
1
1

Q2
0
0
1
1
0
0
1
1

Q1
0
1
0
1
0
1
0
1

S3
0
0
0
1
0
0
1
1

S2
0
1
0
1
0
0
0
1

S1
1
1
1
1
1
1
0
0

J3K3
0 X
0 X
0 X
1 X
X 1
X 1
X 0
X 0

J2K2
0 X
1 X
X 1
X 0
0 X
0 X
X 1
X 0

J1K1
1 X
X 0
1 X
X 0
1 X
X 0
0 X
X 1

Depois faz-se os mapas K

S2S1
S3 00 01 11 10
0
1
1 X X X X
J3 = S2S1

S2S1
S3 00 01 11 10
0
1 X X
1
X X
J2 = S3S1

S2S1
S3 00 01 11 10
0 X X X X
1 1 1
K3 = S2

S2S1
S3 00 01 11 10
0 X X
1
1 X X
1
K2 = S1

S2S1
S3 00 01 11 10
0 1 X X 1
1 1 X X
J1 = S2 + S3

S2S1
S3 00 01 11 10
0 X
X
1 X
1 X
K1 = S3S2

Depois de se completar os mapas, monta-se o circuito e apresenta-se as formas de

ondas.

S3 S2

S1
S1

S2

CLOCK
S1
S2
S3

S3

0
1

0
3

1
7

1
6

1
4

0
1

0
3

A leitura das formas de ondas se faz sempre de baixo para cima, esse circuito tambm
pode ser conseguido fazendo-se com flip-flop D, basta mudar a tabela para uma tabela de
transio do FF D.
Obs: se quisermos montar um circuito contador sncrono onde um mesmo nmero se repita
mais de uma vez, temos que usar um bit diferencial para cada repetio, por exemplo, o

73

Eletrnica Digital 1

nmero 6 em binrio 110, se ele aparecer duas vezes teremos o seguinte, o primeiro 6 ser
110, o segundo 1110, sendo o primeiro um o bit diferencial.

Exemplo: Projetar um contador onde a sequncia seja 1 0 2 0, decrescente e clock rampa

de subida.
Sequncia
Binrio

1020
001 000 010 000

4
100

Tabela:
Q3
1
1
1
1
0
0
0
0

Q2
1
1
0
0
1
1
0
0

Q1
1
0
1
0
1
0
1
0

S3
0
0
0
0
0
1
0
0

S2
0
0
0
0
0
0
0
1

S1
1
1
1
1
1
0
0
0

VCC

Mapas K
S2S1
S3 00 01 11 10
0
1
1 X X X X
J3 = S2S1
S2S1
S3 00 01 11 10
0
X X
1 1 X X 1
J1 = S3

J3K3
X 1
X 1
X 1
X 1
0 X
1 X
0 X
0 X

S3

J2K2
X 1
X 1
0 X
0 X
X 1
X 1
0 X
1 X

J1K1
X 0
1 X
X 0
1 X
X 0
0 X
X 1
0 X

VCC

S2S1
00 01 11 10
0 1
X X
1
X X
J2 = S3S1

S2S1
S3 00 01 11 10
0 X 1
X
1 X
X
K1 = S3S2

Circuito

S3 S2 S1

S1

S2

S3

Como S3 para o bit diferencial, no

considerado
para obtermos a sada, veja que se pegarmos
so-

74

Eletrnica Digital 1

mente S1 e S2, obteremos a sada desejada

que

a sequncia 1 0 2 0

Exerccios Resolvidos de Forma De Onda

1. Fornecer as formas de onda nos pontos indicados:

a) Fornea as formas de nos pontos A B C:

Resoluo: para resolvermos, pegamos os sinais 1 e 2 e analisamos

juntamente com o clock. Os sinais 1 e 2 vo nos dar a condio a qual cada flip-flop
vai estar envolvido (JK = 00 ou JK = 11)
(1)
(2)
CLOCK
A
B
C
A onda A s inverter seu estado quando J = K = 1 na hora que chega o pulso
de clock, e obtemos a onda acima. A o clock de B que tambm depender do sinal
dois para ser obtida, analisando as condies obtemos a onda acima, por fim, B o
clock de C, depois de anlise encontramos a onda acima.
Pontos A B C
1

0
1
0
0

75

Eletrnica Digital 1

Para se resolver tal problema partimos do pressuposto que todas as sadas Q

esto em zero, consequentemente todas as sadas Q esto em 1, resolvemos ento
as funes lgicas das portas OU-EXCLUSIVO e OU-EXCLUSIVO NEGADO. Feito
isto, comeamos a analisar as ondas nas sadas dos flip-flops.
CLOCK
A
B
C
Note que depois do primeiro pulso de clock, as sadas Q dos flip-flops mudam,
sendo necessrio resolver novamente as funes lgicas das portas do circuito, acima
mostramos as ondas A, B e C aps vrios pulsos de clock, deixamos para voc
resolver as funes lgicas do circuito como um exerccio.
c) A B C
SINAL 1

SINAL 2
A

CK

(1)
(2)
CLOCK

Resoluo:
Verificamos os sinais 1 e 2 mais o clock e analizamos as condies de entrada
em cada flip-flop logo aps o pulso de clock.
Veja que quando chega o primeiro pulso de clock as condies de entrada do
primeiro flip-flop est J = K = 1, ento inverte o estado anterior. A sada A o clock do
flip-flop intermedirio que est em 0 e portanto mantm seu estado anterior. O ltimo
flip-flop est em 1, tal qual o primeiro, porm no inverte seu estado. Isso porque o
seu clock a sada B que est em zero. Depois de analisar os pulsos um por um,
chegamos as ondas abaixo:

76

Eletrnica Digital 1

A
B
C
d) A B C
B

A
CK

Resoluo:
Supondo todos os estados iniciais em zero, e analizando novamente pulso por
pulso obtemos as seguintes ondas:
CLOCK
A
B
C
e) A B C D

Resoluo:
Neste analisamos o clock de cada flip-flop tomando cuidado com o circuito de
reset, que faz com que tudo retorne a zero. Neste circuito teremos apenas um risco
nas ondas de sada, pois o circuito reset atua de maneira muito rpida no permitindo
que a onda permanea muito tempo no nvel 1.
CLOCK
A
B
C
D

77

Eletrnica Digital 1

Obs: note que D no muda, fica o tempo todo em zero, isso acontece devido ao
circuito reset derivar dele com uma porta N, que sequer permite que ele chegue a 1.
f) A B C D

Resoluo:
Parte-se dos mesmos princpios dos exerccios acima (pulso a pulso, comea
com as sadas em zero, etc.).
CLOCK
A
B
C
D
g) A B C
0

0
1

0
1

0
1

Resoluo:
Mesmos mtodos dos circuitos acima. Ondas:
CLOCK
A
B
C

0
1

Eletrnica Digital 1

78

ABCD

Circuito reset
Resoluo:
Resolvemos da mesma maneira que aquele exemplo onde tem o circuito reset.
Atentando para o fato de que uma porta NE ao invs de uma E.
Ondas:
CLOCK
A
B
C
D

Eletrnica Digital 1

REFERNCIAS BIBLIOGRFICAS
Elementos de Eletrnica Digital; 4 Edio 1982 / rica Editora LTDA
Ivan V. Idoeta; Francisco G Capuano;
Eletrnica Digital Princpios e aplicaes / Lgica e Combinacional
volume1
Malvino/ Leach;
Outras fontes:
Apostilas Tericas e Exerccios Resolvidos / Departamento Acadmico
de Eletrnica e Telecomunicaes .

79