curso de c - olimpiada.ic.unicamp.br · curso c -ic/unicamp soma de dígitos binários: 0 + 0 = 0 0...

16/05/2011 09:54Copyright@Arnaldo V Moura, Daniel F Ferber

1

Curso de C

Operaes com Bits

16/05/2011 09:54 2

Curso C - IC/UNICAMP

Soma de dgitos binrios:0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 e vai um


0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 e vai um

Aritmtica em Bits

Soma:

>

16/05/2011 09:54 3



0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 e vai um


0 + 1 = 1

1 + 0 = 1

1 + 1 = 0 e vai um

Aritmtica em Bits

Soma:

0 1 1 0 1

1 0 1 1 1

0 0 1 0 01

1 1 1 11

+

=

0 1 1 0 1

1 0 1 1 1

0 0 1 0 01

1 1 1 11 (vai um)

+

=

>

16/05/2011 09:54 4


Subtrao de dgitos binrios: 0 - 0 = 0

0 - 1 = 1 e empresta 1 1 - 0 = 1

1 - 1 = 0


0 - 1 = 1 e empresta 1 1 - 0 = 1

1 - 1 = 0

Aritmtica em Bits

Subtrao:

>

16/05/2011 09:54 5



0 - 1 = 1 e empresta 1 1 - 0 = 1

1 - 1 = 0


0 - 1 = 1 e empresta 1 1 - 0 = 1

1 - 1 = 0

Aritmtica em Bits

Subtrao:

0 1 1 1 0

1 0 1 1 1

1 0 1 1 10

(empresta um)

11

1=

-

0 1 1 1 0

1 0 1 1 1

1 0 1 1 10

(empresta um)

11

1=

-

>

16/05/2011 09:54 6


Operaes em Bits

Exemplo:Objetivos:

Verificar estado de um bit

Atribuir um bit

Extrair um intervalo (nmero)

Objetivos:


Atribuir um bit


>

16/05/2011 09:54 7


Cabealho de MP3:Cabealho de MP3:

Operaes em Bits

Exemplo:

>

Objetivos:


Atribuir um bit


Objetivos:


Atribuir um bit


11 2 2 1 4 2 11

Sincronia

Nmero da verso

Nmero da camada

Verificao de erros

Bits por amostra de udio

Amostras de udio por segundo

2 2 11 2

Canais (mono/stereo)

Copyright

Original

11 2 2 1 4 2 11

Sincronia

Nmero da verso

Nmero da camada

Verifica



2 2 11 2


Copyright

Original

16/05/2011 09:54 8


Cabealho de MP3:Cabealho de MP3:

Operaes em Bits

Exemplo:

Representao: unsigned int (32 bits)Representao: unsigned int (32 bits)>

Objetivos:


Atribuir um bit


Objetivos:


Atribuir um bit


11 2 2 1 4 2 11

Sincronia

Nmero da verso

Nmero da camada

Verificao de erros



2 2 11 2


Copyright

Original

11 2 2 1 4 2 11

Sincronia

Nmero da verso

Nmero da camada

Verifica



2 2 11 2


Copyright

Original

16/05/2011 09:54 9


>

Inverte todos os bits:Inverte todos os bits:

Operaes em Bits

NO binrio:

1 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 0

b7 b6 b5 b4 b3 b2 b1 b0

1 0 1 1 1 1 0 11 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 00 1 0 0 0 0 1 0

b7 b6 b5 b4 b3 b2 b1 b0b7 b6 b5 b4 b3 b2 b1 b0

~

valor

(unsigned int)

resultado

(unsigned int)

~

valor

(unsigned int)

resultado

(unsigned int)

16/05/2011 09:54 10


>


Operaes em Bits

NO binrio:

1 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 0

b7 b6 b5 b4 b3 b2 b1 b0

1 0 1 1 1 1 0 11 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 00 1 0 0 0 0 1 0


~

valor

(unsigned int)

resultado

(unsigned int)

