Bits e operações. Sistemas de Computação

Transcrição

1 Bits e operações

2 Porque utilizar base 2? Representação na base 10 Estamos acostumados Representação natural para transações financeiras (precisão) Implementação eletrônica na base 10 Difícil de armazenar Difícil de codificar 10 níveis de tensão em um único fio Difícil de implementar operações básicas (soma, multiplicação etc.)

3 Representação Binária Circuitos eletrônicos trabalham com tensões com valores analógicos, podendo assumir qualquer valor nos limites permitidos Ex: Alimentação de 0 a 5 V, valores de 3,67 V, 0,5 V Circuitos digitais partem de circuitos eletrônicos e identificam apenas dois valores: 0 e 1 Uma faixa de valores é definida como 1 e outra como 0 Ex: Tecnologia TTL: 2-5V 1, 0-0,8 V 0

4 Representação Binária Vantagens: Fácil de armazenar em elementos biestáveis Precisão pode ser menor 2,8V e 3,3 V correspondem a 1 Implementação mais fácil das operações aritméticas Números de bits necessários para expressar N coisas diferentes é K, onde K é o menor número tal que 2 K N Ex: Qual a cor do seu cabelo (preto,castanho,louro e ruivo)? 4 opções, 2 K 4, K=2, 2 bits, 00(preto), 01(castanho), 10(louro), 11(ruivo)

5 Organização da memória Computadores acessam grupos de bits de uma vez Menor unidade de endereçamento 1 byte = 8 bits Programa em linguagem de máquina enxerga a memória como um grande array de bytes, denominado memória virtual Cada byte de memória possui um endereço associado a ele e o conjunto de endereços é conhecido como espaço de endereçamento virtual

6 Organização da memória Este espaço é implementado por uma combinação de elementos: SRAM, DRAM, disco e sistema operacional No Unix e Windows, espaço de endereçamento privativo de um processo particular Tarefas do compilador e sistema de execução Alocar e gerenciar onde os programas executáveis devem ser armazenados Vários mecanismos: estático, stack e heap A alocação é sempre realizada dentro de um único espaço de endereçamento virtual

7 Representação Hexadecimal Representação binária requer muitos 1s e 0s 8 bits: a Representação hexadecimal é um sistema baseado na base 16 Requer 16 dígitos diferentes: 0 a 9, A a F Cada dígito hexadecimal representa 4 bits de número representado em binário 8 bits: a FF 16

8 Conversão entre Bases 2 e 10 Números são representados utilizando-se a base , número binário cujo valor decimal é 5 Valor de um número decimal: D D D , D 0 = 3, D 1 = 0, D 2 = =903 Valor decimal de um número binário: B B B , B 0,, B 1,B 3, B 4, B = = 283

9 Conversão entre Bases Um computador possui uma unidade básica de informação de 12 bits. Quantos números podem ser representados por essa unidade básica e quais são eles?

10 Conversão entre Base 10 e 2 1. Dividir número decimal por 2 e colocar o resto como o algarismo menos significativo 2. Enquanto o quociente for diferente de Dividir o quociente por Colocar o resto à esquerda do anterior 2.3 Volte ao passo 2

11 Representação de Números em Base 16, 10 e 2 Dígito hexadecimal Valor decimal Valor binário A B C D E F

12 Conversão entre as Base 2 e = 2 4 Um algarismo hexadecimal é representado por 4 bits Divide-se o número binário em grupos de 4 bits da direita para a esquerda e substitui-se o algarismo hexadecimal correspondente ao grupo Ex: ( ) 2 (0010)(1101)(1011) 2 =(2DB) 16 2 D B

13 Conversão entre as Base 16 e 2 Substitui-se cada algarismo hexadecimal pelo grupo de 4 bits correspondente Ex: (306) 16 (0011)(0000)(0110) 2 =( )

14 Conversão entre Bases 16 e 10 Valor decimal de um número hexadecimal: H H H Ex: (2A5) 16 = = = (677) 10

15 Conversão entre Base 10 e Dividir número decimal por 16 e colocar o resto como o algarismo menos significativo 1. Enquanto o quociente for diferente de Dividir o quociente por Colocar o resto à esquerda do anterior 2.3 Volte ao passo 2

16 Palavras utilizadas nas máquinas Cada máquina possui um tamanho de palavra Define o maior tamanho de inteiro da máquina incluindo endereços A maioria das máquinas possui uma palavra de tamanho igual a 32 bits Limita endereçamento a 4GB Estão aparecendo sistemas com tamanho de palavra de 64 bits Capacidade de endereçamento de aproximadamente 1, bytes

17 Organização da memória orientada a palavra Endereços especificam localizações de bytes endereço do primeiro byte da palavra endereços de palavras sucessivas diferem por 4 (32- bit) ou 8 (64-bits) Palavra de 32 bits End. = 0000 End. = 0004 End. = 0008 End. = 0012 Palavra de 64 bits End. = 0000 End. = 0008 Bytes Endereços

18 Representação de dados As máquinas suportam múltiplos formatos de dados Utilizam frações ou números múltiplos do tamanho da palavra Sempre um número inteiro de bytes Tamanhos de objetos em C (em bytes) Declaração em C 32-bit típico Compaq Alpha char 1 1 short int 2 2 int 4 4 long int 4 8 char * 4 8 float 4 4 double 8 8

