Você está na página 1de 69

Sistemas de Numera c ao

Alberto Manuel Brand ao Sim oes alberto.simoes@eu.ipp.pt

6 de Outubro de 2009

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal Porque usamos dez algarismos?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal Porque usamos dez algarismos?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

Como conseguimos contar mais de 10 objectos?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

Como conseguimos contar mais de 10 objectos? S o temos 10 digitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

Como conseguimos contar mais de 10 objectos? S o temos 10 digitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Solu c ao: realizamos combina c oes...

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

0 1 2 3 4 5 6 7 8 9

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16 17 18 19

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16 17 18 19

20 21 22 23 24 25 26 27 28 29

30 31 32 33 34 35 36 37 38 39

40 41 42 43 44 45 46 47 48 49

50 51 52 53 54 55 56 57 58 59

60 61 62 63 64 65 66 67 68 69

70 71 72 73 74 75 76 77 78 79

80 81 82 83 84 85 86 87 88 89

90 91 92 93 94 95 96 97 98 99

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Decimal

0 1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16 17 18 19

20 21 22 23 24 25 26 27 28 29

30 31 32 33 34 35 36 37 38 39

40 41 42 43 44 45 46 47 48 49

50 51 52 53 54 55 56 57 58 59

60 61 62 63 64 65 66 67 68 69

70 71 72 73 74 75 76 77 78 79

80 81 82 83 84 85 86 87 88 89

90 91 92 93 94 95 96 97 98 99

100 101 102 103 104 105 106 107 108 109

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria Problema

transistor
Alberto Sim oes Sistemas de Numera c ao

Sistema de Numera c ao Bin aria Problema

s o tem dois estados: ligado ou desligado


Alberto Sim oes Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?


ligado / desligado

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?


ligado / desligado on / o

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?


ligado / desligado on / o batata / cebola

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?


ligado / desligado on / o batata / cebola verdadeiro / falso

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como representar o estado de um transistor?


ligado / desligado on / o batata / cebola verdadeiro / falso 1/0

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?


Realizar combina c oes...

0 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?


Realizar combina c oes...

0 1

10 11

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?


Realizar combina c oes...

0 1

10 11

100 101 110 111

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?


Realizar combina c oes...

0 1

10 11

100 101 110 111

1000 1001 1010 1011 1100 1101 1110 1111

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria

Como contar mais de dois objectos com dois d gitos?


Realizar combina c oes...

0 = 010 1 = 110

10 = 210 11 = 310

100 = 410 101 = 510 110 = 610 111 = 710

1000 = 810 1001 = 910 1010 = 1010 1011 = 1110 1100 = 1210 1101 = 1310 1110 = 1410 1111 = 1510

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Descodica c ao

Como converter rapidamente bin ario em decimal?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Descodica c ao

Como converter rapidamente bin ario em decimal? Aprender com o formato decimal... 935610 = 9 103 + 3 102 + 5 101 + 6 100 9000 + 300 + 50 + 6 = 935610

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Descodica c ao

Como converter rapidamente bin ario em decimal? Aprender com o formato decimal... 935610 = 9 103 + 3 102 + 5 101 + 6 100 9000 + 300 + 50 + 6 = 935610 E aplicar no novo sistema de numera c ao... 11012 = 1 23 + 1 22 + 0 21 + 1 20 1 8 + 1 4 + 0 2 + 1 1 = 8 + 4 + 1 = 1310

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao

Como converter decimal em bin ario? 431 31 11 1 2 215

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao

Como converter decimal em bin ario? 431 31 11 1 2 215 15 1 2 107

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao

Como converter decimal em bin ario? 431 31 11 1 2 215 15 1 2 107 7 1

2 53 13 1

2 26 6 0

2 13 1

2 6 0

2 3 1

2 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao

Como converter decimal em bin ario? 431 31 11 1 2 215 15 1 2 107 7 1

2 53 13 1

2 26 6 0

2 13 1

2 6 0

2 3 1

2 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao

Como converter decimal em bin ario? 431 31 11 1 2 215 15 1 2 107 7 1

2 53 13 1

2 26 6 0

