AUTORES:

EugeniJ Ferrarezi Hilder~osi Celani de Souza

Marcel~ Josi Rovai

.

<\/! tiff fiil~1

HELETRONICA DIGITALH

CEDI-IOI)

I NAT E L

Instituto Nacional de Telecomunica~oes Santa Rita do Sapucaf

198 4

o

costumados d tr abaLriar er:: sistema Dectmal (ou ::-)3:',E

te sistema nume 10

utiliza Dez algaris

s

()T'_! (,

demes formar

, -

CJi_;_:~':1 J.::,--: l1e r: n ume ro .,

C) fa to des t.e

3 .is t.e rna

~P()S S ui, r.

dez sImbolrx:;

;-; c: snasicos( est2 j __ nt ima me nt:e _L.~_

ct

to do homem Dossuir Jez Dedos.

s na anZlOU dade e e ~ome

00sSU1.a.

E:z:i s t:

o u tr o s sistemas c1e nume r a cao a

cirnal dentre os quals se destacam:

b A~ !'!li

"

. ,

I"

Na area de Sistemas Digitais, 0 sistem2 de

ra~ao mais imoortant.e e 0 BIN~RIO.

Este sistema possui apenas dais simbolos b&sico~ o que simplif1ca e aumenta a confiabilidade de circuitos e Le t.r Sn i co s , ]a que? nfio sera 0 homem a man u s e a+ Los e s i m rna quinas.

Sera feito uma analise comparat.iva entre 0 Siste rna Decimal e 0 Bin~~io, extrapolando-se a seguir os conceitos obtidos a quaisquer outros sistemas .

. 2 - SISTEMA BINARIO E DECIMAL

No sistema DECH1AL, existem de z s Lrnb o.loa : 1,

2,

3 I 4,

7

8 e 9. Pode-se colocar estes sImbolos

se

quencialrnente, combinando-os adequadamente, de forma obter uma "CONTAGE,\i".

5e

02

~ 1

2 ':>

I I 9 J

10 i

i

1 -i I

.: JI

..

. .

19

20

21

99

100 10l

No sistema BINARIO, existem apenas dois simbolos o e 1. Fazendo-se uma analogia com 0 DECIMAL, tem-se:

binario
0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7
1000 8
1001 9
1010 10
1011 11 oends do. paslQa8 dos sImbolos b5sicas.

AssiD, par xemnlo, ~ ~Q V

5

comnosto em centenas. aezenas e un dades, dependend

de

cada s imbolo

:::

--'

6

8

,

i

I

L dezena

L __

unidade

~------- c e n t.e na

Assirn,

568 50G ~ 60 + 8

5 100 5 x 10 + 8 ".' -I
" r-, .L
._,_. <--r--J ~
10 2 101 lOU Por tanto:

568 5 x 102 + 6 X 101 + 8 x 10°

Observa-se que 0 simbolo menos significativ~ multi plica a unidade (8) e 0 mais significativ~, no caso a cente na (5).

Pode-se assim, escrever qualquer nfimerc

co

mo uma soma de produtos de simbolos basicos pela base (no ca

so, dez). Esta base sera elevada a urn expoente que qual a "p0.6;__c;.ao" do simbolo.

indica

Do Ex.:

Posi<;ao "2 " Posi<;ao "1" posi<;ao "0 "
5 6 8 }-- ba s e 10
A soma destes resultados ira representar 0 numero. 04

De uma maneira gen~rica tem-se:

N' - n

= b • b T n

( 1)

Onde S. ~ Simbo10 b~sico l

b ~ base do sistema de numera~ao

Assim, como 0 sistema Ve~imal possui base dez, 0 B~ Vla n.i.c possui base doi s, aria Loqamen te tem-se:

(1101)

o

1 }- base 2

base 2 Ou

ainda:

(1101)

(a)

2

efetuando-se as opera~oes indicadas em (a), tem-se:

(1101) = (8 + 4 + 0 + 1)

z 1 0

(1101) (13)

2 1 0

Portanto, para determinar 0 "valotL"

equiva1ente

do n9 b-<-VlatL-<-o no sistema Dec.-<-mal, basta decompo-10 segundo a e xpr-e s s ao (1).

Para me1hor identifica~ao do sistema uti1izad~ em gera1, co1oca-se 0 numero dentro de parenteses com a indica ~ao da base; como mostrado:

( 87)

(1010111)

1 0

2

Eventualmente pode-se suprirnir os parenteses:

87

1010111

1 0

2

05

Cada "pc!-6--e<;-ao" do numero dec.--ema..t e s t.a relacionado a urn peso, ou seja, unidade (1), dezena (10), centena (100), mi l·h ar (1000 )

3 5 9 8
MILHAR CENTENA DEZENA UNIDADE
1000 100 10 l~'}- PESO
103 102 101 No sistema bin~nio, cada pO-6--e<;-ao est§. relacionada

a urn peso:

1

1

4

2

PESO

o

8

1

o

1

32

16

1. Converter os numeros bin~~--eo-6 abaixo para 0 siste rna dec.imaf.

a) (1011) = ( ? )
2 10
(1011) = 1 23 + 0 X 22 + 1 X 21 + 1 x 20
2
1 8 + 0 + 1 . 2 + 1 . 1
= 8 + 2 + 1
11 Assim:

(1011)

2

(11)

10

b) (1110111) (?)

2 10

(1110111)

2

1.64 + 1.32 + 1.16 + 0 + 1.4 + 1.2 + 1.1

06

= 64 + 32 + 16 + 4 + 2 + 1

== 119

Assim: (1110111)

-----l..... (119)

10

1 .2.2 - ~~~~~r~1~~ E~2~~~~~~
a) (1000000) • ?
:2 10
b) (1100100) .. ? )
2 10
c) (1101111) • ? )
2 10
d) (10010001) .. ? )
2 10
e) (11111111) ~ ?
2 10
f) (111110100) .- ? )
2 10
1 .2 . 3 - Ta be 1 a de ~~~~Q~lg de ~21~
======
de Dois Decimal 4
8
2~
25
26
27 ·1.28
28 256
29 512
210 1024
211 2048
212. 4096
213 8192
214 16384 07

1.3 - SISTEMA OCTAL

No sistema OctCL.t, os s Lmb o Lo s sao: 0, 1, 2, 3, 4,

5, 6, 7. De modo ana1ogo ao item 1.2. Pode-se obter a "CONTA GEld"

27 30

10'1 11 I

.. j

..

17

77 100

20 21

Pela expressao (1), pode-se decompor um n9 na base 8, da mesma maneira que na base 10 ou 2.

Assim, por exemp1o:

(372)

8

3

7

2

}>----

base 8

Posi ao 2

Posi ao 1

Posi ao 0

ou ainda

(372) = 3 X 82 + 7 x 81 + 2 x 80 (b)

8

efetuando-se as opera90es indicadas em (b) tem-se:

(372)

= ~ x 64 + 7 x 8 + 2 x 1

8

08

= 129 + 56 + 2

= 250

logo, (J72) - (250)

n

1. Converter 0

1...,0 ~ L •

'1275)

para dec~ma_£_.

(1275)

8

1 . 8 3 + 2.8 = + 7.8 1 + 5.8° =

= 512 -I- 128 + 56 + 5

= 701

Assim,

(1275) _-'l"~ (701)

8 ro

a) (42) -!:~. ( ?
8 10
b' (376) --:::~. ( ? )
, ;
8 10
-.
C ) (1057) --}::.. ?
8 10
d) (1582) ~. ? \
8 10 1.4 - SISTEMA HEXADECIMAL

No sistema HEXAVEC HML, os simbolos b a s Lco s sao i 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. De modo ana logo dos itens 1.2 e 1.3, pode-se obter a "CONTAGEM"

FF 100

09

o 1

2 3

.

9 A B C D E F

10 11 12

· .

· .

1F 20

· .

· .

1 :i

Pe.la expres"~io (1), pode-se decompor um n9 na base

16 r da .$11\4 ~n.e.tr.~ "que na base 2, 8 ou 10.

At;s:tm, por exemplo:

PoS1 ao 2

Posi ao 1

Posi ao 0

(12A) =

16

7

ou ainda

A }-- base 16

2

(72A) = 7 x 162 + 2 X 161 +A x 16°

16

= 7 x 256 + 2 x 16 + A x 1

= 1792 + 32 + A

Quando vai se efetuar a soma dasparceLas dooor~e~ tes da expressao (1), esta. claro que 0 s!mbol.o basi.eo hexade

cimal A, devEt serconvert1cio ao seu equ~valellte PECIMA,L. No caso (A) = (10)

IS 10

Msim:

( 72A) = 1792 + :32"+10

'16

= '1·8.34

, (72A) = (1834)

5, JD

1.4.1 ... Eoui'yalente,s~Oec;JDais para os

.~==========.=:====== - ••• =~

Hexa DeCimal
0 0
:~ 1 ,. 1
2 2
'3 , 3
,
;
4 " 4
I,
i '5 , 5
,
6 }~ .. 6
, .
I',
7' 7
8 ~,i' 8
9 9
A " 10
" B 11
C " 12""
0 13,
B " 14
P 1.5 1. Co:o.verter 0 n9 He.X4de.C!.~tU$C 8) DOseD decimal 'e~val.ente •

11

(ABCS) .... ( ?

l' 10

(AECS) :: A X 163 + B X 162 + C X 161 + 8 ~;.16°

16

= A x 4096 + B x 256 + C x 16 +8x 1

= 10 x 4096 + 11 x 256 + 12 x~6 + 8 = 43.976

(ABCS') = (43.976)

16 10

a) (13AF) .. ( ? )
16 10
b) ( 25E6) ... ? )10
16
c) (052) ... ? )10
16
d) (ABGP).u, .. ? ) jO
1,5 - CONVERSAO DE BASES (NQS INTEIROS)

~l . 5. 1 - gu a 1 q uer bas e d i f ere nt e del 0

-====~== =~== ========= ~= ==

~-I"'~ bas e 10

=~== ==

- como discutido nos itens 1.2, 1.3 e 1.4, ap1ica"'se diret.amente a expressao (1),

1.5.2.1 - Base 10----- Base 2

.':_.===-==== =- =-== = = = ==

tomando-se wn uQ DECIMAL qua1quer, por eexemp10 13

DIVIDINDO 13 par 2 r vem:

13 u_ 1 6

ou seja

6 x 2 + 1 = 13

( 1)

Divldindo-·se 6 por 2,

12

'6 U_'

.

ou Se)6

3x; 2· + 0 = 6'

( 2)

0, 3

, '~.'f!.

3 L.t. ", ou se j a 1 x 2 + i = 3

1 1)

( 3)

Oi vidindo"';'$e 1 poz' :2,

lL!.

; .; '1:.'.0,· ',' ','

, ou s~j~ 0 x 2 + 1= 1

(4)

; /.- L " _ ;

SUBSTlTUlNO() '(·2:)· em '(1), tem-se'

(3 x 2 + 0) ~ .. ~ + 1) = 13

(5)

Substi tuindo-se (3) .~;Il\ (St., •. ~~-s~ ,

I(l x :~~~.j·lf'xr-:f +01 x 2 + 1 ~ 13/ (6) . Substi tuindo-se -(4)-··~- -{6.H,-'-te~

rOo x .~.:~.1.»)(ZtDX2 +.o} .. x·? + 1 = 13

2 + 1 .,. 13

~. ..J!,. . I J } .• ,

x',2- .,' .+-~.... ,+ ·2t I ·· ':+' o· x 2 + 1 = 13

~ J ,

