吹牛者提示您：看後求收藏（第1959章 真或假,臨高啟明,吹牛者,免費繁體小說），接著再看更方便。
請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能，避免出現內容無法顯示或者段落錯亂。
也就是上述表示式之間的‘或’；其中最重要的，是從1~k號的連續k個卡袋中的卡片合在一起，其結果為：p1∨.∨pk，即以p1為開頭的連續‘或’運算；
而經過k號讀卡單元后機器上剩餘的卡片，可表示為┐p1∧.∧┐pk，即以┐p1為開頭的連續‘與’運算。”
“所以，凡是能變換成上述形式表示式的命題，就是分類機能夠查詢的，否則，就是分類機不能查詢的。”
“我給加奈出的問題，找出三亞大區除奴隸以外的卡片，可以分解成如下的簡單命題或簡單命題的非命題：
命題A：‘地區碼第1位不為1’，
命題B：‘地區碼第2位不為0’，
命題C：‘地區碼第3位不為0’，
命題D：‘地區碼第4位不為1’，
命題E：‘地區碼第5位為1’，
命題F：‘地區碼第5位不為2’
命題G：‘地區碼第6位不為9’
命題H：‘地區碼第7位不為9’
┐A∧┐B∧┐C∧┐D∧E，這是10011，三亞榆林，它符合5號卡袋的表示式，所以這些卡片位於5號卡袋中，可以記為p5。
┐A∧┐B∧┐C∧┐D∧┐E∧┐F∧G，這是100120~100128，三亞田獨11~89公社，它符合7號卡袋的表示式，所以這些卡片位於7號卡袋中，可記為p7。
┐A∧┐B∧┐C∧┐D∧┐E∧┐F∧┐G∧H，這是1001290~1001298，三亞田獨90~98公社，它符合8號卡袋的表示式，所以這些卡片位於8號卡袋中，可記為p8。
後兩者合起來，即p7∨p8，是三亞田獨，但不包括奴隸。三者全部合起來，即p5∨p7∨p8，是我們所要的結果。因為這個表示式符合我們上面的形式，所以分類機可以解決。”
“而‘(A∧B∧C)∨(A∧D∧E)’，無論我們怎樣變換，是不能變換成上述表示式的，因而是當前的分類機所不能解決的。”
“好，問題來了，怎樣變換表示式？”這時他看向了馮珊。
“這是0和1的布林代數。”馮珊答道，她的眼睛裡透出著迷的神色。
馮諾點點頭，錢羽之和李加奈此前已經完全不知所云了，不過聽到布林代數，他們有點反應過來了。
馮諾只教過他倆最簡單的布林代數，以至於他們以為布林代數就是0和1的布林代數。
“然後呢？”馮諾繼續引導。
“布林代數是有補分配格！交運算是‘與’，並運算是‘或’，求補是‘非’，滿足交換律、結合律、吸收律，‘與’和‘或’彼此滿足分配律！0-1布林代數還滿足冪等律！”
這是布林代數的理論部分，錢羽之和李加奈又糊塗了。
“很好。”馮諾表揚了一句。
“不過，”他又補充說，“格的基本運算律只是‘與’和‘或’兩種運算之間的，包括交換律、結合律、吸收律、冪等律、分配律等等。在命題邏輯裡，還要考慮‘非’的性質，這裡我暫時只說兩點：其一，雙重否定律，很顯然，命題的非命題的非命題，是其自身。其表示式的形式是——”
馮諾在黑板上寫下：
┐┐A=A；
“其二，德……唉，就叫‘與或轉換律’吧，兩個命題的合取的非，是兩個命題的非的析取；兩個命題的析取的非，是兩個命題的非的合取。其表示式的形式是——”
他又寫下：
┐(A∧B)=┐A∨┐B，
┐(A∨B)=┐A∧┐B。
“我舉兩個例子你們就明白了，‘不是16歲以
本章未完，點選下一頁繼續閱讀。