~

valor

(unsigned int)

resultado

(unsigned int)

Tabela Verdade:~0 1~1 0


Operador: ~Operador: ~

16/05/2011 09:54 11


>


Operaes em Bits

NO binrio:

No confundir com o operador !No confundir com o operador !

1 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 0

b7 b6 b5 b4 b3 b2 b1 b0

1 0 1 1 1 1 0 11 0 1 1 1 1 0 1

x

~ x

0 1 0 0 0 0 1 00 1 0 0 0 0 1 0


~

valor

(unsigned int)

resultado

(unsigned int)

~

valor

(unsigned int)

resultado

(unsigned int)



Operador: ~Operador: ~

16/05/2011 09:54 12


Operaes em Bits

unsigned int v, not_binario_v, not_logico_v;

leBinario(&v);

not_binario_v = ~v;

not_logico_v = !v;

escreveBinario(not_binario_v);

escreveBinario(not_logico_v);

NO binrio:

Resultado:

Entrada:00010111

Sada:

~v !v

Resultado:

Entrada:00010111

Sada:

~v !v

>

Not01

16/05/2011 09:54 13


Operaes em Bits

unsigned int v, not_binario_v, not_logico_v;

leBinario(&v);

not_binario_v = ~v;

not_logico_v = !v;

escreveBinario(not_binario_v);

escreveBinario(not_logico_v);

NO binrio:

Resultado:

Entrada:00010111

Sada:

~v 11101000!v 00000000

Resultado:

Entrada:00010111

Sada:

~v 11101000!v 00000000

>

Not01

16/05/2011 09:54 14


Combina pares de bits:Combina pares de bits:

Operaes em Bits

OU binrio:

|

valor(unsigned int)

resultado(unsigned int)

valor(unsigned int)

|

valor(unsigned int)


valor(unsigned int)

0 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 1 1 1 0 1 1 10 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y

>

16/05/2011 09:54 15



Operaes em Bits

OU binrio:

Tabela Verdade:0 | 0 00 | 1 11 | 0 11 | 1 1

Tabela Verdade:0 | 0 00 | 1 11 | 0 11 | 1 1

Operador: |Operador: |

|

valor(unsigned int)


valor(unsigned int)

|

valor(unsigned int)


valor(unsigned int)

0 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 1 1 1 0 1 1 10 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y

>

16/05/2011 09:54 16



Operaes em Bits

OU binrio:

No confundir com o operador ||No confundir com o operador ||

Tabela Verdade:0 | 0 00 | 1 11 | 0 11 | 1 1

Tabela Verdade:0 | 0 00 | 1 11 | 0 11 | 1 1

Operador: |Operador: |

|

valor(unsigned int)


valor(unsigned int)

|

valor(unsigned int)


valor(unsigned int)

0 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 1 1 1 0 1 1 10 1 1 1 0 1 1 1

x

x | y

0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y

>

16/05/2011 09:54 17


Operaes em Bits

unsigned int u, v;unsigned int or_binario, or_logico;

leBinario(&u);leBinario(&v);

or_binario = u | v;or_logico = u || v;

escreveBinario(or_binario);escreveBinario(or_logico);

OU binrio:

Resultado:

Entrada:u = 00011001v = 00010101

Sada:u | v u || v

Resultado:

Entrada:u = 00011001v = 00010101

Sada:u | v u || v

>

Or01

16/05/2011 09:54 18


Operaes em Bits

unsigned int u, v;unsigned int or_binario, or_logico;


or_binario = u | v;or_logico = u || v;

escreveBinario(or_binario);escreveBinario(or_logico);

OU binrio:

Resultado:

Entrada:u = 00011001v = 00010101

Sada:u | v 00011101u || v 00000001

Resultado:

Entrada:u = 00011001v = 00010101

Sada:u | v 00011101u || v 00000001

>

Or01

16/05/2011 09:54 19


Unifica pares de bits:Unifica pares de bits:

Operaes em Bits