(0 ~24: ~ ,:?d + 2~. -toO x 2! + 1 = 13

~f

ou:

. \

ou seja:

--(13)

·10,.,

13

VISA:O suce5sivCt, e exatamente 0 proces- 50 inverso descrito pe1a expressao (1).

1.5.2.1.1 - Metodo Pratico

- converter 0 n9 (13) --~ ? )

l~ 2

13

2

19 resto ..,.._ 1

29 resto ....... t---

39 resto

49 resto ~~.-------

I

Pelo resultado do desenvolvimento

do item anterior observa-se 49 resto e 0 bit (binary

que 0 digit)

mais significativo e que 0 19 resto e 0 bit menos significativo.

1 I

I 39 Ltc

~ -

o

29 rlsto

1

_L

19 resto

Assim: (13) ---(1101)

1.5.2.1.2 - Exe r c f c i o Resolvido

========= =========

converter 0 n9 (49) para binario 10

Aplicando-se 0 metoda pratico, tero-sa

/

Hi t menos' 51 g~lit:1. cat1 vo (ILSB)

o

·0 ;,/

, ,

iI

1

B.it ma t s sig-n.lf vo

(t4.SB) .

Assim,

( 49.)

--...-oil..... (110001)

Utiliza-se 0 metodo ana1ogo ao d",,:; i t;:/:,m!

1';

i.5.2.1, sornente alterando 0 divir:tor J

ra a. bq~e de$ejada, no caso 8.

Assiml seja 0 n9 Veeimat 89,

8

o

llssim,

(89) --"""'i ...... (131)

10 a

1 .5.2.3 - ~g~~ 12 g~rg ~g~~ l~

Analogo aositens al1terio.r.es,

15

se 0 divisor para a nova base, no casa 16 (sistemas Hexadecimatl

782 l.6
14 48 L6
--,
0
-
,
logo, (782) • ..... (\ -;0-"
_J v r, c)bs.: (14) -----II ...... (E

10 Ic

Tornando-se po r exemplo 0 numero bi 1'1,1':.( 0' 11001010, para cohverte-10 em urn nurnero na base o;~o, corn 0 que j~ foi visto. Deve-se primeiro converte-10 para base Dez e ai para base olto.

base 2

base 10

base 8

(11001010)

2

?

(11001010)

2

2 7 + 2 b ~. 2 3 + 2 1

- 128 ~ 64 + 8 + 2

202

Assim,

(11001010)2

---lIID-ftID- ;' 2n 2ilC

(202)10

----1 ..... ( ? i8

(202) -~ ..... (312)

Observando-se 0 n9 Ln.ic t a L, 01.1 seja
(11001010) e s ce n9 P'O(1.~:;,r: 1 a se r agrup~
do de tres em s bLt-6 . 001 '--v--'

1

010 '--v-" .

2

logo, para transformar-se urn nfime ro b.<¥Iix,t{.o em 0 separa-lo em grupos de tres algarismos a

t; bas t.a

partir da

direita. (1embre-se que qua Lque r Ze.JtO £t e . s qu esuia nao e significativo).

1.5.3.1.1 - Exerc;cios Re$ollJido~

========== =========-

a) - corrve r t.er 0 numero binalLio 1101111000111 em OCTAL.

0 0 1 1 0 1 1 1 1 0 0 0 1 1 1
'-v--' '--v-" "--v--' ~_f "'-_",;r--"
1 5 7 0 7 (1101111000111)

2

-~ ....... (15707)

8

em b .{ ..

11 qi~()C..t4l.f cca·_ 119 bini

-

riO .... ~.ti.&U.

7 2

-V- "-v'-' 111 010

13 -V- ~

0,0.1

011

Msim:

( 7213)

. e

_---'''''..... (111010001011) 2

o Processo e ani1oqo a converaiQ pa.a oct"l, so que 0 agrupa.mento'" feito de quatro em quatro bit.6 da cUZelta para a esquerda.

Por exemp1o:

(110111100101)

. 2

t= "

.c.£"

ASsim,

tl101111()010)2 ----. (6F2)

16

1.5.3.2.1 .. ~~~r;~1~!2~ ~~~gl~l~~~

a) converter 0 niimero biMtio 1111101{)1010111 em Hex;a.dee.i.ma.t

(1111101010.10111) -- ...... ( ? )

2 16

o 1 1 1 ~ 1

110 1 ~

o

010 1 ~

5

011 1 ~

7

Assim,

7 ~ P 1 1·1

\

Assim,

18

(111110101010111)2 -__'''-,. (7D57)16

b) c9nv~r~r 0 nilmero II e.x4de.c.ima.1 1AC5F em BiniiJLio

o Processo, como no oc..t.a.l, e escrever cada dt9ito he.xa.de.c.ima.l como um nUmero biK4JLio de quatro bit.6.

A ~ 1 0 1 0

5

c ,.....--A--.

110 0

F ~ 1 1 1 ~

,

010 1

(7ACSF) ---I"~ (1111010110001011111)

~ . 2

~ E~etuar as conversoes:

~) (3)8

b) (72) 8

9) (585)8 --..,..._--- ...

d) (llOlllOllh

e) (llOlOlOllllOlh .,.._.. .....

,'\.

+') (AFD8)J6

? h
? >a
? h
... ? )8
,. ? >I6
? h .

'-.6 - TASELA COMPARATIVA'DECIMAL-HEXA-61NARIO

Tabela comparativa a seguir

19

. ,

Decimal I Hexa I Bin.ario

--,-·-~·~~t--.,---"t-<~-·~~--,·,-,-,

\J ~ Ii I OOf'}O

I ':

"_"---""-""""''''''-'', ..... _ ...... " ... ,,~"' •. ..!,.'"'".- .. , ..... _ .... - ......

1 I 1 I 0001

-- 2 ---"-1-- 2·--t··_-o 0 l-~-"-'

} --- ... -.~--,- .. -_w--4.--.~- ... , ... - .• '.'M~ ..• -

3 i 3 I 001'

.1,
-- ---- ,_.__._. ----
4 4 0100
.-
S 5 0101
-
6 6 0110
- . .-.,--
7 7 0111
. __ ~ ""- , ..
8 8 1000
9 9 1001
-
10 A 1010
11 B 1011
12 C 1100
~
13 D 1101
14 15 1110
15 F 1111 1.7 - CONVERSAO DE BASES NOMEROS FRACIONARIOS

Trat.ou-se ate agora somente de niimeros inteiros, mas pode=se converter urn nilmeI"o F Jt.eJ..c.i..o naJt..to de u rna base para outra.

Analisando 0 nfrmero Vec~ma£:

598,25

Observa-se que 0 numero pode sar decomposto como mostrado no item 1.:2

598,25 = 500 + 90 + 8 + 0,2 + 0,05

20

= 5 x 100 + 9 x 10 + 8 x 1 + 2 : 10 + 5 : 100

2 1 0 _1

= 5xlO + 9xlO + SxlO + 2x10

+ 5 X 10-1

" "

2

Posi ao 0

2

5

Posi ao 1

Posiao -1

posiio .... 2

5

9

8

De uma maneira generica pode-se representar niime ro em qualquer base, usando -se a ex.pressao:

n n-I 1 0 . -I . -2

N = Snb +Sn-1b + ••• + Sib +Sob +S-lb +S-tb + •••

(2)

onde 81 .__...: s!mbo10

b --titIo base do sistema de Numera<;ao

Esta expressao, (2), engloba a expressao (1 vis ta no item 1.2 que representava gener1camente urn niimero in teiro.

Ass;l.m pode-se converter com a expressao (2) qua!. quer nUmera, em qualquerbasa para a base 10.

a) converter 0 nilmero (1110,101) para Vec-<.mat.

(1110,101) = lX23 + lx22;. 1:g.2( + Ox2° + lx2-1 + Ox2-2 + lx2-3 2

1 1 =8+4+2+0+-+0+-

2 8

= 14 + 0,625

= 14,625

(lllO,lOl) = (14,625)

2 10

b)' converter 0 nfunero

(11A,E5)

16

para Vec.-i..ma..i

r

,

2J.

(11A,E5) - lxH? + lx161 + lOx16B + 14x16"'1 -+ 5x16-2

16

- 256 + 16 + 10 + 0,875 + 0,0195

:= 282,895

(llA,E5) - (282,895)

16 10

1.7.2 - ~gQ~!t~IQ g; ~~~~~gi ~~,jm!l§ gl~1 !~~~~ gl!~r;D£;~ ~~ Q~~

'l'odo mime ro pode se r di vidido em parte IN - TEIRA e parte FRACIONARIA,

68 0,75

Assim, per exemplo r (68,75)

10

= - +

PI

PF

Para transformar este nfunero Vec-i.maR., em bi nan-i.o por exemplo, transformarria-se primeiramente sua parte inte1..lla como visto no i tero l. 5

- Parte inteira (68)

10

68

o 34

2

1

PI ~ (68) == (lOOOlOO)

ill Z

I

..... ,

{

22

ParatransformaJ:' a part~ 64a.c..-i.o n4IL.ia., usa .... se se 0 se.gu1nte metoda:

PF

(075)

10

0,75 x2

-

Parte F Jta. c.i» MJLi.a

Base do Niimero

1Il,50 4'~~; bit

apos a vlrgula

, 0,50::'

parteposter1or a vlrgula do resultado 1, SO anterior

x2

Assim:

PF __,... (0,75) ;:: (0,11)

10 2

Portanto 0 niimerocomp1eto e

PI + PF ---..... 1000100 + 0,11

(68,75) ;:: (10'00100,11)

10 2

1.7.2.1 ~ Exerc;ciosResolY.id()~

=-========= ==:::='=-~-.-:;.-

a)

(47,185) .-...,. ( ? )2

11) .

PI - ............ (47) ::

10

( ?

47

1

1 0

PI .. (47) = (101111)

10 2

PF = 0,185

I 23

2

....-- ...... 0,74

-- ....... 0~48

0,185 0,37
x2 x2
[I],8 m,~
'\
Assim,
PF .. x2

=

(0,0010) 2

. . .

(47,185) = (101111,0010)

w 2

PI

\I .., b) (38,185) ? )
::
10 8
(. (38) = ? )
10 a 'x2

[£],~

;".,'-",

24

or

PI =--..... (38}:.o :;; (46)?

PF ...... (0,185)10 = ( ? )~

0,185

0,480

x8

x8

0,840 x8

...

1 ,480 .___,

3 ,840 .___,

6 ,72

PF II- (0,185 i, = (O, 136\,

(38,185)D:)= (46,136)?

. .

Efetuar as conver~Oes indicadas:

a) (77,375) ... ( ? )
J) 8
b) (20,515625) _..... ( ? )
10 8
c) (37,6) .. ( ? )
8 2-
(2,55,875) ( ? ) $"
d) ..
10 16
e) (5,.231) ... ( ? )
10 2. CAPITULO 1

1.2.2. - a)

b)

1.3.2. - a)

d)

1.4.3. - a)

b)

1.5.4. -a)

b)

25

Exerc;cios ~1;ggg~£g~
==========
(64) c) (Ill) e) (255)
10 10 10
(100) d) ( 145) f) (500)
lD 10 io
(34) b) (254 )'10 c) (559)
10 10 o n9 (1582) nao ex1ste, pois no sistema oc.ta.£. 8

MO aparece 0 s!mbo10 "8"

(5039) -- 10

c)

(3410) ~

10

(9702) . 10

d)

(43981) ~. 10

(Ol~) .>

2

(111010) 2

c) 0 n9 (585) naoexiste-

8

d) (673)

8

e) (lABD) ~

16

f) (1010111-111011000) ~

2

