用一种门实现逻辑（A XOR B）OR （C AND D）

qing_icefire · 发表于 2012-10-5 12:03:33

您需要登录才可以下载或查看，没有账号？注册

x

找工作正在准备笔试题。问一道题目：

为了实现逻辑（A XOR B）OR （C AND D），请选用以下逻辑中的一种，并说明为什么？

1）INV
2）AND
3）OR
4）NAND
5）NOR
6）XOR

请求指点，谢谢！

hbaifenbai · 发表于 2012-10-5 16:24:41

4）NAND

shujixyz · 发表于 2012-10-5 17:43:40

4 5 6 都行，都完备，可以实现与或非

qing_icefire · 发表于 2012-10-5 20:30:19

回复 2# hbaifenbai

为什么？

qing_icefire · 发表于 2012-10-5 20:46:19

回复 3# shujixyz

两个问题：
1.用第4、5、6列出的门分别怎样实现？
2.如果是NAND的话，感觉应该是这样：

对吗？
这里最底层不是有“非”逻辑吗？怎样理解这个“只使用一种逻辑门”呢？

谢谢！

hbaifenbai · 发表于 2012-10-5 21:32:30

回复 4# qing_icefire

可以试着化成与非门的格式啊异或可以用与非门表示出来，然后c与上D也可以。

qing_icefire · 发表于 2012-10-5 23:11:54

回复 6# hbaifenbai

是转化为5楼写的那种形式吗？

hbaifenbai · 发表于 2012-10-6 09:34:52

回复 7# qing_icefire

按我的理解是的，呵呵

shujixyz · 发表于 2012-10-6 09:38:11

回复 5# qing_icefire

2输入与非门两个脚接一起就是非门了

qing_icefire · 发表于 2012-10-6 22:49:09

回复 9# shujixyz

感谢！NAND和NOR的实现，楼主豁然开朗了。但是用XOR的实现方法还是不清楚。
请问怎样只用XOR逻辑实现Y=（A XOR B）OR （C AND D）？

您说4,5,6都是完备的，请问所谓“完备”是怎么判断的？

[讨论] 用一种门实现逻辑（A XOR B）OR （C AND D）