Introdução aos Sistemas

Computacionais
Disciplina: 113468

Prof. Marcus Vinicius Lamar

 Sistemas Numéricos

Existem 10 tipos de pessoas no mundo:

-as que entendem código binário
-as que não entendem
-e as que não esperavam que a piada fosse em
base 3!

2
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

➢ Para podemos representar um número, devemos primeiramente definir

uma base

➢Em sistemas de numeração posicionais simples, a base pode ser qualquer

número inteiro b ≥2

➢ A forma geral de um número no sistema de numeração posicional é dada

por

𝑁𝑏 = 𝑑𝑝−1 𝑑𝑝−2 … 𝑑1 𝑑0 , 𝑑−1 𝑑−2 … 𝑑−𝑛

onde há p dígitos a esquerda da vírgula e n dígitos a direita.

3
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

➢ O valor D (em uma base qualquer) correspondente a um número N, em

uma base b, é dado pela soma do valor de cada dígito multiplicado pelo
peso correspondente, naquela base :

𝑝−1

𝐷 = ෍ 𝑑𝑖 . 𝑏 𝑖
𝑖=−𝑛

𝑁𝑏 = 𝑑𝑝−1 𝑑𝑝−2 … 𝑑1 𝑑0 , 𝑑−1 𝑑−2 … 𝑑−𝑛

Dígito mais significativo Dígito menos significativo

(Most Significant Digit) (Least Significant Digit).

4
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Base Decimal: b = 10 Não é!

• Símbolos: 0,1,2,3,4,5,6,7,8,9
Sequência ordenada
• Exemplos: de 10 símbolos quaisquer

470410 = 4 × 103 + 7 × 102 + 0 × 101 + 4 × 100

4704,0810 = 4 × 103 + 7 × 102 + 0 × 101 + 4 × 100 + 0 × 10−1 + 8 × 10−2

• Usado naturalmente pelos humanos

• Representada (quando necessário) pelo prefixo 0d : 0d4704

5
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Base Binária: b = 2

• Símbolos: 0,1

• Exemplos:

11012 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 1310

1101,012 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 + 0 × 2−1 + 1 × 2−2 = 13,2510

• Usado naturalmente pelos computadores digitais.

• Representada pelo prefixo 0b : 0b1101

6
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Base Octal: b = 8

• Símbolos: 0,1,2,3,4,5,6,7

• Exemplos:

10748 = 1 × 83 + 0 × 82 + 7 × 81 + 4 × 80 = 57210

1074,18 = 1 × 83 + 0 × 82 + 7 × 81 + 4 × 80 + 1 × 8−1 = 572,12510

• Muito pouco usada atualmente.

• Representada pelo prefixo 0o : 0o1074

7
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Base Hexadecimal: b = 16

• Símbolos: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

• Exemplos:

1B0216 = 1 × 163 + 11 × 162 + 0 × 161 + 2 × 160 = 691410

1B02,116 = 1 × 163 + 11 × 162 + 0 × 161 + 2 × 160 + 1 × 16−1 = 6914,062510

• Muito usada pelos humanos para representar dados digitais.

• Representada pelo prefixo 0x : 0x1B02

8
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Conversão de Bases inteiros: Decimal x Binário x Octal x Hexadecimal

Base-10 Base-2 Base-8 Base-16

Decimal Binário Octal Hexadecimal
00 0000 00 0
01 0001 01 1
02 0010 02 2
03 0011 03 3
04 0100 04 4
05 0101 05 5
06 0110 06 6
07 0111 07 7
08 1000 10 8
09 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

9
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Conversão de base qualquer para decimal

➢ Calculo do valor do número na base decimal:

𝑝−1

𝐷 = ෍ 𝑑𝑖 . 𝑏 𝑖
𝑖=−𝑛

Note que esta é a própria definição e pode ser usada para realizar a
conversão de base qualquer para qualquer base, bastando que as
operações aritméticas sejam feitas na base de destino.

10
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

• Conversão de decimal para base qualquer

Ex.: 61,687510 para binário, octal e hexa

➢ Parte Inteira: divisões sucessivas pela base

61 2
1 30 2 61 16
61 8
0 15 2 13 3 16
5 7 8
1 7 2 3 0
7 0
1 3 2
1 1 2
1 0

6110=01111012 6110=0758 6110=03D16

11
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

➢ Parte Fracionária: multiplicações sucessivas da parte fracionária pela base

0,6875 × 2 = 1,375 0,6875 × 8 = 5,5 0,6875 ×16 = 11,0

0,375 × 2 = 0,75 0,5 × 8 = 4,0 0,0 × 16 = 0,0
0,75 × 2 = 1,5 0,0 × 8 = 0,0
0,5 × 2 = 1,0
0,0 × 2 = 0,0

