Você está na página 1de 8

ARQUITETURA DE COMPUTADORES - 1866

3 Sistemas de Numerao:

Os computadores eletrnicos tm como base para seu funcionamento a utilizao de eletricidade. Diferente de outras mquinas que a presena ou ausncia de eletricidade apenas significam se esto ligadas ou desligadas, um computador deve utiliz-la para manipular e armazenar informaes. A partir dos dois estados representados pela presena ou ausncia de eletricidade, todo o trabalho realizado pelo computador ser baseado no sistema binrio, onde trabalha-se somente com os smbolos 0 e 1 para a representao de informaes. Os sistemas de numerao surgiram com a evoluo da civilizao para atender a necessidade de registrar informaes sobre quantidades.

3.1 Sistema Decimal: o sistema de numerao mais comum de ser empregado, o que estamos mais habituados a trabalhar e pensar (mas existem excees! Ex.: dzia, grosa). Surgimento a partir da analogia com a contagem utilizando os dedos da mo; Criao da notao posicional (nmeros em posies diferentes representam valores diferentes - unidade, dezena, centena, etc.). Base de um sistema de numerao: a quantidade de algarismos disponveis para a representao. Ex: base decimal: 0 1 2 3 4 5 6 7 8 9 base 10 A posio ocupada por um algarismo em um nmero altera seu valor de uma potncia de 10 para cada casa esquerda. Ex: 125 = 1 x 10 + 2 x 101 + 5 x 100 3.2 Representao da Informao: Sistema Binrio: bit (binary digit): 1 ou 0 sistema de numerao conhecido como base 2. Sinal eltrico mais simples tem dois estados, representados por sim e no. No confundir bases: 102 = 210 ; dez igual a dois??? Instrues: conjunto de bits inteligvel pelo computador. Ex: 1000110010100000 (deve somar dois nmeros).
- 13 -

ARQUITETURA DE COMPUTADORES - 1866

Representao binria: perfeitamente adequada para computadores, mas para seres humanos...

Soluo: trabalhar com bases que utilizem a potncia de 2; as mais utilizadas so octal (2) e hexadecimal (24).

Octal: oito algarismos para representao; um algarismo octal representa 3 bits. 0 1 2 3 4 5 6 7

Hexadecimal: dezesseis algarismos para representao; um algarismo hexadecimal representa 4 bits. 0 1 2 3 4 5 6 7 8 9 A B C D E F

A princpio, as bases binria, octal e hexadecimal podem parecer um conceito totalmente novo, mas no so. Sua formao e comportamento funcionam exatamente como na base decimal; a lgica de construo exatamente a mesma. Lembre-se da base decimal, como temos um conjunto de smbolos ou algarismos, que associamos a certas quantidades de alguma coisa que queremos contar. Quando no existem mais algarismos a serem utilizados sozinhos, comeamos a combin-los, seguindo um critrio estabelecido pela notao posicional.
- 14 -

ARQUITETURA DE COMPUTADORES - 1866

Tabela de Representao de Sistemas de Numerao

Valores Binrios Ser importante sabermos identificar se um valor maior que o outro quando estivermos trabalhando em sistemas de numerao que no sejam decimais. No h segredo, funciona da mesma forma que no sistema decimal. Qual valor maior? 10100101010010 ou 11010110001011? 11111 ou 100000?

Nveis de Programao Programa: seqncia de instrues que descreve como executar uma determinada tarefa. Programa escrito em linguagem nativa do computador (binria) Linguagem de montagem: conjunto de instrues difcil. primitivas do

computador que so traduzidas para linguagem binria por um programa chamado montador. add A,B 1000110010100000
- 15 -

ARQUITETURA DE COMPUTADORES - 1866

Linguagem de montagem ainda longe da notao utilizada pelas pessoas que querem gerar programas para resolver problemas. Soluo: criar um conjunto de instrues (linguagem Ln) que seja mais dirigido s pessoas do que mquina. Linguagem de programao de alto nvel traduzida pelo compilador. A+B add A,B 1000110010100000

3.3 Converses entre Bases:

3.3.1 Converso binrio-octal: como 1 algarismo octal representa 3 algarismos binrios, separar os bits de um nmero binrio em grupos de 3 bits e converter cada um destes grupos para o algarismo octal equivalente.

3.3.2 Converso binrio-hexadecimal: anloga a utilizada na converso binrio-octal, a nica diferena que os grupos de algarismos do binrio sero formados por 4 bits.

Para as converses octal-binrio e hexadecimal-binrio basta aplicar a operao inversa, ou seja, para cada algarismo, obter a representao em binrio, respeitando a ordem posicional.

MUITO IMPORTANTE!!! No esquecer de incluir zeros no-significativos!

- 16 -

ARQUITETURA DE COMPUTADORES - 1866

