[理工] ［離散］105台大資工

看板Grad-ProbAsk作者 (Chichi)時間9年前 (2016/11/01 20:16), 編輯推噓8(8推 0噓 5→)
留言13則, 5人參與, 最新討論串1/1
題目如下： A Boolean function f is self-dual if f(x1,x2,......,xm)=f(-x1,-x2,.......-xm) There are_____self-dual Boolean functions of m variables. 拜託各位高手教教我 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.142.41.255 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1478002562.A.90E.html
→
11/01 21:26, , 1F
2^(2^m-1) ??
11/01 21:26, 1F
→
11/01 21:26, , 2F
2^(2^(m-1))
11/01 21:26, 2F
推
11/02 10:35, , 3F
11/02 10:35, 3F
推
11/03 00:07, , 4F
其實這題看懂題目就會一半了，然後自己舉小例子出來就
11/03 00:07, 4F
→
11/03 00:07, , 5F
想到怎麼算了
11/03 00:07, 5F
→
11/08 00:49, , 6F
有大大知道這是屬於哪一章嗎QQ
11/08 00:49, 6F
→
11/08 05:23, , 7F
布林代數系統 偏序那邊
11/08 05:23, 7F
推
12/19 15:29, , 8F
幫推個
12/19 15:29, 8F
推
12/19 15:29, , 9F
假設兩個變數,會有(0,0),(0,1),(1,0),(1,1) 四種，但是
12/19 15:29, 9F
推
12/19 15:30, , 10F
是self-dual, 所以(0,0)=(1,1), (1,0)=(0,1)
12/19 15:30, 10F
推
12/19 15:30, , 11F
所以m個變數會有2^m /2=2^(m-1)種表示，又每一個Boolean
12/19 15:30, 11F
推
12/19 15:31, , 12F
funtion f(m個variable) 的值可能是0或1, 所以答案同二
12/19 15:31, 12F
推
12/19 15:31, , 13F
樓
12/19 15:31, 13F
‣ 更多 jaymimic 的文章
文章代碼(AID): #1O68U2aE (Grad-ProbAsk)