E binrio:

0 0 0 1 0 0 0 1

x

x & y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 0 0 1 0 0 0 10 0 0 1 0 0 0 1

x 0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y&

valor(unsigned int)


valor(unsigned int)

&

valor(unsigned int)


valor(unsigned int)

>

16/05/2011 09:54 20



Operaes em Bits

E binrio:

Tabela Verdade:0 & 0 00 & 1 01 & 0 01 & 1 1

Tabela Verdade:0 & 0 00 & 1 01 & 0 01 & 1 1

Operador: &Operador: &

0 0 0 1 0 0 0 1

x

x & y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 0 0 1 0 0 0 10 0 0 1 0 0 0 1

x 0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y&

valor(unsigned int)


valor(unsigned int)

&

valor(unsigned int)


valor(unsigned int)

>

16/05/2011 09:54 21



Operaes em Bits

E binrio:

No confundir com o operador &&No confundir com o operador &&

Tabela Verdade:0 & 0 00 & 1 01 & 0 01 & 1 1

Tabela Verdade:0 & 0 00 & 1 01 & 0 01 & 1 1

Operador: &Operador: &

0 0 0 1 0 0 0 1

x

x & y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 0 0 1 0 0 0 10 0 0 1 0 0 0 1

x 0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y&

valor(unsigned int)


valor(unsigned int)

&

valor(unsigned int)


valor(unsigned int)

>

16/05/2011 09:54 22


Operaes em Bits

unsigned int u, v;unsigned int and_binario, and_logico;


and_binario = u & v;and_logico = u && v;

escreveBinario(and_binario);escreveBinario(and_logico);

E binrio:

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u & v u && v

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u & v u && v

>

And01

16/05/2011 09:54 23


Operaes em Bits

unsigned int u, v;unsigned int and_binario, and_logico;


and_binario = u & v;and_logico = u && v;

escreveBinario(and_binario);escreveBinario(and_logico);

E binrio:

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u & v 000010000u && v 000000001

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u & v 000010000u && v 000000001

>

And01

16/05/2011 09:54 24


Exclui pares de bits iguais:Exclui pares de bits iguais:

Operaes em Bits

OU exclusivo:

^

valor(unsigned int)


valor(unsigned int)

^

valor(unsigned int)


valor(unsigned int)

0 1 1 0 0 1 1 0

x

x ^ y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 1 1 0 0 1 1 00 1 1 0 0 1 1 0

x 0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y

>

16/05/2011 09:54 25


Exclui pares de bits iguais:Exclui pares de bits iguais:

Operaes em Bits

OU exclusivo:

Tabela Verdade:0 ^ 0 00 ^ 1 11 ^ 0 11 ^ 1 0

Tabela Verdade:0 ^ 0 00 ^ 1 11 ^ 0 11 ^ 1 0

Operador: ^Operador: ^

^

valor(unsigned int)


valor(unsigned int)

^

valor(unsigned int)


valor(unsigned int)

0 1 1 0 0 1 1 0

x

x ^ y

0 0 1 1 0 1 0 1

b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 1 0 0 1 1y

0 1 1 0 0 1 1 00 1 1 0 0 1 1 0

x 0 0 1 1 0 1 0 10 0 1 1 0 1 0 1


0 1 0 1 0 0 1 10 1 0 1 0 0 1 1y

>

16/05/2011 09:54 26


Operaes em Bits

unsigned int u, v;unsigned int xor_binario;


xor_binario = u ^ v;

escreveBinario(xor_binario);

OU EXCLUSIVO binrio:

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u ^ v

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u ^ v

>

Xor01

16/05/2011 09:54 27


Operaes em Bits

unsigned int u, v;unsigned int xor_binario;


xor_binario = u ^ v;

escreveBinario(xor_binario);

OU EXCLUSIVO binrio:

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u ^ v 00000110

Resultado:

Entrada:u = 00001100v = 00001010

Sada:u ^ v 00000110

