Anda di halaman 1dari 26

ConversodeBaseseAritmticaComputacional

BASE DECIMAL Adoo pelo mundo ocidental um sistema de numerao composto de 10 diferentes algarismos (0..9), conhecido por sistema decimal. A quantidade de algarismos disponveis em um dado sistema de numerao chamada de base. Exemplo: sistema decimal: base = 10; sistema binrio: base = 2;

ConversodeBaseseAritmticaComputacional
BASE DECIMAL Sistema posicional Notao: N = dn1 x bn1 + dn2 x bn2 + ... + d1 x b1 + d0 x b0 Onde, d indica cada algarismo do nmero (n1, n2, 1, 0) indicam a posio de cada algarismo (ndice); b indica a base de numerao n i di o nmero d d i i i indica de dgitos inteiros

ConversodeBaseseAritmticaComputacional
BASE DECIMAL Sistema posicional Exemplo: 1303 = 130310 Dispensa o indicador de base, pois este o sistema mais usual. n=4 (o nmero composto de quatro algarismos) b=10 (base decimal) Resolvendo l i R l d pelo sistema posicional o nmero 130310 i i l 1 x 103 + 3 x 102 + 0 x 101 + 3 x 100 1000 + 300 + 0 + 3 = 1303 Resolver 354810

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO Base 2 (binrias) mais utilizadas devido ao fato dos computadores operarem nesta base. O problema devese ao fato de representao visual desta base. Base 8 (octal) ou 16 (hexadecimal) so mais utilizadas por questes de facilidade de converso para base 2 (por ser de valor potncia de 2), e fcil visualizao de seu valor representativo. i Exemplos: (1011)2 base 2 (342)5 base 5 (257)8 base 8
4

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO Exemplo: (1011)2 = (x)10 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20 8 + 0 + 2 + 1 = 1110 (1043)5 = (x)10 1 x 53 + 0 x 52 + 4 x 51 + 3 x 5 0 125 + 0 + 20 + 3 = (148)10

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO Concluise que: O nmero mximo de algarismos diferentes de uma base igual ao valor da base; O valor do algarismo mais esquerda (mais significativo) de um nmero de n algarismos inteiros obtido pela multiplicao de seu valor absoluto (dn1) pela base elevada potncia ( 1) i (n1). O valor total do nmero obtido somandose n valores, cada um expressando o valor relativo de um dos n algarismos componentes do nmero;

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO Em bases de valor superior a 10, usamse letras do alfabeto para a representao de algarismos maiores que 9. Na base 16 (hexadecimal) dispomos de 16 algarismos diferentes: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. 0 1 2 3 4 5 6 7 8 9 A B C D E F Representao de um nmero na base 16: (1A7B)16 Seu valor na base 10 poder ser obtido atravs da notao posicional anterior.

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO
Base 2 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 Base 8 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 Base 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11
8

Osnmerosoctais correspondemauma combinaode3bits

Osnmeros hexadecimais correspondemauma correspondem a uma combinaode4bits

ConversodeBaseseAritmticaComputacional
OUTRAS BASES DE NUMERAO Representao d um nmero d b R t de de base 16 na b base 10 10: (1A7B)16 = (x)10 1 x 163 + A x 162 + 7 x 161 + B x 160 4096 + ? + 112 + ? Como iremos converter para a base 10, utilizaremos os valores e regras da base 10. Assim: 1 x 163 + A x 162 + 7 x 161 + B x 160 4096 + 10x 162 + 112 + 10x 160 4096 + 2560 + 112 + 11 = 677910
9

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases Potncia 2 Entre as bases 2 e 8 Dividir o nmero binrio da direita para a esquerda em grupos de 3 (23=8); (111010111)2 = ( )8 (111) (010) (111)2 = (727)8 7 2 7 (1010011111)2 = ( ) 8

10

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases Potncia 2 Entre as bases 2 e 8 A converso da base 8 para 2 realizada no sentido inverso, substituindose cada algarismo octal pelos seus bits correspondentes. correspondentes (327)8 = ( )2 (011) (010) (111)2 = (011010111)2 ou (11010111)2 3 2 7 (673)8 = ( )2

11

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases Potncia 2 Entre as bases 2 e 16 Dividir o nmero binrio da direita para a esquerda em grupos de 4 (24=16); (1011011011)2 = ( )16 (0010) (1101) (1011)2 = (2DB)16 2 D B (10011100101101)2 = ( )16

