Captulo 2

Sistemas Numricos, Operaes Lgicas e Tipos de Dados Tratados pelo Computador

2.0 ndice

2.1 Sistemas Numricos __________________________________________________________ 2 2.1.1 Sistema Binrio __________________________________________________________ 2 2.1.2 Sistema Octal ____________________________________________________________ 3 2.1.3 Sistema Hexadecimal______________________________________________________ 3 2.2 Operaes Lgicas ___________________________________________________________ 4 2.2.1 Operaes lgicas com bits__________________________________________________ 4 2.2.2 Operaes Lgicas com nmeros _____________________________________________ 5 2.3 Tipos de Dados Tratados pelo Computador _______________________________________ 6

Captulo 2: Sistemas Numricos ...

Prof. Roberto Willrich

2.1 Sistemas Numricos

Sistemas numricos so sistemas de notao usados para representar quantidades abstratas denominadas nmeros. Um sistema numrico defi nido pela base que utiliza. A base o nmero de smbolos diferentes, ou algarismos, necessrios para representar um nmero qualquer, dos infinitos possveis no sistema. Por exemplo, o sistema decimal, utilizado hoje de forma universal, utiliza dez smbolos diferentes ou dgitos para representar um nmero e , portanto, um sistema numrico na base 10.

Valores posicionais
Em um sistema de nmero posicional, um nmero representado por uma seqncia de dgitos onde cada posio de dgito tem um peso associado. Tomando como exemplo o sistema decimal, ou base 10, que sistema numrico que utilizamos diariamente (0, 1, 3 2 2, ... 9), o valor D de um nmero decimal de 4 dgitos d3d2d1 d0 D = d3*10 + d2*10 + 1 0 i d1*10 + d0*10 . Cada dgito d tem um peso de 10 . Por exemplo, o nmero 3.098.323 i (base 10) a representao de 3*106 + 0*105 + 9*104 + 8*103 + 3*102 + 2*101 + 3*10 0.

2.1.1 Sistema Binrio

O sistema binrio, ou base 2, apresenta unicamente dois dgitos: 0,1. Neste sistema a contagem realizada como segue: 0, 1, 10, 11, 100, 101, 110, 111, 1000, ...

Converso Binrio para Decimal

Sendo binrio um sistema de nmero posicional, o valor B de um nmero binrio de 8 7 6 5 4 3 2 1 0 dgitos b7b6b5 b4b3b2b1 b0 B = b7*2 + b6*2 + b5*2 + d4*2 + d3*2 + d2*2 + d1*2 + d0*2 . i Cada dgito b tem um peso de 2. Assim o valor binrio 10101010b calculado como i segue 10101010b = 0*1+1*2+0*4+1*8+0*16+1*32+0*64+1*128 = 170d. Esta a converso de um nmero binrio para decimal. Outro exemplo 10011001b = 1+8+16+128=153d

Converso Decimal para Binrio

No sistema decimal, por exemplo, o nmero 654 corresponde a 4 unidades, 5 dezenas e 6 centenas. Para verificar isto, divide-se o nmero pela sua base (que 10): 654/10 = 65 /10 = 6 /10 Resto 4 (*1) Resto 5 (*10) Resto 6 (*100)

Para a converso de decimal para binrio utilizamos o mesmo processo. Por exemplo, para obtermos o correspondente binrio do nmero 200d, dividimos primeiramente este valor por 2 e anotamos o resto de cada diviso. Em seguida, dividimos novamente o dividendo da operao anterior por 2 e anotamos novamente o resto da diviso. Isto repetido at que o resto da diviso seja 0, conforme abaixo: 200/2=100 100/2= 50 50/2 = 25 25/2 = 12 12/2 = 6 6/2 = 3 3/2 = 1 1/2 = 0 Resto 0 Resto 0 Resto 0 Resto 1 Resto 0 Resto 0 Resto 1 Resto 1

O correspondente binrio de 200d obtido unindo-se os restos da diviso por 2 na ordem inversa, assim 200d=11001000b.

Captulo 2: Sistemas Numricos ...

Prof. Roberto Willrich

2.1.2 Sistema Octal

O sistema binrio ou base 8 apresenta oito dgitos: 0, 1, 2, 3, 4, 5, 6, 7. Neste sistema, a contagem realizada como segue: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20,...

Converso Octal para Decimal