1.7.3.-a)

b)

(115,3) -- 8

(FF ,E)

16

d)

(24,41)/

8

e)

(101,00111) 2

c) (1.1.11.1.,11)2

2. ALGEBRA LOGICA ou BOOLEANA

2.1 - INTRODU~AO E HISTORICO

A Algebra Logica, tambem denominada Booleana em homena gem a George Boole, nasceu por volta de 1854, quando es se filosofo e maternatico ingles estabeleceu os fundamen tos dessa algebra. No entanto, tais fundamentos ficaram esquecidos ate 1937 quando Claude E. Shannon utilizou es sa teoria para sirnplificar circuitos que utilizavam ch! yes e reles. Essa data rnarca 0 inicio do uso da Algebra de Boole na s o l ucao de problemas p r a t i co sde circuitos de comuta~io (ou circuitos logicos).

Na algebra logica, qualquer variavel Y ou qua~quer fun <;ao (y) assume somente dois valores distintos,o (zero) ou I (umj , Esses va l o r e s. podem s e r associados a s i t.uaco e s fisicas ,quaisquer. Por exemplo,· 0 srmbolo "1" pode in dicar a ocorrencia de urn evento e 0 sfmbolo itO" a nao oco r rjiac i a desseevento.

Exemplo:

EVENTO "Yu

"Qua r t a f e i r a choveu"

Depend~ndo de que quarta-feira se refere ·essa afirmativa pode per verdadeira ou falsa.

Se a afirmativa for verdadeira:

Y = 1

Se a afirmativa for falsa:

Y = 0

Nesse caso, i ocorr~ncia verdadeira do fa to associa-se 0

slmbolo "1" e a nao verdade 0 simbolo "0".

»essa fo:nua, ve r l f Lca+ s e que niie hi sigJ4~;'i¢ado nllDleriOG para "0" e "L'", waSS$llente ua signt:ti~910&i_.o. seja:

Qu'a r t a CHOVEU = 1

Ve r d ade, pOlS .. quarta ·clt,ov ••

Qu~rta CHOVEU = 0

FALSO, pois 'l\lartfa sao choV&I\

~C? seu tra9a.lho, ~eorgeBQole, s1!lbsti't'lliusent~n9"'s por simbolqse e~t;:t,beleceu as regr:3_s matema~~_s fara a nQVa ~l~ebr~ ~ue ~ascia.

Re~sa f9rma tornou P9ssivel a cOIl.ina<;i~~~.trea,£i1""t;i.s d, t~l forma a ~~obte,rcQncluS0es verd.a.u.eiras o~. flls.s ~.QPre tats eomhil;a'iQes.

Veja um e.;.xew1o:

~,e j a as afi rma<;oes :'

" ~uarta-feira c:hgveu H

tI Sexta.-·feira chcveu "

A cada af;J;'lB~t~vl! a.ssQcia-$e lUtI. s:lmDOlo .literal:

x = Quarta"'feira choveu

Y = Sexta- fei ra cheveu

As afinuativas acima podem ser verGlaaeirasou falsa.s. 'as sim pode ser feita a seguinte conven<;ao:

APIRMATIVA"'X" verOadeira. =. 1

e

.APIRMAl'IVA .'X" falsa

= 0

AFIRMATIVA t,¥'1 f.ttlsA

Oaclotado a.~im.a e e .ma.i$ 1;1SUiil,. mas 0 tontrari,o podeser adotado:

03

AFrm1A.TIVA "X" ve rdade i ra = 0

AFIRM'ATIVA 'ry" verdadeira = 0

e

AFIRMATIVA "X" fJ.]sa

= 1

AFIRMATIVA 'ry" falsa

= 1

Pode-se s e n t i r que a algebra de Boo.l e vai facilitar -e x t re mamente a representa~ao eletrica de acontecimentos reais, obedecendo uma sistematica onde nao existe meio termo; ou e verdadeiro ou e fa1so.

2.2 -CIRCUITOS DE 2 NlvEIS DE TENSAO

Levando-se em conta que serao utilizados apenas dois sim bolos, pode-se associar aesses simbolos dois niveis dis tintos de tensao, por exempio;

S IMBOLO ., 0 tI = NfvEL LdG I CO "0" = NIVEL DE TEN SAO 0 (V)

SfMBOLO "1" = N!VEL LdGrco "I" = NIVEL DE TEN SAO 5(V)

Pode-seassociar afirrnativas a niveis logicos e esses a n Ive i.s de t ens ao . Vej a:

x = choveu quarta-feira

Y = choveu sexta-feira

Y verdade

1 1

X falso

= 0

X verdade

=

Y falso

= 0

Seja agora, 0 circuito:

..

,

---------------~~~.--------~

X

L

v

'.

Se a chave "X" estiver aberta

X

o

Se a chave "X" e s t i ver f e c h ad a

x = 1

04

De s s a forma pode--se eonveneionar que se a lampada acen der a afirmativa e verdadeira, se a lampada nao acender e falsa.

2.3 - OPERACOES LOGICAS DA ALGEBRA DE BOOLE

ou

==

Seja 0 eircuito abaixo:

~---------- ~-----------~~------~

x

y

L

v

Tem-se a ch ave "X" e "Y" onde pode-se Ea z e r ia seguinte analogia com afirmativas que podem ou nao ser verdadeiras.

Chave X

Choveu quarta-feira

Chave Y Choveu sexta-feira

-

Se as afirmativas forem verdadeiras a chave corres pondente deve feehar e easo seja falsa, a chave de ve permanecer aberta.

No circuito verifica-se quesomente quando ambas as chaves estiverem simultaneamente fechadas a lampada aeendera.

Logo:

fechada/ v

VERDADE

e

"Y fe01ada/--- ... ~

VERDADE VERDADE

tiE"

'1

As s i m ma s ce u a 1'. 0".('.,"0 .. ,"7",· ac ao '·:}(y";.-a· 1'1'

~ • "'" ~ _ ."" . _ ~ _ v J. L ,-'i,S, '<4 • d .J

seja

a. ope

. -

rac;ao "E" (AND)

Nessa opera~io a saida deve indicar um nIve! 16 gieo as s o c i ado a ve r da de de uma a fd.rma t i va com posta, de duas outras afirmativas. apenas se es sas forem verdadeiras simultaneamente.

Assim:

X Choveu quarta feira

Y Choveu sexta feira

L Choveu qua r t a feira "E" choveu sexta-feira

-

Logo basta apenac$ uma afiTmativa seT falsa para que a a f i rmat i va "L" s e j ii\ falsa.

Toda's as s i t.uacjie s pos.s Ive i.s podem s e r re sumi das na tabela que segue:

AFIRMATIVA X

AFIRMATIVA Y

FALSA FALSA FALSA

VERDADEIRA '-~

L

FALSA FALSA VERDADElRA

AFIRMATIVA L

VERDADElRA

''-- ...... 'v,.... ---,/

FALSA

~.~

_FALSA VERDADElRA , \/ -_/

·x

y

=

ou ainda:

1

o 1

o o

X -I--_Y-+_L;;:;._

o o

o

o

1

1

1

06

Essa tabela e chamada "TABELA DA VERDADE" e mos tra todas as situa~oes possiveis entre as afirma tivas das entradas e a correspondente situa~ao (fa1so ou verdadeiro) da a f i rma t I va re.sul tante.

Em termos de niveis de tensao fica:

x Y L

000 o 5(V) 0

5 (V) 5 (V)

a

a

5(V)

5 (V)

Na eletrBnicadigit81 existe circuitos i base de transistores bipolares. ou MOSFET, etc, . que se rao vistos mais .i frente que efetuam t aLope r acjio logica.

No entanto nao tern sentido ficar desenhando tais circuitos quando se necessitar efetuar taloper.! c;ao. Assim e-utilizado 0 simbolo que segue para a operac;ao "E".

Entao:

x

s

y

Tal simbolo e charnado de "porta E":

("GATE AND").

Aplicando nas entradas

"X" e

"Y"

niveis de ten

.0 '

sao 0 e SV obtem-se :~"''''

07

x y OS:
0 0 0
0 S(V) 0
sty) 0 0
S (V) S(V) S(V)
ou associando a: o (V) NrVEL LOGICO "0 "

sty) NrVEL LOGiCO "I"

fica: x

y

o o o 1

o o 1 1

OS

o r o 1

A representa~ao dessa fun~ao booleana fica:

on de "9" = E e nunca VEZES

.2. 3. 2 - OPERA<';AO LOG I CA "OU"

Seja 0 circuito que segue:

circuito a seguir

x

L

Y

v

Novamente associando-se is chaves as afirmativas:

x = Choveu quarta-feira

Y = 'Choveu sexta-feira

"

Nesse caso verifica-se que basta uma afirmativa

ser verdadeira. (chave fechada) para que a lamp~ da acenda indicando verdade numa afirmativa com

posta entre "X" e "Y".

Assim pode .... se dizer que se a afirmativa "X" au

a Afirmativa "Y" for verdadeira a afirmativa composta "L" sera verdadeira. Assim:

,Choveu quarta-feira/ ou '- Choveu sexta-feira / L = 1
v V
~\.
X au y L .,"\

09
VERDADE ou FALSO = VERDADE
FALSO ou VERDADE I: VERDADE
VERDADE ou VERDADE • VERDADE
FALSO ou FALSO I: FALSO
Logo a saida .. .. falsa (apagada ilL") duas
so sera se as
forem falsas simultaneamente. Assim: .

L

•

Choveu quarta-feira

OU cho~eu sexta-fefra &iii

A tabela da verdade fica:

. .

FALSO FALSO FALSO

FALSO YERDADEIRO YERDADEIRO

VERDADE I RO . FALS.O VERDADE I RO

AFIRMATIYA X AFIRMATIYA Y AFIRMATIVA "L"

VERDADEIRO

'). .... _"""V--..;/

VERDADEIRO , / -.......,.\;)"--

YERDADEIRO

" /

V

x

OU

y

•

L

ou ainda:·

x Y L

a 0··0

o 1 1

1 o

1

1 1 1

Em termos de nive.is de tensao fica:

Tabela aseguir

.

x

y

10

L

o

o o

S(V) S(V)

5(V)

5(V)

o

o

S(V) 5 (V) 5 (V)

o s:Unbol0 logico do circuito digital que efetua tal opera~io corn as variiveis de entrada fica:

S (safda)

Tal simb()lo e chamado de "PORTA OU" (GATE OR).

J\Plicando-se nas entradas nfveis de tensao 0 e 5(V) obtem-se:

x y S
0 0 0
0 5 LV) 5 eV)
S(V) a 5 eV)
S(V) S(V) 5 eV)
ou em niveis logicos: x

y

s

o o

1 1

o 1

o

1

o 1

1

1

11

A fun~ao logica de tal opera~io Booleana fica:

s

=

x

+ y

Lou

e

nunca . "mais"

2.3.3 - OPERACAO INVERSAO

Seja 0 circuito:

R

L

V-L-

x

Nesse caso

fechado

verdadeiro

aberto

falso.

Nota-se que para a chave "X" aberta (Ea I s a)'. "L" acende (verdade) e para a chave fechada (ver dade), "L" apaga (falso).

Logo 0 que ocorre e uma nega~ao da afirmativa re lacionada a variave1 "X".

Assim:

x = Choveu quarta-feira

"X" verdadeiro-chave "X" £echada--lampada

"L" apagada ~ logo "L" fa1so

Assim diz-se que "L" e 0 inverso de X

... ,

12

Representa-se 0 circuito logico que executa tal opera~ao da seguinte forma:

s- L

x

Na forma de tabela:

