1.

Representao de Informao

1.1 Sistemas de numerao

Notao

Captulo 1 Representao da Informao Parte a

numrica posicional de nmeros inteiros entre bases Converso de nmeros fracionrios entre bases Sistemas binrio, octal e hexadecimal Aritmtica em bases genricas
Converso

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Notao Numrica posicional

Sistema

Notao Numrica posicional - exemplo

Sistema

numrico na base B

decimal (base 10)

Utiliza os algarismos {0, 1, , B-1} A localizao de um algarismo ai no nmero determina seu peso Bi O valor do algarismo ai o produto algarismo peso

Utiliza os algarismos {0, 1, 2, ,3 , 4, 5, 6, 7, 8, 9} A localizao de um algarismo no nmero determina seu peso:

ai B i

36710 = 3 10 2 + 6 101 + 7 10 0

O valor x do nmero a soma dos produtos algarismo peso

x = ai B i = an B n + an 1 B n 1 + ... + a0 B 0
i =0

Para nmeros inteiros: dgito mais direita posio 0

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Notao Numrica posicional - exemplo

Sistema

Notao Numrica posicional - exemplo

Sistema

binrio (base 2)

octal (base 8)

Utiliza os algarismos {0, 1} A localizao de um algarismo no nmero determina seu peso:

Utiliza os algarismos {0, 1, 2, 3, 4, 5, 6, 7} A localizao de um algarismo no nmero determina seu peso:

1011011112 = 1 28 + 1 26 + 1 25 + 1 23 + 1 2 2 + 1 21 + 1 20 = 36710

5578 = 5 82 + 5 81 + 7 80 = 36710

Para nmeros inteiros: dgito mais direita posio 0

Para nmeros inteiros: dgito mais direita posio 0

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Notao Numrica posicional - exemplo

Sistema

hexadecimal (base 16)

Notao Numrica posicional para nmeros com parte fracionria:

x=
i = m

Utiliza os algarismos {0, 1, 2, 3, 4, 5, 6, 7, 8 , 9, A, B, C, D, E, F} A localizao de um algarismo no nmero determina seu peso:

a B
i

= an B n + an 1 B n 1 + ... + a m B m

16F16 = 116 2 + 6 161 + 15 160 = 36710

Exemplo

(B=10):

5,87510 = 5 100 + 8 10 1 + 7 10 2 + 5 10 3
Exemplo
Para nmeros inteiros: dgito mais direita posio 0

(B=2):

101,1112 = 1 2 2 + 1 20 + 1 2 1 + 1 2 2 + 1 2 3 = 5,87510

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre bases de nmeros inteiros

Pode

Converso entre bases divises sucessivas:

r

ser feita atravs da equivalncia de valores representados em bases diferentes A expresso abaixo permite a converso de um nmero X representado na base s para o nmero Y, de mesmo valor, mas representado na base r X =Y
s r

ym r m + ym 1r m 1 + ... + y1 r 1 + y0 y0

ym r m 1 + ym 1r m 2 + ... + y2 r 1 + y1
r

xn s + xn 1s
n

n 1

+ ... + x0 s = ym r + ym 1r
0 m

m 1

+ ... + y0 r 0

ym r m 1 + ym 1r m 2 + ... + y2 r 1 + y1 y1

ym r m 2 + ym 1r m 3 + ... + y3 r 1 + y2

processo envolve divises sucessivas do nmero pela base destino r, com a aritmtica realizada na base s.

ym r + ym 1 ym 1

ym
Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre bases divises sucessivas

X r r Q2 y2 Qm r ym 0 r y0 Q1 y1

Converso entre bases divises sucessivas

Converso

da base 10 para a base 8

8 45 5 8 5 5 8 0

X s = Yr

367 7

Os algarismos correspondentes aos restos das divises, tomados na ordem inversa, formam o nmero na base destino!
Circuitos Digitais Mrcio Brando CIC/UnB

