Manipulação de Bits

Manipulação de Bits é o ato de algoritimicamente manipular Bits ou outros pedaços de dados menores que uma palavra.

Precisa se entender o Básico das Seguinte Páginas Já adicionadas:

Bases Numéricas

Usando Bases Numéricas em C

Trabalhando com Bitwise

  • Operadores Bitwise são operadores que manipulam individualmente cada bit ou Operandos

  • Podem ser usados com os Seguinte valores:

    • unsigned int

    • unsigned char

    • unsigned short int

    • unsigned long int

  • Iremos usar o Bitwise bit a bit em sua Necessidade, por isso Bitwise

  • Existe Dois tipos de Operadores:

    • Operadores Lógicos

    • Operadores de Deslocamento

Operadores Bitwise Lógicos

Iremos usar os Operadores Lógicos já usuais por nós, só que de vez de verificar um única vez(um único valor) iremos verificar bit a bit de um valor Binário, como iremos mostrar mais a frente

É testado Bit á Bit da Direita para a Esquerda

Operadores Lógicos que iremos usar:

  • AND bitwise

    • Sempre trabalhamos com o AND em programação usando dois ampersands(&&)

    • Como estamos trabalhando com Bitwise, iremos usar um único ampersand(&)

    • Serve principalmente para verificar se teremos 8 bits no Resultado

  • OR bitwise

    • Sempre trabalhamos com o OR em programação usando duas Barras(||)

    • Como estamos trabalhando com Bitwise, iremos usar uma única Barra(|)

  • XOR bitwise

    • Usamos o Operador ^

    • Funciona da mesma forma que o OR, mas quando ambos forem 1 ele gera zero

  • NOT bitwise

    • Usamor o Operador ~

    • Serve da mesma função que a negação dos Lógico

Exemplos Lógicos:

  • Valores de Entrada:

    • unsigned int Valor1 = 01001010

    • unsigned int valor2 = 10010010

  • Teste do AND:

Entrada 1

Entrada 2

Resultado Lógico

0

0

0

1

1

1

0

0

0

1

0

0

0

1

0

0

0

0

1

0

0

0

1

0

Resultado do AND bitwise: 00000010

  • Teste do OR bitwise:

Entrada 1

Entrada 2

Resultado Lógico

0

0

0

1

1

1

0

0

0

1

0

1

0

1

1

0

0

0

1

0

1

0

1

1

Resultado do OR bitwise: 11011010

  • Teste do XOR bitwise:

Entrada 1

Entrada 2

Resultado Lógico

0

0

0

1

1

0

0

0

0

1

0

1

0

1

1

0

0

0

1

0

1

0

1

1

Resultado do XOR bitwise: 11011000

  • Teste do NOT bitwise:

Entrada 1

Resultado Lógico

0

1

1

0

0

1

1

0

0

1

0

1

1

0

0

1

Entrada 2

Resultado Lógico

0

1

1

0

0

1

1

0

0

1

0

1

1

0

0

1

  • Resultados do NOT bitwise da Entrada 1 : 10110101

  • Resultados do NOT bitwise da Entrada 2 : 10110101

Operadores de Deslocamento (shifting)

Deslocamento(shifting) deslocam os bits para a Direita ou para a Esquerda dependendo do que se Deseja fazer

Quando é movido os bits podem ficar espaços vazios e se existirem são preenchidos com zeros

Podemos utilizar Deslocamento junto com Operadores Lógicos

Shift para a Esquerda

Usamos o operador específico <<

  • Argumentos necessários para fazer o Shift:

    • Valor a ser deslocado

    • Quantidades de bits para a esquerda desejados

    • O valor original não é mexido, deve ser criado outra variavel com o Valor

Exemplo:

Pegamos o valor 23

Armazenamos esse valor Decimal em Hexadecimal em uma Variável:

unsigned int x = 0x17;

  • O programa irá fazer o Seguinte:

    • Transformar o Valor em Binário

    • Mover o Número de bits para a esquerda pelo número de casas especificado

    • Adicionar zeros nos espaços vazios

    • Armazenar o novo valor na nova Variável

23 em Binário é 00010111

Queremos mover Uma casa a esquerda, ele irá pegar bita á bit e empurrar para a esquerda

Vetor Original:

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Vetor fazendo o shifting:

Etapa 1: Será adicionado uma nova posição na Extrema Esquerda

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

NULL

0

0

0

1

0

1

1

1

Etapa 2: Será movido o valor da Posição 7 para a nova posição

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 3: Será movido o valor da Posição 6 para a Posição 7

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 4: Será movido o valor da Posição 5 para a Posição 6

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 5: Será movido o valor da Posição 4 para a Posição 5

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 6: Será movido o valor da Posição 3 para a Posição 4

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 7: Será movido o valor da Posição 2 para a Posição 3

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 8: Será movido o valor da Posição 1 para a Posição 2

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 9: Será movido o valor da Posição 0 para a Posição 1

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

NULL

Etapa 10: Adicionar Zeros nos Espaços vazios

pos 8

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

0

Valor Armazenado na nova Variável será 0x2E em Decimal 46

Fazendo isso em C

#include<stdio.h>

unsigned int valor = 0x17; //23 em Decimal
unsigned int novoValor = valor << 1;

printf("Valor antigo: %d\n", valor);
printf("Valor apos shifting: %d\n", novoValor);

Shift para a Direita

Usamos o Operador Especifico >>

  • Argumentos necessários para fazer o shitf

    • Valor a ser deslocado

    • Quantidades de bits para deslocar

    • O valor original fica inalterado, já que estamos trabalhando com outra Variavel

Exemplo:

Pegamos o valor 46

Armazenamos esse valor Decimal em Hexadecimal

unsigned int valor = 0x2E;

  • O que o programa irá fazer:

    • Será apagado o Valor da primeira Posição na Extrema Direita(LSB)

    • Ele irá pegar os bits na extrema direita e mover para a Direita bit a bit

    • Irá adicionar Zeros em todos os espaços vazios deixados

    • Irá armazenar o valor na nova variavel

46 em Binário é 00101110

Queremos mover Uma casa a Direita, então ele irá pegar bit á bit e empurrar para a Esquerda

Vetor Original:

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

0

Etapa 1: Será Apagado o Valor da Primeira Posição na Extrema Direita

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

NULL

Etapa 2: Será movido o valor da Posição 1 para a Posição 0

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 3: Será movido o valor da Posição 2 para a Posição 1

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 4: Será movido o valor da Posição 3 para a Posição 2

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 5: Será movido o valor da Posição 4 para a Posição 3

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 6: Será movido o valor da Posição 5 para a Posição 4

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 7: Será movido o valor da Posição 6 para a 5

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 8: Será movido o valor da Posição 7 para a Posição 6

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

1

0

1

1

1

Etapa 9: A posição 7 ficará NULL

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

NULL

0

0

1

0

1

1

1

Etapa 10: Será adicionado um zero na posição Vazia

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

Etapa 11: Remodelação do Vetor para o novo valor

pos 7

pos 6

pos 5

pos 4

pos 3

pos 2

pos 1

pos 0

0

0

0

1

0

1

1

1

O Novo valor que será armazenado na Nova variavel será 0x17 que em Decimal é 23

Fazendo isso em C

#include<stdio.h>

unsigned int valor = 0x2E; //46 em Hexadecimal
unsigned int novoValor = valor >> 1; //mover um bit a direita

printf("Valor Original: %d\n", valor);
printf("Valor Novo: %d\n", novoValor);
PreviousVetoresNextModularização

Last updated