逻辑代数及其化简1.pptVIP

第二章 逻辑代数及其化简 第一节 逻辑代数 四、 逻辑函数的相等 七、 　逻辑函数的表示法 常用公式 需记忆 1. 逻辑函数 　 　输入逻辑变量和输出逻辑变量之间的函数关系称为逻辑函数，写作 　　　　 Y = F(A、B、C、D……) A、B、C、D为有限个输入逻辑变量； 　　F为有限次逻辑运算（与、或、非）的组合。 　　表示逻辑函数的方法有：真值表、逻辑函数表达式、逻辑图和卡诺图。 * * 第一节 逻辑代数 第二节 逻辑函数 第三节 逻辑函数的系统简化法 复习 （255）10= （ ）2 =（ ）8 =（ ）16 =（ ）8421BCD 0010 0101 0101 1111111 111 1111 = 7F 1 111 111 = 177 请列举所学习过的二进制代码。 BCD码：8421、2421、余3码； 格雷码（循环码）、奇偶校验码、 ASCII码 　　内容提要 逻辑代数及其化简 　　逻辑代数的基本运算； 　　逻辑函数及其表示方法（真值表、逻辑表达式、逻辑图和卡诺图）； 　　逻辑代数的运算公式和基本规则； 　　逻辑函数的化简方法（代数化简法和卡诺图化简法） 。 　　逻辑：一定的因果关系。即“条件”与“结果”的关系。 　　逻辑代数是描述客观事物逻辑关系的数学方法，是进行逻辑分析与综合的数学工具。因为它是英国数学家乔治·布尔(George Boole)于1849年提出的,所以又称为布尔代数。 　　逻辑代数有其自身独立的规律和运算法则，不同于普通代数。 　　相同点：都用字母A、B、C……表示变量； 　　不同点：逻辑代数变量的取值范围仅为“0”和“1”，且无大小、正负之分。逻辑代数中的变量称为逻辑变量。 　　　　 　　例如，用“1”表示高电位、开关的接通、灯泡亮，而用 “0”表示低电位、开关的断开、灯泡灭，这种逻辑表示方法称为正逻辑，反之，则称为负逻辑。 　 一、正逻辑与负逻辑 　　“0”和“1”表示两种不同的逻辑状态：是和非、真和假、高电位和低电位、有和无、开和关等等。 1.逻辑加（或运算） 　　当决定某一事件的所有条件中，只要有一个具备，该事件就会发生，这样的因果关系叫做或逻辑关系 ，简称或逻辑 。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 亮 闭合 断开 亮 闭合 闭合 亮 并联开关电路功能表 图2-1-2 或逻辑举例 二、 基本逻辑运算 只要有一个条件具备，结果就会发生 把开关闭合作为条件，把灯亮作为结果。 　　设定逻辑变量并状态赋值： 　　逻辑变量：A和B，对应两个开关的状态； 　　　　　　1－闭合，0－断开； 　　逻辑函数：Y，对应灯的状态， 1－灯亮，0－灯灭。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 亮 闭合 断开 亮 闭合 闭合 亮 表2-1-1　或逻辑的真值表 A B Y 0 0 0 0 1 1 1 0 1 1 1 1 A、B有1，Y就为1。 图2-1-3 或逻辑的逻辑符号 逻辑表达式： Y＝A＋B 符号“＋”读作“或”（或读作“逻辑加”）。 　　实现或逻辑的电路称作或门，或逻辑和或门的逻辑符号如图2-1-3所示，符号“≥1”表示或逻辑运算。 A B Y 0 0 0 0 1 1 1 0 1 1 1 1 2.逻辑乘（与运算 ） 　　当决定某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑关系，简称与逻辑。 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 灭 闭合 断开 灭 闭合 闭合 亮 串联开关电路功能表 图2-1-1 串联开关电路 把开关闭合作为条件，把灯亮作为结果。 只有条件全部具备，结果就会发生 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 开关A 开关B 灯Y 断开 断开 灭 断开 闭合 灭 闭合 断开 灭 闭合 闭合 亮 A、B全1，Y才为1。 表2-1-2