0,687510=0,101102 0,687510=0,5408 0,687510=0,B016

Logo: 61,687510 = 111101,10112 = 75,548 = 3D,B16

12
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

Transformação de números entre bases relacionadas pela potência

Sejam duas bases numéricas b e B tal que B=bk

A conversão de números entre as duas bases pode ser

simplificada se notarmos que um dígito na base B pode
ser representado por um conjunto de k dígitos da base b.

Ex.: Um dígito na base B=9 pode ser representado por um conjunto de

2 dígitos da base b=3, logo
(83)9 = (2210)3
Um conjunto de 2 dígitos na base b=3 pode ser representado por 1
dígito na base B=9, logo
(210211)3 = (724)9
13
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sistemas Numéricos Posicionais

Transformação de números entre bases relacionadas pela potência.
Ex.: base 2  base 16
Observando que 16=24 temos que:

1) Um conjunto de 4 dígitos binários corresponde a um dígito hexadecimal

Assim:
00010101100111002 = ( ? )16

0001 0101 1001 1100

1 5 9 C

2) Um dígito hexadecimal corresponde a 4 dígitos binários

Assim:
F3B016 = ( ? )2

F 3 B 0
1111 0011 1011 0000
14
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Sinais Analógicos e Sinais Digitais

◼ Sinal Analógico
 São contínuos no tempo e
amplitude.
 Ex.: sinais da natureza

◼ Sinal Digital
 São discretos no tempo e na
amplitude.
 Ex.: chave liga-desliga
110101011101010111

15
 UnB CIC0003 – Introdução aos Sistemas Computacionais

O Computador Digital
◼ O Computador Analógico
 Podem ser eletrônicos, hidráulicos, mecânicos, etc.
 Processam sinais de entrada gerando sinais de saída.

Processamento eletrônico dos sinais:

Operações mais comuns:
+, -, *, /, log, exp,x ,x2, derivada, integral, filtros.

• Vantagens: Velocidade, permite processamento de

sinais muito rápidos em tempo-real.
• Desvantagem: Não são facilmente programáveis.

De uso muito comum até bem pouco tempo.

Hoje os computadores digitais estão rápidos o suficiente
para usar processamento digital com um custo razoável.
16
 UnB CIC0003 – Introdução aos Sistemas Computacionais

O Computador Digital
◼ Os circuitos eletrônicos de um computador digital moderno operam com sinais de
apenas dois níveis distintos.
 Motivo: solução simples, alta confiabilidade, imunidade alta ao ruído e baixo
custo de implementação.
◼ Dispositivo básico dos Processadores Digitais: Transistor
 Componente básico criado a partir de materiais semicondutores.
 Possui as propriedades de:
◼ Amplificar linearmente um sinal (ex.: Aparelhos de som)

◼ Atuar como uma chave liga-desliga controlada por tensão

Tecnologia MOS

17
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Conceito de bit e seus múltiplos

◼ Bit (Binary Digit):
 representa a forma lógica de um estado “ligado/desligado” ou binário
existente em dispositivos eletrônicos digitais.
 bit “ligado” é representado pelo símbolo 1.
 bit “desligado” é representado pelo símbolo 0.

◼ Em seu nível mais baixo, TUDO (números inteiros, fracionários, letras,

algarismos, sinais de pontuação, símbolos, sons, imagens (cores), instruções
e programas) na memória do computador é representado por números
binários.

BIT BIT BIT BIT

BYTE
BIT BIT BIT BIT
◼ Nibble: 4 bits
◼ Byte: 8 bits BYTE
◼ Half Word: 16 bits
◼ Word: 32 bits
◼ Double Word: 64 bits
◼ Quad Word: 128 bits 18
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Conceito de bit e seus múltiplos

◼ Com 1 bit é possível representar 2 números binários diferentes:

Apagada = 0
lâmpada
Acesa =1

◼ Com 2 bits é possível representar 4 números binários diferentes:

0 0
Portanto,
Conjunto de 2 lâmpadas com 1 byte (8 bits) é
0 1 possível representar
28 = 256 números
binários diferentes
22 = 4 combinações 1 0 e
com N bits é possível
1 1 representar 2N números
binários diferentes
19
 UnB CIC0003 – Introdução aos Sistemas Computacionais

Conceito de bit e seus múltiplos

• bits, bytes e seus múltiplos são utilizados para quantificar capacidade de
armazenamento (em Bytes) e transmissão de dados (em bps).
(por que é usado bps ao invés de Bps ?)

Prefixo binário Prefixo decimal

20