x s

FALSO VERDADE VERDADE FALSO

ou ainda:

x

S

o 5 (V)

5 eV) 0

ou em niveis logicos:

x S

o 1

1 0

a fun~ao logica fica:

S :::: X,

Onde a "barra" sobre 0 "X" significa inversao do valor que a variavel II X" assumir.

Assim:

13
Se X = '1
5 = 1 5 = 0

Se X = 0
S = 0 5 = 1 2.3.4 - OPERACAOLaGICA NAO E

Seja o,circuito:

x

y

~o------~-----~ __ ~----~

V .... :......__

y

FALSO VERDADE'

FALSO VERDADE

R

L

Analisando o'circuito observa-se que a 1ampada so apagara (fa1so) se ambas as chaves forem fe chadas (verdade).

Assim:

x

L

FALSO FALSO

VERDADE VERDADE

VERDADE (acesa) VERDADE (acesa) VERDADE (ace sa )

FALSO (apagada)

14

Em nlveis logicos fica:

x

y

S

o

1

o 1 1

o

1

o 1

1

1 o

Oll em nivcis de tensao:

x y S

o 0 5 (V)

o 5 (V) 5 C.V)

5 (V) 0 5 (V)

5 CV) 5 (V) • 0 (_v)

Comparando a tabela da verdade da opera~ao NAO-E (NAND) tom a OPERA<;AO "E" verifica-se que esta nada mais e do que 0 r e s u l tado da ope r ac ao "E" in vertido.

Assim:

X ----I Y ----I

s'

s

s'

,'-----.. ,..----/

v

S!MBOLO DO "GATE 3'iAND"

A fun~io 16gica para tal opera~ao fica:

s = S'

mas

s: = X 0 Y

15

logo:

I I..,.. s __ c:_x_o_._Y~h OPERA~AO LOGICA NAO-E

ou seja, o·resultado da operac;ao "X 0 Y" e inver tido.

2.3.5 - OPERACAOLOGICA NAO-OU (NOR)

Se j a' 0 c i r cui to:

x

Y

v

R

Nesse caso verifica-se que basta uma das duas chaves fechada que a 1impada apaga.

Logo, basta uma unica entrada ser verdadeira (f£ chada) que a 1impada apaga (falso).

A saida so sera verdadei ra (L _.., acesa) quando am bas entradas foremabertas (fa1so).

Nota-se que a ope r acao e a propriaoperac;ao IIOUII" invertida. Assim:

figura a seguir

16

x

S'

S

y

PORTA NAO-OU

Logo a tabela fica:

x y S 001 o 1 0 100 110

x y- S

FALSO VERDADEIRO FALSO VERDADEIRO

VERDADEIRO FALSO

FALSO FALSO VERDADEIRO

FALSO FALSO

VERDADEIRO

Sua fun<;ao logica ~
sera:
S = S' S' = X + Y
,
Is y ]

= X + • FUN<_;AO L£5GICA NAO-OU

2.3.6 - OPERACAO LOGICA "OU-EXCLUSIVO" (OR-EXCLUSIVE)

A ope r ac ao "OU" (OR) e t amb em conhecida como "OUINCLUSIVO", a saida e verdadeira se uma :das en

17

tradas ou ambas forem verdadeiras ao mesmo temp~

Na opera~ao "OU-EXCLUSIVO" a saida so sera verda deira se somente urna uniea entrada for verdadei

, ' '-

rae Assim, ~eondi~ao das duas entradas verdadei

ras para a saida ser verdadeira ~ EXCLUIDA.

o circuito representativQ com chaves fica:

o

a

I I
I"
V .L
"
\ Yerifica-se que para as chaves em "0" ou em "I" simultaneamente a larnpada nao acende (falso).

A lampada acendera sempre que a condi~ao de "X" e "Y"fpram contrarias.

Assil!l:

.~ y s
a 0 a
0 1 1
1 a 1
1 1 a
0 eircuito logico fica: circuito.a seguir

l

j'

18

/'

x

s

y

A fun~ao logica e dada por:

xC£> y = S

ou entao:

x Y + X y ~ S

2.3.7 - OPERA~AO NAO-OU-EXCLUSIVO

.

Nada mais e que a opera~ao "OU-EXCLUSIVO" negada. logo a saida so sera verdadeira se ambas entradas forem verdadeiras ou falsas ao mesmo tempo.

Essa opera~ao e tambem chamada de opera~ao coin cidencia.

o circuito logico fica:

Q

o

L

x

~----------------~ y

I

I

Osimb010 1ogico fica:

s

A fun~ao 1ogica:
S ;;:. X ~ Y
ou S = X 0 Y + X 0 y ou
Is = X 0 Y + X 0 y v :
'1 2.4 - EXERCfcIOS RESOLVIDOS

19 .

2.4.1 - Determinar a fun~io 10gica para os ~ircuitos:

a}·

\------- S = Ac?B + B oC

b)

A

B

c

s = A",B + C

zo

2.5 - EXERCIcIOS PROPOSTOS

',,; ,. S .J ,. De erm inar a fuw;;iio 16gica para os c ir cu i t o s :

a)

A '-----.------.-1'.-) /1 ! :-i ------!_

B .. _._[ - r~=-

h.C J I

s = h+.

c·

b)

S / .. r:,

c C> '- .. "

c) A

B

s

,

'.

,~,

21

d)

A -----I

B :-. ------t

C ---04

D------t

2.5.2 - Implementar 0 circuitb p~ra as func;oes :.
a) S = A B + C B
~
b) S = A B + A C
C) ·S = A B + B C + A C 22

CAPITULO 2

Exerclcios Pro~os~~~

2.5.1 -

._-----------

a) S::; (A"*" B) + CB 0 C) + C

_ ..

b) S - (A 0 B + A 0 B) 0 c

-----------

-

c) S =:: A ;-n + 13 0 c

d) S = A 0 B 0 (B -I- C) 0 CoD

2.5.2 -

a)

A-----I B-----I

s

b)

s

A

c

.c:)

A

B

B

c

A

c

,','

·23

s

.. , .. ~.-,~~~ .... ,~~~: .

. (',,,.r-

.j'

3. lLGEBRA DE BooLE

·A algebra booleanaenvolve uma ·teoria toda nova, pois e,2. mo j a vis to, nessa algebra as variiveis so i rao assumi r dois estados poss {veis t ou sej a;.~Q'te.. '''1 "~I

.. ~ .

. ". Dessa manei ra para se traba1har com as variaveis

dessa

nova teoria e neces s Lrfc conhecerseus teoremas e propri! dades fundamenta,is de tal maneir.a que se.possa simp1ifi car exp ressSe s comp lexas e com i.sso cs c.i rc~i tos digi tais que elas representam.

3.1 - TEOREMAS MAIS IMPORTANTES DA ALGEBRA DE BOOLE

a) COM UMA VARIAVEL It X "
_,
a.1) 0 X • 0 a.6) X X • X
~ 0
a.2) 1 + X == 1 a.7) X + X • X
a.3) 1 q X'e: X a.8) X 0 X == 0
a.4) 0 + X,· X . a.9) ··X + X -= 1
a.S) - X
X •
b) COM MAIS DE UMA VARI.(VEL
b.l) Comutativa
A + B = B + A
A 0 B.· B 0 A
,
b.2) Associativa

A + (B + C) • (A + B) + c
A (B o· C) • (A B) 0 C
0 0 2
b.3) Distributiva
--..._........._ .. _ ..... -.
A (B + C) = A B + A -C
o 0 0
A + CB 0 C) - (A + B) {) (A + C)
b . 4) Absor<;ao

A + AB = A pois:
A (1 + B) = A A = A
'---y----'
1
A (A + B) = A
0
A A + AB = A
0
A + AB = A
A (1 + B) = A ---+A = A
~
1 b . 5 ) De Mo r g an

b.S.l) A + B = A 0 B

b.S.2) A 0 B = A + B

Nesse teorema tem-se duas expressoes equivale~ tes. Na algebra de Boole, duas expressoes se r ao equi valentes sempre que todos os valores possiveis atribufdos a "A e Btl proporcionarem resul tados iguais para as expressoes.

b.S.l) A + B = A B
Q
t B A)If';;
A + B B
0 0 1 1
0 1 0 0
1 0 0 0
1 I 0 0
- - 3

b.S.2) A 0 B = A + B

A B A 0 B A + B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0 3.2 - 'EXPRESSOES COMPLEHENTARES

Duas expressoes sao di tas complementares, sempre que p! ra quaisquer valores atribuidos as suas variaveis 0 resul tado de ambas foremopostos', ou seja, quando uma resultar "0", a outra resulta "1" e vice-versa"

Exemplo:

X Q Y e X Q Y - sao expressoes complementares
X + y x + y " " "
e -
Xy e X t Y - " " "
- ...
x + y e X Y - " " "
Q Observa-se que barrando toda a expressao e se ne ce s s dr i o utilizando 0 teorema de De Morgan acha-se facilmente 0 complemento d~ uma determinada expressao.

3.3 - EXERC!CIOS RESOLVIDOS

3.3.1) Demonstrar que:

a) A +. AB = A + B
(A + A) (A + B) = A + B
0
(A B) . B....--A+B A + B, (cqd)
1 + I: A + '=
0 4
b) A (A + B) = A B
9 0
~A A + AB = A B
0 ..J 0
0 + AB = A B .. A B = A E (cqd)
0 Q Q c)

A B + A B = A
0 0
A (B + B) = A
, ... J
A 1 = A
0 A = A (cqd)

d) (A + B)

(A + .8) = A

A . A + B .....__,__.

A + (B

A + 13

A + B B = A
... ,
A) 0 = A
= A A + B

A (1 + B + B) 1

A . 1 = A

A = A (cqd)

ou entao:

(A + B) (A + B) = A
Q
A + (B B) = A
0
~ J
A + 0 = A A = A (cqd) 3.4 - EXERCrCIOS PROPOSTOS

3.4.1) Simplificar e representar por circuitos, antes e
depois da simp 1 i fi cac ao :
a) S X (Y + Z) eX + Y + Z)
Q 0
b) S ::: A B C + A C + A B
.0 <.? 9 9
c) S = A B C + A B C + A B c
9 0 0 0 0 9
d) S = A B C + A B C + AB C + A3C+ABC
0 0 0 Q , 5
e) S = (A + B + C) (A + B + C)
q
f) S = (A C + B + D) + C (A C D)
Q 0 ~ 9
g) S = (A + B) C + D (C + B)
0 0
h) 5 = (A + B + C) (A + B + C)
0
i) S = AQBoC + AoBqC + AoBoC + Aq,BqC + AoBoC
(B
j') S = A + C) D (A + B)
~ ~ 0 3.5 - REPRESENTA~AO DAS FUNC;OES LCG.:tCAS

Existem basicamente duas foromas de.se representar fun~oes lcigicas que sao: a fonna candnd.ca disjunti va e a forma canond ca conjuntiva. Antes de s.e estudar cada uma dessas formas, sera visto os conceitos de MINTSRMO e MAXTERMO.

3 • 5 • 1 ) MI NTE RMO

Chama-se mintermo urn "produto E" entre todas as variaveis de entradaonde ca da uma deve aparecer apenas uma unica vez. Quando a variavel assumir o valor "0" deve aparecei barrada.

,'I, .,

Assim:

LINHA A B C MINTERMOS
0 0 0 0 A.B C
1 0 0 1 A B .c
2 0 1 0 A BC
3 0 1 1 ABC
-
4 1 0 0 ABC
5 1 0 1 A B C
6 1 1 0 A B C
7 1 1 1 A B C "

