计算机逻辑基础

《计算机逻辑基础》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《计算机组成与工作原理》第三章计算机的逻辑基础第三章计算机的逻辑基础一、教学目标：（1）了解逻辑代数和与、或、非等基本逻辑运算（2）初步了解复合逻辑运算与逻辑门（3）掌握与、或、非等基本逻辑运算、基本逻辑门和真值表的转换（4）初步掌握复合逻辑运算和复合逻辑门和真值表的转换（5）初步掌握逻辑函数的不同表示方法之间的转换（6）初步掌握将实际问题转化为逻辑问题的方法二、教学重点：（1）了解并理解相关概念（2）掌握与、或、非等基本逻辑运算、基本逻辑门和真值表的转换（3）初步掌握复合逻辑运算和复合逻辑门和真值表的转换（4）初步掌握将

2、实际问题转化为逻辑问题的方法三、教学难点：（1）将实际问题转化为逻辑函数的方法（2）逻辑函数的化简的概念四、教具使用：计算机一台，数字投影仪，EWB电子仿真软件(可选用)五、教学方法教师讲解、演示、提问，学生思考、记忆、随堂练习、提高性练习；教与学对应的全双向互动教学法六、教时安排：10课时七、教学过程：第9页共9页教案提供：台州市临海中等职业学校池文胜《计算机组成与工作原理》第三章计算机的逻辑基础第三章计算机的逻辑基础本章教学内容引入：围绕本章的章图（生活中的逻辑）展开讨论，思考将各种各样的信息输入计算机后，计算机如何进

3、行判断？如何进行算术运算？并且在知道了计算机内部只能采用二进制形式的情况下，如何进行各种算术和逻辑运算，进而归结到实际上计算机内部的运算归根到底就转化为最基本的逻辑运算：与、或、非逻辑运算。3.1基本逻辑运算以图3-1说明实际上计算机能进行复杂的运算，也只是将复杂运算转化为简单运算。3．1．1算术运算与逻辑运算算术运算过程：计算机运算过程：数字逻辑电路是开关电路，只有两种相互对头的逻辑状态（用“0”和“1”表示）开关通→对应“1”灯亮→对应“1”电压高→对应“1”开关断→对应“0”灯灭→对应“0”电压低→对应“0”第9页共

4、9页教案提供：台州市临海中等职业学校池文胜《计算机组成与工作原理》第三章计算机的逻辑基础在千世界的复杂关系3.1.2与逻辑运算1、与逻辑关系以图3-6为例说明与逻辑关系的本质，就是只有条件全部满足，结果才发生的逻辑关系是与逻辑关系。条件A：甲方同意合同条件B：乙方同意合同结果Y：双方签署合同条件A和条件B都具备后，结果Y才发生。记作逻辑表达式：Y=A·B读作：Y等于A与B当决定某一事件的所有条件都具备时，事件才能发生。这种决定事件的因果关系称为与逻辑关系。2、与逻辑真值表逻辑代数中，通常用1、0分别表示条件具备或不具备，用

5、1、0分别表示结果发生或不发生。与逻辑关系中，只有当条件A=1且B=1时，才有结果Y=1。即1=1·1。只要A和B中有一个以上条件不具备（A=0或B=0），结果Y=0。为更直观地表示条件与结果之间的关系，可以列表表示条件和结果间的各种可能性，这种表也称为真值表。下表是与逻辑的真值表。第9页共9页教案提供：台州市临海中等职业学校池文胜《计算机组成与工作原理》第三章计算机的逻辑基础即：从与逻辑的真值表可得1=1·1、0=0·10=1·0、0=0·0与逻辑的法则是：全1出1，有0出03、与逻辑符号与逻辑关系也可用右图符号来表示。

6、图中，A、B是条件（通常也称输入变量、输入端）Y是结果（也称输出变量、输出端）。输入端可以有多个，但一般不超过八个，但输出端仅有一个。3.1.3或逻辑运算以图3-8为例说明或逻辑关系的本质，就是只要有有一个条件满足，结果就发生的逻辑关系是或逻辑关系。1、或逻辑关系条件A：甲唱出声音条件B：乙唱出声音结果Y：听众听到声音只要条件A和条件B中的一个条件具备，结果Y就发生。记作逻辑表达式：Y=A+B读作：Y等于A或B当决定某一事件的多个条件中，只要有一个满足时，结果就会发生。这种决定事件的因果关系称为或逻辑关系2、或逻辑真值表在

7、或逻辑运算中，只要条件A=1或B=1时，结果就发生Y=1；但当A和B都不具备时（A=0且B=0），结果Y就不会发生Y=0。。下表是或逻辑的真值表。第9页共9页教案提供：台州市临海中等职业学校池文胜《计算机组成与工作原理》第三章计算机的逻辑基础从与逻辑的真值表可得0=0+0、1=0+1、1=1+0、1=1+1或逻辑的法则是：全0出0，有1出13、或逻辑符号或逻辑关系也可用下图符号来表示。在或逻辑运算中，输入端可以多项，但输出端仅有一项。3.1.4非逻辑运算以图3-10为例说明非逻辑关系的本质，就是当条件满足时，结果不发生；而

8、当条件不满足时结果却发了的逻辑关系是非逻辑关系。1、非逻辑关系条件A：红灯亮结果Y：车子通行当红灯亮时（条件A成立），车不通行（结果Y不发生）；而当红灯灭时（条件A不成立），车通行（结果Y发生）。记作逻辑表达式：读作：Y等于A（的）非这种当条件具备时，事件不发生；而当条件不具备时，事件反而一定发生的因果