Презентация на тему Программирование на языке высокого уровня. Битовые операции

&)
дизъюнкция (V)
сложение по модулю два ( ⊕)

Битовые

значений битов:

Операции побитового циклического сдвига:




Рисуночки: © Планета информатики, www.inf1.info/bitwise-operations

b/a > 3)
{
...
}

ищите)
// Подсчёт ненулевых битов. Без битовых операций
uint CountBits(uint x)
{

// Подсчёт ненулевых битов. Битовые операции ;-)
uint CountBits(uint x)
{
uint c = 0;
for (; x != 0; x >>= 1)
c += x & 1;

return c;
}

// Подсчёт ненулевых битов. Хитро-быстро 8-/
uint CountBits(uint x)
{
uint c = 0;
for (; x != 0; c++)
x &= x - 1;
return c;
}

// Подсчёт ненулевых битов. ЧТО ЭТО? 8-0
uint CountBits(uint x)
{
x = x - ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
return ((x + (x >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}

// Вычисление бита чётности
bool ParityBit(uint x)
{
return (CountBits(x) % 2 != 0);
}

// Вычисление бита чётности. Оптимизация ;-)
bool ParityBit(uint x)
{
bool parity = false;
while (x != 0)
{
parity = !parity;
x = x & (x - 1);
}
return parity;
}

// Вычисление бита чётности. Эммм... 8-/
bool ParityBit(uint x)
{
x ^= x >> 16;
x ^= x >> 8;
x ^= x >> 4;
x &= 0xf;
return ((0x6996 >> (int)x) & 1) > 0;
}

модулю 2 eXclusive OR
// обмен переменных

// обмен переменных // без посредника!!!
...
x = x^y;
y = x^y;
x = x^y;
...