Você está na página 1de 271

r .

,
\" :"'"

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 \

1.2 - 0 Sistema Binario de Numerayao .................................................................. OI

(, 1'11 1.2.1 - Conversao do Sistema Bimirio para 0 Sistema Decimal .................. 03

1.2.1.1 Exercicios Resolvidos ....................................................... 04

( 1111<'1;11110, nao existe qualquer garantia, seja explfcita ou implfcita, de


1.2.2 - Conversao do Sistema Decimal para 0 Sistema Bimirio ................. 05

'jill' OIIS{) de tais informac;6es conduzira sempre ao resultado desejado.


1.2.2.1 - Exercicios Resolvidos ....................................................... 08

1.2.3 - Conversao de Numeros Binarios Fracionarios ern Decimais ........... 09

1.2.3.1 - Exercfcios Resolvidos ....................................................... 10

1.2.4 - Conversao de Numeros-Decimais Fracionarios em Bimirios ........... 11

1.2.4.1 Exercfcios Resolvidos ....................................................... 13

1.3 - 0 Sistema Octal de Numeras;ao ..................................................................... 14

1.3.1 Conversao do Sistema Octal para Sistema Decimal.. ....................... 16

1.3.1.1 - Exercfcios Resolvidos ....................................................... 16

1.3.2 - Conversao do Sistema Decimal para 0 Sistema OctaL.................... 17

1.3.2.1 - Exercfcios Resolvidos ....................................................... 17

1.3.3 - Conversao de Sistema Octal para 0 Sistema Binario ....................... 17

1.3.3.1 - Exercfcios Resolvidos ....................................................... 18

1.3.4 - Conversao do Sistema Binario para 0 Sistema Octal ....................... 18

1 1 - Exercfcios Resolvidos ....................................................... 19

1.4 - Sistema Hexadecimal de Numerac;ao ............................................................. 19

1.4.1 - Conversao do Sistema Hexadecimal para 0 Sistema Decimal .........21

1.4.1.1 - Exercfcios Resolvidos .......................................................21

1.4.2 - Conversao do Sistema Decimal para 0 Sistema Hexadecimal ......... 22

1.4.2.1 - Exercfcios Resolvidos .......................................................22

1.4.3 - Conversao do Sistema Hexadecimal para 0 Sistema Binario ...........23

1.4.3.1 - Exercfcios Resolvidos .......................................................23

1.4.4 - Conversao do Sistema Binario para 0 Sistema Hexadecimal.. ......... 24

1.4.4.1 - Exercfcios Resolvidos .......................................................24

1.5 - Operac;6es Aritmeticas no Sistema Binario ...................................................24

1.5.1 Adis;ao no Sistema Binario ............................................................... 25

1.5.1.1 Exercfcios Resolvidos .......................................................26

\.5,2 SlIhlrayao no Sistema Bimirio ...................................................... .

( ) 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

Tabela 3.9 3.9.3 Diagrama de Veitch-Karnaugh para 4 Varhlveis


Transpondo para 0 diagrama, temos: o diagrama para 4 variaveis e vi,sto na figura 3.30,
B B c
C
0 1 1
7i. o I
,
B
A 1 1 0 1 I
I
A .

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

n Ii tabela da verdade, como podemos verificar no diagrama completo, visto fi ll


figura 3.32.
II A
- v:nA7777b77A77nol B ,v/uy/C,'yI/'Y///j B
A A

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

(g) Rcg ifio onde D = 1. (h) Regiao onde D = 1 (D =0).


h,l)1I1"II 3.3 1

II (, I- "''''''11 /," ,/, ' /'/"/"'"/'1/ /J'!:I/fl/ 1/,.', '/"" .1.' /1" ./, , \/ 11111,//, ,, ,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,
~-

0 1 0 0 0 Vamos, como exemplo, verificar alguns desses casos no diagrama:


0 1 0 1 1
a) Exemplos de Pares:
0 1 1 0 0
0 1 1 1 1
~
c
1 0 0 0 1
\,11
j B
1 0 0 1 1
1 0 1 0 0 PilTABi5~ X -1" 11 -_.
,- --~ '- B
1 0 1 1 1
A
1 1 0 0 1
1 1 0 1 1 (1) B
I I
1 1 1 ,0 0 i'5
i'5 I
1 1 1 1 1 fl
Parse D
Tabela 3,11
1''/.l.;lIm 3, 35
Expressao de S, extrafda da tabela da verdade:
~ /\ B C D + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
I AB('I) -l /\ BCD + ABCD + ABCD

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

(a) (b) Figura 338


Figura 336 Somando as express6es, teremos a expressao final minimizada:
S = D + AC + ABC.

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 sera: S = C + _A B


Figura 3.40 b)

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/ ht' "I 3. '"

)
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

1\ U 0 1 0 A 0 0 (j) 0 <= termo isolado ABC