>

Xor01

16/05/2011 09:54 28


Operaes em Bits

Deslocamento de bits:

0 0 0 0 1 0 0 0

x

x

16/05/2011 09:54 29


Operaes em Bits


0 0 0 0 1 0 0 0

x

x

valor(unsigned int)


deslocamento

>>

valor(unsigned int)


deslocamento

Perde bits

x >> y

>

16/05/2011 09:54 30


Operaes em Bits


Operadores: >

Operadores: >0 0 0 0 1 0 0 0

x

x

valor(unsigned int)


deslocamento

>>

valor(unsigned int)


deslocamento

Perde bits

x >> y

>

16/05/2011 09:54 31


Operaes em Bits

unsigned int v;unsigned int v_direita, v_esquerda;

leBinario(&v);

v_esquerda = v > 3;

escreveBinario(v_esquerda);escreveBinario(v_direita);

Deslocamento binrio:

Resultado:

Entrada:v = 10010010

Sada:v > 3

Resultado:


Sada:v > 3

>

Deslocamento01

16/05/2011 09:54 32


Operaes em Bits

unsigned int v;unsigned int v_direita, v_esquerda;

leBinario(&v);

v_esquerda = v > 3;

escreveBinario(v_esquerda);escreveBinario(v_direita);

Deslocamento binrio:

Resultado:


Sada:v > 3 00010010

Resultado:


Sada:v > 3 00010010

>

Deslocamento01

16/05/2011 09:54 33


Selecionar alguns bits de uma palavra Selecionar alguns bits de uma palavra

Operaes em Bits

Mscara de bits:

b7 b6 b5 b4 b3 b2 b1 b0Bits desejados: 1 e 4

palavra

>

16/05/2011 09:54 34



Operaes em Bits

Mscara de bits:


Mscara:

palavra

>

0 0 0 1 0 0 1 0

16/05/2011 09:54 35



Operaes em Bits

Mscara de bits:


0 0 0 1 0 0 1 0Mscara:

Seleo dos bits: E b7 b6 b5 b4 b3 b2 b1 b00 0 0 0 0 0

palavra

>

16/05/2011 09:54 36


Mscara: nmero inteiro e binrio Mscara: nmero inteiro e binrio

Operaes em Bits

Representao de mscara de bits:

Mscara:

>

16/05/2011 09:54 37



Operaes em Bits


Mscara:

Representao numrica: 0 0 0 1 0 0 1 0

Lacunas: dgito 1

Demais: dgito 0

1 2

>

16/05/2011 09:54 38



Operaes em Bits


Mscara:

Representao numrica: 0 0 0 1 0 0 1 0

Lacunas: dgito 1

Demais: dgito 0

Em decimal: 000100102 = 24 + 21 = 18

Em hexa: = 1216

1 2

>

16/05/2011 09:54 39


Selecionar primeiro bit: Selecionar primeiro bit:

Operaes em Bits

Exemplo de mscara:

b7 b6 b5 b4 b3 b2 b1 b0b15b14b13b12b11b10 b9 b8

>

16/05/2011 09:54 40



Operaes em Bits

Exemplo de mscara:


0 0 0 0 0 0 0 10 0 0 0 0 0 0 0

0 10 0

>

16/05/2011 09:54 41



Operaes em Bits

Exemplo de mscara:


0 0 0 0 0 0 0 10 0 0 0 0 0 0 0

Representao numrica:

Em decimal: 00000000 000000012 = 20 = 1

Em hexa = 116Em C: 0x0001

0 10 0

>

16/05/2011 09:54 42


Intervalo de bits de 4 a 12: Intervalo de bits de 4 a 12:

Operaes em Bits

Exemplo de mscara:


>

16/05/2011 09:54 43



Operaes em Bits

Exemplo de mscara:


1 1 1 1 0 0 0 00 0 0 1 1 1 1 1

F 01 F

>

16/05/2011 09:54 44



Operaes em Bits