2 13 1

2 6 0

2 3 1

2 1

110101111
Alberto Sim oes Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 1 ?

1 0 ?

1 1 ?

0 1 ?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 1

1 0

1 1

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 1

1 1 0

1 1 0

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 1 1

1 1 0 0

1 1 0

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 +

1 1 1 1

1 1 0 0

1 1 0

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Adi c ao

1 + 1

1 1 1 1

1 1 0 0

1 1 0

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Subtrac c ao

1 1 ?

1 0 ?

1 1 ?

0 1 ?

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Subtrac c ao

1 1 ?

1 0 ?

* 1 1 ?

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Subtrac c ao

1 1 ?

* 1 0 ?

* 1 1 1

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Subtrac c ao

1 1 ?

* 1 0 0

* 1 1 1

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Subtrac c ao

1 1 0

* 1 0 0

* 1 1 1

0 1 1

Alberto Sim oes

Sistemas de Numera c ao

Bits e Bytes

A unidade m nima de informa c ao e o bit:


armazena um 0 ou 1

Alberto Sim oes

Sistemas de Numera c ao

Bits e Bytes

A unidade m nima de informa c ao e o bit:


armazena um 0 ou 1

Um byte corresponde a:
n umero m nimo de bits necess arios para armazenar o conjunto de instru c oes de um processador; espa co m nimo endere cavel num computador;

Alberto Sim oes

Sistemas de Numera c ao

Bits e Bytes

A unidade m nima de informa c ao e o bit:


armazena um 0 ou 1

Um byte corresponde a:
n umero m nimo de bits necess arios para armazenar o conjunto de instru c oes de um processador; espa co m nimo endere cavel num computador; embora tenha tomado muitos tamanhos, actualmente e indiscut vel a sua associa c ao a uma sequ encia de 8 bits.

Alberto Sim oes

Sistemas de Numera c ao

Bits e Bytes

A unidade m nima de informa c ao e o bit:


armazena um 0 ou 1

Um byte corresponde a:
n umero m nimo de bits necess arios para armazenar o conjunto de instru c oes de um processador; espa co m nimo endere cavel num computador; embora tenha tomado muitos tamanhos, actualmente e indiscut vel a sua associa c ao a uma sequ encia de 8 bits. um byte consegue armazenar 256 valores diferentes (28 ).

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios...

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros;

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros; usar o sistema decimal n ao ajuda:
convers ao bin aria para decimal n ao e imediata; a convers ao tem de ser feita como um todo ;

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros; usar o sistema decimal n ao ajuda:
convers ao bin aria para decimal n ao e imediata; a convers ao tem de ser feita como um todo ;

solu c ao: usar um sistema de numera c ao com uma base m ultipla de 2:

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros; usar o sistema decimal n ao ajuda:
convers ao bin aria para decimal n ao e imediata; a convers ao tem de ser feita como um todo ;

solu c ao: usar um sistema de numera c ao com uma base m ultipla de 2:


numera c ao octal (base 8);

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros; usar o sistema decimal n ao ajuda:
convers ao bin aria para decimal n ao e imediata; a convers ao tem de ser feita como um todo ;

solu c ao: usar um sistema de numera c ao com uma base m ultipla de 2:


numera c ao octal (base 8); numera c ao hexadecimal (base 16);

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


Embora os computadores usem o sistema bin ario internamente, raramente queremos representar o conte udo de um u nico bit; habitualmente queremos representar o conte udo de um byte; ou mesmo de v arios... andar com 8 ou mais d gitos e cansativo e sujeito a erros; usar o sistema decimal n ao ajuda:
convers ao bin aria para decimal n ao e imediata; a convers ao tem de ser feita como um todo ;

solu c ao: usar um sistema de numera c ao com uma base m ultipla de 2:


numera c ao octal (base 8); numera c ao hexadecimal (base 16); numera c ao com base 64;

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


0 1 2 3 4 5 6 7 8 9

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


0 1 2 3 4 5 6 7 8 9 A B C D E F
Alberto Sim oes Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
Alberto Sim oes Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
Alberto Sim oes

20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F
Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal


