boolean - 如何将 boolean 表达式从 AND 和 OR 转换为仅 NAND

我有一项让我发疯的任务
因为我不知道从哪里开始。

任务如下:
转换给定的 boolean 表达式，使其只包含 NAND 操作而不包含否定。

c * b * a + /c * b * /a

我认为这是可能的，:D
但我不知道该怎么做，花了几个小时只是为了转圈。

有人可以指出我正确的方向吗？

此致，
阿斯金

更新:

感谢答案，我想我找到了解决方案:

c*b*a = /(/(c*b*a)*/(c*b*a)) = A;

/c*b*/a = /(/(/(a*a)*b*/(c*c))*/(/(a*a)*b*/(c*c))) = B;

c*b*a+/c*b*/a = A + B = /(/(A*A)*/(B*B))

最佳答案

这对如何通过 NAND 构建其他逻辑门进行了分割。应该是一个简单的应用程序:

http://en.wikipedia.org/wiki/NAND_logic

例如。 C = A AND B 等价于

C = NOT (A NAND B)
or
C' = (A NAND B)
C = C' NAND C'   (effectively NOT'ing A NAND B)

关于boolean - 如何将 boolean 表达式从 AND 和 OR 转换为仅 NAND，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/9845684/