[理工] 台大电机丙离散 ThereisBear PTT批踢踢实业坊

楼主: ThereisBear (BearnoB) 2021-01-07 00:32:18

https://imgur.com/a/4Rqrnid
各位大大好想请问一下这两题要如何证明不是functionally complete set?(补习班解答只有给false orz)

作者: alex391a (麦基) 2021-01-07 02:57:00

做不出且跟或吧

作者: naive131 2021-01-07 14:20:00

你把truth table画出来 a<->b都会是2个0，2个1然后not这个关系不变，可是or跟and会有3个0或3个1，所以造不出来

作者: alex391a (麦基) 2021-01-07 15:14:00

xor也是两个两个

楼主: ThereisBear (BearnoB) 2021-01-07 17:46:00

原来可以这样想xD我懂了！谢谢n大和a大的解答^^

作者: liljimmy (吉米) 2021-01-11 15:28:00

N大的方法是只能判断是否“错”，没办法判断“正确”是吗？

作者: naive131 2021-01-11 21:58:00

回l大，因为他是问说那样子是否为functionally completeset，因为他真值表怎么组合都不会与and 或 or相等，所以这两个不会逻辑等价也就不会是functionally completeset这样子

作者: liljimmy (吉米) 2021-01-15 03:10:00

谢谢你们的解释！清楚了！

继续阅读