6 Ncta-s.e que c ad a mintel"l1.!!O as suee valor "1" para

urna unica combinac;ao das variaveis de entrada.. Po de-se usar a representac;io que segue para se 10 calizar um mintermo.

Ms - significa mintermo da linha "5" , corres
ponde ao decimal "5 " codificado em bini
rio.
Assim:
Ms = ABC
a) Na 1 Inh a "0 ., ; A = o , B = 0 e C = 0
Ms = 0 9° o 0 Ms = 0 rra linha "0 "
b) Na linha "1 " ; A = O. B = 0 e C = 1
Ns = 0 o "0" 9 1 Ms = 0 na linha "0 "
c) Na linha "2"; A = o • B = 1 e C = 0
Ms = 0 9 1 9 0 Ms = 0 na linha "2"
d) Na linha "3"; A = o , B = 1 e C = 1
Ms = 0 o 1 o 1 Ms = 0 na linha "3"
e) Na linha "4"; A = 1 • B = 0 e C = 0
Ms = 1 9° 9 0 Ms = 0 na linha "4 "
f) Na linha "5 " ; A = 1 • B = 0 e C = 1
Ms = 1 o 0 o 1 Ms = 1 na linha "5" g) Na linha "6"; A = 1, B = 1 e C = 0

M = 0 na linha "6" s

7

h) Na 1inha "7"; A = 1, B- 1 e C - 1

M, = 1 ~ r 9 1

M = 0 na linha "7" 6

Analogamente pode-se verificar que 0 mintermo
liMo" .. valor "1 " linha "0 "
so assume na
"M " " " " "1 " " " "1 "
1
"M " " " .. "1 " " " "2"
2
"M " " " " "1 " " " "3"
3
"M " " " " "1 " " " "4 "
It
"M " " " " "1 " " " "5 "
5
"M " " " II "1 " " II "6 "
6
"M'" .. " It "1 " " " "7"
, 3.5.2) FORMA CANONICA DISJUNTIVA

Essa forma e conseguida da seguinte maneira:

a) Cons.t rtid= s e urn "produto E" entre as variaveis de entrada nas linhas on.de as sai'das assumem o valor "1". Quando a variavel de entrada as sumir 0 valor "0" deve aparecer barrada.

Tabela a segui r

Assim:

8

LINHAS COMBINA~OES SAfDAS PRODUTOS "E'I
I A B C
0 0 0 0 1 A B C'
1 0 0 1 0 -
2 0 1 0 0 -
3 0 1 1 0 --
4 1 0 0 1 A B C
5 1 0 1 1 A if C
6 1 1 O· 0 --
7 1 1 1 1 A B C b)

A fun~ao que segue a tabela e igual a uniao (OU) de todos os "produtos E" ob t i dos. Logo:

S = ABC + ABC + ABC + ABC

;.{

.;

Uti 1 i zando a no t acao de mintermos.t vern:

S = M + o

+

+

M7

"

" , ,.

"

- - - ~

Uma out ra no t acao que e usada e . at .em forma

de somatorio:

S = E (0,4, 5, 7)

que s igni fi ca somat dr ro das 1 inhas a"d, 5, 7.

;,

t.

!'

;,"

3. 5 • 3) MAXTERMO

Chama-se Maxtermo a uma "soma OU" onde cada varia vel de entrada aparece uma iinica vez. Nesse pr~ duto todas as variaveis de entrada deve. estar presentes. Nesse caso, quando a variavel assumir ovaloI' "1" devera ser barrada.

Assim:

LINHA A B C ,MAXTERMOS
0 0 0 a A + B + C
1 0 a 1 A + B + C
2 0 1 0 A + B + C
3 ~. 0 1 1 A + B + C
4 1 0 0 A +. B + C
5 '1 0 1 A + B + C
6 1 1 0 A + B + c
.
7 1 1 1 A + B + "C "

" 4,

Nota-se que cada maxt.e rmo assume valor "0" para

I .' .J

uma unica c omb i.n ac iio das. Yariaveisde entrada.

, ~.:

Para sa localizar urn maxtermo pode-se usaI':

\ M,

significa maxtermo da linha"3". corre!

, ~

., ponde ao decimal "3" codificado em, bini·

rio.

"

A$sim:

,
M3 = A+ B +C
"',
a) Na linha "0 f1 ; A = a , B = 0 e C = 0
M, = o +.(} + '0 M3 ~ 1 na linha "0'1 9

" ..

\ ~~ "

~.';

, .

. ;.

."

10
b) Na linha "1"; A = o • B = 0 e C = 1
M3 = 0+0+1 M3 = 1 na linha "1"
c) Na linha "2"; A = 0, B = 1 e C = 0
Ms = o+I+U' M3 = 1 na linha "2"
d) Na linha "3"; A = o • B = 1 e C = 1
M3 = 0+1+I ~3 = 0 na linha "3"
4
e) Na linha "4"; A = 1 • B = 0 e C = 0
M3 = 1+0+'0 M3 = 1 na linha "4 "
f) Na linha "5"; A = 1 • B = 0 e C = 1
M3 = 1 +(,+I M3 :: 1 na linha ItS tI
g) Na 1inha "6" ; A = 1 • B :: 1 e C = 0
M3 = 1+1+'0 M3 = 1 na linha "6 "
h) Na linha "7"; A :: 1 • B = 1 e C :: 1
M3 = l+r+T M3 = 1 na 1inha "7" Analogamente pode-se verificar que 0 maxtermo
"M " .. valor "0 " linha "0 "
0 so assume na
"Mi" " " " "0 " " " "I"
"M " " " " "0 " " " "2" .
2
"M " " " " "0 " " " "3ft
3
"M " " " " "0 " " " "4 "
It
t1M5" " " " ItO" " " "S" 1 1

"M" so assume valor "0" na linha "6" 6

"M " 7

"

1.1

11

"0 "

"

"

"7"

3.5.4) FORMA CANONICA CONJUNTIVA

Consegue-se da seguinte forma:

a) Cons t rdd+ se uma soma "OU" entre as variaveis de entrada nas linhas onde as safdas assumem o valor "0". Quando a variavel de entrada as sumir 0 valor "1" deve ser barrada.

Assim:

, }

LINHA COMBINACOES SA!DAS SOMAS "OU"
A B C e-
O 0 0 0 1 --
I e 0 1 1 -
2 Q 1 0 0 A + B + C
3 0 1 1 0 A + B + C
4 1 0 0 0 A + B + C
5 1 0 1 1 • --
6 1 1 0 0 A + B + C
7 1 1 1 0 A + B + C b) A fun<;ao que rege a tabela i, igual ao pTod~ to "E" de todas as "SOMA OU" obtidas. Logo:

... .

S = A+B+C 9"A+B+C !> A+B +C 9 A+B+C

A+B+C

o

12

Utilizando a not aciio demaxtermos, ve a ;

Q

9

M7

Uma o ut r a no t acao utilizada e a em forma de p rodut c rd o :

S = 1f (2, 3,4,6, 7)

Obse rva-se que:

Exemplo:

Seja a tabela:

LINHA COMBINA<;AO MINTERNO MAXTERMO
A B C
0 0 0 0 A s C A + B +C
1 0 0 1 A B C A+ B +C
2 0 1 0 A B C A + B + C
3 0 1 1 A B C A + B +C
4 1 0 0 A B C A+ B + C
5 1 0 l' A B C A+ B +C
6 1 1 0 A B C A+ B +C
7 1 1 1 A B C A+ B +C ,Numa determlnada linha apenas urn mintermo assume

valor

"1" ,

enquanto 0 maxtermo assume valor "0".

=

=

1+0+0 _. 0

Logo:

·9

13

3.5.5) EXERCfCIOS RESOLVIDOS

3.5.5.1) - Da r ia representa~ao em somatoria e em produtorio das fun~oes:

a) f (A,B,C) = S = A + BC

a.1) S = A 0 (B+B) + BC 0 CA+A)

. ." ,

s = ABC + ABC + ABC + ABC + ABC

a.2) Os termos que fa1tam acima serao os MaxteI1lX>s :

S = A+B+C 9 A+B+C 0 A+B+C

Pois:

',.
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 i 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1 Maxtermos considerados S = 0

Mintenoos considerados ·S = 1

3.5.6)

14

EXERC{CIOS PROPOSTOS

, " ·_,.,"_,-,.,L, :_,', _'

'I' ... " ,

3,5.(>.,1) .. par a, r-ep re s en t acao em somatql;ia e em prod\Jtorioda$ func;oes;

a) f ( A ,B , C) = ABC + ABC + ABC

b) f (A, B ,C) = A C + B

c) f (A , B , C) = (A + B + C) (X + B + C)

d) f (A,B,C) = (A + B + C) o(A + B + C). (if + C

3.5.6.2) .. Implementar os circuitos para as fun c;oes acima.

3.5.6.3) .. Representar as func;oes das tabelas na forma de mintermos e maxtermos:

A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
......
1 0 1 0
1 1 0 0
1 1 1 1 b) -

15

A -B C D S
0 0 0 0 0
0 I 0 0 1 1
0 I 0 1 0 1
0 I 0 1 1 1
0 I 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 I 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 I 0 1
I
1 1 0 I 1 1
1 1 1 I 0 ')
1 1 I 1 j 1 1 3.6 - SIMPLIFICA(:AO DE EXPRESSOES E CIRCUITOS PELO M£TODO DE

VEITCH KARNAUGH

o metodo de Karnaugh e baseado numa maneira conveniente de representa~io grifica de fun~6es Booleanas.

o g raf i co em que s t ao e chamado "MAPA DE KARNAUGH".

Esse metodo permite que se consiga uma £un~io m1nima po~ slvel e com isso urn circuito economicamente melhor.

Utilizando 0 mapa de Karnaugh consegue-se simplifica~Oes de expressoes booleanas sem 0 arduo trabalho de se utili zar as simplifica~oes utilizando teoremas.

16

'3.6.1) - FUN9AO MtNlMA

o conceito de fun<;ao minima esta relacionado ao custo do circuito que devera executar uma deter minada opera<;io 16gica. Uma quantidade menor de po r t as com .me no r quantidade de en t r adas sao de me nores custo.

As s i m , a forma minima de "produto" de "somas" ou "soma" de "produtos" de urna fun<;ao e aquela que apresenta os seguintes requisitos:

a) Menor mimer os po s s fve I de po'r-t as "AND"ou"OR"

b) Nao deve-se s ub s t i t u ir uma porta "OR" ou "AND" por uma porta com nurnero maior de entradas.

3.6.2) REPRESENTA9AO DE liMA TABELA ATRAVgS DO MAJ;>A DE

KARNAUGH

Como ja visto pode-se representar uma fun<;ao 10 gica atraves de urna tabela da verdade.Assim por exemplo,seja a tabe1a:'

ENTRADAS SArDA
,LINHA A B C S
0 0 0 0 1
1 0 0 1 0
.
2 0 1 0 1
3 0 1 1 .. ", 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
,
7 1 1 1 0 • >.

17

Essa me~ma func;ao pode ser representada de uma outra maneira, assim:

c

AB
00 01 11 10
1 1 1 1
0 0 0 0 o

1

ou ainda:

'AE AB AB AE
C I 1 I 1 I 1 1
C 0 0 0 0

Essa rep r e s en t ac ao ~ o chamado Mapa de Karnaugh.
e
As combinac;.oes entre as linhas e colunas fornece todas as variac;.oes posslveis entre as variaveis de entrada. Assim dentro de cada cilula localiza da por uma de t e rmi.r.a d a comb Lnac ao de entrada co loca-se 0 resultado que se deseja na saida.

