数字电路逻辑设计(第二版)清华大学出版社 朱正伟等编著 ch1.ppt

1.最小项与最小项之和的形式 c.最小项的性质 每个乘积项都是最小项的与或表达式，称为标准与或表达式，也称为最小项之和表达式。 2.最大项与最大项之积的形式 c.最大项的性质 每个或项都是最大项的或与表达式，称为标准或与表达式，也称为最大项之积表达式。 例1.7 将逻辑函数 化成最大项之积的标准形式。 所以有： “或-与”表达式 “与非-与非”表达式 “与-或-非”表达式 “或非－或非” 表达式 “与-或” 表达式 1.6 逻辑函数的化简 逻辑函数的最简与-或表达式 在若干个逻辑关系相同的与-或表达式中，将其中包含的与项数 最少，且每个与项中变量数最少的表达式称为最简与-或表达式。 逻辑函数的化简方法 化简的主要方法： 　　１．公式法（代数法） 　　２．图解法（卡诺图法） 1.6.1逻辑函数的公式化简法 运用逻辑代数中的基本定律、恒等式和基本规则进行化简 例1.8化简函数 1.并项法: 2. 配项法 或 例1.9化简函数 2）. 奇偶校验码 奇偶校验码由两部分组成，一部分是信息码，表示需要传送的信息本身；另一部分是1位校验位，取值为0或1，以使整个代码中“1”的个数为奇数或偶数。使“1”的个数为奇数的称奇校验，为偶数的称偶校验。 。  3）. ASCII 码(字符编码) ASCII码即美国标准信息交换码。 它共有128个代码，可以表示大、小写英文字母、十进制数、标点符号、运算符号、控制符号等，普遍用于计算机的键盘指令输入和数据等。 1.3 逻辑代数的运算 *逻辑变量:在逻辑代数中，为了描述事物两种对立的逻辑状态，采用的是仅有两个取值的变量。这种变量称为逻辑变量。 * 逻辑函数：如果以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的值确定之后，输出的值便被唯一的确定下来。这种输出与输入之间的关系就称为逻辑函数关系，简称为逻辑函数。 逻辑变量的取值只有两种，即逻辑0和逻辑1。 1.3.1逻辑变量与逻辑函数 电路状态表 开关A 开关B 灯 断 断 灭 断 合 灭 合 合 断 灭 合 亮 A B F 电源 　　１．与运算 　　(1)　与逻辑:只有当决定某一事件的条件全部具备时，这一事件才会发生。这种因果关系称为与逻辑关系。 与逻辑举例 　　１.3.2．三种基本逻辑运算 逻辑真值表 A B F 0 0 1 0 1 0 1 1 0 0 0 1 与逻辑举例状态表 开关A 开关B 灯 断 断 灭 断 合 灭 合 合 断 灭 合 亮 　　逻辑表达式 与逻辑：　F = A ·Ｂ= AB 　 与逻辑符号 A B F A B F 电路状态表 开关A 开关B 灯 断 断 灭 断 合 亮 合 合 断 亮 合 亮 　　２、或运算 　　只要在决定某一事件的各种条件中，有一个或几个条件具备时，这一事件就会发生。这种因果关系称为或逻辑关系。 A 灯 电源 B 或逻辑举例 逻辑真值表 A B F 0 0 1 0 1 0 1 1 0 1 1 1 或逻辑举例状态表 开关A 开关B 灯 断 断 灭 断 合 灭 合 合 断 灭 合 亮 　　逻辑表达式 或逻辑：　F = A +Ｂ 　 或逻辑符号 A B F B F ≥1 A 非逻辑举例状态表 A 灯 不通电 亮 通电 灭 　3.　非运算 　　事件发生的条件具备时，事件不会发生；事件发生的条件不具备时，事件发生。这种因果关系称为非逻辑关系。 A V NC 非逻辑举例 非逻辑真值表 A F 0 1 1 0 非逻辑符号 　　逻辑表达式 F = A 　 　　 非逻辑举例状态表 A 灯 不通电 亮 通电 灭 A 1 F A F 两输入变量与非　　　逻辑真值表 A B F 0 0 1 0 1 0 1 1 1 1 1 0 A B F A B F 与非逻辑符号 1.3.3. 常用复合逻辑运算 　与非逻辑表达式 F = A · B 1)与非运算 两输入变量或非　　逻辑真值表 A B F 0 0 1 0 1 0 1 1 1 0 0 0 B ≥1 A A B F F 或非逻辑符号 2)或非运算 F = A+B 或非逻辑表达式 　　3 )　异或逻辑 　　若两个输入变量的值相异，输出为1，否则为0。 异或逻辑真值表 A B F 0 0 0 1 0 1 0 1 1 1 1 0 B A F =1 A B F 异或逻辑符号 异或逻辑表达式 F= A ? B 　　4 )　同或运算 　　若两个输入变量的值相同，输出为1，否则为0。 同或逻辑真值表 A B F 0 0 1 0 1 0 1