Exemplo de mscara:


1 1 1 1 0 0 0 00 0 0 1 1 1 1 1


Em decimal: 00011111 111100002 = 8176

Em hexa = 1FF016Em C: 0x1FF0

F 01 F

>

16/05/2011 09:54 45


Todos, exceto bit 5: Todos, exceto bit 5:

Operaes em Bits

Exemplo de mscara:


>

16/05/2011 09:54 46



Operaes em Bits

Exemplo de mscara:


1 1 0 1 1 1 1 11 1 1 1 1 1 1 1

D FF F

>

16/05/2011 09:54 47



Operaes em Bits

Exemplo de mscara:


1 1 0 1 1 1 1 11 1 1 1 1 1 1 1


Em decimal: 11111111 110111112 = 65503

Em hexa = FFDF16Em C: 0xFFDF

D FF F

>

16/05/2011 09:54 48


Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Operaes em Bits

Verificar valor de um bit:

>

16/05/2011 09:54 49


Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Operaes em Bits


E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

>

16/05/2011 09:54 50


Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Procedimento:

Descobrir mscara

Aplicar E binrio

Verificar com IF

Operaes em Bits


b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 0 0 00 0

0 0 b5 0 0 0 0 0

& (E binrio)

=

>

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

16/05/2011 09:54 51


Verificar valor do bit 5: Verificar valor do bit 5:

Operaes em Bits

Exemplo:

unsigned int v;leBinario(&v);

if ( v & 0x0020 ) {printf(Bit 5 1);

} else {printf(Bit 5 0);

}

>

LerBit01

16/05/2011 09:54 52


Verificar valor do bit 5: Verificar valor do bit 5:

Operaes em Bits

Exemplo:

unsigned int v;leBinario(&v);

if ( v & 0x0020 ) {printf(Bit 5 1);

} else {printf(Bit 5 0);

}

Mscara para

00000000 0010000

>

LerBit01

16/05/2011 09:54 53


Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Operaes em Bits

Alterar o valor de um bit:

>

16/05/2011 09:54 54


Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Operaes em Bits


OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

>

16/05/2011 09:54 55


Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Mudar para 1:

Descobrir mscara

Aplicar OU binrio

Operaes em Bits


b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 0 0 00 0

| (OU binrio)

=

b7 b6 1 b4 b3 b2 b1 b0

>

OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

16/05/2011 09:54 56


Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Operaes em Bits


>

16/05/2011 09:54 57


Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Operaes em Bits


E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

>

16/05/2011 09:54 58


Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Mudar para 0:

Descobrir mscara

Inverter mscara

(no binrio)

Aplicar E binrio

Operaes em Bits


b7 b6 b5 b4 b3 b2 b1 b0

1 0 1 1 1 11 1

& (E binrio)

=

b7 b6 0 b4 b3 b2 b1 b0

>

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

16/05/2011 09:54 59


Trocar valor de um bit:

Descobrir mscara

Aplicar OU exclusivo


Descobrir mscara


Operaes em Bits


>

16/05/2011 09:54 60



Descobrir mscara



Descobrir mscara


Operaes em Bits


OU exclusivo0 ^ 0 01 ^ 0 10 ^ 1 11 ^ 1 0

OU exclusivo0 ^ 0 01 ^ 0 10 ^ 1 11 ^ 1 0

>

16/05/2011 09:54 61



Descobrir mscara



Descobrir mscara


Operaes em Bits


b7 b6 b5 b4 b3 b2 b1 b0

0 1 0 0 0 00 0

^ (OU exclusivo)

=

b7 b6 b5 b4 b3 b2 b1 b0

>

OU exclusivo0 ^ 0 01 ^ 0 10 ^ 1 11 ^ 1 0

OU exclusivo0 ^ 0 01 ^ 0 10 ^ 1 11 ^ 1 0

16/05/2011 09:54 62


Mudar o valor do bit 5: Mudar o valor do bit 5:

Operaes em Bits

Exemplo:

