CENTRO UNIVERSITÁRIO DE JARAGUÁ DO SUL – UNERJ

PRÓ--REITORIA ACADÊMICA
PRÓ
CENTRO DE TECNOLOGIA E ARTES
CURSO: TECNOLOGIA EM ANÁLISE E
DESENVOLVIMENTO DE SISTEMAS

Disciplina de Arquitetura de
Computadores
2010--2
2010

Profs. Diego Einloft /Djonny Weinzierl

deinloft@unerj.br / weinzierl@unerj.br
 Sistemas de Numeração

O sistema de numeração com o qual estamos mais

familiarizados é o decimal, cujo alfabeto (coleção de
símbolos) é formado por 10 dígitos acima mostrados.

Um Computador Decimal: se trabalhasse com o sistema decimal
um computador precisaria codificar 10 níveis de referência para
caracterizar os 10 dígitos do sistema utilizado. Esses níveis de
referência poderiam ser valores de tensão (0V, 1V, 2V, etc.) que
precisariam ser definidos e interpretados de maneira clara e
precisa pela máquina.

Desvantagem: quanto maior o número de interpretações maior a
probabilidade de erro. Para decidir que está lendo o número 5 a
máquina precisaria ter certeza de que o que leu não é: 0, 1, 2, 3, 4,
6, 7, 8, 9.
 Sistemas de Numeração

Conseqüência:
Conseqüência: O sistema de numeração mais seguro deveria ser
aquele com o menor número de símbolos (dígitos).
(dígitos).

Conclusão:
Conclusão: o melhor sistema de numeração para uma máquina
seria o binário com apenas dois dígitos, o zero (0) e o um (1).

 Obs.:
Obs.: Não há sistema de numeração com alfabeto de um único
dígito.. Todo sistema de numeração precisa dos conceitos de
dígito
presença (1) e ausência (0).
 Sistemas de Numeração

Um possível problema no uso de máquinas binárias

binárias:: o
número binário precisa de mais dígitos para ser escrito do
que o decimal.
decimal.
(2)10 número de animais representado em decimal

(10)2 número de animais representado em binário

Quatro em decimal é representado como 4. Sua representação

em binário é 100
100..

Conseqüência:
Conseqüência: o computador binário seria mais preciso
porém muito lento porque a leitura da informação iria
requerer mais tempo
tempo..
 Sistemas de Numeração

Uma solução
solução:: o uso de
dispositivos eletrônicos baseados
na tecnologia dos semicondutores,
como os transistores
transistores..

 O transistor:
transistor: é um dispositivo usado
para controlar o fluxo de corrente.
corrente. Ele
tem duas características importantes:
importantes:
1- é capaz de amplificar um sinal
elétrico..
elétrico
2- é capaz de chavear (comutar) entre
ligado e desligado (ou fechado e
aberto), deixando corrente passar
através dele ou bloqueando-
bloqueando-a. Essas
condições são também denominadas
“saturação” e “corte”, respectivamente.
respectivamente.
 Sistemas de Numeração

 Os computadores são formados por circuitos

digitais

 A informação e os dados são codificados em

zeros e uns (linguagem máquina)
Representação dos Dados no Computador

 Dados
 Memória do computador e mídia de
armazenamento

Códigos convencionados e expressos em um
sistema de numeracão adequado

 Exemplos
 Códigos:: ASCII
Códigos ASCII,, EBCDIC
 Sistemas de Numeracão
Numeracão:: Decimal
Decimal,, Binário
Binário,, Octal
Octal,,
Hexadecimal
 Sistemas de Numeração

 Decimal (base 10)

10)
 Algarismos:: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
Algarismos
 Sistema usual no cotidiano humano (fora do
computador)
 Embora o Sistema Decimal possua somente
dez símbolos, qualquer número acima disso
pode ser expresso usando o sistema de peso
por posicionamento, conforme o exemplo a
seguir::
seguir
3 x 103 + 5 x 102 + 4 x 101 + 6 x 100
3000 + 500 + 40 + 6 = 3546
 Sistemas de Numeração

 Binário (base 2)

 Algarismos: 0 e 1
Algarismos:
 Sistema de numeração empregado em
sistemas computacionais
 Os dígitos binários chamam
chamam--se BITS
 Sistemas de Numeração

 Octal (base 8)

 Algarismos:: 0 , 1 , 2 , 3 , 4 ,5 , 6 e 7
Algarismos

 O Sistema Octal foi criado com o propósito de

minimizar a representação de um número binário e
facilitar a manipulação humana
humana..
 Sistemas de Numeração

 Hexadecimal (base 16)

16)
 Algarismos: números 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
Algarismos:
letras A, B, C, D, E e F
 Empregado na representação de números
grandes, e.g. endereços de memória
 SISTEMAS DE NUMERAÇÃO
bit - unidade mínima de informação com que os sistemas
informáticos trabalham

Binary
Binary Digit
Digit

BIT
(0 1)
 UNIDADE MÍNIMA DE INFORMAÇÃO

