【计科快速入门】三、布尔逻辑和逻辑门

1. 布尔逻辑

乔治·布尔（ George Boole）是布尔二字的由来，是一位19世纪自学成才的英国数学家，他有兴趣用数学式子，扩展亚里士多德基于哲学的逻辑方法，布尔用逻辑方程系统而正式的证明真理(truth)。
他在1847年的第一本书"逻辑的数学分析"中介绍过，在"常规"代数里变量的值是数字，可以进行加法或乘法之类的操作。但在布尔代数中，变量的值是true和false，能进行逻辑操作。

2. 逻辑门

布尔代数中有三个基本操作：NOT、AND和OR。

2.1 “NOT”门

NOT操作把布尔值反转，把true进行NOT就会变成false ，反之亦然。我们可以根据NOT操作的输入和输出，做出这个表：

用布尔术语来说输入为真，输出为真，输入为假，输出为假，我们也可以把这个做成"真值表"。这个电路输入和输出是一样的，但我们可以稍加修改，实现NOT。

2.2 “AND”门

AND"操作有2个输入，1个输出，如果2个输入都是true，输出才是true，你可以想成是说真话，如果完全不说谎，才是诚实。

2.3 “OR”门

只要2个输入里，其中1个是true ，输出就是true，比如，我叫CN"或"我穿着蓝色衣服，结果是，虽然我不是CN，但是我穿着蓝色衣服，所以结果是true。对于OR"操作"来说，如果2个输入都是true ，输出也是true。只有2个输入都是false，OR的结果才是false。

3. “XOR”门

"异或"，简称XOR，XOR就像普通OR，但有一个区别：如果2个输入都是true，XOR输出false。想要XOR输出true，一个输入必须是true，另一个必须是false。就像你出去吃晚饭，你点的饭要么配沙拉，要么配汤，你不能两个都要。

怎么用前面提到的3种门来做XOR门。我们有2个输入，A和B，还有 1个输出。我们先放一个OR门，因为OR和XOR的逻辑表很像。只有1个问题，当A和B都是true时，OR的输出和想要的XOR输出不一样，我们想要false，所以要多加几个门，如果加一个"AND门"，输入是true和true，输出会是true，这不是我们想要的。但如果在AND的输出加个NOT就可以把true翻转成false了，我们最后再加一个"AND门"，然后AND的2个输入，分别来自NOT和最原始的OR。AND会收到false和true，因为AND需要两个输入都为true，结果才是true。所以输出是false。XOR逻辑表的第一行对了，看接下来的几行，可以看到这个电路的确实现了XOR 。

【计科快速入门】三、布尔逻辑和逻辑门相关推荐

【计科快速入门】五、算术逻辑单元
1. 算术逻辑单元(ALU) 算术逻辑单元简称"ALU",ALU是计算机的数学大脑,也是现代计算机的基石. ALU就是*计算机里负责运算的组件,基本其他所有部件都用到了它. 1.1 ...
【计科快速入门】二、计算机早期历史（二）
1. 最大的机电计算机之一--哈佛马克一号 IBM 于1944年建造完成,它有76万5千个组件,300万个连接点和500英里长的导线.它最早的用途是为二战同盟国建造的,它最早的用途之一是给" ...
【计科快速入门】一、计算机早期历史
计算机改变了我们生活之中几乎所有方面,对我们产生了十分重要的影响. 那么你了解计算机的早期历史吗? 1. 算盘公认最早的计算设备是算盘,发明于大概公元前2500年,它是用来帮助加减数字的手动计算器, ...
sql语言和php,SQL语言快速入门(三)_php
我们日常使用SQL语言的工作过程中,使用最多的还是从已经建立好的数据库中查询信息.下面,我们就来详细介绍一下如何使用SQL语言实现各种数据库查询操作. SELECT-FROM 为方便讲解,我们在数据库 ...
AS3多线程快速入门(三):NAPE物理引擎+Starling
原文:http://blog.domlib.com/articles/345 [更新]Adobe在11.4正式发布的最后一刻移除了ByteArray.shareable功能的支持,推迟到11.5版本再 ...
AS3多线程快速入门(三):NAPE物理引擎+Starling[译]
原文链接:http://esdot.ca/site/2012/intro-to-as3-workers-part-3-nape-physics-starling [更新]Adobe在11.4正式发布的 ...
计算机速成课第三集布尔逻辑和逻辑门
1. 计算机最早是机电设备,一般使用十进制计数例如:用齿轮来代表十进制. 2. 再到晶体管计算机,只用「开 / 关」两种状态也可以代表信息,我们称之为「二进制」,意思是「用两种状态表示」例如:自行 ...
逻辑代数01律的理解_零基础学习计算机原理：布尔逻辑和逻辑门
Hello World!我是老乔,欢迎来到超智星球.在这里,每篇都学一个小知识. 微号:超智星球网站:http://chaozhixingqiu.com 这期呢,还是计算机原理系列,上期最后讲到了自 ...
计算机科学第三讲——布尔逻辑和逻辑门
目录 1.二进制 2.布尔逻辑 3.NOT 4.AND 5.OR 6.XOR 今天我们开始讲"抽象",不用管底层细节,把精力用来构建更复杂的系统. 1.二进制上一讲,我们讲了计算 ...

【计科快速入门】三、布尔逻辑和逻辑门

1. 布尔逻辑

2. 逻辑门

2.1 “NOT”门

2.2 “AND”门

2.3 “OR”门

3. “XOR”门

【计科快速入门】三、布尔逻辑和逻辑门相关推荐

最新文章

热门文章

【计科快速入门】 三、布尔逻辑和逻辑门

1. 布尔逻辑

2. 逻辑门

2.1 “NOT”门

2.2 “AND”门

2.3 “OR”门

3. “XOR”门

【计科快速入门】 三、布尔逻辑和逻辑门相关推荐

最新文章

热门文章

【计科快速入门】三、布尔逻辑和逻辑门

【计科快速入门】三、布尔逻辑和逻辑门相关推荐