三九宝宝网宝宝百科宝宝知识

计算机逻辑基础一逻辑代数的基本概念

12月14日 编辑 39baobao.com

[从小就教孩子数理逻辑]人类优秀的数学能力不是天生的,而是后天适时的科学系统训练的结果,其中最重要的就是在数学能力的发展关键期得到理想的训练。我们可以大致将孩子数学智能发展分为以下5个关键...+阅读

逻辑代数,也称布尔代数( Bolean algebra)或开关代数,是表示和处理事物之间各种逻辑关系的一种数学工具。例如:

A1、必须带"学生证"或"身份证"方可进机房。

A2、不管白猫黑猫,抓到老鼠的就是好猫。

设 S 表示已否带学生证,I表示已否带身份证,R表示能否进机房。它们各有两种不同的状态:"肯定"(已带、能进)和"否定"(未带、不能进)。根据S、I的不同状态,R的状态会不同,如下表:

上述逻辑关系用表达式表示为:

R = S ∨ I 或 R = S + I 或 R = S or I

其中, "∨","+","or"是运算符号,称为"或"运算,或称"逻辑加"。上面的真值表给出了"或"运算的运算法则:当S 和 I两者都为"假"(或0)值时R为"假",其余值时R都为"真"(或1)。

设 E 表示是否是猫,C表示能否抓到老鼠。G表示是否是好猫。则问题A2可表示为:

G = E∧C 或 G = E·C 或 G = E and C

其中, "∧","· ","and"是运算符,称为"与"运算,或称"逻辑乘"。逻辑乘的运算符可以省略。其运算法则如下面的真值表:

设有命题:凡是敌人反对的 ,我们就拥护,凡是敌人拥护的,我们就反对。设 A 表示敌人是否反对,S表示我们是否反对。则A3 可以表示为:

S = ┒A 或 S = A 或 S = not A

其中, "┒","not "是运算符,称为"非"运算,或称"逻辑非"。其运算法则如下面的真值表:

或、与、非是逻辑代数的三个基本运算,前两个运算是双边运算,后一个运算是单边运算。在这个基础上建立逻辑代数。逻辑代数是这样一种代数系统:它有两个基本逻辑值: 0(假)和1(真),记为B={0,1};而且经过逻辑运算得到的结果仍是这两个基本量之一,即具有封闭性。有一组基本运算:or(或) ,and(与) ,not(非),记为 P = {or,and,not }。

逻辑代数满足下面的基本定律:

( 1)交换率: A or B = B or A ,A and B = B and A

( 2)结合率:(A or B)or C = A or (B or C )

(A and B) and C = A and (B and C)

( 3)幂等率: A and A = A , A or A = A

( 4)吸收率: A and (A or B )= A , A or(A and B)= A

( 5)分配率: A and (B or C )= A and B or A and C

A or(B and C)=(A or B) and (A or C)

( 6)存在单位元素: A or 0 = A , A or 1 = 1

A and 1 = A , A and 0 = 0

以下为关联文档:

从小到大,父母用在孩子身上的那些神逻辑中国父母这10大神逻辑,怼得孩子哑口无言,世界上最憋屈的事情,不是在外被别人误会,而是被爸妈的神逻辑怼得哑口无言。如果要将父母的神逻辑语录记录成册,那几乎每个孩子都有一部血...

从生活中启发宝宝数学逻辑智能当宝宝开始接触数字时,数字就像一连串抽象的符号浮现在他们的脑海里,如何让这些符号变成具体的概念,需要的是一个优秀的启蒙者。利用日常生活中唾手可得的人、事、物,便是最易学...

数学逻辑智能数学-逻辑智能和语言智能一起组成了学业性智能.这两种智能在学校里受到了绝对的重视,这是因为从传统角度看,在这两种智能上的成功可以获得最向往的职业。数学--逻辑智能,是指...

逻辑是四级阅读解题的关键1阅读理解,本质是读者获得信息的一种思维活动,在当今的信息社会里,被广泛应用于人们的生产生活中。而对于广大学生来说,培养良好的阅读习惯,能从庞杂的外语资料中迅速、准确地抓住...

逻辑是四级阅读解题的关键22. ... because ... .3. Why...?4. The example of ...shows that...5. If...6. Although ...关于这些问题的解答思路可以大体分为这样几类:直接推论题1;因果思维题2、3...

逻辑是四级阅读解题的关键31.It may be inferred from the passage that _______. A) customer service in Israel is now improving B) wealthy Israeli customers are hard to please C) the touris...

计算机逻辑基础三计算机基本逻辑部件举例三计算机基本逻辑部件举例: 1、 计算机加法器 两个二进制数的加法运算可以用一个逻辑表达式表示之。先看两个一位的二进制数的运算规则,即 X + Y 。两个一位数相加的结果得到...

逻辑上的分类和梳理我自认为自己是一个很有行动力的人。一旦认定了目标,我就会满怀信心的付诸行动,在实施过程中,当然还要讲求策略和效率。为了能让这本专著的体例尽量做到科学、合理并富有价值,我...

逻辑逻辑狗教学活动对幼儿的效应 《内容摘要》:有人说:一个逻辑性思维强的人,他做事的能力就强;一个逻辑性思维差的人,他的做事的能力就弱。这是毫无争议的,然而从小培养孩子的逻辑性...

推荐阅读
图文推荐