Exerccios Efetue as seguintes converses de base: a) 101001011012 = ( b) 5FB716 = ( c) 743258 = ( )2 = ( )2 = ( )16 = ( )8 )16 )16 = ( )16 )8 )8 )8

d) 1011110111012 = ( e) 3278 = ( f) 1A7B16 = ( )2 = ( )2 = (

Dica: para as converses octal/hexadecimal e hexadecimal/octal, no h frmula direta, estes devem ser convertidos primeiro para binrio e depois convertidos novamente.

3.3.3 Converso de uma base qualquer para decimal: seja um nmero em uma base b no-decimal composto pelos algarismos an, an-1, ... a1, a0, obteremos seu equivalente decimal da forma: Nb = an x bn + an-1 x bn-1 + ... + a1 x b1 + a0 x b0 Exemplos: 5F316 = 5 x 162 + 15 x 161 + 3 x 160 = 1280 + 240 + 3 = 152310 64378 = 6 x 83 + 4 x 82 + 3 x 81 + 7 x 80 = 3072 + 256 + 24 + 7 = 335910 11012 = 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 8 + 4 + 1 = 1310

3.3.4 - Converso da base decimal para uma base qualquer: o nmero decimal dividido sucessivas vezes pela base que se deseja a converso, at que no possa mais ser dividido. O resto de cada diviso ser o nmero na base desejada, indo do ltimo para o primeiro resto obtido.

- 17 -

ARQUITETURA DE COMPUTADORES - 1866

Exerccios Efetue as seguintes converses de base: a) 1D516 = ( )10 )10

b) 1001011012 = ( c) 53418 = ( d) 15510 = ( e) 6310 = ( f) 11910 = ( )10 )2 )8 )16

3.4 lgebra de Boole:

No sculo XIX, o matemtico ingls George Boole desenvolveu um estudo estabelecendo o conjunto de regras e estruturas a serem aplicadas a smbolos lgicos, ficando conhecida como lgebra de Boole (ou lgebra Booleana). A motivao por trs deste estudo surgiu dos problemas constantes nos projetos de circuitos de chaveamento com rels; o planejamento lgico reduziria a complexidade e os erros na implementao. Os circuitos eletrnicos modernos mantm uma estrutura de funcionamento anloga a utilizada com rels, portanto, as mesmas tcnicas desenvolvidas para circuitos com rels ainda so utilizadas no projeto de modernos computadores de alta velocidade. A lgebra booleana, por meio de suas regras, proporciona um modo econmico e direto de descrio do conjunto de circuitos usado nos computadores. As variveis usadas nas equaes booleanas podem assumir apenas um de dois valores possveis, representados pelos smbolos 0 e 1, chamados de estados lgicos. Usualmente utilizamos 1 para representar um circuito fechado ou no estado ligado ON, e 0 um circuito aberto ou no estado desligado OFF.

- 18 -

ARQUITETURA DE COMPUTADORES - 1866

3.5 Operaes no Sistema Binrio:

3.5.1 Adio e multiplicao binria: o conjunto de operaes bsicas de adio e multiplicao no sistema binrio pode ser representado de forma resumida pelas seguintes tabelas:

Obs. 1: As operaes de adio e multiplicao so realizadas operando-se as colunas da direita para a esquerda, da mesma forma que nas operaes decimais. Obs. 2: Todas as operaes aritmticas podem ser realizadas atravs da soma: a multiplicao pode ser feita atravs de sucessivas somas (um nmero N vezes b igual a soma de N com N b vezes); a subtrao pode ser feita atravs do mtodo de complemento a base (que veremos a seguir); Finalmente, a diviso pode ser feita atravs de sucessivas subtraes.

Exemplos de Operaes Binrias

- 19 -

ARQUITETURA DE COMPUTADORES - 1866

Exerccios Converta para binrio e efetue as seguintes operaes: a) 6310 + 3410 b) 3210 x 610 c) 7BA16 + 9C616 d) 348 x 218 e) 738 + 348

3.5.2 Subtrao binria: o mtodo mais simples de subtrao entre dois valores binrios atravs do complemento a base, executado pela seguinte seqncia de instrues (ei, um algoritmo!): Mantenha o minuendo na sua forma original; Inverta o subtraendo (todo 1 vira 0 e todo 0 vira 1; Some o minuendo e o subtraendo; Some 1; Ignore o algarismo mais significativo caso ele esteja numa posio decimal que os operandos no tenham um algarismo significativo. Obs.: no se esquea de representar os zeros no-significativos (pois este sero importantes na inverso)!

Esta forma de representao que vimos chamada complemento a 2; pode ser usada para outras operaes particulares, alm da transformao de uma subtrao em adio.

Em qualquer situao, a converso feita da mesma forma: invertem-se os bits (0 1 e 1 0) e soma 1.

importante sempre lembrar dos zeros no-significativos para realizar uma converso, pois zeros esquerda se tornaro 1s.

- 20 -