好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數:86
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
上一道邏輯謎題
下一道邏輯謎題
極簡符號邏輯系統2
邏輯謎題
答對率:72%
在
上題
的符號表中加入二個邏輯符號,定義如下:
符號
|
英文讀法
nand
A
B
A|B
T
T
F
T
F
T
F
T
T
F
F
T
符號
↓
英文讀法
nor
A
B
A↓B
T
T
F
T
F
F
F
T
F
F
F
T
這次我們也要從中刪去一些符號,使得
剩下的符號具有和原來所有符號相同的邏輯表達能力
。最少可以剩下幾個符號?
P.S. 上面的表格為「真值表」,表中的T表示真(True),F表示假(False)。
ben4813(◆Cute Monkey◆)
2014-03-28提供(2014-03-28修改)
看答案
1個
解析
我要編輯
由
ben4813(◆Cute Monkey◆)
,
yaonepiece(小扁⊂(•̀ω•́⊂)
...等 2 人共同編輯 |
歷史版本
舉一個可滿足條件的狀況:剩下↓。
以下用非正式的方式證明只用↓的確可做到。
從上題我們已經知道用¬和∨可表示其他所有邏輯符號,如果我們可以用↓表示前二者,那麼↓也可以表示其他所有邏輯符號:
¬A⇔A↓A
A∨B⇔(A↓B)↓(A↓B)
然後再額外用↓來達到 |
A | B⇔(A↓B)↔(A↔B)
其中↔可只由¬和∨得到,所以↔也可只由↓來得到,證畢。
只剩下|也能滿足題目要求,有興趣者可自行證明看看。
6,878
上一道邏輯謎題
下一道邏輯謎題
本謎題專用討論區
目前尚無討論話題
此作者的其他謎題
被隱藏的訊息
有許多科技往往是最先運用在軍事方面,之後才往其他領域擴展。就拿秘密通訊為例子:軍方為了在同盟間祕密地...
誰有女朋友
賓的學校開學了,賓的室友也都回學校了,他們四人便一起去學校餐廳用餐。 在餐廳,賓和室友遇到其他系上的...
牆上的時間
某天,小小猴在吃飯時,突然發現某片牆壁可以用來確認時間。讓他覺得有趣的地方是這片牆壁上根本沒有掛甚麼...
好評謎題
雙手抓雙繩
小金站在一個房間裡,天花板上固定著兩條繩子(如下圖左), 他想要用雙手同時各抓住一條繩子(如下圖右)...
AB-BA=CD
這題你能多快解出答案呢? A、B、C、D各是一個一位數, 且AB-BA=CD(註:AB為10A+B的...
三角形規律的陷阱
下圖三角形中央的數字,是由三角形周圍的數字根據某種簡單規律計算出來的, 請問,最後的問號處應該填上什...