Выходим перед скобками с XOR - PullRequest
12 голосов
/ 27 октября 2011

Если бы у меня была сумма таких продуктов, как z*a + z*b + z*c + ... + z*y, можно было бы переместить коэффициент z, который такой же, за скобки: z(a + b + c + ... y).

Я хотел бы знать, как можно (если это возможно) выполнить тот же трюк, если вместо умножения используется побитовый XOR . z^a + z^b + ... z^y -> z^(a + b + ... + y)

Возможно, a, b, c ... следует предварительно обработать, например, логически отрицать или что-то еще, перед добавлением? z может измениться, поэтому предварительная обработка, если она необходима, не должна зависеть от конкретного значения z.

1 Ответ

8 голосов
/ 27 октября 2011

Из Википедия :

Распределение : без двоичной функции, даже с самой собой

Итак, нетк сожалению, с XOR ничего подобного сделать нельзя.

...