这篇跟大家对102年逻设的答案
102年逻辑设计考古题http://ppt.cc/COGZ
问True or False的部分我就简述我的做法和答案就好
1.True
我是用Maxterm的原理，算出这个function不会达到64个maxterm
不扣掉重复的好像有46个吧，就是少64很多
这样表示一定有一种组合以上可以让这个function=1
2.False
因为这份考卷我是计时当作考试来写，第一题和这题浪费了点时间
这题我就没有很仔细想，当时是先跳过去怕时间来不及
最后没能来得及想，我是大概随便写一下，然后有找到一个反例
我让A=0100，B=0010
0100+0010=0110
但是用他给的funciton算出来会等于
0100-1101，用2's complement = 0100+0011 =0111
最后再complement一次 = 1000，和实际总合的结果不一样，所以我写False
3.False
我假设左式=G(W,X,Y,Z)，右式=F(W,X,Y,Z)
我把W代入0，得到
G(0,X,Y,Z)=1，F(0,X,Y,Z)=XY
所以G式不等于F式
4.True
我把题目的符号用⊙表示
0⊙x=x' 可以得到NOT
0⊙(x'⊙y)=0×(x'⊙y)＋(x⊙y)'＝(x'y＋y')'＝(x'y)'y＝(x＋y')y＝xy
上式可以得到AND
因为可以表示成NOT与AND，所以是functionally complete
5.这题简化结果我得到
(W+Y'+K)(W+Y+U+K)(W'+X+K)
6.我的答案如下
H(a,b,c,d)=d'Σm(0,4,6,12)+dΣm(3,9)
7.我答案写2,3,4
8.
a.http://ppt.cc/AYbj
照相后才发现自己写错了，没有照题目的要求= = 大家看懂意思就好
b.我不知道是我前面写错还是我误会题目的意思，因为我的答案很简单= =
就是XY=11，因为input=11，S0的next state是S2
就这样= = 大家帮我看有没有哪里搞错了
9.
a.http://ppt.cc/lPeF
b.下一个会进入010
(不知道是不是写到这样就好，因为010一样不在counter的循环中，会继续跑下去)
10.
a.http://ppt.cc/gcFm
b.http://ppt.cc/YK3O
我的答案就是这些，请多多指教！