Escola de Cincias e Tecnologia

UFRN

Representao da Informao no Computador

Prof. Luiz Eduardo

ECT1103 INFORMTICA FUNDAMENTAL

 Manter o telefone celular sempre desligado/silencioso quando estiver em sala de aula; Nunca atender o celular na sala de aula;

Objetivo da Aula Entender

Sistemas de numerao Como a informao representada nos computadores Operaes no sistema binrio Portas Lgicas

O que informao

Informao: Representao de fatos, conceitos e instrues, por meio de sinais de uma maneira formalizada, possvel de ser transmitida ou processada pelo homem ou por mquinas (Michaelis).

Exemplos de Informao Escrita e Numrica (Dados) Sons Imagens Vdeos / Multimdia (Sons + Imagens) Cheiro Temperatura Estmulos mecnicos Etc.

Informtica Tem como objetivo o tratamento automtico da informao. Como armazenar e manipular informao nos computadores?

Reviso Calcular a expresso ((A-B)*C)/D

CPU

Endereo Valor
1 2 3 4 5 Read (16) (9) Read (16) (10) Read (16) (11) Read (16) (12) sub (9) (10) mul (10) (11) Div (11) (12) Write (12) (17)

Unidade de Controle
Contador de programa 8 Registro de instruo Write (12) (17)

Barramento

7 8

Unidade Lgica e Aritmtica

9 10 11 12 13 14 15

5 2 8 4

Memria Primria

Pergunta ?
Barramento envia dados no sistema decimal ?

Como Armazenar e Processar Informao nos Computadores

Primeiros computadores apenas manipulavam nmeros no sistema decimal (Cada dgito pode assumir 10 estados)
1 0 2 1 0 9 8 7 6 5 4 3 2 1 1 0 9 8 7 6 5 4 3 2

Ainda na primeira gerao, adotou-se o sistema binrio na construo de computadores (simplificao dos circuitos)
1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1

Representao Interna
O sistema de numerao com o qual estamos mais familiarizados o decimal, cujo alfabeto (coleo de smbolos) formado por 10 dgitos: 0,1,2,3,4,5,6,7,8,9.
Se trabalhasse com o sistema decimal um computador precisaria codificar 10 nveis de referncia para caracterizar os 10 dgitos do sistema utilizado. Esses nveis de referncia poderiam ser valores de tenso (0V, 1V, 2V, etc.) que precisariam ser definidos e interpretados de maneira clara e precisa pela mquina.

Barramento de Endereo
Unidade de Controle

Barramento de Dados

Memria Principal

Representao Interna
Desvantagem: quanto maior o nmero de interpretaes maior a probabilidade de erro. Para decidir que est lendo o nmero 5 a mquina precisaria ter certeza de que o que leu no : 0, 1, 2, 3, 4, 6, 7, 8, 9.
Conseqncia: O sistema de numerao mais seguro deveria ser aquele com o menor nmero de smbolos (dgitos). Concluso: o melhor sistema de numerao para uma mquina seria o binrio com apenas dois dgitos, o zero (0) e o um (1).

Representao Interna
Um possvel problema no uso de mquinas binrias: o nmero binrio precisa de mais dgitos para ser escrito do que o decimal.

Quatro em decimal representado como 4. Sua representao em binrio 100.

Conseqncia: o computador binrio seria mais preciso porm muito lento porque a leitura da informao iria requerer mais tempo.

Oito em decimal representado como 8. Como a representao de 8 em binrio ?

A Informao e a sua Representao

Sistema de numerao: Conjunto de smbolos utilizados para representao de quantidades e as regras que definem a forma de representao Base: Nmero de smbolos utilizados Sistema posicionais: O valor relativo que cada smbolo representa depende do seu valor absoluto e da sua posio em relao a virgula.

Sistemas Posicionais

Nos sistemas de numerao posicional, o valor do dgito em um nmero depende da posio que ele ocupa neste mesmo nmero. 1989 = 1x103 + 9x102 + 8x101 + 9x100

Sistemas Posicionais
A representao posicional fornece uma forma simplificada para a escrita de nmeros e permite a representao de qualquer nmero com um alfabeto (uma coleo de smbolos) restrito de dgitos.

O sistema decimal tem: Base R=10 Um conjunto de smbolos formado por 10 dgitos, {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, e qualquer nmero pode ser representado com o uso deles.

Sistemas Posicionais
Outros Exemplos de Sistemas Posicionais Sistema posicional binrio base R = 2 smbolos {0, 1} Sistema posicional octal base R = 8 smbolos {0, 1, 2, 3, 4, 5, 6, 7} Sistema posicional hexadecimal base R = 16 smbolos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}

Sistemas de Numerao
N. Decimal 0 1 2 3 4 5 6 7 8 N. Binrio 0 1 10 11 100 101 110 111 1000 N. Hexadecimal 0 1 2 3 4 5 6 7 8 N. Octal 0 1 2 3 4 5 6 7 10

9
10 11 12 13 14 15 16 17

1001
1010 1011 1100 1101 1110 1111 10000 10001

9
A B C D E F 10 11

11
12 13 14 15 16 17 20 21

