四五中文 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

“复合命题由一个或多个简单命题合成,那么其合成的方式,我们称之为‘联结词’。比如,‘这张卡片不是奴隶’,‘这张卡片是16岁以上的男人’,‘这张卡片是原籍福建或海南的人’,这是三个复合命题。”

“第一个命题,是对‘这张卡片是奴隶’这一简单命题的一种否定,合成方式是‘非’;第二个命题,由‘这张卡片是16岁以上的人’和‘这张卡片是男性’两个简单命题构成,合成方式是‘与’,也就是两个简单命题同时为‘真’时,复合命题为‘真’;而第三个命题,由‘这张卡片是原籍福建的人’和‘这张卡片是原籍海南的人’两个简单命题构成,合成方式是‘或’,也就是两个简单命题中的任意一个为‘真’时,复合命题为‘真’。”

“所以,我们有了联结多个命题使之成为更大命题的三种手段,与,或,非。其实还有另外两种,不过暂时与分类机的设计无关,这里先略过。”

“我们用符号来表示命题和联结词,则任何一项查询,都能表示为一个表达式。显然,令表达式为‘真’的卡片,就是我们要寻找的卡片。而分类机的作用,就是对所有卡片,判断这个表达式是否为‘真’。”

“因此,凡是我们的分类机能够判断‘真/假’的表达式,就是我们能够解决的问题,凡是我们的分类机无法判断真假的表达式,就是我们不能解决的问题。”

“这就是我们对这一问题的初步抽象。”

冯诺在黑板上写下了几个奇怪的符号v(或)、∧(与)、┐(非),看起来像是旋转了90度的大于号和小于号,还有倒过来的拉丁字母L。

“好,现在可以写一下

‘原籍福建或海南的人’这一命题的表达式了,海南是100,福建是122,所以我们令

命题A:‘地区码第1位为1’,

命题B:‘地区码第2位为0’,

命题C:‘地区码第3位为0’,

命题D:‘地区码第2位为2’,

命题E:‘地区码第3位为2’,

则,复合命题的表达式为:‘(A∧B∧C)v(A∧D∧E)’。”

“我们的分类机是如何判断真假的呢?是通过检验穿孔卡是否穿孔,也就是说,分类机的每个读卡单元,能够判断复合命题中的一个简单命题的真假。同时,通过一个控制继电器,我们可以让每个读卡单元,判断仅有1个‘非’联结词的复合命题,也就是一个简单命题的非命题的真假。”

“假如我们仅有1个读卡单元,那么仅此而已。但是现在我们有10个读卡单元,所以事情要复杂一些。不过仍然是可以分析的。请大家注意,每个读卡单元侧面的卡袋,装入的卡片的特点:

k号卡袋中的卡片,是1~k-1号命题的‘非’命题的‘与’、再‘与’k号命题。

经过k号读卡单元的剩余卡片,是满足1~k号所判断的命题的‘非’命题的‘与’。

1~k号卡袋里面的卡片,合起来是满足1~k号所判断的命题的‘或’。

假设我们的读卡单元所判断的简单命题(或简单命题的非命题)为p1,p2,...,p10。

则我们所能够判断的命题表达式为:

1号卡袋:p1

2号卡袋:┐p1∧p2

3号卡袋:┐p1∧┐p2∧p3

4号卡袋:┐p1∧┐p2∧┐p3∧p4

...

10号卡袋:┐p1∧┐p2∧...∧┐p9∧p10

最终剩余卡片:┐p1∧┐p2∧...∧┐p10

最后由于这些卡片被彼此分开,所以我们最终可以自由选择任意多个卡袋的卡片合在一起,也就是上述表达式之间的‘或’;其中最重要的,是从1~k号的连续k个卡袋中的卡片合在一起,其结果为:p1v...vpk,即以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。

本小章还未完~.~,请点击下一页继续阅读后面精彩内容!

喜欢临高启明请大家收藏:(www.45zww.net)临高启明四五中文更新速度全网最快。

四五中文推荐阅读: 天下枭雄超级兵王五胡之血时代武装回明大秦:带着扶苏勇闯天涯!天下三国之新霸主烈火雄师特种兵之二次入伍大辽盛世大明小学生超级军功系统公子千秋摄政大明崇祯聊天群大明末年扛着AK闯大明水浒逐鹿传大燕公子汉末文枭大汉:开局拯救王昭君乱晋我为王北宋小厨师穿越当天娶到女神老婆我比崇祯大一岁三国之大秦复辟大清隐龙天下衙门执棋后落子抗战烽火之单兵突击我在三国加个点混在帝国当王爷钢铁燃魂白玉香无痕从我是特种兵开始阅读变强三国:大事件签到系统新顺1730隋唐大猛士唯我独裁从士兵突击开始的特种战神楚汉无双兵甲三国抗战从穿越川军电视剧开始甲申国难从大明风华开始的皇帝生活六州游记大明:开局认朱元璋作爷爷!贞观憨婿末武年代红警之索马里
四五中文搜藏榜: 特种兵之二次入伍文唐东汉末年枭雄志带个地道系统打鬼子我为王封侯大秦铁骑穿越三国之山贼大宋之天子归来攻取天下大唐之争霸天下大明末年钢铁燃魂春秋战国故事荟启明大唐大明墨客烈火雄师汉末孤峰穿梭时空的商人大汉明末之虎三国处处开外挂回到古代之开局制造蒸汽机我就是要做皇帝红楼:开局吊打秦可卿大唐:我成了玩家眼中的bug贞观大闲人五胡之血时代刀斧大隋:我的爷爷是隋炀帝?大明之好运加身立鼎1894大唐黑脸神重生欧陆之航海时代大国崛起1857不死军神武装回明超级大独裁者猎击三国穿到亮剑成后勤大明:我爷爷是洪武大帝!从亮剑开始的战争系统无敌妖孽兵王明末钢铁大亨独断大明梦回天汉崇祯八年回到西汉的历史研究生北侯最强捕头
四五中文最新小说: 红楼:曹操转生,开局杀贾珍我真的没想当皇帝啊大宋西门笔记我就是要做皇帝唯我独尊之二止干戈李想的北宋重生农门骄超级大独裁者抗日之横扫天下三国之天下霸业横扫三国的东方铁骑远征军之溃兵兄弟纵横三国之我是张辽开国功贼宋起波斯湾猎日神刀边戎大唐全才抗日之精英特战队大宋极品国师吕氏皇朝血帅盗宋回到晚清的特种狙击手明末资本家江山如此多骄抗日之兵王纵横奉天承运狼啸五代天烽裂明战争之父乞活天下大争之世东汉末年立志传锦衣传奇回到大宋的全能天才帝国苍穹重生三国马幼常永历大帝乱世小民重生之王爷的奋斗日耳曼全面战争风月天唐战国之鹰第五部队唯我独裁回到古代当将军不败军神明血