You are on page 1of 271

r

ADVERTENCIA

I
I

) 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

(, 1'11

nao existe qualquer garantia, seja explfcita ou implfcita, de


de tais informac;6es conduzira sempre ao resultado desejado.

( 1111<'1;11110,

'jill' OIIS{)

'I

.,

\" :"'"

SUMARIO

CAPITULO 01 - SISTEMAS DE NUMERA<;AO

1.1 - Introduc;ao ...................................................................................................... 0 \

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

1.2.1 - Conversao do Sistema Bimirio para 0 Sistema Decimal .................. 03

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

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

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

j'i lIal e somarmos as expressoes referentes aos agrupamentos. A


j'illalllIinimizada sera: S = AB + C.

( ) jl:l~;~;Cl
, \ plt " ,' ,;!Cl

( 't 1I11l) outro exemplo, vamos minimizar


I,

circuito que executa a tabela

A expressao minimizada sera: S = AC + AB + AC.


Poderfamos tambem ter agrupado de outra maneira, conforme mos(ra :\
figura 3.29.

t)

'$,'1'"'"".".

()

'm'"

.':

><:'~":'.....

_~I

f1+

1--

I1

I~ ....

:v , ~ C +AC+AC
0

(~-=-~
C

Figura 3.29
A expressao gerada, seria, entao: S

= AC

+ AC + BC .

Estas duas express6es, aparentemente diferentes, possuem 0 mesmo


comportamento em cada possibilidade, fato este comprovado, levantando-se as
respectivas tabelas da verdade.

3.9.3 Diagrama de Veitch-Karnaugh para 4 Varhlveis

Transpondo para
B

--,
C

Tabela 3.9

7i.

--,
1I

diagrama, temos:

o diagrama para 4 variaveis e vi,sto na figura 3.30,

C
A

Figura 3.27
urctuando os agrupamentos, notamos que obtemos apenas 3 pares:
B
,I

7i.

-A

,-
--,
11
11
~--

7'7\
I 11

I-~-

~I)

c
Figllrtl

IW

1--

o I <= ParAC

,-

12

<= Pares: AC e AS

Figura 3.30
A figura 3.31 mostra as regioes assumidas pelas variaveis A,
neste mapa.

n, C

('

'1.28

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

f)

Ii

II

B
is

(a) Regiao onde A = 1.

0
1
2

ri

J)

A =

(b) Regiao onde

1 (A = 0).

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

4
5

A
I>SSS~SSS~SSXS-jSl B
A

-i--t--t---+-----il B

8
B

(c) Regiao onde B = 1.

(d) Regiao onde B = 1 (B

10
11
12
13
14
15

= 0).

ri

A
ISSSstSSSSI B

ISSSstSSSSI

IB

(e) Regiao onde C = 1.

(f) Regiao onde

S;IO

= 1 (C = 0);

IB

ISSSstSSSSI

ISSSSi

ISSSSI B

Rcg ifio onde D = 1.

h,l)1I1"II

OJ

00
Po

Casoo Caso I Caso3 Caso2


0000 o 0 0 I o 0 1 1 o 0 1 0
ABCD ABeD ABCD ABCD T!

j,

Caso4 CasoS Caso 7 Caso6


o 100 o 1 0 1 011 1 o 1 1 0
liBCO ABeD ABCD ABCD

Caso 12 Caso 13 Caso IS Caso 14


1 1 0 0 1 101 1 111 1 1 1 0
ABCO ABeD ABCD ABCO
A

10

(l

--=-

Caso 8 Caso9
Caso II Caso 10
1 000 1 0 0 1
101 1 1 0 1 0 II
ABeD ABeD
AriCD ABCD

is

is

de uma das possibilidades, vito que as

0111 Ill "

caso 8:

1000

--i>

l)a

illll;rsec~ao

=0

(C = 1) e D

=0

B
D

(h) Regiao onde

= 1 (D

(D = 1)

dessas regi6es, obtemos a regiao ABC 1), qu t: " :\

caso k:

=0).

3.3 1

I- "''''''11 /," ,/, ' /'/"/"'"/'1/ /J'!:I/fl/

