Реализация логического отрицания только поразрядными операторов (за исключением!)

Question

~ &^| + << >> единственные операции я могу использовать

Прежде чем я продолжу, это домашнее задание вопрос, я застрял на этом в течение очень долгого времени.

Мой оригинальный подход: я думал, что! X можно сделать с дополнением двух и сделать что-то с его аддитивным обратным. Я знаю, что xor, вероятно, здесь, но я действительно в недоумении, как подойти к этому.

Для справки: Я также не могу использовать условные обозначения, петли, == и т. Д., Только функции (побитовые), упомянутые выше.

Например:

!0 = 1 
!1 = 0 
!anything besides 0 = 0 

Answer 1

Если предположить, например, 8-разрядный беззнаковый тип:

~(((x >> 0) & 1) 
| ((x >> 1) & 1) 
| ((x >> 2) & 1) 
... 
| ((x >> 7) & 1)) & 1 

Answer 2

Следующий код копирует любой 1 бит во все позиции. Это отображает все ненулевые значения в 0xFFFFFFFF == -1, оставляя 0 по адресу 0. Затем он добавляет 1, отображая -1 в 0 и 0 в 1.

x = x | x << 1 | x >> 1 
x = x | x << 2 | x >> 2 
x = x | x << 4 | x >> 4 
x = x | x << 8 | x >> 8 
x = x | x << 16 | x >> 16 

x = x + 1 

Answer 3

Вы можете просто сделать ~ х & 1, потому что она дает 1 при 0 и 0 для всех остальных

Answer 4

Предполагая 32-битовое беззнаковое INT:

(((x>>1) | (x&1)) + ~0U) >> 31 

должен сделать трюк

Answer 5

Для 32-битного целого числа со знаком x

// Set the bottom bit if any bit set. 
x |= x >> 1; 
x |= x >> 2; 
x |= x >> 4; 
x |= x >> 8; 
x |= x >> 16; 

x ^= 1; // Toggle the bottom bit - now 0 if any bit set. 
x &= 1; // Clear the unwanted bits to leave 0 or 1. 

Answer 6

Предполагая, что x подписан, необходимо вернуть 0 для любого числа, не равного нулю, и 1 для нуля.

Правая смена знака с целым числом обычно является арифметическим сдвигом в большинстве реализаций (например, бит знака копируется). Поэтому правый сдвиг x на 31 и его отрицание на 31. Один из этих двух будет отрицательным числом, и поэтому сдвиг вправо на 31 будет 0xFFFFFFFF (конечно, если x = 0, то правый сдвиг будет производить 0x0, что вы хотите) , Вы не знаете, является ли x или его отрицание отрицательным числом, поэтому просто «или» вместе, и вы получите то, что хотите. Затем добавьте 1 и ваш товар.

реализация:

int bang(int x) { 
    return ((x >> 31) | ((~x + 1) >> 31)) + 1; 
}