请教一个面试题。

teamwork003 · 发表于 2010-6-15 17:17:04

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

x

ABCDE五输入，F输出，输入信号中1的个数多于0则F为1，反之F为0。用与非门实现，与非门输入信号数不限。

johnli330 · 发表于 2010-6-17 14:11:02

用输入信号中1的个数为0，F为0，来解。
A na2 A_
B na2 B_
C na2 C_
D na2 D_
E na2 E_
A_ B_ C_ D_ E_ + na5 ==> F

zheshiwo · 发表于 2010-7-31 21:24:50

好，谢谢！

xiaocanmeng · 发表于 2010-9-7 09:30:29

2# johnli330
哥们，你理解错题意了。是1的个数多于0的个数，而不是1的个数多于0。

smcf62 · 发表于 2010-9-7 11:36:20

本帖最后由 smcf62 于 2010-9-7 12:41 编辑

这个问题可以考虑5个中有三个为1即可，那么五个中任意三个组合F=ABC+ABD+ABE+ACD+ACE+ADE+BCD+BCE++BDE+CDE再从这个结果利用A+B=/(/A+/B)向与非门转化

[求助] 请教一个面试题。