看板
[ CSIE_ASM ]
討論串[問題] DLD 投影片-6
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
我是想說,要證COMPLETENESS除了列出N個INPUT可能找到的FUNCTION. (共2的2的N次方種). 不是還要確定這2的2的N次方種FUNCTION都可以被這個SET實際做出來?. (我上一篇說的窮舉是舉出(做出)這些電路,不是指舉出這些可能的FUNCTION). (然後假設是還沒有任
(還有90個字)
內容預覽:
要證明COMPLETENESS 不必窮舉. 用數學歸納法. 有點類似漢明碼的概念. 1個variable. 有0->0. 1->0. 0->1. 1->1. 0->0. 1->1. 0->1. 1->0. 2的2的1次方種. 2個variable時. 可以想成4種前面各加1或0. 00->0 10-
(還有193個字)
內容預覽:
給ㄧ個logic gate的set. 要看它滿不滿足completeness. 只要看這個set任意組合出來的電路. 能夠符合每個function. 就是COMPLETENESS. 我舉個例. 如有2個logic variable--A B. 則FUNCTION有2的2的2次方 也就是16種. 只要
(還有875個字)
首頁
上一頁
1
下一頁
尾頁