Escolar Documentos
Profissional Documentos
Cultura Documentos
Elementos de Eletronica Digital - Idoeta e Capuano
Elementos de Eletronica Digital - Idoeta e Capuano
,
\" :"'"
ADVERTENCIA I SUMARIO
I
CAPITULO 01 - SISTEMAS DE NUMERA<;AO
« ) • • 11I1()n's
'li'I"'."IIt;l(ias
e a Editora acreditam que todas as informaC;6es aqui
esUio corretas e podem ser utilizadas para qualquer fim
'I 1.1 - Introduc;ao ...................................................................................................... 0 \
( ) jl:l~;~;Cl j'i lIal e somarmos as expressoes referentes aos agrupamentos. A A expressao minimizada sera: S = AC + AB + AC.
, \ plt " ,' ,;!Cl j'illalllIinimizada sera: S = AB + C.
Poderfamos tambem ter agrupado de outra maneira, conforme mos(ra :\
( 't 1I11l) outro exemplo, vamos minimizar ° circuito que executa a tabela figura 3.29.
I, t)
B B
:v , ~ C +AC+AC
~
A --,
() 0
'$,'1'»"'"".".
0
'm'" ><:'~":'.....
0
.': A 0
--,
f1+ 1--
1I 0
1
A _~I
I1
I~ .... 0 (~-=-~
0 0 1 1
C C C
0 1 0 0
Figura 3.29
0 1 1 1
0 0 1 A expressao gerada, seria, entao: S = AC + AC + BC .
1 0 1 1 Estas duas express6es, aparentemente diferentes, possuem 0 mesmo
J 1 0 1 comportamento em cada possibilidade, fato este comprovado, levantando-se as
respectivas tabelas da verdade.
1 1 1 0
C C C B
A
Figura 3.27
B
urctuando os agrupamentos, notamos que obtemos apenas 3 pares:
D
D D
B B
,I
0
,-
11
--,
11 o I <= ParAC Figura 3.30
7i. ~-- 1--
-A 7'7\ ,- A figura 3.31 mostra as regioes assumidas pelas variaveis A, n, C (' f)
I-~-
I 11 ~I) 0 12 <= Pares: AC e AS
neste mapa.
c C C
Figllrtl '1.28
IW r I, '//I , '111 ,,, ,I, ' 1-/<'11 "'//1' '" /)1.':1/,,1 A lgl " ',1i ,I, ' /I f'' '/'' t' Sill/I,fi/il 'f/ l fi ji til' ,'1/, Ill/,'.\' r,'.': ',:,. \ II
Neste tipo de diagrama, tembem temos uma reglao para cada casu d ll
B ri 0 0 0 0 0
D is D J) 1 0 0 0 1
OcJ OJ JJ
(a) Regiao onde A = 1. A = 2 0 0 1 0
(b) Regiao onde 1 (A = 0). c C
3 0 0 1 1
C C Casoo Caso I Caso3 Caso2
4 0 1 0 0 00 0000 o 0 0 I o 0 1 1 o 0 1 0
B B ABCD ABeD ABCD ABCD T!
5 0 1 0 1 Po
A A Caso4 CasoS Caso 7 Caso6
6 0 1 1 0
A
I>SSS~SSS~SSXS-jSl B -i--t--t---+-----il B
A 7 0 1 1 1
a j, o 100 o 1 0 1 011 1 o 1 1 0
liBCO ABeD ABCD ABCD
(l
8 1 0 0 0 Caso 12 Caso 13 Caso IS Caso 14
B B 9 1 0 0 1 J 1 1 0 0 1 101 1 111 1 1 1 0
ABCO ABeD ABCD ABCO
o D o 10 1 0 1 0 A Caso 8 Caso9
Caso II Caso 10
--=-
1 000 1 0 0 1
101 1 1 0 1 0 II
(c) Regiao onde B = 1. (d) Regiao onde B = 1 (B = 0). 11 1 0 1 1 10 ABeD ABeD
AriCD ABCD
C C 12 1 1 0 0
is D is
B ri 13 1 1 0 1
14 1 1 1 0
A A
ISSSstSSSSI B ISSSstSSSSI IB
15 1 1 1 1
A A
Tabela 3.10 Figura 3.32
B B
Vamos analisar a coloca~ao de uma das possibilidades, vito que as 0111 Ill "
o D o S;IO analogas.
(e) Regiao onde C = 1. (f) Regiao onde C = 1 (C = 0); Tomemos, como exemplo, 0 caso 8:
C
1\ BCD --i> 1000
B B
1\ = I, B = 0 (B = 1), C =0 (C = 1) e D =0 (D = 1)
A A
ISSSstSSSSI IB ISSSSi ISSSSI B
A A l)a illll;rsec~ao dessas regi6es, obtemos a regiao ABC 1), qu t: " :\
11'1"11'1111' ;1\) caso k:
B B
D o D
II (, I- "''''''11 /,·" ,/, ' /'/"/"'"/'1/ /J'!:I/fl/ 1/,.', '/"" .1.' /1" •./, , \/ 1111·1,//, ,, ,1''' '/'
. t! c Transpondo a tabela para 0 diagrama, temos:
n c c
- - -, - -
fi. 0 1 11 1 , B
B
A 'I I
A 0 I 1 0
I
B
~ n ~- ~ ,
A ,1 r 1 ,, 1 0
r5 D r5
1 ,1) 1 0 B
Figura 3,33 -- .:.-:.. ' ,
Li D Li
Para esclarecermos melhor a coloca<rao do diagrama e analisatmos
outros casos, vamos transpor para 0 mesmo a tllbela 3,11.
Figura 3.34
"
Para efetuarmos asimplifica!;uo, seguimos 0 mesmo processo para ()',
A B C D S diagramas de 3 variaveis, somente que neste caso, 0 principal agrupamento S (; r CI
0 0 0 0 0 a oitava,
0 0 0 1 1 Devemos ressaltar aqui, que no diagrama, os lados extremos opostos S l '
0 0 1 0 1 comunicam, ou seja, podemos formar oitavas, quadras e pares com os tem HI'
0 0 1 1 1 localizados nos lados extremos opostos,
~-
II X " '!,'I/II',,I,I\' tI.' I,"(' (r/l ,, ;('/I I 1i,f.l it.1I 1/" ", ,/11 ,Ii," /I"" /f " \ /I /l ltll {" '--il/1i! ,/,~ C'ldiii l'" l . u.'iN ' II
h) r-;:xl..: llJplos de Quadras: c C ~par
/ - - ~7""-
11\ -1~
C
A
0 I
I
1
'-4 -_ .... B
oitava: D
i C C' 'e I I
I
0 I 1 1 I 0
l1 _J) B ,_ _1...1 \.,1_ J~
I I
' B
quadra: AC
-- A ¢=Quadra SO ~--
~- .... \ , I
i\ 1'1 I
I}
I
( 1 I 1 I 1 I
I 0
L)"adra B is :) A
I I I I par: ABC
I B B
\
-
1)
-_-:/ \.L -
A
- -
I
\ 1
'-
t 1J
_'>.:/ -_Il
....
0 B
(l
I
III B
"
1 ,
I
r; B
I quadra--'/
is 0 is
!
D
1\
Quadra SD
D D D' D 'D
1
oitava
c) Exemplos de Oitavas:
-,, c Como outro exemplo, vamos minimizar 0 circuito que executa a tabcla
c/ C c
\ I I 3.12.
1\\ /1 S " 1 ~~
A
1
I
I
I
I1
I
A
~,1
- 1
-- ---
1
--~ B
I
Quadra 0 => I I B
1I ,
\ 1 B
A /
1/
/ I
~ B
A
1- --I -- -1' ~~
I ...-1
1
. /D D 15\, /
/
" \
D D is
Il _
Oitava B o 1 o 1 1
(a) (b) o 1. 1 o 1
Figura 337 o 1 1 1 1
Convem observar que, neste mapa, as oitavas representam as pr6prias
1 o o o o
1I"',iocs A, A, B, B, C, C, D e D e que 0 agrupamento maximo (mapa
1 o o 1 o
11I1;dllll:nte preenchido com 1) constitui-se em uma hexa, ou seja, agrupamento
o 1 o 1/
,',,"I I() rcgi6es valendo 1. o 1 1 o"
!\p()S essa ressalva, vamos minimizar a expressao do nosso exemplo,
1 o o o
1II II 'l:I l llIl'nte, agrupamos as oitavas, em seguida as quadras, a seguir os pares e,
1. o 1 o
1'11 1 HIIIIIIO, os tcrmos isolados, se existirem, Express6es dos agrupamentos: 1. o o
1
/,,1""'11 .1. 1
I!U / / , '/ 11 , '11/,' \ ,/.' r1" /1 ,111/.,1 I I/gll,tI \/,1: ' /"" ,I, ' /1. "./, , ,\'/111/"'/', Ii ~' / " 01, 1 '1/. 111/, ,, I d.I'I. ~ ! :' \ 12]
'I'I .lJlsp"lldo a tabela da verdade para 0 diagrama, temos: a)
c c
1
A
0 1 0
B a a a 1
1 1 1 1 a a 1 1
B
a 1 a 0
0 0 1 0
A
a 1 1 1
0 0 0 1 B
1 a a a
i5 D i5 1 a 1 1
1 1 a a
Figura 3.39
1 1 1 1
No diagrama, temos: 2 quadras, 1 par e 1 termo isolado.
Tabela 3.13
r-qUadraAD
c c
Transpondo para 0 diagrama de 3 variaveis e reconhecencl o n :l
_ 0 (1"- -1~ 0 -B
agrupamentos, temos: ..
A I I
B B
, - -- 1"-- -,.:,4- --,
B B
_ quadraAB parAS =>
11 \~ 11),
'--- -.!'.... M-"~
11
--'
1 1 1. 0
(--
\1 -il' -1'1 o I
A \ '--- rf- j 1
I I I
1
o l!) A
'-- _1)
0 0 A 1 0 0 \1 0 ~ Quadra C
0 1
A~--+---+---~--~-
C C
000 (DB C C C C
D D.. D
Figura 3.41 \,0 ,.,
parB C D
t ' - - - - termo isolado ABC is
A expressao minimizada de S sera a soma de todos esses agrupamentos : A ';; -B .1:: C""" ,~~~;fr
.,.... "";,!ffi.>~ .....- ',' , 0 : •• ,,"e
S=ABCD+BCD+AB+AD 0 a a a
0 a 1 a
.t9.4 Exercicios Resolvidos 0 1 a a
() J 1 1
I - Simplifique as express6es obtidas das tabelas a seguir, utilizando os :1 0 a 1
diagramas de Veitch-Karnaugh. '( 0 1 a
0 1
.I '( J ()
)
1·'1"/11/'11("\ ./" 1~,/",, (lIl It '11 1);.1: 111/ 1 1/,1; 1'1111/ tI,. 11,,, 1/, ' , \ III,/ ' /,!I, ,11.,1, / ,/. - 1'", /III.··. I P,':" "',
i, : 1I1~;p()lld() para 0 diagrama e agrupando, temos: c C
n B B B 1 0 0 1 B
/:igura 3.42 1 0 0 1 B
0 0 0
:.S=AC+ABC
Figura 3.43
(:)
Agrupando 0 diagrama, temos:
--- .....
\
C
C
/
.... -
0 0 0 0 1 1\ 0 0 f1 B
<= oitava 0
m
I I
J
.....+ ----
0 0 0 1 0 A 'II
\,..j..
1 'I 1-4- I
---- ~l--- B
0 0 1 0 1 I
\d I I <= quadras: As e BC
A 1\
I
0 \V
' -r
0 0 1 1 0
11 0 0 II B
0 1 0 0 1 / \
----15 0 0---'
0 1 0 1 1
Figura 3.44
0 1 1 0 1
0 1 1 1 1 A expressao minimizada sera: S = A B + B C + D.
0 0 0 1 d)
0 0 1 0
0 1 0 1 1
0 0 0 0
0 1 1 0 1
0 0 0 1
1 0 0 1 0
0 0 1 0
1 0 1 0 1
0 0 1 1
1 1 0 1 1
0 1 0 0
1 1 1 0
0 1 0 1
'/illw/(/ .U5 0 1 1 0 1
'1', :IIISPtll)(\O da labela para 0 diagrama, temos: () '\ ()
1'11/11'/(/ 3. / (j (part,-)
124 " 'f,'I/WIII. ',\ ,f,. P/,'II (iI/i. 'II I )f.t; i/rll 11..;1.1"" II, 11, 10 ,1, .' ," 1111/,1,/" "', III ''{' f '/1 1 /1 11 111 / ,,"1. ,! '.
1(<< ' ~
Neste diagrama, temos 5 pares gerando a expressao:
A n C D
K ~
(!S111:'"
() 0 0 0 S = ACD + ABD + ABD + ACD + ABC
.I 0 0 1 0
Tambem podemos agrupar desta outra maneira:
:1 0 1 0 1
C i IC
0 1 1 1 --- ..... I
111
1 1 0 0 0 A
G= -_!.) 1_.1 0 B
. 1--
- 1, 0 0 n--I-'
'-- -
1 1 0 1 0 ---'
I~I
B
1 1 1 0 0 0 0 111 0
A
~
1 1 1 1 1 0 0 -1'1 B
--.;
Tabela 3.16 0 0 1 ! 0
[) 0 0
Figllm f ·16
11(, /, '''/I'//I r l'. .I,' /,'/"(/"//;, ',, / 1/.0;11"/ I /gd'/II ,/, ' /11111/. ' " .'11/111'/'/ 11' /1(01/1 rlI ' ( /I, /II IIH / "8" "-'"
( '1I111candn os termos diretamente no diagrama, temos: Agrupando os termos no diagrama, temos:
quadra
1i'!lI~lQi\BC B regiaoABC SO ~
regiao ABC; CI CI
0
A I
I B
IJ 1(I'I
AI 0 0
'-_ ....
0 \1
.... -
1 I
~ 0 I 1I 0 0
"C C I I
B
regiaoABC
A 0
-"1
hi
1--1
-_-D 0 ~parABD
Figura 3.48
---.... I I
1\ '....!) 0 (1
....
Tcmos, neste diagrama, 2 pares: I 1 B
0 1 n 0 10
B B quadra C 0
A -I' 0 , '1"--
' i'\1 ,-- ~parAC
--' 1 1
o
Figura 3.51
A 0 0 III _/
A expressao simplificada sera: S = A B D + CD + B D
c:: C 1t "C
parBC c) S = ABCD + ABCD + ABCD+ ABCD + ABCD
Figura 3.49 + ABCD.f. ABCD + ABCD + ABCD + ABCD
A expressao rninirnizada sera: S =AC + BC Passando a expressao para 0 diagrama, temos:
+ABCD+ABCD+ABCD+ABCD ABCD
ABCD
1 0 1 0 B
Transportando diretamente a expressiio para 0 diagrama, temos: A
regiaoABCD
ABCD ABCD
regiaoABCD
0 0 1 1
C// C B
B regiaoABCD
ABCD ABCD ABCD ABCD
1 1 0 1
1 1 1 1
A 0 1 n regiaoABCD
v
A ABCD ABCD
B regiaoABCD
--A 0 1 1 0 B
regiaoABCD
0 0 1 1
1 1 0 1 regiao ABeD
B 0
D 0
D t\.'\. 0 0
regiaoABCD
regiaoABCD Figllra 3.52
Fig/INI 3 .50
\/.11"/"" rll' /1",,/, ~ I/II" "I" "~/I/ · tli ( './/. IIIJ ,", I" I~'f- ! ' ._\ I ! -,
12X 1:1,.1111'111,1\". til" 1:1"u bl/ i"1I 1);1';1111
"
I
,....-
l'it'lll:IlIdil (I,.., agrupamcntos, temos: Vamos verificar algumas das regioes deste diagrama:
e I I I Ie
o diagrama de Veitch-Kamaugh para simplificar express5es com 5
8~ 8
variaveis de entrada e visto na figura 3.54. e ~~A%ac
i5 D AlA i5 D
B I£::L.!4£££4 L £L4.!£L4 B
'C 'C e 1('
13 B E'I E IE' 1 E I E
1
IE
c c
B B Figura 3.57
C e
I E E E E E
f<'ig 1/ ,,,')-1
AlA C C
i'5 i'5 i3 i3
i3 1 1«;091<%04
c
i3 I 1<h444444
c
c
~ C
c c
B B
C C
B 1 1";";";4";-;;-;;4 BI 14(,(,44444 E E E E E E
c c
E E
Figura 3.60
E E E
figura 3.61.
c c
i31 1«;-;;";1«;-;;«;4 B1 ISSS1SSS1
c c
BI 144444444 f\ I 1";";';;1-;;-;;-;;4
c c
QUADRA
E E E E E E
Figura 3.59
t'
Vamos, por exemplo, verificar a regiao ondc: A
I,: =0, ollseja, A C D E:
= 1, B = 0, C = 1, D = °
Figura 3.61
0 0 0 1 0 () 0 0 0 0 C
0 0 0 1 B par AU
0 {1'
I I 0
/
III
I I
C
I
0 0 1 0 0 ---
1'1 1 -l"i'1
4-T
'-- ~Jll
(I quadra /\I \( .
0 0 1 0 1 B
0 II C
0 0 1 1 0 Y 0 0 0
0 0 1 1 /E E E
0 1 0 0 0 I"r,,'
parABCD
0 1 0 0 1
0 1 0 1 0 Figura 3.62
0 1 0 1 1 ()
Resumindo OS agrupamentos obtidos, temos:
0 1 0 0 0
0 1 1 0 1
CDE
0 1 1 1 0 2 quadras: { ABC
0 1 1 1 1 ()
1 0 0 0 0 0
1 0 0 0 J 0 ABDE
1 0 0 1 0 0 ABCD·
1
1
0
0
0
1
1
0
1
0
0
0
5 pares: 1A B D E
ABDE
1 0 1 0 1 1
1 0 1 1 0 1 ACDE
1 0 1 1 1 0
1 ] 0 0 0 0 A expressao minimizada sera:
1 1 0 0 1 0 S CDE+ABC+A~DTI+AR
+ABDTI+A~DE+ACDTI
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1
JIlhdil 3. 17
() 0 () 0 0 1
0 1 3 2 C B~ 1191181e
B
0 0 0 0 1 1 4 5 7 6 20 21
() 0 0 1 0 0 e
28 29
I I Ie
12 13 15 14
0 0 0 1 1 0 B B
0 0 () 0 1 8 9 11 10 C 24 C
() 0 1 0 I 1
E E E E
0 0 1 1 0 0
0 0 1 1 0 3.63
0 1 0 0 0 1 Colocando os casos no diagram a, temos:
0 1 0 0 1 0
AlA .
Bfftt
i'5 D
0 ] 0 1 0 0
0 1 0 1 1 0 0 0 C
0 1 0 0 0 B
110 1 1 0 1
() 0 0 e
0 1 0 0 000 0 0
() ] 1 1 1 0 B~ B
1 0 0 0 () 1
E
I I 0
E
0 ole
E
1
E
0 C
0 0 0 1 1
() 0 1 () 0 Figura 3.64
0 0 1 0
0 0 0 1 Os agrupamentos obten<;:ao da expressao final simplificada sao
0 0 1 vistos na figura 3.65.
r-----oilava SD ----__,
0 1 1 0 ]
0 1 1 1 0 o
AlA
0 0 0 1 o o Ie
1 0 0 I 0 B
m
o 0 11 par ACDE
1 0 1 0 1 C .1" Iii I C
0 1 1 o 0
1 0 0 0 B - 0 ~e c
1 0 1 0
E
1 1 0 1 quadraABD
quadraeDE
1 1 1
Figura 3.65
1;//1,'/11 >'/8
J\ cxprcssao simplificada ser{l: S = BD + E + A B D + J\ C J) I·: .
I \(. I I.· /II< /II, "1,11"/11,01 /lll:tI,t/ .",,, ,I, It.'f \'lIl1l'/I/l( III II,' tff' f fI' u!I,"· 'I 1.\7