Introdução à Informática

Sistemas
Numéricos e
Armazenamento
de dados

Escola Superior de Tecnologia e Gestão

Instituto Politécnico de Bragança
Outubro de 2006

Sistema de base dez

• O sistema de numeração que usamos no
nosso dia a dia é o sistema de numeração
decimal ou de base dez
• Chama-se assim porque utiliza dez
algarismos ou dígitos: 0, 1, ...9
• Isto não acontece por acaso, utilizamos
dez dígitos porque temos dez dedos (em
latim a palavra dígito significa dedo)

Introdução à Informática Sistemas Numéricos 2

 Sistemas Numéricos
• Numa base b qualquer (b>1), um número
inteiro positivo N é representado por:

(N)b = an x bn + an-1 x bn-1 + ... + a1 x b1 + a0 x b0

• Dígitos: 0, ..., b-1

Introdução à Informática Sistemas Numéricos 3

Sistema Decimal
• Base: 10
– Dígitos: 0,1,2,3,4,5,6,7,8,9
– Cada posição está associada a uma
quantidade
– Exemplo:
• 452(10)= 4x102 + 5x101 + 2x100
• 98,76(10) = 9x101 + 8x100 + 7x10-1 + 6x10-2
• -5,4(10) = -5x100 - 4x10-1

Introdução à Informática Sistemas Numéricos 4

 Sistema de base 2
• Um computador não têm dez dedos e, por
isso não utiliza a base decimal
• Um computador representa informação
através de bits que podem armazenar um
de dois valores: 0 e 1
• É natural, por isso, que os computadores
utilizem o sistema de numeração binário
ou de base dois, que também utiliza
apenas dois dígitos: 0 e 1
Introdução à Informática Sistemas Numéricos 5

Sistema Binário
• Base: 2
– Dígitos: 0,1
– Cada posição está associada a uma quantidade
– Exemplo:
• 101(2)=1*22 +0*21 + 1*20 = 5 (10)
• 110(2) = 1 x 22 + 1 x 21 + 0 x 20 = 6(10)
• 111(2) = 1 x 22 + 1 x 21 + 1 x 20 = 7(10)
– Repare-se que a forma como construímos os
números no sistema binário é idêntica à forma como
o fazemos no sistema decimal, com a limitação de
dispormos apenas dos dígitos 0 e 1

Introdução à Informática Sistemas Numéricos 6

 Sistema Hexadecimal (1)
• Base: 16
– Dígitos:
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
– Cada posição está associada a
uma quantidade
– Exemplo:
• 1B(16)=1*161 +11*160
= 27 (10)

• Facilita a manipulação humana

de longas sequências de bits
• Os computadores armazenam
sequências binárias em
múltiplos de quatro
• Um único símbolo representa 4
bits

Introdução à Informática Sistemas Numéricos 7

Sistema Hexadecimal (2)

• Converter de binário para hexadecimal:
– 0110101011110010
– 111010000101010100010111
– 01001000
• Converter de hexadecimal para binário:
– 5FD97 - ABCD
– 610A - 0100

Introdução à Informática Sistemas Numéricos 8

 Conversões
• Conversão de um sistema numérico de base n
para decimal:
– Soma de potência de base n:
• xyz(n)= x*n2 + y*n1 + z*n0=w(10)
• Exemplo:
2 1 0
– 234(16)=2*16 + 3*16 + 4*16 = 564 (10)
• Conversão do sistema numérico decimal para
qualquer outro sistema numérico
– Dividir o valor pelo valor da base, e guardar o resto
– Enquanto o quociente for diferente de zero, dividir o
novo quociente pelo valor da base e guardar o resto
– Juntar todos os restos obtidos, desde o último até ao
primeiro, para obter a representação do valor na nova
base
Introdução à Informática Sistemas Numéricos 9

Conversão Decimal-binário
– Exemplo:
• 26(10)=?(2)

26 |2
06 13 |2
0 1 6 |2
0 3 |2
1 1 |2
1 0
O resultado é 11010(2)
Introdução à Informática Sistemas Numéricos 10
 Exercícios
• Qual a representação na base 10 do
número 1110101(2)?
• 1110101(2) = 26 + 25 + 24 + 22 + 20 = 64 +
32 + 16 + 4 + 1 = 117(10)
• Qual a representação na base 10 do
número -100,001(2)?
• -100,001(2) = -22 – 2-3 = -4 – 1/8 = -4 -
0,125 = -4,125(10)
Introdução à Informática Sistemas Numéricos 11

Adição binária (1)

Introdução à Informática Sistemas Numéricos 12

 Adição binária (2)
• Qual o resultado da adição de 1101101(2)
com 1100101(2)?
– 1101101(2) + 1100101(2) = 11010010(2)

1101101
+1100101
11010010

Introdução à Informática Sistemas Numéricos 13

Fracções Binárias
• Conversão para o sistema decimal
(N)b = an x 2n + an-1 x 2n-1 + ... + a1 x 2 + a0 + a-1 x
2-1 + a-2 x 2-2 + ...

110.01 1*4+1*2+0*1+0*0,5+1*0,25 = 6,25

2-2
2-1
20
21
22

Introdução à Informática Sistemas Numéricos 14

 Adição de fraccionários em base 2
• Colocar as partes inteira e decimal dos dois
números alinhadas em relação ao “.” e fazer a
adição normalmente

Introdução à Informática Sistemas Numéricos 15

Complemento para dois

