按位操作的操作

Question

有一个这样的拼图问题，只创建一个等效位按比例的& |和〜运营商。

我一直在做蛮力组合|和〜使用6（0110）和5（0101）试图获得4（0100），但我仍然无法得到答案。

可用于操作的最大个数为8

可有人请给我提示吗？

Answer 1

什么在这里可以帮助你为De Morgan's Law，基本上说：

~(a & b) == ~a | ~b 

因此，我们可以只否定这一点，并得到：

a & b == ~(~a | ~b)  //4 operations 

而综观目前真值表（事实上，神保佑二进制逻辑的简单性，只有四种可能的输入组合来产生适当的输出）我们可以看到两者是等价的（最后两列）：

a | b | ~a | ~b | ~a OR ~b | ~(~a OR ~b) | a AND b 
--|---|----|----|----------|-------------|-------- 
0 | 0 | 1 | 1 |  1 |  0  | 0 
1 | 0 | 0 | 1 |  1 |  0  | 0 
0 | 1 | 1 | 0 |  1 |  0  | 0 
1 | 1 | 0 | 0 |  0 |  1  | 1 

Answer 2

真值表时间...

A B A&B !A !B !A|!B !(!A|!B) 
0 0 0 1 1 1  0 
0 1 0 1 0 1  0 
1 0 0 0 1 1  0 
1 1 1 0 0 0  1