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

[jaymimic (Chichi)]

題目如下：
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
→ ken52011219: 2^(2^m-1) ??
→ ken52011219: 2^(2^(m-1))
推 hopward: http://i.imgur.com/HUOBSgp.jpg
推 boy00114: 其實這題看懂題目就會一半了，然後自己舉小例子出來就
→ boy00114: 想到怎麼算了
→ jerry900287: 有大大知道這是屬於哪一章嗎QQ
→ ken52011219: 布林代數系統 偏序那邊
推 Transfat: 幫推個
推 Transfat: 假設兩個變數,會有(0,0),(0,1),(1,0),(1,1) 四種，但是
推 Transfat: 是self-dual, 所以(0,0)=(1,1), (1,0)=(0,1)
推 Transfat: 所以m個變數會有2^m /2=2^(m-1)種表示，又每一個Boolean
推 Transfat: funtion f(m個variable) 的值可能是0或1, 所以答案同二
推 Transfat: 樓