19 Ordenação dos bytes Como os bytes de uma palavra multibytes devem ser ordenados na memória? PCs são máquinas Little Endian O byte menos significativo possui o menor endereço Suns, Macs são máquinas Big Endian O byte menos significativo possui o maior endereço

20 Ordenação dos bytes Exemplo: Variável X possui a representação 0x Endereço de X é 0x100 Big endian 0x100 0x101 0x102 0x Little endian 0x100 0x101 0x102 0x

21 Examinando representação de dados Código para imprimir a representação de dados Associa a um ponteiro o tipo unsigned char * cria um array de bytes typedef unsigned char *byte_pointer; void show_bytes(byte_pointer start, int len) { int i; for (i=0; i<len; i++) printf("%p\t%.2x\n", start+i,start[i]); printf("\n"); }

22 Examinando representação de dados int a = 15213; printf("int a = 15213;\n"); show_bytes((byte_pointer) &a, sizeof(int); Resultado: int a = 15213; 11ffffcb8 6d 11ffffcb9 3b 11ffffcba 00 11ffffcbb 00

23 Representando inteiros int A = 15213; Decimal: Binário: Hexa: 3 B 6 D Alpha, Linux, NT Sun 6D 3B B 6D

24 Representando ponteiros int A = int *P = &A Endereço Alpha Hexa: 1 F F F F F C A 0 Bin.: A0 FC FF FF Endereço Sun Hexa: E F F F F B 2 C Bin.: EF FF FB 2C

25 Representando floats float A = 15213,0; Alpha, Linux, NT Sun 00 B4 6D D B4 00 Representação em ponto flutuante padrão IEEE Hexa: D B Binário:

26 Representando strings em C Representados como um array de caracteres Cada caracter no formato ASCII codificação 7-bit caracter 0 tem o cód. 0x30 dígito i tem cód. 0x30+i char *S= Alpha, Linux, NT Sun Último caracter é o caracter nulo Sem problemas de ordenação de bytes, pois o dado é um byte Arquivos texto geralmente independentes de plataforma

27 Representação de código de máquina O programa é codificado como uma seqüência de instruções Operações simples: aritméticas, leitura ou escrita da memória, desvio condicional Instruções codificadas em bytes Alpha, Sun,Mac utilizam instruções de 4 bytes (RISC) PC utiliza instruções de tamanho variável (CISC) Tipos de instruções e codificação diferentes para máquinas diferentes código binário não compatível

28 Representando instruções int sum (int x, int y) { } return x+y; Alpha e Sun utilizam 2 instruções de 4 bytes PC utiliza 7 instruções de 1, 2 e 3 bytes estruturas do programa em NT e Linux diferentes Alpha Sun PC FA 6B 81 C3 E E5 8B 45 0C EC 5D C3

29 Álgebra booleana Desenvolvida por George Boole no século 19 aplicada por Claude Shannon em sistemas digitais (1937) Representação algébrica da lógica codifica VERDADEIRO como 1 e FALSO como 0 Operações : AND: A & B=1 somente quando A=1 e B=1 OR: A B 1 quando A=1 ou B=1 NOT: ~A=1 quando A=0 XOR= A^B=1 quando A=1 ou B=1, mas não ocorre quando ambos iguais a 1

30 Álgebra booleana Pode operar em vetores de bits & ^ ~ Representação de conjuntos Um vetor com w bits representa os subconjuntos {0,...,w} e a j =1 se j A {0,3,5,6} {0,2,4,6} & Interseção {0,6} União {0,2,3,4,5,6} ~ Complemento {1,3,5,7}

31 Operações com bits em C Operações &,, ~,^disponíveis em C Se aplicam a qualquer tipo inteiro: long, int, short, char Tratam os argumentos como vetores de bits Exemplos (tipo char) ~0x41 0xBE x69 & 0x55 0x & x69 0x55 0x7D

32 Operações com bits em C Rotina para trocar os valores armazenados nos endereços estipulados pelas variáveis do tipo ponteiro x e y void troca(int *x, int *y) { *x = *x ^ *y; /* 1 */ *y = *x ^ *y; /* 2 */ *x = *x ^ *y; /* 3 */ } Passo *x *y Início A B 1 A^B B 2 A^B (A^B)^B=A^(B^B)= A^0=A 3 (A^B)^A=(B^A)^A= A B^(A^A)=B^0=B Final B A

33 Operações lógicas em C Operações &&,,! disponíveis em C Tratam 0 como FALSO Qualquer coisa diferente de 0 é VERDADEIRO Sempre retorna 1 ou 0 Exemplos (tipo char)!0x41 0x00!0x00 0x01!!0x41 0x01 0x69 && 0x55 0x01 0x69 0x55 0x01

34 Operações de deslocamento em C Deslocamento à esquerda: x << y desloca o vetor de bits x, y posições para a esquerda joga fora os bits deslocados da esquerda preenche os bits da direita com 0s Deslocamento à direita: x >> y desloca o vetor de bits x, y posições para a direita joga fora os bits deslocados da direita preenche os bits da esquerda com 0s para desl. lógico preenche os bit da esquerda com o bit mais à esquerda que sobrou para desl. aritmético Argumento x << Log. >> Aritm. >> Argumento x << Log. >> Aritm. >>