unsigned int u, v, w, x;// Mudar para 1:

v = u | 0x0020 ;// Mudar para 0:

w = u & (~0x0020) ;// Inverter:

w = u ^ 0x0020 ;

>

AtribuirBit01

16/05/2011 09:54 63


Procedimento:

Descobrir mscara do intervalo

Filtrar bits com E binrio

Deslocar bits para direita

Procedimento:




Operaes em Bits

Ler um intervalo:

>

16/05/2011 09:54 64


Procedimento:




Procedimento:




Operaes em Bits

Ler um intervalo:

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

>

16/05/2011 09:54 65


Procedimento:




Procedimento:




Operaes em Bits

Ler um intervalo:

b7 b6 b5 b4 b3 b2 b1 b0

1 1 1 0 0 00 0

& (E binrio)

=

0 b6 b5 b4 0 0 0 0

>> 4

0 0 0 0 0 b6 b5 b4

>

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

16/05/2011 09:54 66


Extrair nmero no intervalo 4 - 6 Extrair nmero no intervalo 4 - 6

Operaes em Bits

Exemplo:

unsigned int u, v, w;

>

LerFaixaBits01

16/05/2011 09:54 67



Operaes em Bits

Exemplo:

unsigned int u, v, w;// Extrair intervalo

v = u & 0x0070 ;

>

u x y z

b7 b6 b5 b4 b3 b2 b1 b0

0 1 1 1 0 0 0 0m

u x y zx y z


0 1 1 1 0 0 0 00 1 1 1 0 0 0 0m

0 x y z 0 0 0 0v = u & m 0 x y z 0 0 0 00 x y z 0 0 0 0v = u & m

16/05/2011 09:54 68



Operaes em Bits

Exemplo:

unsigned int u, v, w;// Extrair intervalo

v = u & 0x0070 ;// Deslocar:

w = v >> 4

>

LerFaixaBits01

0 x y z 0 0 0 0

u

v = u & m

x y z

b7 b6 b5 b4 b3 b2 b1 b0

0 1 1 1 0 0 0 0m

0 0 0 0 0 x y zv >> 4

0 x y z 0 0 0 00 x y z 0 0 0 0

u

v = u & m

x y zx y z


0 1 1 1 0 0 0 00 1 1 1 0 0 0 0m

0 0 0 0 0 x y z0 0 0 0 0 x y zv >> 4

16/05/2011 09:54 69


Passo 1: Apagar bits na palavra

Descobrir mscara invertida do intervalo

Aplicar E binrio para apagar




Operaes em Bits

Atribuir um intervalo de bits:

>

16/05/2011 09:54 70








Operaes em Bits


E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

>

16/05/2011 09:54 71








Operaes em Bits


b7 x6 x5 x4 b3 b2 b1 b0

0 0 0 1 1 11 1

& (E binrio)

=

b7 0 0 0 b3 b2 b1 b0

>

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

E binrio0 & 0 01 & 0 00 & 1 01 & 1 1

16/05/2011 09:54 72


Passo 2:

Deslocar para a esquerda

Aplicar OU binrio para copiar bits

Passo 2:



Operaes em Bits


>

16/05/2011 09:54 73


Passo 2:



Passo 2:



Operaes em Bits


0 0 0 0 0 b6 b5 b4

0 b6 b5 b4 0 0 0 0

16/05/2011 09:54 74


Passo 2:



Passo 2:



Operaes em Bits

Atribuir um intervalo de bits:OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

OU binrio0 | 0 01 | 0 10 | 1 11 | 1 1

0 0 0 0 0 b6 b5 b4

0 b6 b5 b4 0 0 0 0

AtribuirFaixaBits01

16/05/2011 09:54 75

Representao Binria

TrocaBit01

16/05/2011 09:54 76

Representao Binria

Fim

curso de c - olimpiada.ic.unicamp.br · curso c -ic/unicamp soma de dígitos binários: 0 + 0 = 0 0...

Documents