UNIDADE I

CAPTULO 1 - Representao dos dados 1- Conceitos iniciais: Bit : a menor unidade de informao que podemos armazenar na memria de um computador . Assume dois estados 0 ou 1 sendo portanto um dgito binrio (Binary digiT) Byte : um conjunto de 8 BITS , cuja combinao de estados representa os diversos smbolos ou caracteres que compem a informao. Foi inicialmente definido pela IBM. Nible: um conjunto formado por 4 bits, cuja a combinao de estados representa valore de 0 a 15 como veremos mais adiante. 1.1- Cdigos de representao da informao ASCII : ( American Standard Code for Information Interchange) , utiliza 7 BITS para a representao de dados , que correspondem a conveno de 128 caracteres.Mas tarde comeou a se utilizar o bit 7 para aumentar o nmero de caracteres possveis de representar com este cdigo. EBCDIC : (Extended Binary Coded Decimal Interchange Code) , utiliza 8 BITS para a representao de dados , que correspondem a conveno de 256 caracteres este cdigo foi desenvolvido pela IBM para seus computadores de grande porte. CBII : (Cdigo Brasileiro para Intercmbio de Informaes) , a ABNT utilizou o oitavo BIT para expandir a capacidade de representao do cdigo ASCII, incluindo vogais acentuadas, cecidilha, caracteres grficos, etc . 1.2- Bases numricaS 1.2.1- Definio Base numrica: a quantidade de algarismos de um sistema de numerao. Ex. Sistema binrio ............ Sistema octal ................ Sistema decimal .......... Sistema hexadecimal ... 1.2.2- Notao posicional Cada algarismo possui um valor correspondente a sua posio no nmero, as posies so tomadas da direita para a esquerda a partir da posio 0. Num sistema de notao posicional, um nmero N expresso na forma abaixo. 2 algarismos 8 algarismos 10 algarismos 16 algarismos

N=( dn-1 d n--2 ... d1 d0 d-m) b Onde : d- Indica cada algarismo do nmero n-1 - Indica a posio de cada algarismo no nmero b- Indica a base n- Indica o nmero de dgitos inteiros m- Indica o nmero de dgitos fracionrios

C:\MIGUEL\CEUB\FATEC\APOSTILA\SC2CAP1.DOC

1.3- Convero de bases 1.3.1- As bases nmericas

BASE 2
0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

BASE 8
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 Tabela 1

BASE 10
0 1 2 4 4 5 6 7 8 9 10 11 12 13 14 15

BASE 16
0 1 2 4 4 5 6 7 8 9 A B C D E F

Numa base B qualquer podemos representar Bn nmeros com n algarismos ou seja nmeros de 0 a (Bn -1). Ex. 102 -1 = 100 - 1 =99( 0 a 99 ) 24 -1 = 16 - 1 = 15 ( 0 a F )

1.3.2- Converso de uma base qualquer para a base 10 O valor do nmero pode ser obtido por:

N 10 = dn-1 x bn-1 + dn-2 x bn-2 + ... + d0 x b0 + ... + d-m x b-m

Onde :

d- Indica cada algarismo do nmero n-1 - Indica a posio de cada algarismo no nmero b- Indica a base n- Indica o nmero de dgitos inteiros m- Indica o nmero de dgitos fracionrios Ex : O nmero 11011012 pode ser convertido aplicando-se a frmula N10 = 1 x 26 + 1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 N10 = 64 + 32 + 0 + 8 + 4 + 0 + 1 N10 = 108
C:\MIGUEL\CEUB\FATEC\APOSTILA\SC2CAP1.DOC

1.3.3- Converso da base 2 para a base 8 e vice-versa Se o nmero que voc deseja converter estiver na base 8, voc deve efetuar a convero deste para a base 2 , observando a tabela 1. Caso o nmero que voc deseja converter esteja na base 2, voc efetuar a convero deste para a base 8 da seguinte maneira: - Agrupar os BITS do nmero na base 2 trs a trs da direita para a esquerda. - Aps agrupar os BITS , transforme cada grupo , no algarismo correspondente na base 8. - Para terminar agrupe os algarismos e voc obter o nmero na base 8. Ex. Base 8 para Base 2 7658 111 110 101 2 Base 2 para Base 8 1001100111110102 100 110 011 111 0102 4 6 3 7 28