Binary Digit 1 byte - 8 bits

1 Kbyte - 1024 bytes

BIT 01
1 Mbyte - 1024 Kbytes

1 Gbyte - 1024 Mbytes

1 Tbyte - 1024 Gbytes

 SISTEMAS DE NUMERAÇÃO
 Sistema de numeração binária utiliza combinações
dos dígitos 0 e 1

 Toda a informação que circula dentro de um

sistema informático é organizada em grupos de
bits

 Os mais frequentes são os múltiplos de 8 bits: 8,

16, 32, etc.
 SISTEMAS DE NUMERAÇÃO

 1 Byte → 8 bits → 256 combinações possíveis

 No sistema binário (0
(0 e 1), para determinar o
número de combinações com n bits,bits, basta
calcular 2n

 Exemplos:
- 1 bit → 21=2 combinações possíveis (0
(0 e 1)
 SISTEMAS DE NUMERAÇÃO
2 bit → 22=4 combinações possíveis

0 0
0 1
1 0
1 1
 SISTEMAS DE NUMERAÇÃO

3 bit → 23=8 combinações possíveis

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
 SISTEMAS DE NUMERAÇÃO

0 0 0 0
4 bit → 24=16 combinações
0 0 0 1
possíveis
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
. . . .
1 1 1 1
 SISTEMAS DE NUMERAÇÃO
Sistema de numeração decimal

1998 = 1x1000 + 9x100 + 9x10 + 8x1

= 1x103 + 9x102 + 9x101 + 8x100
 Mudança de base
Ou decomposição, é conversão de um número escrito em
uma determinada base para uma outra qualquer,
exemplo:
 Base 10: (0 1 2 3 4 5 6 7 8 9)

5.386 = 5 x 1000 + 3 x 100 + 8 x 10 + 6

= 5 x 10³ + 3 x 10² + 8 x 10¹ + 6 x 10º
 Base 8: (0 1 2 3 4 5 6 7 8)

12348 = 1 x 8³ + 2 x 8² + 3 x 8¹ + 4 x 8º
12348 = 1 x 512 + 2 x 64 + 3 x 8 + 4 x 1
12348 = 512 + 128 + 24 + 4
12348 = 66810 ⇒ Transformação para a base 10.
 Mudança de base

 Base 16: (0 1 2 3 4 5 6 7 8 9 A B C D E F)
1A2F16 = 1 x 16³ + A x 16² + 2 x 16¹ + F x 16º
= 1 x 16³ + 10 x 16² + 2 x 16¹ + 16 x 16º
= 4096 + 2560 + 32 + 16
= 669410
 SISTEMAS DE NUMERAÇÃO

0 0000
1 0001
DECIMAL 2 0010
0123456789 3 0011
4 0100
BINÁRIO 5 0101
01 6 0110
7 0111
8 1000
9 1001
 SISTEMAS DE NUMERAÇÃO

Conversão de decimal para binário

 Efetuar divisões sucessivas por 2 até se obter o quociente 1

 Agrupar o último quociente e todos os restos da divisão
encontrados por ordem inversa.
 Exemplo:
20 2
0 10 2 20(10) = 10100(2)
0 5 2
1 2 2
0 1
 SISTEMAS DE NUMERAÇÃO

Conversão de binário para decimal

 Começando a ler o número da direita para a esquerda:

- Primeiro digito representa a potência de base 2 e expoente 0;
- Segundo digito representa a potência de base 2 e expoente 1;
- Terceiro digito representa a potência de base 2 e expoente 2;
- nésimo digito representa a potência de base 2 e expoente n-
n-1;

 Somar as multiplicações parciais efectuadas entre o dígito e a

potência a ele atribuída
 SISTEMAS DE NUMERAÇÃO

Conversão de binário para decimal

Exemplo:
10100(2) = 20(10)

1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 0 x 20

16 + 0 + 4 + 0 + 0 = 20(10)
 Conversão Decimal para Octal
 Valor: 714 - divisão 8

Decimal Octal
89 2
11 1
1 3

Valor: 13128
 Conversão Decimal Hexadecimal
 Valor Decimal : 714 – divisão 16
Decimal Hexadecimal
44 10
2 12

Valor: 2 12 10 - converter tabela Hexa

2CA16
Obs:: para melhor entendimento, consulte material dado em sala de aula
Obs
 Conversão Binário para Octal
 101011002

 Separa em 3 casas (dígitos)

010 101 100 (verifica a tabela)
2 5 4
Valor octal = 2548

Obs:: para melhor entendimento, consulte material dado em sala de aula

Obs
Conversão Octal para Binário – Agrupamento
3 dígitos
 Valor: 1238

1 2 3
001 010 011

Valor: 0010100112
 Conversão Octal para Hexadecimal

 10578

1 0 5 7
001 000 101 111 -octal para binário -tabela
0010 0010 1111 – agrupamento 4 dígitos
2 2 f = 22f16
 Hexadecimal para Octal

 1F4
1 F 4
0001 1111 0100 (converter binario)
000 111 110 100 (3 digitos octal)
0 7 6 4

=7648
 Tabela de conversão de números
Decimal Binário Octal Hexadecimal
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 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
Códigos de Representação de Dados
 ASCII (American Standard Code for
Interchange Information
nformation))
 Mais usado em microcomputadores
 Representação de 256 caracteres diferentes (e.
(e.g.
em um teclado alfanumérico)  codificação em
8 bits

128 símbolos universais

128 símbolos adicionais, passíveis de variações
de país para país

 Exemplo:: Letra A
Exemplo

Representação:: 4116 = 0100 00012
Representação
 Sistemas de Numeração
O caractere ‘A'
corresponde ao
 Tabela ASCII código 41 (coluna
4 linha 1)
0 1 2 3 4 5 6 7
0 NUL DLE SPACE 0 @ P ` p
1 SOH DC1 ! 1 A Q a q
2 STX DC2 " 2 B R b r
3 ETX DC3 # 3 C S c s
4 EOT DC4 $ 4 D T d t
5 ENQ NAK % 5 E U e u
6 ACK SYN & 6 F V f v
7 BEL ETB ' 7 G W g w
8 BS CAN ( 8 H X h x
9 HT EM ) 9 I Y i y
A LF SUB * : J Z j z
B VT ESC + ; K [ k {
C FF FS , < L \ l |
D CR GS - = M ] m }
E SO RS . > N ^ n ~
F SI US / ? O _ o DEL
Códigos de Representação de Dados
 EBCDIC (Extended Binary Code Decimal
Interchange Code
ode))
 Mais usado em mainframes
 Exemplo:: Algarismo 1
Exemplo

Representação:: F116 = 1111 00012
Representação

 Tabela de Conversão completa EBCDIC para ASCII

ASCII::
 http:://www.
http //www.natural-
natural-
innovations..com/computing/asciiebcdic
innovations com/computing/asciiebcdic..html
 Exercícios
 Converta para a base 10:
11012 678 AB16

 Converta para a base 2:

5010 678 AB16

 Converta para a base 16:

110010012 588 50010
Operações Aritméticas
 Adição
 Regras de Adição
Regra 1: 0+0=0
Regra 2: 0+1=1
Regra 3: 1+0=1
Regra 4: 1+1= 0 e vai 1 = 10
Exemplos:
100 4 1 11 01 1 5
+ 010 2 + 0 1 1 3
110 6 1 0 0 0 8
 Exercícios
 Efetue as seguintes somas binárias:
1. 1101 + 1001 =
2. 1010 + 1011 =
3. 1111 + 1000 =
4. 1001 + 1100 =
5. 1111 + 0001 =
6. 1001 + 1010 =
7. 11111 + 101 =
8. 111 + 10001 =
9. 101 + 11001 =
10. 1000 + 0001 =
 Subtração
 Regras de Subtração
Regra 1: 0 - 0 = 0
Regra 2: 0 - 1 = 1 e empresta 1
Regra 3: 1 - 0 = 1
Regra 4: 1 - 1 = 0
Exemplos: 1 1 3 10 10 10 0 10
10 0 2 - 1 0 2 -0 1 1 1 7
- 0 1 1 0 1 1 0 0 1 1 3
0 1 3 Lembrar que a subtração começa da
direita para a esquerda
 Exercícios
 Efetue as seguintes subtrações binárias:
1. 1111 – 101 =
2. 1010 – 11 =
3. 10000 – 1 =
4. 1000010 – 11 =
5. 1010 – 11 =
6. 10001 – 1 =
7. 101010 – 10101 =
8. 100 – 10 =
9. 1011 – 10 =
10. 1111-- 1000 =
1111
 Multiplicação
 Regras de Multiplicação
Regra 1: 0 x 0 = 0
Regra 2: 0 x 1 = 0
Regra 3: 1 x 0 = 0
Regra 4: 1 x 1 = 1
Exemplos: 1000 1000 11010 1100
x1 x0 x10 x11
1000 0000 00000 1100
11010 1100
110100 100100
 Exercícios
 Efetue as seguintes multiplicações binárias:
1. 111 x 10 =
2. 1110 x 11 =
3. 110 x 101 =
4. 1010 x 101 =
5. 10 x 1010 =
6. 111 x 101 =
7. 10001 x 1001 =
8. 1010 x 1010 =
9. 111 x 101 =
10. 1010 x 11 =
 Divisão
 Usa-se as mesmas regras de multiplicação e subtração, da divisão longa, para
Usa-
numeros em base 10:
 http://www.icea.gov.br/ead/anexo/divisao.htm
 Exercícios
 Efetue as seguintes divisões binárias:
1. 111 : 10 =
2. 1110 : 11 =
3. 110 : 101 =
4. 1010 : 101 =
5. 10 : 101 =
6. 111 : 101 =
7. 10001 : 1001 =
8. 1010 : 1010 =
9. 111 : 101 =
10.1010 : 11 =