12

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases Potncia 2 Entre as bases 2 e 16 A converso da base 16 para 2 realizada no sentido inverso, substituindose cada algarismo hexadecimal pelos seus bits correspondentes. correspondentes (306)16 = ( )2 (0011) (0000) (0110)2 = (1100000110)2 3 0 6 (F50)16 = ( )2

13

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases Potncia 2 Entre as bases 8 e 16 A converso da base 8 para 16 idntica aos princpios anteriores, sendo como base para as substituies a base 2. Para realizar a converso entre as bases 8 e 16 e viceversa 16, vice versa, necessrio primeiro converter para a base 2 e depois para a base desejada. (3174)8 = ( )16 Primeiro convertese o nmero da base 8 para a base 2. (011) (001) (111) (100)2 = (011001111100)2 3 1 7 4 Em seguida, convertese da base 2 para a 16. (esq < dir) (0110) (0111) (1100) = (67C)16
14

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases B para base 10 A converso da base B para base 10 realizada conforme notao posicional. (101101)2 = ( )10 b=2 (a base de origem do nmero a ser convertido) n=6 (quantidade de algarismos) n1 = 5 (expoente do 1 produto mais esquerda) dn1 = 1 (algarismo mais esquerda) n1 1 x 2 5 + 0 x 2 4 + 1 x 2 3 + 1 x 2 2 + 0 x 21 + 1 x 2 0 32 + 0 + 8 + 4 + 0 + 1 = (45)10
15

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases B para base 10 (27)8= ( )10 b=8 (a base de origem do nmero a ser convertido) n=2 (quantidade de algarismos) (q g ) n1 = 1 (expoente do 1 produto mais esquerda) dn1 = 2 (algarismo mais esquerda) 2 x 81 + 7 x 80 16 7 = (23)10 ( )

16

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases 10 para base B A converso da base 10 para base B realizada dividindose o dividindo se nmero decimal pelo valor da base desejada. O resto encontrado o algarismo menos significativo do valor na base B ( esquerda) esquerda). Em seguida, dividise o quociente encontrado pela base B, e assim sucessivamente, at o quociente = 0; (3964)10 = ( )8 3964/8 = 495 495/8 = 61 61/8 = 7 7/8 = 0 resto0 = 4 (algarismo menos significativo) resto1 = 7 resto2 = 5 resto3 = 7 (algarismo mais significativo) (3964)10 =(7574)8
17

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases 10 para base B (483)10 = ( )8 483/8 = 60 resto0 = 3 (algarismo menos significativo) 60/8 = 7 resto1 = 4 7/8 = 0 resto2 = 7 (algarismo mais significativo) (483)10 =(743)8

18

ConversodeBaseseAritmticaComputacional
CONVERSO DE BASES Bases 10 para base B (45)10 = ( )2 (97)10 = ( )2 (2754)10 = ( )16 (490)10 = ( )16

19

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Soma binria Semelhante decimal, sendo que s h dois algarismos disponveis. Possibilidades: 0+0=0 0+1=1 1+0=1 1 + 1 =0, com i 1 0 vai

20

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Soma binria Exemplos: 1 1111 101101 101111 10111 00 11 11 11011 11001 110100

21

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Subtrao binria Idntica a realizada no sistema decimal (minuendo subtraendo = diferena). Por dispormos de apenas dois algarismos (0 e 1), a operao 01 tornase torna se um pouco complicada necessitando de um complicada, emprstimo de um valor igual base 2. obtido do primeiro algarismo diferente de zero, existente esquerda.

22

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Subtrao binria Exemplo:

101101 100111 000110

02 101101 100111 000110

2 002 101101 100111 000110 2 002 101101 100111 000110

2 002 101101 100111 000110 2 002 101101 100111 000110

23

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Subtrao binria Exemplo:

1 02 022 100110001 010101101 010000100

24

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Multiplicao binria Regras iguais a da multiplicao decimal, sendo: 0x0=0 0x1=0 1x0=0 Exemplos: 1x1=1 110 x101 110 000+ 110++ 11110 10101 x1101 10101 00000+ 00000++ 10010+++ 100010001
25

ConversodeBaseseAritmticaComputacional
ARITMTICA BINRIA Diviso binria Idntica a realizada no sistema decimal, compreendendo a manipulao de 4 elementos: dividendo, divisor, quociente e resto. Exemplo: (101010)2/(110)2 101010 110 110 1 100 101010 110 110 1 1001 10010 110 110 11 0110

110 110 110 111 000

26