Sendo o sistema octal um sistema de nmero posicional, o valor O de um nmero octal 3 2 1 0 i de 4 dgitos o3 o2o1o0 O = d3*8 + d2*8 + d1*8 + d0*8 . Cada dgito oi tem um peso de 8 . Assim o valor octal 1758 calculado como segue 1758 = 5*1+7*8+1*64 = 12510. Esta a converso de um nmero octal para decimal.

Converso Decimal para Octal

Para a converso de decimal para octal utilizamos o mesmo processo da converso do sistema decimal para binrio. Por exemplo, para obtermos o correspondente octal do nmero 200d, dividimos primeiramente este valor por 8 e anotamos o resto de cada diviso. Em seguida, dividimos novamente o dividendo da operao anterior por 8 e anotamos novamente o resto da diviso. Isto repetido at que o resto da diviso seja 0, conforme abaixo: 200/8= 25 Resto 0 25/8 = 3 Resto 1 3/8 = 0 Resto 3 O correspondente octal de 200d obtido unindo-se os restos da diviso por 8 na ordem inversa, assim 200d=310o.

2.1.3 Sistema Hexadecimal

Na base hexadecimal tem-se 16 dgitos que vo de 0 9 e da letra A at F. Estas letras representam os nmeros 10d a 15d. Assim ns contamos os dgitos hexadecimais da seguinte forma: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12, ..., 19, 1A, 1B, 1C, 1D, 1E, 1F, 20, 21, ...

Converso Binrio para Hexadecimal

A converso entre nmeros binrios e hexadecimais simples. A primeira coisa a fazer dividir o nmero binrio em grupos de 4 bits, comeando da direita para a esquerda, os lugares que faltam so complementados por zeros. Por exemplo, o nmero 101011b (1+2+8+32=43d), ns dividimos este em grupos de 4 bits e ns temos 10;1011. Ns completamos o ltimo grupo com zeros: 0010;1011. Aps ns tomamos cada grupo como um nmero independente e ns convertemos estes em dgitos decimais: 0010;1011=2;11. Mas desde que ns no podemos representar o nmero hexadecimal como 211 porque isto um erro, ns temos que substituir todos os nmeros decimais maiores que 9 pelas suas respectivas representaes em hexadecimal, com o que ns obtemos: 2B h. A tabela abaixo pode auxiliar nesta converso.
Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hexadecimal 00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Captulo 2: Sistemas Numricos ...

Prof. Roberto Willrich

Afim de obter um nmero hexadecimal em binrio apenas necessrio inverter os passos.

Converso Hexadecimal em Decimal

Para converter um nmero hexadecimal em decimal, ns utilizamos a mesma frmula utilizada na converso binrio para decimal, sendo que a base 2 trocada por 16. Por exemplo, para converter B2A h em decimal: B -> 11*16 = 2816d 1 2 -> 2*16 = 32d 0 A -> 10*16 = 10d 2858d
2

Converso Decimal para Hexadecimal

Para converter um nmero decimal em hexadecimal, ns utilizamos a mesma frmula utilizada na converso de um nmero decimal para binrio, dividindo por 16 em vez de 2. Por exemplo, para converter 1069d em hexadecimal: 1069/16= 66 Resto 13d = Dh 66/16 = 4 Resto 2d = 2h 4/16 = 0 Resto 4d = 4h 1069d = 42Dh

2.2 Operaes Lgicas

Existem quatro tipos de operaes lgicas que se podem operar sobre nmeros binrios: AND, OR, XOR (ou exclusivo), e NOT.

2.2.1 Operaes lgicas com bits

AND
A operao lgica AND uma operao que aceita dois operandos. Estes operando so binrios simples (base 2). A operao AND 0 and 0 = 0 0 and 1 = 0 1 and 0 = 0 1 and 1 = 1 Uma maneira compacta de representar a operao lgica AND com a tabela verdade, apresentada abaixo. As duas colunas a esquerda representam os dois operandos da operao AND Op1 OP2.
Op1 0 0 1 Op2 0 1 1 AND Op1 Op2 0 0 1

Em portugus, a operao lgica AND : se o primeiro operando 1 e o segundo operando 1, o resultado 1, seno o resultado 0.

OR
A operao lgica OR tambm uma operao com dois operandos. Ela definida como: 0 or 0 0 or 1 1 or 0 1 or 1 = = = = 0 1 1 1