JJ

coloca~ao

Tomemos, como exemplo,

11'1"11'1111' ;1\)

OcJ

Figura 3.32

1\ = I, B = 0 (B = 1), C

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

B
A

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

Vamos analisar a
analogas.

1\ BCD
B

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

Tabela 3.10

II (,

fi ll

,v/uy/C,'yI/'Y///j B

(g)

d ll

A
v:nA7777b77A77nol B

Neste tipo de diagrama, tembem temos uma reglao para cada casu
tabela da verdade, como podemos verificar no diagrama completo, visto
figura 3.32.

1/,.', '/"" .1.' /1" ./, , \/ 11111,//, ,, ,1''' '/'

t!

Transpondo a tabela para

fi.

c
-

-,

diagrama, temos:

11

1 , B

'I I

B
A

~
r5

0
~-

A ,1

r5

1
--

Figura 3,33

1 ,,

,1)

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

0
0
0
0
1

C
0
0

D
0

S
0

a oitava,

1
1

1
1

Devemos ressaltar aqui, que no diagrama, os lados extremos opostos S l '


comunicam, ou seja, podemos formar oitavas, quadras e pares com os tem HI'
localizados nos lados extremos opostos,

0
0
1

0
0
0
0

0
0
1

1
1

0
0

0
1
0

Figura 3.34

~-

1
1
1

1
1

Li

Para efetuarmos asimplifica!;uo, seguimos 0 mesmo processo para ()',


diagramas de 3 variaveis, somente que neste caso, 0 principal agrupamento S (; r CI

"

.:.-:.. ' ,

Li

Para esclarecermos melhor a coloca<rao do diagrama e analisatmos


outros casos, vamos transpor para 0 mesmo a tllbela 3,11.

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


a) Exemplos de Pares:

\,11
j
PilTABi5~

,0

11 -_.
'- B

-1"
X
,- --~
A

1
1

(1)
I

i'5

i'5

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)

II X

-l /\

BCD + ABCD + ABCD

" '!,'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

11\

I
I

~- .... \
I 1 I

t 1J
_'>.:/

h) r-;:xl..: llJplos de Quadras:

i
I

l1 _J)

1'1

i\
L)"adra B is :)

\
-

I}

1)

--

III

(l
I

=Quadra SO

( 1
A

\ 1

r; B

1 ,

'-

"

quadra--'/

D'

c) Exemplos de Oitavas:
-,, c

c/
I
/1 S
I

1\\
I
I
I

I1

1/
I

. /D

"
A

~,1

-- ---

--~

, I
I
I
I

-_Il

oitava: D
quadra: AC

par: ABC

....

is

15\,

...-1

1-

--I --
1

-1'

~~

is

Il

minimizada:

circuito que executa a tabcla

3.12.

~~
"
\

(b)

Figura 337
Convem observar que, neste mapa, as oitavas representam as pr6prias
1I"',iocs A, A, B, B, C, C, D e D e que 0 agrupamento maximo (mapa
11I1;dllll:nte preenchido com 1) constitui-se em uma hexa, ou seja, agrupamento
,',,"I I() rcgi6es valendo 1.
essa ressalva, vamos minimizar a expressao do nosso exemplo,
1II II 'l:I l llIl'nte, agrupamos as oitavas, em seguida as quadras, a seguir os pares e,
1'11 1 HIIIIIIO, os tcrmos isolados, se existirem, Express6es dos agrupamentos:
!\p()S

teremos a expressao final

Oitava B

(a)

Somando as express6es,
D + AC + ABC.

\ 1

Como outro exemplo, vamos minimizar


I

1I

Figura 338

(b)

Figura 336

I
I
I

oitava

(a)

Quadra 0 =>

....

'D

Quadra SD

-1~
'-4 -_

is

1\

~--

B
A

\.,1_ J~

\.L -

-_-:/

,_ _1...1

'

'e

C'

~par

/ - - ~7""-

o
o
o

1
1.
1

1
1

1
1

o
o
o
o

o
o

o
1

o
o

1
1

1/

1
1.

o
o

1.

