дополнение к булевому уравнению

Question

Если у меня есть немного булево уравнение, есть ли простой способ или алгоритм, чтобы получить набор дополнений?

Например, скажем, у меня есть набор 3-битных логических уравнений {110, 001}, есть ли какой-нибудь простой способ получить набор дополнений в U (перестановка в 3 бита), то есть {000,010,011,100,101,111}?

Спасибо!

Answer 1

SET[] = {6, 1}

for(i=0;i<N;i++) {
 if(!exists(SET)) {
  add(i, COMPLEMENT_SET)
 }
}

N = 2 ^ n-1 Как то так ...

Answer 2

Вы можете вычесть ваш набор из U.

Answer 3

Перейдите по всей U (от 0 до 2^x - 1, где x - количество бит) и пропустите те, которые у вас уже есть.Вы можете преобразовать их в числа, чтобы ускорить проверку на равенство.