[理工] 102 台大電子丙 邏設 對答案
這篇跟大家對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
我的答案就是這些，請多多指教！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.120.85