Universidade Federal de Campina Grande Departamento de Sistemas e Computao Curso de Bacharelado em Cincia da Computao

Organizao e Arquitetura de Computadores I

Conceitos Bsicos
(Parte I)
Profa Joseana Macdo Fechine joseana@dsc.ufcg.edu.br

Carga Horria: 60 horas

DSC/CEEI/UFCG

Tpicos
q q q q q

Representao da Informao Sistemas de Numerao

(binrio, octal e hexadecimal)

Cdigos Decimais Cdigos Alfanumricos Paridade

DSC/CEEI/UFCG

Representao da Informao - Sinais

q q

Informao representada por grandezas fsicas. Sistemas digitais

Variveis assumem valores discretos Representao usual: sistema binrio

DSC/CEEI/UFCG

Exemplos de Sinais ao longo do Tempo

Tempo Sinal analgico

Sinal digital Assncrono

Sncrono

DSC/CEEI/UFCG

Exemplo de sinal: quantidade fsica - tenso

Threshold Region

DSC/CEEI/UFCG

Valores Binrios: outras quantidades fsicas

q

Outras quantidades fsicas representadas por 0e1

CPU Disco CD RAM Dinmica

Tenso Direo do campo magntico Superfcie Pits/Light Carga eltrica

DSC/CEEI/UFCG

Sistemas de Numerao
q

Os computadores manipulam dados (sinais brutos e sem significado individual) para produzir informaes. A converso de dados em informaes, e estas novamente em dados, uma parte to fundamental em relao ao que os computadores fazem que preciso saber como a converso ocorre para compreender como o computador funciona. Aspecto importante: sistema de numerao.

DSC/CEEI/UFCG

Sistemas de Numerao Exemplos

Geral Base Dgitos 0 1 2 3 Potncias 4 da base 5 -1 -2 -3 -4 -5
DSC/CEEI/UFCG

Decimal 10 0 => 9 1 10 100 1000 10,000 100,000 0.1 0.01 0.001 0.0001 0.00001

Binrio 2 0 => 1 1 2 4 8 16 32 0.5 0.25 0.125 0.0625 0.03125

8

r 0 => r - 1 r0 r1 r2 r3 r4 r5 r -1 r -2 r -3 r -4 r -5

Nmeros Binrios e Cdigos Binrios

q q

Flexibilidade de representao Tipos de informao Numrica No numrica

DSC/CEEI/UFCG

Cdigos Binrios No Numricos

q

Dado n dgitos binrios, um cdigo binrio um mapeamento de um conjunto de elementos em um subconjunto de 2n nmeros binrios.
Cor Vermelho Alaranjado Amarelo Verde Azul Azul escuro Violeta Nmero Binrio 000 001 010 011 101 110 111
10

DSC/CEEI/UFCG

Nmero de bits necessrios

q

Dados M elementos a serem representados por um cdigo binrio, o nmero mnimo de bits, n, necessrios, satisfaz a relao: 2n M > 2(n 1) n = log2 M

Exemplo: Quantos bits so necessrios para representar dgitos decimais em um cdigo binrio?

DSC/CEEI/UFCG

11

Cdigos Decimais
q

Alguns exemplos: Decimal

0 1 2 3 4 5 6 7 8 9

8,4,2,1 Excesso de 3 8,4,-2,-1

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 0000 0111 0110 0101 0100 1011 1010 1001 1000 1111

Gray
0000 0100 0101 0111 0110 0010 0011 0001 1001 1000

q
DSC/CEEI/UFCG

Quais as caractersticas desses cdigos?

12

Cuidado: Converso ou Codificao?

q q

1310 = 11012 (converso) 13 0001|0011 (codificao)

DSC/CEEI/UFCG

13

Cdigos Alfanumricos
q

ASCII

Padro definido pela organizao ANSI. Cdigo de 7 bits (128 combinaes de caracteres). ASCII Estendido (utiliza outros 128 cdigos para smbolos grficos, e lnguas diferentes do ingls). - 0-910 30 3916 - A-Z 41 5A16 - a-z 61 7A16

UNICODE

Oferece 2 bytes para a representao de smbolos (mais de 65.000 smbolos).

14

DSC/CEEI/UFCG

Cdigo para Deteo de Erro Bit de Paridade

q

Caractersticas

Insere redundncia Tipos:

-

Paridade Par o nmero de bits iguais a 1 par Paridade mpar o nmero de bits iguais a 1 mpar

Pode detectar erro em um bit (ou mltiplos bits) Exemplo de representao de um dado de 3 bits:
-

Palavra-cdigo 1111: paridade par Palavra-cdigo 1110: paridade mpar

DSC/CEEI/UFCG

15