016 = 010 116 = 110 216 = 210 316 = 310 416 = 410 516 = 510 616 = 610 716 = 710 816 = 810 916 = 910 A16 = 1010 B16 = 1110 C16 = 1210 D16 = 1310 E16 = 1410 F16 = 1510 1016 = 1610 1116 = 1710 1216 = 1810 1316 = 1910 1416 = 2010 1516 = 2110 1616 = 2210 1716 = 2310 1816 = 2410 1916 = 2510 1A16 = 2610 1B16 = 2710 1C16 = 2810 1D16 = 2910 1E16 = 3010 1F16 = 3110
Alberto Sim oes

2016 = 3210 2116 = 3310 2216 = 3410 2316 = 3510 2416 = 3610 2516 = 3710 2616 = 3810 2716 = 3910 2816 = 4010 2916 = 4110 2A16 = 4210 2B16 = 4310 2C16 = 4410 2D16 = 4510 2E16 = 4610 2F16 = 4710

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao / Descodica c ao

Como converter hexadecimal em decimal? fazer o que ja faz amos com o bin ario: DEAD16 = D 163 + E 162 + A 161 + D 160 = 13 163 + 14 162 + 10 16 + 13 1 = 13 4096 + 14 256 + 10 16 + 13 = 53248 + 3584 + 160 + 13 = 57005

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Bin aria


Codica c ao / Descodica c ao

Como converter hexadecimal em decimal? fazer o que ja faz amos com o bin ario: DEAD16 = D 163 + E 162 + A 161 + D 160 = 13 163 + 14 162 + 10 16 + 13 1 = 13 4096 + 14 256 + 10 16 + 13 = 53248 + 3584 + 160 + 13 = 57005 Como converter decimal em hexadecimal? realizar divis oes sucessivas por 16...

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

O sistema hexadecimal pode ser convertido do e para o bin ario de forma muito simples: 1101011000011100

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

O sistema hexadecimal pode ser convertido do e para o bin ario de forma muito simples: 1101 0110 0001 1100

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

O sistema hexadecimal pode ser convertido do e para o bin ario de forma muito simples: 1101 0110 0001 1100 D61C

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

Usos t picos: cores RGB em HTML: #4F980A

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

Usos t picos: cores RGB em HTML: #4F980A


4F = 79 em 256 de RED (30%)

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

Usos t picos: cores RGB em HTML: #4F980A


4F = 79 em 256 de RED (30%) 98 = 152 em 256 de GREEN (59%)

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao Hexadecimal

Usos t picos: cores RGB em HTML: #4F980A


4F = 79 em 256 de RED (30%) 98 = 152 em 256 de GREEN (59%) 0A = 10 em 256 de BLUE (4%)

Alberto Sim oes

Sistemas de Numera c ao

Sistema de Numera c ao com Base 64


A64 = 010 B64 = 110 C64 = 210 D64 = 310 E64 = 410 F64 = 510 G64 = 610 H64 = 710 I64 = 810 J64 = 910 K64 = 1010 L64 = 1110 M64 = 1210 N64 = 1310 O64 = 1410 P64 = 1510 Q64 = 1610 R64 = 1710 S64 = 1810 T64 = 1910 U64 = 2010 V64 = 2110 W64 = 2210 X64 = 2310 Y64 = 2410 Z64 = 2510 a64 = 2610 b64 = 2710 c64 = 2810 d64 = 2910 e64 = 3010 f64 = 3110
Alberto Sim oes

g64 = 3210 h64 = 3310 i64 = 3410 j64 = 3510 k64 = 3610 l64 = 3710 m64 = 3810 n64 = 3910 o64 = 4010 p64 = 4110 q64 = 4210 r64 = 4310 s64 = 4410 t64 = 4510 u64 = 4610 v64 = 4710
Sistemas de Numera c ao

w64 = 4810 x64 = 4910 y64 = 5010 z64 = 5110 064 = 5210 164 = 5310 264 = 5410 364 = 5510 464 = 5610 564 = 5710 664 = 5810 764 = 5910 864 = 6010 964 = 6110 +64 = 6210 /64 = 6310

Você também pode gostar