打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
【数学与信息】为什么说布尔代数是计算机的基本运算方式

    计算机是一种复杂的高科技产品,但它的基本运算方式却是似乎很小儿科的布尔代数。

    作为一位小学教师,乔治·布尔先生琢磨出的布尔代数也是小学难度的。布尔代数只有两个基本元素:1(Ture,真)0(False,假),三种基本运算:与(And)、或(Or)非(Not)。

    如果以“有冰淇淋”为一个真,以“有蛋糕” 为另一个真,进行与(And)、或(Or)运算会得到一张有趣的表格:

    非(Not)运算更加简单,单一布尔数的值1 变 0、0变 1,齐活了!

    逻辑简明的布尔代数与只有开与关两种状态的数字电路的原理不谋而合。把数据转化为由0和1组成的二进制数,可以把数学或逻辑计算转化为布尔运算。把大量数字电路组合起来,同时运行无数个布尔运算,就是速度过人的计算机。

    搜索引擎服务,同样是利用布尔运算完成的。为了提供搜索服务,搜索网站记录了互联网上所有网页的内容,以此为基础建立了庞大的数据库。这个数据库使用关键词进行组织,比如“冰淇淋”就是一个关键词。

    搜索引擎为每个关键词建立了索引,基本形式是一个很长的二进制数字“000011011…….”,其中每一位代表一个网页,“1”代表网页上有这个关键词。如果在搜索栏键入 “冰淇淋”和“蛋糕”这两个词,搜索引擎会对索引相应的两个二进制数的每一位做“与”运算,找出结果为“1”的位,把对应的网址展示给我们,一次搜索便顺利完成了。

    当然,真正的搜索引擎非常复杂,但它们同样是用简单的布尔运算驱动的。

    

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
数学之美系列五 -- 简单之美:布尔代数和搜索引擎的索引
从二进制、布尔逻辑、图灵机、冯·诺依曼计算机模型到现代计算机
电脑是怎样跑起来的(穿越计算机的迷雾)
计算机的本质是逻辑学与数学
一个语言学博士读《数学之美》
计算机史著名人物之乔治·布尔
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服