A 1 1 1 1
. -_'D
1\
J 0 0 1 A 0 0 (!~ ~parAC B
A 1 0 1 1
C C C C C C

/: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

Transpondo para 0 diagrama, temos: .


Figura 3.47
..... c C
1 1 1' 0 B Da mesma forma, gerando a expressao:
- S = ABC + ABD + BCD + ACD + ABC
A 1 , 0 0 1
,', B
A
Podemos notar que simplificamos a expressao S por dois modos de
0 0 1 0
agrupamentos, obtendo dois resultados aparentemente diferentes . S ~
0 0 1 1 B analisarmos esses resultados nas respectivas tabelas da verdade, VerCIl11 1;.
que terao 0 mesmo comportamento.
0 0 0
Expressao simplificada de S:
Fi{{ura 3.45
S = ACD + ABD + ABD + ACD +ABC
Poclemos agrupar da seguinte maneira:
ou
c C
III
I I C[= -11
--.;
0 B + / S = ABC + ABD + BCD + ACD + ABC
I I
7\
, 1iiJ 0 0 rT
'---
r' 2 - Minimize as express6es a seguir, utilizando os diagramas de Vl:ill..: l1
- -1.=
B Karnaugh:
I~I
0 0 111 0
1\
I I a) S = A 13 C + ABC + ABC + ABC
0 0 ~+
(~- -11 B --.;

[) 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:

b) S = ABCD + ABCD + ABCD + ABCD + ABCD C C

+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:

I It 'IIII() Isolado: ABC D a) Regiao onde A = 1:


c C
AlA
I qlladras: AB, CD, BC e AC i5 D
'1'1
'_.I 0 fi', 0 B
i 1 C c
I.... -! 8 814444444444444444
A 0 0 11I -t, e c
I
B
A
,- --
,,L ,..-
1 ~- r--~
B BI4444444444444444
1 __1)I C c
0 0 .J.L B
E E E E
D D D
Figura 3.55

Figura 3.53 b) Regiao onde B = 1:


Eimport ante ressaltar que uma oitava agrupada representa maior i5 D
A A i5 D
I I
simplifica~ao que uma quadra, e uma quadra agrupada maior simplifica~ao
I
e I I Ie
que urn par, e este, maior simplifica~ao que urn termo isolado. Assim 81
8
sendo, deve-se preferir agrupar em oitavas, e se nao for possivel, em 1
e I I Ie
quadras e tambem se nao for possivel, em pares, mesmo que alguns casos
ja tenham sido considerados em outros agrupamentos, lembrando sempre, B 1777$77~777$77~ B

que devemos ter 0 menor numero de agrupamentos possivel. e ~e


E IE E E
A expressao final minimizada sera:
Figura 3.56
S=ABCD+AB+CD+BC+AC
c) Regiao onde C = 1:
A
3.9.5 Diagrama para 5 Varhiveis i5
I I
D
I I
A i5 D

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.!44 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

1.\0 I, 1<'111 <'11 {. '.\ .1,' ,.'1'11. '111.<1 1 )1,1:1{<l1


\I,I~()J/,I ,I, /(, ,I, , \f/II,'/'II,
I( til 'f" 1/' ( I! I frll, I', I r ),'[, , J', I \
d) Regiao onde D 1: i'5 D AlA i'5 D

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

Para efetuarmos a simplifica~ao num diagrama de 5 variaveis, deVll


Figura 3.58 ten tar primeiramente em hexas, em seguida em oitavas, em quadras, em
por ultimo em termos isolados.
e) Regiao onde E = 1:
Para visualizarmos melhor as hexas, oitavas, quadras e pares, deVCIII"
AlA enxergar 0 diagrama da esquerda sobreposto ao da direita, conforme mosl!.1 ,I

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

De forma analoga, 0 diagrama possui as regi6es relativas as variaveis


opostas as mostradas, ou seja, A, C, DeE. Todas eslas regi6es
dcnominam-se hexas. PAR Y ,tIo'. / '// ,1

A coloca~ao de uma condi~ao, neste diagrama, faz-se de mane ira analoga


its anteriores.

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

Podemos visualizar, por exemplo, que 0 par, a oitava e a quadr;1 1'1111l.1I!!


se nos dois pIanos.
Vamos, agora, fazer a transposi~ao e a simplificac.:flo da labela \ I I. I
mel hOI' entcndilllcnto dcstes conceitos.

U~ I/,'I/I,f/I, ,\ ,I. 1-1.-1/ ",1/. II /111:111// 1\\


1/':'/',<1./, /I, ", ,It ~ II j 1111/ I" I (I i' /. , I'
Transpondo para 0 diagrama, temos:
parABDE
0 0 0 0 0 1 parABDE
0 0 0 0 1 0 A i:i D

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

\ 1.1:?/IJ If fl,' JL,~ '/1 ~ 1/(' ('('F~'IIl/fJ\' J 1'I;Jj L\S


u. I 1.1//,11/, ' .. ,I,' /''/''{I "1/1, II 11/.':1/11/
II" til ,'"
I. I).S.I Bxercicio Resolvido Numerando os casos das 32 possibilidades das 5 variavcis <it (1;1 I, I
obtemos a localiza<;;ao no diagram a, vista na figura 3.63.
Simpiifique a expressao da tabeia 3.18.
AlA D
i'5 D

() 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