• O bit mais à esquerda Binário Valor
indica o sinal do 011 3
010 2
número:
001 1
– 0: positivos 000 0
– 1: negativos 111 -1
110 -2
• Representação dos 101 -3
negativos: nega-se bit 100 -4
a bit, e em seguida
soma-se 1

Complemento para dois:

Introdução à Informática Sistemas Numéricos 16

 Representação de símbolos
• Para podermos guardar num computador textos com letras,
números, pontuação, etc, foi necessário criar codificações
desses diferentes símbolos de forma a poderem ser
univocamente representados
• Um dos códigos mais utilizados pelos sistemas informáticos é
o código ASCII (American Standard Code for Information
Interchange)
• O código ASCII (versão standard) representa todos os
caracteres do alfabeto além de outros caracteres especiais,
usando 7 bits (128 caracteres) para representar cada caracter
• A tabela ASCII extendida utiliza 8 bits, o que permite
representar até 256 caracteres
– Contém duas partes distintas:
• 1ª (primeiros 128 caracteres) - é igual em todas as versões.
• 2ª (últimos 128 caracteres) - difere de país para país (ex: caracteres
acentuados).
Introdução à Informática Sistemas Numéricos 17

Tabela de ASCII
0 NUL (null) 32 Espaço 64 @ 96 `
1 SOH (start of header) 33 ! 65 A 97 a
2 STX (start of text) 34 " 66 B 98 b
3 ETX (end of text) 35 # 67 C 99 c
4 EOT (end of transmission) 36 $ 68 D 100 d
5 ENQ (enquire) 37 % 69 E 101 e
6 ACK (acknowledge) 38 & 70 F 102 f
7 BEL (bell) 39 ' 71 G 103 g
8 BS (backspace) 40 ( 72 H 104 h
9 TAB 41 ) 73 I 105 i
10 LF (line feed) 42 * 74 J 106 j
11 VT (vertical tab) 43 + 75 K 107 k
12 FF (form feed) 44 , 76 L 108 l
13 CR (carriage return) 45 - 77 M 109 m
14 SO (shift out) 46 . 78 N 110 n
15 SI (shift in) 47 / 79 O 111 o
16 DLE (data link escape) 48 0 80 P 112 p
17 DC1 (device control 1) 49 1 81 Q 113 q
18 DC2 (device control 2) 50 2 82 R 114 r
19 DC3 (device control 3) 51 3 83 S 115 s
20 DC4 (device control 4) 52 4 84 T 116 t
21 NAK (negative acknowledge) 53 5 85 U 117 u
22 SYN (synchronous idle) 54 6 86 V 118 v
23 ETB (end of trans. block) 55 7 87 W 119 w
24 CAN (cancel) 56 8 88 X 120 x
25 EM (end of medium) 57 9 89 y 121 y
26 SUB (substitute) 58 : 90 z 122 z
27 ESC (escape) 59 ; 91 [ 123 {
28 FS (file separator) 60 < 92 \ 124 |
29 GS (group separator) 61 = 93 ] 125 }
30 RS (record separator) 62 > 94 ^ 126 ~
31 US (unit separator) 63 ? 95 _ 127 DEL

Introdução à Informática Sistemas Numéricos 18

 Representação de caracteres
=69(10)

= 101(10)

– Exemplo
• Ola em ASCII
1001111 1101100 1100001
4F 6C 61
O l a

Introdução à Informática Sistemas Numéricos 19

Unicode
• Antes de o Unicode ser inventado, havia centenas de
sistemas diferentes de codificação
• Nenhum destes sistemas de codificação, no entanto,
poderia conter caracteres suficientes:
– por exemplo, a União Europeia por si só requer vários sistemas
de codificação diferentes para cobrir todas a línguas
• Estes sistemas de codificação são também conflituantes
entre si
– Por outras palavras, dois codificadores podem usar o mesmo
número para dois caracteres diferentes ou usar números
diferentes para o mesmo carácter
• O Unicode fornece um único número para cada carácter,
não importa a plataforma, não importa o programa, não
importa a língua
• Actualmente, o standard Unicode contém 34,168
caracteres distintos codificados
Introdução à Informática Sistemas Numéricos 20
 Portas lógicas
• Circuitos electrónicos que realizam operações
lógicas (Booleanas) sobre um conjunto de
valores lógicos de entrada
• Os computadores são construídos pela
combinação de portas lógicas (chips)
• Portas lógicas:
– AND
– OR
– XOR
– NOT

Introdução à Informática Sistemas Numéricos 21

Conjunção (E / AND) Lógica

Entradas Saída
0 0 0
0 1 0
1 0 0
1 1 1

Introdução à Informática Sistemas Numéricos 22

 Disjunção (OU / OR) Lógica
Entradas Saída
0 0 0
0 1 1
1 0 1
1 1 1

Introdução à Informática Sistemas Numéricos 23

Disjunção Exclusiva (XOR)

Entradas Saída
0 0 0
0 1 1
1 0 1
1 1 0

Introdução à Informática Sistemas Numéricos 24

 Negação (NÃO / NOT) Lógica

Entrada Saída
0 1
1 0

Introdução à Informática Sistemas Numéricos 25

Flip-Flops
• Circuito em que o valor de
saída oscila entre dois
valores mediante os
valores de entrada
introduzidos
• Circuito que permite
armazenar um bit
• Saída constante se as
entradas forem 0
• Saída passa a 1 se a
entrada de cima passa a 1
• Saída passa a 0 se a
entrada de baixo passa a 1
Introdução à Informática Sistemas Numéricos 26