36710 = 557 8
Circuitos Digitais

Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre bases divises sucessivas

Converso

Converso entre bases divises sucessivas

Converso
367 2 183 2 1 91 2 1 45 1 2 22 0 2 11 2 1 5 1 2 2 0 2 1 1 2 0
Circuitos Digitais

da base 10 para a base 16

16 22 6 16 1 1 16 0

da base 10 para a base 2

367 15

36710 = 16 F16
Mrcio Brando CIC/UnB Circuitos Digitais

36710 = 1011011112
Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre bases nmeros fracionrios

Pode

Converso entre bases multiplicaes sucessivas

Multiplica-se

ser feita tambm atravs da equivalncia de valores representados em bases diferentes A expresso abaixo permite a converso de um nmero fracionrio X representado na base s para o nmero fracionrio Y, de mesmo valor(*) , mas representado na base r ( X s = Yr )

a parte fracionria representada na base s pela base destino r

r

y1r 1 + y 2 r 2 + y3r 3 + ...

y1

+ y 2 r + y3r + ...

x1s 1 + x 2 s 2 + ... = y1r 1 + y 2 r 2 + ...

O

processo envolve multiplicaes sucessivas do nmero pela base destino r, com a aritmtica realizada na base s.

1 dgito direita da vrgula corresponde parte inteira do resultado

(*) se a parte fracionria da multiplicao for 0 ao final do processo

Mrcio Brando CIC/UnB Circuitos Digitais Mrcio Brando CIC/UnB Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre bases multiplicaes sucessivas

Multiplica-se

a parte fracionria do resultado anterior pela base destino r. Note que a parte inteira do resultado anterior foi descartada.

Converso entre bases multiplicaes sucessivas O processo repetido at que a parte fracionria do resultado seja nula, ou se esteja satisfeito com o nmero de dgitos direita da vrgula.

y 2 r 1 + y3 r 2 + ...
r

y3 r 1 + y 4 r 2 + ...
r

y 2

+ y3r 1 + ...

O prximo dgito direita da vrgula corresponde parte inteira do resultado

y 3

+ y 4 r 1 + ...

O dgito seguinte direita da vrgula corresponde parte inteira do resultado

Mrcio Brando CIC/UnB Circuitos Digitais Mrcio Brando CIC/UnB Circuitos Digitais

Algoritmo

Incio

1.1 Sistemas de Numerao

Nf = X f
i = 1

Converso entre bases nmeros fracionrios

Converso

de 0,812510 para a base 2

y-1 = 1 y-2 = 1 y-3 = 0 y-4 = 1

yi = int( N f )

N f = rN f

0,8125 2 = 1,625
0,625 2 = 1, 25 0,25 2 = 0,5 2 =
0,5 1,0

N f = N f yi
i = i 1

Nf
Portanto
Fim

0,812510 = 0,11012
Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso entre os sistemas binrio (base 2), octal (base 8) e hexadecimal (base 16)
A

Sistema octal (base 8)

Um

converso entre esses sistemas de numerao simplificada pela relao entre eles:

dgito octal corresponde a um nmero binrio com 3 bits (binary digits)

Binrio Dgito Octal

8 = 23 16 = 24

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 1 2 3 4 5 6 7
Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso do sistema binrio para o sistema octal (e vice-versa)

Comeando

Converso do sistema binrio para o octal

Considerando

direita do nmero binrio (caso o nmero seja inteiro), ou a partir da vrgula, agrupase os dgitos binrios em grupos de 3 bits Associa-se a cada agrupamento ao dgito octal correspondente
010 101 001 2 2 51 11 110 100 000 111 101 11
2

que o nmero de bits n mltiplo de 3, ou seja, k = n/3