De ss a forma, tem-se os seguintes mapas:

a) Mapa de uma variavel (A):

~) Mapa de duas variaveis (A.B):

A
B 0 1
0
1 c) Mapa de tres variaveis (A,B,C)

18

AB
C 00 01 11 10
0
1 d) Mapa de quatro variaveis (A,B,C,D)

AB
CD 00 01 11 10
00
01
11
10 e) Mapa

cinco variaveis (A,B,C,D,B)

E.=o

t

I

e -= l

Verifica-se que a partir de 5 var l ave Ls 0 mapa de Karnaugh passa para urn plano tridimensional.

Assim a simplifica~ao por Karnaugh come~a a com plicar. Entao pode-se representar fun~oes logi cas com multiplexadores ou com memorias.

19

3.6.3)-PROP,RIEDADES DO MAPA DE KARNAUGH

Analisa.r-se-a nesse ftem as principais propried!_ des do mapa de KARNAUGH.

a) Qualquer par de eelulas adjacentes preenehL das corn "1" no mapa deKARNAUGH pode se r eombinado num Gnieo termo e quando isso oeor re uma variavel e eliminada.

Exemplo:

Se j a 0 mapa e o s pares de "1" indi cados :

GRUPO I

AB
CD 00 01 11 10
00 'fl 0 0 0
01 il'~' I ' 0 '0 0
I
I I
I ,-- - --""
I .J..J. I 1 I ( 1 1 J 0
,
... --"
10 0 0 0 0 GRUPO I

GRUPO III

Nurna tabe1a normal fica:

Tabe1a a segui r

20

A B C D S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
, .
0 0 1 1 1
0 1 0 0 a
0 1 0 1 a
0 1 1 0 a
0 1 1 1 1
1 0 0 0 0
1 0 0 1 a
1 0 1 a a
1 0 1 1 0
1 1 0 a 0
1 1 0 1 a
1 1 1 0 0
1 1 1 1 1 ..

A fun9io pela forma can5nica disjuntiva fica:

I,

S=X~tTI+XTItD+X!CD+XBCD+ABCD

Por outro lado observando-se os grupos 1.. II .eI I Item-se :

S1= ABeD + ABeD

,SII = A Irc D + ABC D

SUI = ABCD + ABCD

21

A safda total fica:

s = 51+ SII + SIn

s = XBCD+AifcD+ABCD+ABCD +ABCD+ABCD+ +A BCD

S = ABCD.+ ABCD + ABCD + ABCD + ABCD

Assim observa-se que:

a) '0 fato de urn "1" ter s i do ag r.upado duas vezes da origem a do.i s t e rmo s Lgua i s, po rem sabe-se que A + A = A

b) Quando fo rma+s e pares com "I" .n a saf da , to ma-se apenas uma parte da fun~io total para simplifica~ao.

Assim:

... 81= ABeD + A BCD

t1UH VARIOU

S1 - ABC CD + D)

SUMIU

51 = ABC

... S I I = ABC D + ABC D

"B" VARI0U

SI I = XeD (B + B)

SUMIU

ABCD +·ABCD

5111 = B C n (x ~ A)

"A't VARIOU SUMIU

22

Verifica-se que dentro de urn grupo a va r Lave I que tern seu valor mudado desaparece e a expre~ sio se simplifica.

c) Seguindo 0 mesrno r a c i.o c I n i o .verifica-se que e posslvel escrever a func;:a01logica simplif!_ cada somente observando certos grupos PO! slveis de serem formados e sobre os quais a propriedade observada, VARIOU ~ SUMIU, possa ser aplicada.

Esses grupos sao formados por "2" elementos:

Assim para urn grupo de "4" fica:

AB
C 00 01 11 10
0 1 1 1 1
1 0 0 0 0 Logo S = C

Pelas propriedades:

S = ABC + ABC + ABC + ABC
S = AC(B+B) + A C (B + B)
S = AC + AC
S = C (A + A) S = c

OK

3.6.4)- POSSTVEIS COMBINA<_;;OES DE Zn ELEMENTOS

a) Mapa de duas variaveis

A 0 1

B'r---r--'

a

1

OBS .:

A 0 1
B ~ ~ ~ ...
0 I I
I I,
I ,
1 I I
: 1 ~ b) Mapa de tres variaveis

AB AB

c 00 01 11 10
. -- .. ~- .
0 { 1 i II i
I I I I
, . .
I , I ,
1 1 I 1 . ... _ .. ..,.

AB

c 00 01 11 10
,- - - 1---- 1--- -- - -,
0 • 1 1 1 1 ,
, .
- (- - - .- - -
1 23

o 1

A 0 1
B
r- - - - --,
11 . 1 I
I 1"
11 1 I
~-,-- __ J c 00 01 11 10
:1 - --I
0 1 I
I I
1 : 1 1 :
.-- - -_._ ... AB 00 01 11 10
C
0 - - _- , I r- - - l-
I I I 1
T T
I I
1 1 I I 1
----- .... - - .. _ AB AB
C 00 01 11 10 C OD Q1 11 10
~ -- - - -- - - - - f- ~.<: • ..,
0 1 1 1 1 0 1 1 1
1 ~-,l __ - 1 - - 1 - 1 1 ;...1 1 1 o mapa de Ka.rnaugh,e ci~i'~4rico ,podE1ndo-se:fQr margTuposentre suas c,€xtr:e .. midades:

lit

24

c) Mapa de quatro variaveis

00 01 11 10

AB
CD 00 01 11, 10
1,- ~- - -.,:
lll_ l.!j
:1 I
1:
-- -- ----
'e : 1 - -, 1')
1 1 I CD o

AB
00 01 11. 10
I I
0 'I 1 ~
--'
---, I r---
1 I' I 1
I I
1 I! , 1
I
- - ... -- ....
r-- ---,
'I 1 I a 1 10

c 00

AB
D 00 01 11 10
f- r;=-.,- -, r--
1 I 1 I I 1
1 I I I
I 1 I 1 I I 1
-- -
I (1. ' '.)
1 ,
, I
1 : I 1 o

AB
CD 00 - O} 11 10
, I
a 1:' \ ,1
... - - ' », '. - r-
\
01 ~
,
,
11 ~ ~-
-
, , ,
, ,
10 1 , ,'- 1
\ 01 11 10

I I

j

- --~

~_._ J

3.6.S)-PROCEDlMENTO PARA FORMAR GRUPOS E SIMPLIFICAR FUNCOES

a) Agrupar todos os "1"5 de tal manei ra a formar grupos de Zn quantidade de "1"s adjacentes.

b) Nenhurn "1" deve ficar fora dos agrupamentos.

Se necessario agrupa-10 sozinho.

c) Quanto maior 0 g rupo , maior sera a simplific_! c ao .

d) Se ne ce s s ar i o urn "I" pode ser agrupado varias vezes. (Nunca deve-se agrupar duas vezes urn "1" se nao houver necessidade).

25

3.6.6)£XERCICIOS RE.SOLVlDOS

3.6.6.1) Simplifi.car os map as

a)

GRUPO I

GRUro II GRUPO III
S = A C + B + A 0 c
! J ~
GRUPO I GRUPO II GRuro III c

AB
D 00 01 11 10
1 I .. -: -,
I 1
1 J 1 I
. . ~ . I I
I 1 '- 1-+
I I
I 1 I
I
J 1",. i 'I I 1 I
.
I / I \ ... ~ -~ GRUPO II

00
1·[ 01
11
10 GRUPO I

S = B 15 +

~

GRUPO I

AB

~

GRUro II

3.6.6.2) Simplificar as expressoes

A8 AB AB AB
00 01 11 10
- --, .-- GRUPO II
CO 1 f 1
I ,

C 1
GRUPO 1 .. .

26

s = B 0 C + B C

GRUPO I

GRUPO II

3.6. 7) - EXERC rCIOS PROPOSTOS

19) Simplificar as expressoes:

a) S = ABCD + ABCD + ABCD + ABCD + ABCD+ AB cIT + ABCD + :;(13 CD

b) S = ABC + ABC +ABC + ABC

C) S = ABC D + ABC: D + ABC D + ABC D

29) Irnplementar os circuitos para 0 e xe r c I'c i o "19" sem e com simplifica~ao.

39) Dar as expressoes simplificadas para:

o o 1

00 01 11 10
•
0 1 1
1 1 1 1
1 1 1
10 , l' 1 ... b) C

AB
00 01 11 10
0 1 1 1
1 .... 1 1 _I_ c)

00 01 11 10.
00 : 1 1 1
01 1
11 1
10 . 1 ·1 ; d)

,.

DC

27

Bx GO 01 11 10
0.0 .1 1
Q1 1 1 1
11 1 1
10 .. 1 1 28

RESPOSTAS DO CAPtTULO 3

3.4.1 -

al

5 .. X

b) 5" A

•

c 1 5" Xc + A ~ C-

e) 5" C + A B + A B--

f) S-=CD + c x

g) S = c + A B + D./

h) S = C + A B. + A If

i) S = A + K 0 C + B

jl S-=ABD~