1.3.4- Converso da base 8 para a base 16 e vice-versa Se o nmero a ser convertido estiver na base 8, voc dever transform-lo para a base 2 e em seguida agrupar os BITS do nmero obtido quatro a quatro da direita para a esquerda. Com os BITS j agrupados voc dever converter cada grupo de 4 BITS no algarismo correspondente da base 16, obtendo assim o nmero na base 16. Caso a convero a ser feita seja da base 16 para a base 8, voc dever transform-lo para a base 2 e em seguida agrupar os BITS do nmero obtido trs a trs da direita para a esquerda. Com os BITS j agrupados voc dever converter cada grupo de 3 BITS no algarismo correspondente da base 8, obtendo assim o nmero na base 8. Ex. Converso da base 8 para a base 16 76548 111 110 101 1002 1111 1010 11002 FAC16 Converso da base 16 para a base 8

F73E16
1111 0111 0011 1110 2 001 111 011 100 111 1102 1734768
C:\MIGUEL\CEUB\FATEC\APOSTILA\SC2CAP1.DOC

1.3.5 Converso da base 10 para uma base qualquer. Para realizar a converso de um nmero na base 10 para outra base voc deve seguir os seguintes passos: - Dividir o nmero na base 10 pelo valor da base desejada . - O resto encontrado o algarismo menos significativo do nmero na base desejada. - Divide-se o nmero sucessivamente at que o quociente encontrado seja menor que o valor da base na qual estamos convertendo o nmero. O ltimo quociente encontrado ser o algarismo mais significativo do nmero. Ex.: 396410 76 44 4 8 495 15 7 8 61 5 8 7

75748
22010 16 60 13 12

D C

DC16
1.4- Aritmtica binria. Como o prprio subttulo nos diz s se aplica para operaes entre BITS ou seja nmeros na base 2. 1.4.1- Soma binria Dois nmeros binrios podem ser somados , comeando pelo BIT mais a direita e somando-se os BITS correspondentes at o ltimo ( BIT mais esquerda ) . Se um carry ( Vai 1 do BIT mais significativo ) gerado ele ser posicionado uma posio a esquerda do ltimo BIT , semelhante a aritmtica decimal. Na notao de complemento a 1 , um carry gerado no BIT mais significativo adicionado ao BIT menos significativo. este processo chamado de End-around carry . Na notao de complemento a 2 , um carry pela adio do BIT mais significativo simplesmente descartado. As duas notaes mencionadas acima sero vistas em seguida. 0+0=0 0+1=1 1+0=1 1 + 1 = 0 e vai 1 1 + 1 + 1 = 1 e vai 1 Ex. 1 1111 101011 + 100111 1010010

C:\MIGUEL\CEUB\FATEC\APOSTILA\SC2CAP1.DOC

1.4.2- Subtrao binria 1.4.2.1- Subtrao convencional. A subtrao em base 2 , na forma convencional usada tambm no sistema decimal ( minuendo - subtraendo = diferena ) , relativamente mais compplicada por dispormos apenas dos algarismos 0 e 1 e dessa forma, 0 menos 1 necessita de um emprstimo de um valor igual a base ( no caso 2 ) , obtido do primeiro algarismo diferente de zero , existente esquerda . Se tivssemos operando na base decimal , o emprstimo seria de valor igual a 10 . 0-0=0 1-0=1 1-1=0 Ex.: 022 101101 100111 000110 1.4.2.1- Adio e subtrao de nmeros negativos. So trs as formas de representao de nmeros negativos mais usados na computao digital. A primeira chamada de sinal de magnitude . Neste sistema o BIT mais significativo o BIT de sinal ( o valor zero neste BIT indica que o nmero positivo e o valor 1 indica que o nmero negativo) , e os BITS restantes possuem a magnitude do nmero, ou seja o valor absoluto. O segundo sistema chamado complemento a 1 , possui tambm um BIT de sinal com a mesma representao do sistema anterior. Para negar um nmero , substitua cada 0 por 1 e cada 1 por 0 . O terceiro sistema chamado complemento a 2 , possuindo tambm um BIT de sinal com as mesmas caractersticas do sistema anterior. Para efetuar o complemento a dois de um nmero so necessrio dois passos: - O primeiro passo fazer o complemento a 1 do nmero. - O segundo passo consiste em se adicionar 1 ao bit menos significativo do valor encontrado no primeiro passo. Obtendo-se ento o nmero em notao de complemento a dois. Ex.: Decimal 10 + (-3) +7 Complemento a 1 00001010 11111100 1 00000110 1 ( carry ) 00000111 Descartado Complemento a 2 00001010 11111101 1 00000111

C:\MIGUEL\CEUB\FATEC\APOSTILA\SC2CAP1.DOC