用人话说布尔运算--《数学之美》笔记

布尔运算是打破逻辑和数学分界线的学科

开关即布尔运算
小学运算的基本构成
  1. 我们平时里的加减乘除运算的构成是怎样的呢?
  • 参与运算的元素:无穷多个数字比如1,8,99......
  1. 运算规则有几条呢?
  • 加,减,乘,除四条。

那么布尔运算呢?

  • 参与元素: 0,1. 就两个
  • 运算规则呢:and,or,not。 三条
    接下来,我们就像背乘法口诀表一样背诵一下布尔运算口诀表:
  1. 1 and 0=0 (and是运算符号,而非英文哦)
  2. 1 or 0 = 1
  3. not 1 = 0

可以说是数学里最简单却意义非凡的法则。

举例说明

更仔细描述的布尔运算的话,1也可被称作(True,真),0被称作(False,假)。 And(与),Or(或),Not(非)。

假如有两个基本判断: 1.“太阳从西边出来”,此肯定为假(0)。 2.“水可以流动”,此肯定为真(1)。
那么请问: “太阳从西边出来”并且“水可以流动”,是真还是假呢? *(我们的直觉判断都能得出结论) *

当然为假,这就是0 and 1 =0的一次运算。 and运算中只要有0,结果必为0.

那么换一个说法:“太阳从西边出来”或者“水可以流动”,这是真还是假呢? 这就为真了。
这是0 or 1 =1 的运算。 or运算中,只要有1,结果必为1.

再换一个说法:“太阳不是从西边出来”,这是真还是假呢? 真!
这是一个 not 0 =1的运算。


有什么用?

也许你一定会问,这么简单的法则有什么用?

  • 布尔运算,使用的是二进制计数方法。系统的应用是公元前5世纪,印度学者完成的。
  • 17世纪德国那个伟大的数学家莱布尼茨,进一步完善,并确定下来用0和1来计数和代表“非”,“是”。
  • 是非问题在19世纪前,一直归在逻辑学,属于哲学范畴。人们普遍认为数学和逻辑是两门不同学科。 直到1854年,乔治.布尔,写了一本书《思维规律》,首次向人们展示了如何使用数学方法解决逻辑问题。然后让布尔代数成为解决逻辑问题的系统学科
  • 1938年,香农,信息论的创始人,在他硕士论文中指出:可用布尔代数来实现电路开关,至此以后布尔代数,成为数字电路的基础。 而且所有的数学和逻辑运算,都可以转换成二值的布尔运算,无论是加减乘除,以及乘方,开方等。
  • 科学家,就依靠布尔代数的指导,用一个个开关电路“搭出”了电子计算机。

~
请问,您觉得布尔运算有没有用呢?


我们百度时,布尔运算怎么帮我们的?

你知道吗?当我们百度搜索时,背后最基本的技术就是布尔运算的应用。

比如你想要搜索关于“原子能的应用”的网页。 百度会马上给你一系列相关结果,它怎么做到的呢?

百度结果
  1. 先把“原子能的应用”,拆分为三个关键字“原子能”,“的”,“应用”。
    2.为了方便理解,我们假设整个互联网一共只有100个网页。 然后电脑分别去找,含有“原子能”的网页是哪些,如果A网页含有“原子能”,就标记为1,B网页不含,则标记为0. 那么遍览这100个网页会后会生成100011010......的一串二进制数字;同理,另外两个关键词,也会对应生成类似于0101110001.....的两串二进制数字
  2. 将这三串二进制数字,进行and运算。于是只会剩下很少的1,那么对应的网页,就是含有这3个关键词的网页,然后百度把这些网页排在靠前的位置给到你。

如果这个有点不好理解,再给你举个好理解的例子吧---选女朋友的故事

可选择的女朋友

有一天,月老实在看不下去,单身汪狗蛋的生活了,于是决定给狗蛋安排一个女朋友。
月老来到狗蛋面前,两手一挥,变出6个美女站成一排,问狗蛋,喜欢什么样女孩。
狗蛋说,长头发的,皮肤白的。

月老看了一眼,这六个女孩,先按照顺序把皮肤白的标记为1,不白的标记为0,得出结果100110.
再把头发长的标记出来,结果为100001. 然后,计算了一下100110 and 100001 =100000. 也就是说只有站在第一位的女孩满足要求。 然后月老说,你看吧第一个女孩儿就是你想要的,去吧。

然后,狗蛋开心地奔向那女孩儿,果然是她想要的, 此时那个女孩儿开口说道,“对不起,狗蛋,我深深仰慕着一个人,他叫bobo”.......

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,670评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,928评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,926评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,238评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,112评论 4 356
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,138评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,545评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,232评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,496评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,596评论 2 310
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,369评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,226评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,600评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,906评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,185评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,516评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,721评论 2 335

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,497评论 18 139
  • 很早之前看了几篇博文,只留下模糊印象 。这次是在学习人工智能的基础知识后再看,其中研究自然语言的方法从基于规则转变...
    轻舟阅读 5,852评论 0 9
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,505评论 18 399
  • 在国外,每年10月31日是万圣节所有人会打扮成鬼,要糖、搞恶作剧……但有些人在家里,有人敲门他去开门,结果一看...
    毛小驴613阅读 243评论 0 0
  • vhjhhuisnwbbjjsjbbdbjsjj
    仇志轩阅读 100评论 0 5