3.'4.6.1 - a) f CA. B .e) = 1: (4. 3. 1)
f (A, B, C) = 11' (0', Z, 5 , 6 , 7) '"
b) f (A,B~C) = t (I, Z , 3, 6, 7)
f (A,B. C) = 'Jr (0, 4,5)
cl .f GA,B.C) = t (2, 3, 4 , S , 6, 7)
'Jr CO. 1)
d} f CA,B,C) = t (2 , 'Q 7 , 0)
.. ,
11' (1, 4, 3>, S) 29
::.
3.~.6. 3 ~ a) S """ rn1 + m2 + JIl3 + m,
S == M Mit Ms M,
,. 0 0 0 0
b} s • m1 + rna + m3 "'mlt + me +rnlO'+m12+m13+mlS-
5 = M oMs o M6 o M7 o Mg e Mll 0 'Mllt
e 3.6.7 ~ 19) - a) 5 = D .-/
b} S A /'
:;:
cl s ,:: ACD ... B C D- 39) ... a) S '" A + BCD
b} S ,:: Xc + AB + A o C
c) S = AB + B '6 ... Acn
d) 5 = C + DBA
t.
iii
! ".' c.

\.,

4. CODIGOS BINARIOS

4 • 1 - I NTRODU<;XO

'Em s Ls nemas digi tais tr.abalha-seapenas com dois s Imbo Lo s basicos '("O" e "1 "). .No cap f t u Lo 1. d i scu t i u+se 0 cadigo binario "DIRETO".

Existem ap Li c ac Se s em que este cedi go "D'i re t.o vtcrna-se d i, flcU.'iie '~r:abalhar. Devido a isto v'arios ou tro s cedigos us ando os -s Imb o l o s "0" e "1" Fo r am desenvolvidos para e.x~ cutar £unc;oes especlficas em equipamentos digitais.

(.2 ... CODIGO BCD ... 8421

o codi~o BCD (Binary -Coded ... Decimal) t como 0 proprio nome ci~ Z, e a c onve r sjio de rnime r o s de c i ma i s diretamente em binario.

Cada dfgito~ecimal e codificado com quatro dfgitos bin! rios, (bJtsJ .• -Es t e ccd i g» e urn cedigo ponderado, ou s.eja

cada b~:~ pos s ue urn "peso", no caso os pesos sao 8, 4, e 1.

.,. ..

A'tabela a seguir mostra os.sfmbolos bas:;i.cos declmais e os seus equivalentes BCD de 4 bits.

DECIMAL

B CD -
- 8 4 2 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
D ;1 ~ 0
0' ;l. 1 1
1 0 O· ,J)
1 P .0 ' i o 1 2 3 4 5 6 7 8 9

Assi'm ,pa r a s e converter urn J)'~Jlle ro deC'~m.a,1.p~~,<o,~O~n..~o BCD-842.lt basta f a z e r acoJjve;r$io "tDrG&T.O"A:~~.iJ~f,~J .~.~

. " . ',.":'.",.;J""

2

gundo a tabe1a da pigina anterior.

Por exemplo:

(325.83)-10---1 .... ( ? )BCD-8421

3

2

5

.8

3

0011

0010

0101

)

1-000

0011

Assim:

(325 .83) 10 ' .. (1100100101 .10000011)BCD_84 21

Para se converter um n~mero BCD-8421 em decimal.

proc~

de-se de maneira inversa a mostradaanter;'.ormente, OU s e :

.:1;,--

. ja, para cada grupo de 4 bits (contados a partir da vir .\l'-

gu1a). toma-se 0 decimal equivalente.

Por exemplo:

(11011110010111.111)BCD_8421- ........ ( ? ) 10

0011

0111

1001

0111

J

1110

3

7

9

7

)

7

Assim:

(11011110010111.111)BCD_8421--1 ...... (3797.7) io

Note que este codigo possui quatro bits, mas apesar de conseguir-se dezesseis cornbina~oes com eles, as pa1avras: 1010. ro n , 1100, 1101. 1110e 1111, sao "estados redun dantes", nao usadas na codifica~ao.

Em virtudedo cddd go BCD-8421 se r 0 mais us ado ; costuaa-se

3

omitir os pesos "8421", .. ja que sao pesos naturais, de no minando-se simplesmente BCD.

Como sera vista no capltulo referente a ItARIT~TICA BINA RIA", 0 c6digo BCD-8421 apesar de facilmente codificivel tern a desvantagem de quando utilizado em opera~oes arit meticas, torna-las muito complexas.

4.3 - CODIGO EXCESSO - 3

logo:

o c6digo excesso-tres e urn c6digo "NAO PONDERADO" , ou se ja. cada bit nao tern urn peso especial. 0 c6digo excessotres (XS3) e conseguido adicionando-se tres unidades ao n9 decimal, encontrando a seguir 0 n9 binario de 4 bits equivalente.

Por exemplo:

(5) 10---. ........ ( ? ) XS3

5 + 3 = 8

,

(1000 )2

./

( 5) 10 ----t ..... (1000 )XS 3

A tabela a seguir mostra os s1mbolos basicos decimais e seus equivalentes em excesso-tres.

DECIMAL XS3
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001 .... _-4._
7 1010
8 1011
9 1100 Assim:

Assim:

4

Para se converter urn mimer o qua l que r decimal em binario, procede-se como no caso anterior.

POI' exemplo:

(328 ,52)10-- ........ ( ? ) XS3

3

2

2

8

5

0110' 0191

1011

1000

0101

J

( 328 , 5 2) 10 -_ .. (1100 10 110 11 , 10000101) XS:5

,

Da rnesma forma. para se converter urn niimero codificado em X83 para decimal. basta tomar grupos de 4 bits a partir

..

, ;,)

da virgu1a, encontrando 0 digito decimal correspondente.~ ~

w'

POI' exemplo:

. ,'.'

(11100 110 110 1100 • 1001) XS 3 --4 ..... ( ? ) 10

0011

0110

1100

}

1001

o

9

3

J

6

(11100110 1101100 ,10 a 1) XS3-------l ...... (4039.6) 10

Observe que as pa1avtas OOOO~ 0001, 0010,1101, I11n e 1111, nao existem no cqdigo excesso-tres. sendo portanto estados reduntantes.

Uma grande vantagern do codigo XS3e .que ele e auto com plementado. 0 que simplifica muito os circuitos digitais utilizados na sub t r ac ao binari.a.Outra vantagem,e 0 fa

,

to de que neste c5digo, todas as palavras possuem

5 pelo

meno s urn bit "1",0 que t o rn a p o s sI ve I r e p r e s en t a r vaus en cia" de Ln Eo rmac a o (todos 0.5 bits "zeros"). quando se transmite informa~6es codificadas em XS3.

4.4- OUTROS CODIGOS BCD DE 4 BITS

Decimal codificado ern b Ln a r i o (BCD) e 0 t e rmo geral que pode se r aplicado a d i ve r s o s cod i go s , entre eles podemos citar: BCD-4221, BCD-S421, BCD-2421, onde'como no caso do BCD- 8 421. 05 qua tro di: g i tos ap o s 0 "BCD" 5 igni ficam o s "pesos" dos bits.

A tabe1a a seguir mostra os simbolos basicos decimais e os seus equivalentes em alguns c6digos BCD de 4 bits.

BCD- BCD- BCD- BCD-

DECIMAL 7421 5421 2421 4221

------~---4----~--~-- '-~---------r--------

o 1 2 3 4 5 6 7 8 9

0000 0001 0010 0011 0100 0101 0110 1000 1001 1010

4.5 - CODIGO "BI-QUINARIO"

0000 0001 0010 0011 0100 1000 1001 1010 1011 1100

0000 0001 0010 0011 0100 1011 1100 1101 1110 1111

0000 0001 0010 0011 1000 0111 1100 1101 1110 lIlt

Este e urn ,codigo de sete bits poncierado, onde os dois bits "rnais a e s que r da " sao a parte "BI" (pesos "5" e "0", respectivamente), sendo os 5 ultimos bits "QUINARIO" (p~ 50S: 4, 3, 2, 1 e 0, respectivamente).

A parte "B!"l~ us ada para .i ndi c a r s e 0 mime r o e ma i o r ou

6

menor que S.

. .

A tabela i seguir mostra 0 c6digo BI - QOINARIO .

BI - QUINARIO DECIMAL
SO 4 3 2 1 0
01 0 0 0 0 1 0
01 0 0 0 1 0 1
01 0 0 1 0 0 2
01 0 1 0 0 0 3
01 1 0 0 0 0 4
10 0 0 0 0 1 5 ,
10 0 0 0 1 0 6
10 0 0 1 0 0 7
10 0 1 0 0 0 8
,
10 1 0 0 0 0 9 Como 0 codigo XS3, 0 BI-QUINARIO de todas as palavras possuirem 1 pre apresentar-se com dois "I" c;ao de e r r o ,

de 7 bits tern a vantagem bi t, a l em do fate de se!!! , 0 que facilitaa dete

Encontra-se uma ve r s ao 'do b i= qu i na r i.o , com apenas 5 bits. o que foi conseguido com a sobrepo~ic;io das partes hi e quinaria.

BI- UINARIO DECIMAL
0 0 0 0 0 0
0 0 0 0 1 1
0 0 0 1 1 2
0 0 1 1 1 3
0 1 1 1 1 4
1 0 0 0 0 5
1 0 0 0 1 6
1 0 0 1 1 7
1 0 1 1 1 8
1 1 1 1 1 9 4.6 - CODIGO JOHNSON

7

Como seri ~isto mais ~ frente, este c6digo de 5 bits e ficilmente implementado com flip-fl

00000

00001 00011 00111 01111 11111 11110 11100 11 000 10000

4.7 - CODIGO ANpL (9876S4~~1

o

1

-J ,",

.3 4

';

6

7 8 9

DECIMAL 9 8 '7 6 5 4 3 2 1 0
0 0 0 0 a 0 0 0 0 0 1
1 0 0 0 0 0 0 0 0 1 0
2 0 0 0 0 0 0 0 1 0 0
3 0 0 0 0 0 0 1 0 0 0
4 0 0 0 0 0 1 0 0 0 0
5 0 0 0 0 1 0 0 0 0 0
6 0 0 0 1 0 0 0 0 0 0
7 0 0 1 0 0 0 0 0 0 0
8 0 1 '0 0 0 0 0 0 0 0
9 1 0 0 0 0 0 0 0 0 0
l'
4.8 .-"' CODIGO GRAY
0 codigo ... ,pi ... " unilateral, s e j a.i s omen t e urn
gray e urn COd.1g0 ou 8

bit muda entre duas palavras consecutivas. Devido a ist~ ele e muito usado em instrumenta~ao e particularmente em eixos codificadores para medida de deslocamento angular e em codificadores 'lineares para medida de deslocamento linear.

o codigo gray nao e um codigo ponderado. nao sendo assim usado para opera~oes aritmeticas.

DECIMAL GRAY
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
. 7 0 1 0 0
-------------- ----------------
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13. 1 0 1 1
14 1 0 0 1
15 1 0 0 0 4.8.1 - Conversao Binario' - Gray

Para converter-se urn numero "binario puro" para "Gray". procede-se como a seguir:

(11010011\ ----... ( ? ) GRAY

binario +

@ @ $), ffi-. A ~ fo...

1/ "11 ~O/ "\/ "'0/ '07 "1/ 1.

+ + + + + + + +

1 0 1 1 1 0 1 0

Assim:

9

1. Repe t i.r 0 b i t que rd a ) 0

s s Lgn ifi.ca t Lvo (bi t "a e~

2. Fa z er ope r ac ao '10U·~EXCl.USIVO" entre 0 MSB e 0 seu bit mais i direita.

3. Continuar a opera~io 16gica at€ alcan~ar o LSB.

4.8.2 - Corrve r s ao Gray-~.in~rio

T~ndo-se urn n~mero codificado em Gray, basta pr£ ceder de modo inverso ao ftem anterior para con seguir-se urn n6mero binirio puro.

Por exemp l o , t omando+ s e 0 r e s u l t a do , tem-se:

;:te_se(l/l/l/l/l/i/l/l

b inar io 1 1 0 1 0 0 1 1

(10111010) GRAY --- (llOl0011)binario

Assim. nota-se que 0 bi Tl0 resultante i igual ao propos to para conversao do {tern anierior.

4.9 - EXERCfcIOS RESOLVIOOS

10

- Efetuar as convers6es de c5digo indicadas:

1 I

a) (10010101.0100)BCO - 8421
100 1 010 1 . 0 1 0 0
""'-/ -, // ""/
9 5 4
(10010101,0100)BCO_8421
b) (110OlOOO,Ol11)XS3
1 100 1 000 , 0 1 1 1
""'/ ""'/ ~/
9 5 4
(11OOlOOO,0111)XS3
c) (11111011,0100)BCO_2421 ___ ( ,? )10

---BCO-8421

---Decimal

---(95,4)2

----( ? ) 10

--XS3

---ii-Decimal

-----(95,4)10

----( ? )10

1 1 1 1

""/

9

1 0 1 1 , 0 1 0 0 -----<-BCO-2421

""'/ ""'/

5 4 ----Oecima1

(11111011,0100)BCO_2421

-----i-(95 .4) 10

d) (95,4)10----( ? )BCO-5421

9

/"'"

1 1 0 0

A /4",

1 00 0 , 0 1 0 0

----i-Oec ima1

----BDC-5421

(95,4)10

(11001000,OlOO)BCD_S4.21

11
e) (1101110011011) ( ., )
.
2 GRAY
/ 11\)\0 1\ 1)\ 1/\.11\ 0 A/\ 1/\ 1\0)\1)\
v. binario
, . ! l l ~ ~ ~ l ~ ~ ! ~ ~ -~
1 0 1 1 0 0 1 0 1 0 1 1 1 GRAY (1101110011011) 2--_'" (1011001010111) GRAY

£) 0011001010111)GRAY-=---_. ... ( ? )binario

llvl/l/l/l/1/!/l/llvl/l

110 1 1 1 001 1 0 1 0

II'

GRAY

4.10 - EXERCTcIOS PROPOSTOS

- Efetuar as convers6es de c6digo indicadas:

a) (l010)BCD_8421

----- ( ? )

10

b) (100001010111 ,011000000010!aCD_8421 -__,.. ( ? ) 10

c)

(725801,27)

10

-- .... ( ? )BCD-8421

d)

(98) 10 --- ( ? )BCD-4221

e)

(75) 10--- ( ? )BCD-5421

f) (100001110110,0010. )BCD-8421 ----,... ( t )XS3

12
g) (828,2) ( ? ) XS3
10
h) (11000011) XS,3 ( ? ) 10

i) (1010111010111) ( ? ) GRAY
·2
j) 11010001)GRAY ( ? )
2 4.11 - CODIGO DE DETECAO DE ERRO

Normalmente, quando se transmite dados digitais, ruidos podem ocasionar e r r o s , ou s e j a , urn "0'.' ac aba chegando como urn "1" ou vice-e-versa. Urn me t o do simples de dete ~ao de erros usa 0 bit de paridade. Este bit e urn bit extra que caminha junto com uma palavra digital (urn gr~ po de bits) e ajuda a detectar possiveis erros que PO! sam ocorrer durante a transmissao.

Por exemplo:

Exemp lo a segui r

13

No sistema mo s t r ado , 0 transmissor emi te os bits de da dos A, B, C e D (palavra de 4 bits - transmissao paral~ 1a).

o gerador deparidade, gera urn bit extra, que sercj trans mitido junto com os bits de dados.

Uma vez n a ir e ce pcjio ,-urn detetor de erros compara 0 bit de paridade com os bits de dados, i~formando ao sistema de recep<;ao se houve algum erro ou ,nao.

o gerador de paridade podera ser par ou i'mpar. Se a p! ridade esco1hida for par, POl' exemp10,o bit gerado se ra tal, que fara com que 0 numero total de"I's" seje sempre par. Se a paridadefor fmpa r, 0 hit - de par Ldade gerado sera tal que 0 num~ro de "l's" da palavra (bits de dados rnais bit extra) seje sempre fmpar.

4.11.1 - Projeto de urn gerador de paridade par para sis tema de transrnissao BCD

Seje a tabela da verdade abaixo:

DECIMAL D C B A P
0 0 0 0 0 0
1 000'1· 1
2 0 0'1 0- '1
3 0 0 1 1 0
4 0 1 0 0 1
5 '0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0 D C B A


GERADOR
DE

PARI DADE-PAR
_ ..• _. --
'- - .. -- P

o I« U)

U) H

~ U)

Z < P:::

E-<

~ Cl

« « ::c

z

H

~

14

< P:::
Z ~
0 H
Ie( CI)
~ ~ t> ,
< Q.,
~ E-< ~
E-< H U
CI) t!:) ~
....., H cr:: I-Ll
CI) Cl ~
Cl
.
P:::
0
E-< 0
I-Ll p.:j P:::
E-< Cl P:::
p.:j ~
Cl
I I I


.. ,

.... L-.. ... '"' "i-,. ... I.-. '" I-... ... ~ .. r" I. r'" ... r"' '- r
P=l U Cl Q..,
I
.~
Cl
P::: E-< <
0 H Cl
Cl ~ H
~ .P:::
«
p.:j I-Ll Q..,
t!:) Cl
~
Cl
I I I
..


.... - ........ - ._- .. - - .
,_ -- . - - - -- /
~ 0
Cl I«
U) ~
CI) <
~ H E-<
~ H
I-Ll CI) t.?
E-< Z H
CI) ~ Cl
H
CI) E-< , ,

,

~ ..

~ I"~

,'''t ' ....

OBS. :

, .

.

..

15 Simplificando a tabela da verdade por Karnaugh,

tem-se:

BA 00

DC
00 01 11 10
1 1
1
1
] 01 11 10

Como a palavra que chega no gerador est\ em co digo BCD-842l, tem-se que os estados redundan tes: "1010, lOll, 1100, 1101, 1110 e 1111 nun ca aparecerao. Assim, no mapa de Karnaugh i!ld.!_ ca-se estes estados por urn "X" que podera a~ sumir tanto "1" como "0", dependendo da conve niencia, ern termos de simp1ifica~ao, uma vez que na pratica nunca acontecerao.

Do mapa de Karnacgh, %em-se:

B 00

01 11 10

DC
A 00 01 J11 101
;1-- - L __ , I
rx : 1 I
- ·t_~ _ ___ I
~-,
~ 1 ~ ·X
(- -- --,
1 1 X , X
- - --.. --' -,'- -, -
1---
1 \ IX \ X ,
1
_, --I- p'= DA + CB:A + CBA + CBA + CUBA

Observa-se que para a Lmp Lemerrt acjio da func;ao acima, s e r i a ne ce s sji r i o : portas "Lnve r-s o r as " "OU" e "E".

Pode-se aplicar 0 teoremade "De Morgan", corn

16 o intuito de se utilizar apenas portas "NAO-E".

Assim:

P = DA + CBA + CBA + ~BA + ~n!A

P = DA 9 CBA 9 CBA 9 ~BA 11 ~15!"A

Implernentando-se a £un~io tem-se:

ABC D

ABeD

~

\--,

~
r-'h

L/

rb

V ~I\

)

p

~LJ
[)



[)



.

p

17

Com 0 circuitoprojetado na pig ina anterior~g! ra-se 0 bit extra que sera transmitido junt! mente com os dados ..

o circuito detet6r de erro (check de paridade) deverji ser projetado para acusar se 0 niime ro de bits "1" que chegam e sempre par, se nao, deve ra acusar erro acionando a linha E.

Observe que este sistema de detec;ao de erro so funciona se urn bi t for al t.e r ado, Se por exemplo ocorrer uma dup1a al t e r acao , por exemplo a pa

** ** -

lavra 1 0 0 1 passar a 0 1 0 I, 0 sistema nao acu

.s arji 0 e r ro , pois 0 mime r o de "1' s" continuou na mesma paridade.

4.12 - EXERC!CIO PROPOSTO

Projete urn sistema de gerac;ao e check de pa r i dade fmpar para urn sinal digital de 3 bits.

4.13 - CODIGOS ALFANUMSRICOS

Ate agora usamos varios co~igos para representar r~s. Os bits podem ser codificados para repres~ntar tras do alfabeto, numeros e sinais de pontuac;ao.

-

nume

Ie

Dois codigos muito usados sao: ASCII (AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE) e EBCDID (EXTENDED BI NARY-COOED-DECIMAL INTERCHANGE CODE).

Tabela a segui r

18

CODIGO ASCII DE 7 BITS

b, b6 = 00 b,bG = 01 b,bG = 10 b, b, =11
bl! b3 b2 b1 b, = 0 bs = 1 bs= 0 b , = 1 ibs = 0 I bs= 1 bs= 0 bs = 1
0 0 0 0 SP 0 P ..
P
0 0 0 1 , 1 A Q a q
·
0 0 1 0 " 2 B' R b r
0 0 1 1 3 C· S c s
0 1 0 0 $ 4 D T d t
0 1 o \ 1 Caracteres \ 5 E U e u
0 1 1 0 de & 6 F V f v
0 1 1 1 · 7 G W
g w
1 0 0 0 Contra Ie ( 8 H X h x
1 0 0 1 ) 9 I Y i Y
1 0 1 0 * : J Z j z
1 0 1 1 + , K r k {
1 1 0 0 , < L \ 1 I
1 1 0 1 - = M ] m }
1 1 1 0 N 1\ -
· > n
1 1 1 1 / ? 0 0 DEL Observe que as conven~oes de numera~ao para as posi~oes dos hits dentro do codigo sao diferentes para 0 cdd I go ASCII de 7 bits e para 0 codigo EBCDIC As conven~oessao:

ASCII 7 6 5 4 3 Z 1

EBCDIC 0 1 2 3 4 5 6 7

..

LSB

Tabela a seguir

19

C~DIGO EBCDIC

~o b , = 00 bobi = 01 !bo b, = 10 bo b, = 11
" ,"
b2 s, b2b3 b2 b3 b2 b3
bit bs b6 b7 00 01 10 11 00 01 101J 00 01 10 IJ 00 01 10 1
a 0 Q 0 SP & - a
0 0 0 1 / a j A J 1
0 0 1 0 b k's B K'S 2
0 0 1 1 c 1 t C L T '3
0 1 0 0 d m u D M U 4
0 1 a 1 e n v· E N V 5
0 1 1 0 f 0 w F 0 W 6
0 1 1 1 ' , G P X 7
g P x
1 0 0 0 h q Y , H Q t 8
1 0 0 1 i r z I R Z ' 9'
1 0 1 0 \, ~ I :
.
1 0 1 1 'I $" "
1 1 0 0 < * ,@
1 1 0 1 t ) - I
1 1 1 0 + . > =
,
1 1 1 1 I . -. ? " 4.10

J '

20

Respostas dos exercicios propostos:

a) nao existe a pa1avra 1010 no codigo BCD8421 (estado redundante)

b ) ( 8 5 7 ,6 0 2) io

c) (011100100101100000000001,00100il1)BCD_8421

d) (11111110)BCD_4221
e] (101010001BCD_S421
f) (101110101001,OlOI)XSl~
g) (101101011011,0101) XS3
h) (90) 10
i) (1111100111100)GRAY
j) (lOOi l110)~ 5 .CONVERSAO DB tODIGO

5.1 - INTRODUS:AO

Em sistemas digi tais ecomum 0 Jla.nU$eio .de dado·s.! obvio que estes dados sao' codificadosde tal maneira que pos s am ser"entendidos ·'e "tratados" por circ::uitoseletTonic::os. Ass Im , circui tos combinacionais. sao. utiliza<iGs para se converter codigos, por exempl0.DECrMAL-BIN.(RI~ poi? 0 h£ mem trabalha em decimal, ao passe que urn circuito digital soentendera 0 binario.

Neste capitulo sera desenvolvida uma metodolo.gia para se Lmp Lemen t.a r conve rs Ses de coqigos t alemde UJJla analise de circuitos codificadoTes e decodific:adores.

S.2 - CONVERSOR DE CODIGOS BINARIOS

CODIGO

CONVERSOR DE ennIeo!

COnIGO

BINARIO "A"

lUNARIO liB H

Para se projetar urn circuito combinational que 'converta um codigo binario "An em urn codigo binario"B", basta' que seja. feita uma t-abela da. verdade, onde 0 codigo "A" seja co rccadc 'como ,entrada e 0 codigo "B~' como sal'da •

. ,

Toma-se cada bit de saida individualmente, projetando-se . tim circuito que vcombine os bits de ent rada •.

Pode-seconverterqualquer codigo binario em outro, por exemplo: BCD-84Z1~ XS3 ,BCD-84Z1 ---GRAY, GRAY_"" XSS, BCD .... 84 21 -... Jonhson, etc.

()
1
2
3
4
5
6
7
8
•
v ·9
' . 2 Nesta sec;ao. atraves d.e um exemp10. sera IlOstndaa.aeto

. -

dologia para 0 projeto de conversQl'es de c:odigo .. () .et2

do mostrado podera ser usado na conveTS~ode. quaisque.r c£ digo binarios.

5 • 2 • 1 - BCD - 8421 ._.. X5.

a) Esquema basico entrada/sa:ida

A. 53
BCn-842l> B CONY. 52 <xs.
c BCD-84Z1/XS3 51
D 50
b) Tabe 1 a da Verdade BCD - 8421 I

- .
A B C D 53 52 SI S.
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 o s 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 ~ 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 . 1
1 0 0 1 1 1 0 0