an 1 2 n 1 + an 2 2 n 2 + an 3 2 n 3 + ... + a2 2 2 + a1 21 + a0 20 =
= (an 1 2 2 + an 2 21 + an 3 20 )2 n 3 + ... + ( a2 2 2 + a1 21 + a0 20 )2 0 = = (an 1 2 2 + an 2 21 + an 3 2 0 ) 23( k 1) + ... + (a2 2 2 + a1 21 + a0 2 0 ) 23( 0 ) =

3 6 4 0 7 5 68

= (an 1 2 2 + an 2 21 + an 3 20 )8( k 1) + ... + ( a2 2 2 + a1 21 + a0 2 0 )80 =

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Sistema hexadecimal (base 16)

Um

dgito hexadecimal corresponde a um nmero binrio com 4 bits.

Converso do sistema binrio para o sistema hexadecimal ( e vice-versa)

Comeando

direita do nmero binrio (caso o nmero seja inteiro), ou a partir da vrgula, agrupase os dgitos binrios em grupos de 4 bits Associa-se a cada agrupamento ao dgito hexadecimal correspondente
10101001 0011 1101 0000 0111 1011 1000 2
2

A 9 16

3 D 0 7 B 8 16
Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Converso do sistema binrio para o hexadecimal

Considerando

que o nmero de bits n mltiplo de 4, ou seja, k = n/4

Converso do sistema octal para o hexadecimal (e vice-versa)

Converte-se

inicialmente o nmero para o sistema

an 1 2 n 1 + an 2 2 n 2 + an 3 2 n 3 + an 4 2 n 4 + ... + a3 23 + a2 2 2 + a1 21 + a0 2 0 =
= (an 1 23 + an 2 2 2 + an 3 21 + an 4 20 )2 n 4 + ... + (a3 23 + a2 2 2 + a1 21 + a0 20 )20 =
= (an 1 23 + an 2 2 2 + an 3 21 + an 4 2 0 )2 4 ( k 1) + ... + (a3 23 + a2 2 2 + a1 21 + a0 20 ) 2 4 ( 0 ) =

binrio:

= (an 1 23 + an 2 2 2 + an 3 21 + an 4 2 0 )16 ( k 1) + ... + (a3 2 3 + a2 2 2 + a1 21 + a0 2 0 )16 0 =

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Aritmtica em bases genricas

Para

Aritmtica na base-5
Tabelas

se efetuar a converso de nmeros entre bases pelo mtodo das divises sucessivas (para a parte inteira) ou das multiplicaes sucessivas para a parte fracionria), necessrio que as operaes aritmticas sejam realizadas na base na qual o nmero est representado.

de adio e multiplicao

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Adio na base-5
4225 + 3135 = 12405

Subtrao na base-5
4215 1345 = 2325

Carry

Borrow

1 1

422 313 + 1 2 40

4 21 134

2 32

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Multiplicao na base-5
2345 425 = 220335
234 42

Diviso na base-5
4315 145 = ?

Carry (soma) Carry (multiplicao 1)

1 2

413
Carry (multiplicao 2)
1

321
2 2033
Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Aritmtica na base-2
Tabelas

Adio na base-2
11010 2 + 10112 = 1001012

de adio e multiplicao

Carry

1 1 0 1 0 1 0 1 1 + 1 0 0 1 0 1

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

1.1 Sistemas de Numerao

Subtrao na base-2
10012 01112 = 00102

Multiplicao na base-2
1110 2 11012 = 101101102
Carry
1 1
1 1

1 1 1 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 + 1 0 1 1 0 1 1 0

Carry

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

Mrcio Brando CIC/UnB

Circuitos Digitais

Mrcio Brando CIC/UnB

Circuitos Digitais

1.1 Sistemas de Numerao

Diviso na base-2
10111010 2 1110 2 = 11012
1

Resto =

100 2

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

1 1 1 0 1 1 0 1

1 0 0 1 0 1 1 1 0
1 1

0 1 0 0 1 0 1 1 1 0 1 0 0
Mrcio Brando CIC/UnB Circuitos Digitais