22 jul 2015, 18:01
Boa tarde,
Estou trabalhando com programação bit-a-bit para representar um conjunto de números inteiros. Exitem quatro operações E, OU , NẪO e XOR, equivalentes a interseção, união, complemento e para a XOR eu não sei se tem operação equivalente. Usando estas operações então, eu gostaria de encontrar uma regra, se posso chamar assim, usando estas operações para encontrar a diferença entre dois conjuntos.
Dados os conjuntos A e B, gostaria de representar A\B ou A-B usando as operações de união, interseção, complemento ou qualquer outra que consiga fazer em bit-a-bit.
Muito obrigado,
Allexandre;
24 jul 2015, 03:24
Boa noite!
Veja se a seguinte operação bit a bit resolveria o seu problema:
\(\begin{tabular}{c|c|c}
\hline
p & q & p \wedge \neg q\\
\hline
1 & 1 & 0 \\
1 & 0 & 1 \\
0 & 1 & 0 \\
0 & 0 & 0
\hline
\end{tabular}\)