Captulo 2: Sistemas Numricos ...

Prof. Roberto Willrich

A tabela verdade da operao OR tem a seguinte forma:

Op1 0 0 1 Op2 0 1 1 OR Op1 Op2 0 1 1

A operao lgica OR significaria: Se o primeiro operando ou o segundo operando (ou os dois) forem 1, o resultado 1, seno o resultado 0. Esta operao tambm conhecida como ou inclusivo (inclusive-OR).

XOR
A operao lgica XOR (ou exclusivo) tambm uma operao com dois operandos. Ela definida como: 0 0 1 1 xor xor xor xor 0 1 0 1 = = = = 0 1 1 0

A tabela verdade da operao XOR tem a seguinte forma:

Op1 0 0 1 Op2 0 1 1 XOR Op1 Op2 0 1 0

Em portugus a operao lgica XOR significaria: Se o primeiro operando ou o segundo operando, mas no os dois, for 1, o resultado 1, seno o resultado 1.

NOT
A operao lgica XOR (ou exclusivo) tambm uma operao com um operando. Ela definida como: not 0 = 1 not 1 = 1 A tabela verdade da operao NOT tem a seguinte forma:
Op1 0 0 NOT Op1 1 0

Em portugus a operao lgica NOT significaria: Se o operando for 1, o resultado 0, seno o resultado 1.

2.2.2 Operaes Lgicas com nmeros

As operaes lgicas trabalham apenas com operandos com bit nico. Para realizar estas operaes sobre um nmero, por exemplo de 8, 16, 32 bits, necessrio realizar a operao bit-a-bit. Por exemplo se quisermos realizar a operao lgica AND com dois operandos de 8 bits cada, teramos que executar a operao lgica AND sobre cada par de bits independentemente: 1011 0101 AND 1110 1110 1010 0100 Como as operaes lgicas so definidos em termos de valores binrios, deve-se converter os nmeros decimais, hexadecimais, etc., para nmeros binrios antes de realizar as operaes lgicas.

Captulo 2: Sistemas Numricos ...

Prof. Roberto Willrich

2.3 Tipos de Dados Tratados pelo Computador

Todos os dados e as instrues armazenados em memria so codificados sob a forma de sinais eltricos do tipo ligado e desligado, representado pelos nmeros 1 e 0. Cada unidade de informao deste tipo chamada de bit, abreviao de Binary digit. Assim o sistema numrico adotado em sistemas computacionais o binrio, ou base 2. Os computadores podem receber valores decimais, atravs do teclado, e escrever valores decimais, atravs do vdeo, por exemplo. Mas internamente os valores so armazenados e processados no sistema binrio. Um bit pode representar dois valores: 1 ou 0, ou ento verdadeiro ou falso. Como isto muito pouco, ns podemos unir dois ou mais bits para representar mais de dois valores. n Neste caso, a quantidade de valores representveis por uma seqncia de n bits de 2 . Algumas strings de bits tm nomes prprio:
n uma seqncia de 8 bits so chamados de byte n uma seqncia de 4 bits chamada de nibble. n um grupo de 16 bits chamado de word. n um grupo de 32 bits chamado de double word. n um grupo de 64 bits chamado de quad word.

Por razes de simplificao de hardware, o nmero 1024 foi o escolhido para representar o "k" da computao. Na vida cotidiana e na fsica, o "k" vale 1000:
n 1 km = 1000 metros n 1 kg = 1000 gramas n 1 kV = 1000 volts

Entretanto, na informtica, o multiplicador "k" (l-se "quilo" ou "k") vale 1024. Da mesma forma, o multiplicador "M" (l-se "mega"), que normalmente vale 1.000.000, na computao vale: 1 M = 1024 k = 1024x1024 = 1.048.576. Portanto, 1 MB (l-se "um megabyte") so exatamente 1.048.576 bytes. Mas para efeitos prticos, podemos dizer que 1 MB aproximadamente 1 milho de bytes. O multiplicador "G" (l-se "giga"), que normalmente vale 1 bilho, na computao vale: 1 G = 1024 M = 1024x1024x1024 = 1.073.741.824. Portanto, 1 GB (l-se "um gigabyte") so exatamente 1.073.741.824 bytes, mas para efeitos prticos podemos dizer que 1 GB aproximadamente 1 bilho de bytes.