Transformaes de Base
Passagem de uma base 10 para a base R
Parte inteira: Algoritmo da diviso repetida Divide-se o inteiro decimal repetidamente pela base R at que se obtenha um quociente inteiro igual a zero. Os restos das divises sucessivas, lidos do ltimo para o primeiro, constituem o nmero transformado para a base R.
19 |2 1 9|2 1 4|2 0 2|2 0 1|2 10

1910 = 100112

Exerccio: quanto 30 na base 2?

30|2 0 15|2 1 7|2 1 3|2 1 1|2 10

3010 = 111102

19

Mais Exerccios
Transformar os seguintes nmeros para a base 2:
5 12 74 125 230
101 1100 1001010 1111101 11100110

Binrio no Computador
Como ler o valor do endereo 9 da memria ?

Barramento de Endereo 5 volts (1) 0 volts (0) 0 volts (0) 5 volts (1)

Barramento de Dados
Unidade de Controle

5 volts (1) 0 volts (0) 5 volts (1) 0 volts (0)

Memria Principal

Transformaes de Base
Passagem de uma base R para a base 10 converte-se a base e cada dgito do nmero para o equivalente decimal. decompe-se o nmero de acordo com a estrutura posicional e, usando aritmtica decimal, efetuam-se as operaes de produtos e somas. Notao: (...)R ler como o nmero do parntesis expresso na base R. (1101)2=1x23+1x22+0x21+1x20=8+4+0+1=13 (2B0)16=2x162+(11)x161+0x160= 512+176+0=688

Outros Exemplos Por exemplo, o nmero 1910 (o subscrito indica a base) representado pela seqncia de dgitos binrios: 100112 = 1x24+0x23+0x22+1x21+1x20 = 16 + 0 + 0 + 2 + 1 = 1910

Na prtica, cada dgito binrio recebe a denominao de bit (binary digital digit), conjuntos de 8 bits denominam-se byte.
23

Unidades de Medida

Exemplo de transformao
Transformar os seguintes nmeros para a base 10:
101 1011 1101101 1100110 11011 10011101101 5 11 109 102 27 1261

Abaixo temos algumas potncias de 2

210 29 28 27 26 25 24 23 22 21 20 1024 512 256 128 64 32 16 8 4 2 1

Operaes Matemticas no Sistema Binrio

As mesmas operaes matemticas realizadas no sistema decimal podem ser feitas no binrio Soma:

111 10011 111 + 11010

(19) (7) (26)

Outras operaes no sero vistas nesse mdulo

Por que utilizar notao binria?

Deixa o sistema menos susceptvel a erros; Simplifica a construo do Hardware atravs de portas lgicas Portas lgicas so dispositivos que fornecem a sada de uma operao booleana partir de suas entradas. Na primeira gerao de computadores as portas lgicas eram construdas utilizando-se vlvulas e, partir da segunda gerao passou-se a utilizar transistores

Construir um Computador Usando Apenas Fio

1V
0V Entrada

0V Sada

Porta Lgica AND

1V
0V Entrada A 1V

0V Sada

Entrada B

Portas Lgicas e Operaes Booleanas

AND Entradas C Sada A B

Entradas A 0 0 1 1 B 0 1 0 1

Sada C 0 0 0 1

Porta Lgica OR

1V 0V Entrada B 1V 1V 1V Entrada A Sada

Portas Lgicas e Operaes Booleanas

OR Entradas C Sada A B

Entradas A 0 0 1 1 B 0 1 0 1

Sada C 0 1 1 1

Porta Lgica NOT

1V
0V Entrada

1V Sada

Portas Lgicas e Operaes Booleanas

NOT Entradas A C Sada

Entradas A 0 1

Sada C 1 0

Porta Lgica XOR

XOR Entradas Entradas C

Sada

A B

S1

C S3

Entradas A 0 0 1 1 B 0 1 0 1

Sada C 0 1 1 0

S2

Entradas A 0 0 1 1 B 0 1 0 1

S1 0 1 1 1

S2 0 0 0 1

S3 1 1 1 0

Sada C 0 1 1 0

Sada

Circuito Somador de Dois Bits (Meio Somador)

0
0 0 1

Resultado 0

Resultado 1

Carregamento 0 1 0

Carregamento 0

Resultado 1

1 1

Resultado 0

Carregamento 0

Carregamento 1

Circuito Somador de Dois Bits

Circuito Multiplicador
A B Carregamento

Entradas

Resultado

ULA
Circuito Divisor

Atividade Fazer um somador completo:

utilizando dois meio somadores, e portas OR ou AND;

Implementao da Memria

C Sada

Entradas B

BIT

Implementao da Memria

Armazenando 0

Armazenando 1

Implementao da Memria

Mantendo o valor cadastrado

Armazenar o valor 1

Implementao da Memria

Palavra A C Sada Entradas MEMRIA RAM

BIT

Impacto na Arquitetura
Qual o impacto do sistema binrio no endereamento de Memria ?

Atividade Calcular a expresso ((A-B)*C)/D usando valores em Binrio

CPU

Endereo Valor
1 2 3 4 5 Read (16) (9) Read (16) (10) Read (16) (11) Read (16) (12) sub (9) (10) mul (10) (11) Div (11) (12) Write (12) (17)

Unidade de Controle
Contador de programa

Registro de instruo

6 7 8

Unidade Lgica e Aritmtica

9 10 11 12 13 14 15

0 0 0 0

Memria Primria

Site http://www.ect.ufrn.br/modulo/ect1103/