1
1

1
1
1

o"
o
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:

c
A

a)

B
B

i5

i5

Figura 3.39
No diagrama, temos: 2 quadras, 1 par e 1 termo isolado.
r-qUadraAD

c
_

(1"-

-1~

, - --

11

1"-- -,.:,4- --,


\~
11),
11

'--- -.!'.... M-"~

-B

--'

D..

a
a

Transpondo para 0 diagrama de 3 variaveis e reconhecencl o


agrupamentos, temos: ..
B
B
B
B
A
A

(DB
D

Tabela 3.13

A~--+---+---~--~-

000

a
a

quadraAB

l!)

a
a
a
a

' - - - - termo isolado ABC is

parB C D

Figura 3.40
A expressao minimizada de S sera a soma de todos esses agrupamentos :
S=ABCD+BCD+AB+AD

.t9.4 Exercicios Resolvidos

-il' -1'1

rf- j

'-- _1)

\1

\,0

A expressao minimizada sera: S

Quadra C

,.,

C + _A B

b)

A ';; -B .1::
.,.... "";,!ffi.>~ .....- ',' , 0

a
a

0
0
0

C""" ,~~~;fr
a a
a
1
a a
,,"e

:1

J
0

'(

a
1

'(

0
J

'/'1/ ht'

1'1"/11/'11("\ ./" 1~,/",, (lIl It '11 1);.1: 111/ 1

\1
'---

Figura 3.41

.I

(--

()

I - Simplifique as express6es obtidas das tabelas a seguir, utilizando os


diagramas de Veitch-Karnaugh.

parAS =>

1.

"I

()

3. '"

1/,1; 1'1111/

tI,. 11,,, 1/, ' ,

\ III,/ ' /,!I, ,11.,1, / ,/. - 1'", /III.. I P,':" "',

n :l

i, : 1I1~;p()lld() para 0 diagrama e agrupando, temos:

n
U

1\
1\

B
1

0
1

0
C

(j)

-_'D

(!~

<= termo isolado ABC

~parAC

/:igura 3.42

:.S=AC+ABC

Figura 3.43
(:)

Agrupando

diagrama, temos:

--- .....

0
0
0

0
0
0

0
0
1

1\

0
1

'II

\,..j..
I

1\

f1

m
I

.....+ ----

....
/

'I 1-4- I
---- ~l--I I
\d
0
\V
' -r
1

<= oitava 0
<= quadras: As e BC

A expressao minimizada sera: S

d)

'/illw/(/ .U5

'1', :IIISPtll)(\O da labela para

diagrama, temos:

11
/

----15

II

0---'

Figura 3.44

'\

()

()

A B + B C + D.

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 ''{'

'/1 1 /1 11 111 /

,,"1. ,! '.

1(<< '

Neste diagrama, temos 5 pares gerando a expressao:

()

.I

Tambem podemos agrupar desta outra maneira:

:1

(!S111:'"

ACD + ABD + ABD + ACD + ABC

C
--- .....

i IC
I

111
1_.1

G= -_!.)
1,

111

I~I

Tabela 3.16
Transpondo para

.....
A

, 0

Da mesma forma, gerando a expressao:

S = ABC + ABD + BCD + ACD + ABC

1
B

-1'1 B

--.;

Figura 3.47

1'
0

diagrama, temos: .

,',

n--I-'
'-- -

---'

. 1--

Podemos notar que simplificamos a expressao S por dois modos de


agrupamentos, obtendo dois resultados aparentemente diferentes . S ~
analisarmos esses resultados nas respectivas tabelas da verdade, VerCIl11 1;.
que terao 0 mesmo comportamento.

Expressao simplificada de S:

Fi{{ura 3.45

ACD + ABD + ABD + ACD +ABC

Poclemos agrupar da seguinte maneira:

c
III

7\

I
I

I
I

C[=

, 1iiJ
-

ou

-11
--.;

r'
rT
'---

111

~+
(~- -11 B

-1.=

I~I

1\

[)

+ /

S = ABC + ABD + BCD + ACD + ABC


2 - Minimize as express6es a seguir, utilizando os diagramas de Vl:ill..: l1
Karnaugh:
a) S = A

13 C

+ ABC + ABC + ABC

--.;

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:


regiaoABC

1i'!lI~lQi\BC

AI

quadra
SO ~
CI
I

regiao ABC;

Agrupando os termos no diagrama, temos:

IJ 1(I'I

'-_ ....

"C

Figura 3.48

---....

c::

'1"-' i'\1 ,--

,
1

~parAC

....

(1

~parABD

1
10

A expressao simplificada sera: S = A B D + CD + B D

_/

"C

C 1t

parBC

c) S = ABCD + ABCD + ABCD+ ABCD + ABCD

Figura 3.49

+ ABCD.f. ABCD + ABCD + ABCD + ABCD

A expressao rninirnizada sera: S


b) S

Figura 3.51

III

quadra C 0

B
0

I I
1\ '....!)
I

--'

-"1
-_-D
hi
1--1

Tcmos, neste diagrama, 2 pares:

A -I'

....

I 1I

regiaoABC

CI

I
0
\1

= ABCD

=AC +

BC

Passando a expressao para 0 diagrama, temos:


C

+ ABCD + ABCD + ABCD + ABCD

ABCD

ABCD

+ABCD+ABCD+ABCD+ABCD
Transportando diretamente a expressiio para 0 diagrama, temos:

ABCD ABCD

regiaoABCD
regiaoABCD

C//
1

--A

t\.'\. 0

0
1

B
0

regiao ABeD

Figllra

B
regiaoABCD
regiaoABCD

ABCD ABCD

regiaoABCD
regiaoABCD

ABCD ABCD ABCD ABCD

regiaoABCD
regiaoABCD

C
1

3.52

Fig/INI 3 .50

12X

1:1,.1111'111,1\". til" 1:1"u bl/ i"1I 1);1';1111


"

\/.11"/"" rll' /1",,/,

~ I/II" "I" "~/I/ tli ( './/. IIIJ ,", I" I~'f- ! ' ._\

I ! -,

,....-

l'it'lll:IlIdil

I It 'IIII()

(I,..,

Vamos verificar algumas das regioes deste diagrama:

agrupamcntos, temos:

ABC D

Isolado:

a) Regiao onde A = 1:

I qlladras: AB, CD, BC e AC

'1'1
'_.I
A
A

fi',
i 1

I.... -!
11I

-t,

,- --
0

AlA

814444444444444444

.J.L
D

__1)I

c
c

BI4444444444444444

~- r--~

,,L ,..-
1

i5

B
E

Figura 3.53

Figura 3.55

b) Regiao onde B

import ante ressaltar que uma oitava agrupada representa maior


simplifica~ao que uma quadra, e uma quadra agrupada maior simplifica~ao
que urn par, e este, maior simplifica~ao que urn termo isolado. Assim
sendo, deve-se preferir agrupar em oitavas, e se nao for possivel, em
quadras e tambem se nao for possivel, em pares, mesmo que alguns casos
ja tenham sido considerados em outros agrupamentos, lembrando sempre,
que devemos ter 0 menor numero de agrupamentos possivel.

i5

= 1:
A

81

e
1
e

B 1777$77~777$77~
E

A expressao final minimizada sera:

IE

i5

I
I

I Ie
I Ie

~e
E

Figura 3.56

S=ABCD+AB+CD+BC+AC
c) Regiao onde C = 1:

3.9.5 Diagrama para 5 Varhiveis

i5

diagrama de Veitch-Kamaugh para simplificar express5es com 5


variaveis de entrada e visto na figura 3.54.
i5

AlA

i5

'C
B

13

c
B

I::L.!44 L L4.!L4

E'I

i5

I I

Ie

~~A%ac

IE'

1
E

1('

IE

Figura 3.57

C
I

e
8~
e

'C

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!

frll,

I',

r ),'[,

, J',

I \

1:

d) Regiao onde D

i'5

AlA

i'5

i3 1

1;091<%04

i'5

i'5

AlA

i3

i3

i3 I

1<h444444

C
B

1";";";4";-;;-;;4

BI

14(,(,44444

c
E

= 1:
c

1;-;;";1;-;;;4

B1

c
BI

144444444

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


ten tar primeiramente em hexas, em seguida em oitavas, em quadras, em
por ultimo em termos isolados.
Para visualizarmos melhor as hexas, oitavas, quadras e pares, deVCIII"
enxergar 0 diagrama da esquerda sobreposto ao da direita, conforme mosl!.1
figura 3.61.

AlA
i31

Figura 3.60

Figura 3.58
e) Regiao onde E

ISSS1SSS1

,I

c
f\

c
E

1";";';;1-;;-;;-;;4
E

QUADRA

Figura 3.59
De forma analoga, 0 diagrama possui as regi6es relativas as variaveis
C, DeE.
Todas eslas regi6es
opostas as mostradas, ou seja, A,
dcnominam-se hexas.
A coloca~ao de uma
its anteriores.

t'

condi~ao,

PAR

,tIo'. /

'//

,1

neste diagrama, faz-se de mane ira analoga

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
se nos dois pIanos.

par, a oitava e a quadr;1 1'1111l.1I!!

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./, /I,

",

,It

II

1111/

I"

(I

i' /. ,

I'

1\\

Transpondo para

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

0
0
0
0
0
0
0
0
1
1

1
1
1
1
1
0
0
0
0
0
0
0
0
]

1
1
1
1

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

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

0
1
0

diagrama, temos:

parABDE
parABDE

i:i

()

{1'
I I

0
1
0 II
1
0
1
0
1
0
0
1
0
J

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

1'1

4-T

'-- ~Jll

/E

III
I I

--(I
1 -l"i'1
0

par AU

quadra /\I \( .

I"r,,'
parABCD

Figura 3.62
()

0
1
()

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

Resumindo

OS

agrupamentos obtidos, temos:

CDE
2 quadras: { ABC
ABDE
ABCD
5 pares:

1A B D E
ABDE

ACDE

A expressao minimizada sera:

CDE+ABC+A~DTI+AR

+ABDTI+A~DE+ACDTI

JIlhdil 3. 17

u.

1.1//,11/, ' ..

,I,' /''/''{I "1/1,

II

11/.':1/11/

\ 1.1:?/IJ If fl,' JL,~ '/1

II"

til

~ 1/(' ('('F~'IIl/fJ\'

J 1'I;Jj

,'"

L\S

I. I).S.I

Bxercicio Resolvido

Simpiifique a expressao da tabeia 3.18.

Numerando os casos das 32 possibilidades das 5 variavcis <it


obtemos a localiza<;;ao no diagram a, vista na figura 3.63.
i'5

()

0
()

0
0
()

0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
1
1
]

()

0
0
0
1
1

0
0

1
()

1
1

0
1
0

0
0

0
0
0
0
0
0
0

12

13

15

14

11

10

1
1

0
1

0
0

()

()

0
0

Figura 3.64

0
0

1
1

Os agrupamentos
vistos na figura 3.65.

1
1

0
0
0
0

0
0

1
1

1
1
1

0
0

0
1
1
0
0

0
0

0
0
0
0

1
1

1
1

1
1

/II,

I I Ie
C

Colocando os casos no diagram a, temos:

Bfftt

000

I I
0

obten<;:ao da expressao final simplificada sao


----__,
AlA

o Ie

m
0

r-----oilava SD

ole

B
1

1
E

110

B~

AlA

i'5

11
Iii I C

.1"

par ACDE

~e

E
quadraABD

quadraeDE

J\ cxprcssao simplificada ser{l: S

I I. /II<

29

Figura 3.65

1;//1,'/11 >'/8

I \(.

28

3.63

0
0

21

24

20

1
1

B~ 1191181e

I,

1
1

()

0
0

0
0
0
0
0

0
0
0
0

()

()

0
0
1

AlA

(1;1

"1,11"/11,01 /lll:tI,t/

.",,, ,I, It.'f

BD +

\'lIl1l'/I/l(

III II,'

E + A B D + J\ C J) I: .

tff'

fI'

u!I,"

'I

1.\7