顶点小说网

手机浏览器扫描二维码访问

三百三十四节 真或假(第1页)

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

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

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

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

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

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

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

“好,现在可以写一下

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

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

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

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

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

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

则,复合命题的表达式为:‘v’。”

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

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

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

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

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

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

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

1号卡袋:p1

2号卡袋:┐p1∧p2

号卡袋:┐p1∧┐p2∧p

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

...

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

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

最后由于这些卡片被彼此分开,所以我们最终可以自由选择任意多个卡袋的卡片合在一起,也就是上述表达式之间的‘或’;其中最重要的,是从1~k号的连续k个卡袋中的卡片合在一起,其结果为:,即以p1为开头的连续‘或’运算;

而经过k号读卡单元后机器上剩余的卡片,可表示为┐p1∧...∧┐pk,即以┐p1为开头的连续‘与’运算。”

“所以,凡是能变换成上述形式表达式的命题,就是分类机能够查找的,否则,就是分类机不能查找的。”

“我给加奈出的问题,找出三亚大区除奴隶以外的卡片,可以分解成如下的简单命题或简单命题的非命题:

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

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

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

命题d:‘地区码第4位不为1’,

热门小说推荐
逆天改命

逆天改命

仕途之路,争斗不断,人生如戏,戏如人生。如何决胜千里登临权力之巅,请看官场草根的逆袭之路。...

影视诸天:从正阳门下开始

影视诸天:从正阳门下开始

毕业即失业的大学生林军偶得许愿系统,从此走上了一条诸天万界完成任务的道路。他是正阳门下里的韩春明,没有娶拜金的苏萌,而是把他的古玩事业发扬光大。他是山海情里的安永富,没有瘫痪,而是让水花过上了好日子。他是北京爱情故事里的石小猛,没有让程峰抢走沈冰,而是两人携手过完了幸福的一生。万界影视剧里的...

炮灰觉醒,一群老六偷听我心声

炮灰觉醒,一群老六偷听我心声

穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年,终于在某一天,觉醒了她穿到一本可歌可泣的爱情故事里,男女主之间的故事一千多章,全员没嘴是狗听了都摇头的程度好消息女主是她姐,结局he坏消息她家被抄了,全死光光了从此,殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家,殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒,一群老六偷听我心声还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

和竹马协议闪婚后

和竹马协议闪婚后

景眠是一名从不露脸的游戏主播。即使后来加入俱乐部,赛场上人们也只能看到那名坐在角落里的队员,戴着帽衫,肤色冷白,操作流畅行云流水,深色口罩之上一双温润杏眼敛着细碎光芒。直到有一次直播事故,人们透过摄像头,看到了在家吃泡面的景眠。当晚,直播间炸锅了。真人?!这是什么神仙颜值!!明明可以靠脸吃饭,却偏偏想凭实力当世界冠军??看他安静吃泡面的样子,麻麻心要化了怎么可以这么乖!几秒后,直播间里传来开锁的声音。直播间瞬间鸦雀无声。镜头里的青年一愣,神色似是闪过慌乱,但晚了一步,与声音的主人猝不及防地对视。眠眠。下一秒,一个冷峻低沉的男人嗓音闯进麦克,惜字如金的沉默后我嘱咐过你,自己在家不能吃泡面。景眠哑然你怎么提前回话没说完,就被高大的身影连人抱起,离开了摄像头。全体网友?!!!景眠从小成绩优异,性格又乖,偷偷成为电竞主播后,也专注低调,凭声音和技术吸粉无数。当被家族告知与男人定下婚约,景眠没什么波澜,甚至有些期待。因为对方是自己的青梅竹马,印象中漂亮白皙的男生温柔清俊,标准的邻家哥哥,温润的不像话。直到与男人见面的那天景眠抬眼,看着眼前身影高大,冷峻成熟的男人,周身威慑的气场如同冰霜侵袭。完全没想到邻家哥哥会变成冷峻大佬的景眠微微屏息,惊得红了耳尖。高大的男人垂着眼看他,声音慵懒低沉还是个小孩儿。景眠睫毛颤动,默默松了口气。还好,看来对方对自己也没什么兴趣。直到被大佬戴上戒指,领了结婚证,书房挂上他们的合照新婚夜那晚,粉丝苦等一夜,一向守时的景眠却没能按时直播。腿软的景眠警觉,事情发展的方向好像不大对。不是嫌他不够成熟吗?看来长大了。磁性的嗓音将景眠思绪拉回。景眠?大佬表情依旧冷俊,指腹擦过景眠的眼尾不再叫我哥哥了。同性可婚背景,先婚do后爱,温馨日常风青梅竹马,双向救赎,1V1,he电竞私设多,勿代入现实内容标签豪门世家情有独钟甜文爽文先婚后爱电竞主角景眠,任星晚┃配角┃其它一句话简介先婚do后爱立意在各自的领域发光常,刻画得极其温馨治愈细水流长。书中主角和联姻对象的感情线更是扣人心弦,脸红心跳。本书剧情跌宕起伏,文风温馨动人,是不容错过的必读佳作。...

满级大佬穿成农家女

满级大佬穿成农家女

舒予穿书了,成了一个被作死女配连累,只出场两次最终流放千里的可怜炮灰。在发现自己无法改变结果后,舒予决定吃吃喝喝躺平了等。谁知道流放还没来,却突然被告知她不是舒家的女儿。她的亲生父母是生活困苦入不敷出连房子都漏着风的农户。而舒家为了隐藏她这个污点决定抹杀了她。舒予来啊,我打不死你们。重回亲生父母身边,舒予眼看着端...

炮灰觉醒,老六们偷听我心声殷娇龙青渊

炮灰觉醒,老六们偷听我心声殷娇龙青渊

穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年,终于在某一天,觉醒了她穿到一本可歌可泣的爱情故事里,男女主之间的故事一千多章,全员没嘴是狗听了都摇头的程度好消息女主是她姐,结局he坏消息她家被抄了,全死光光了从此,殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家,殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒,老六们偷听我心声殷娇龙青渊还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

每日热搜小说推荐