1、 第第 2 章逻辑代数基础章逻辑代数基础 第第 3 章逻辑门电路章逻辑门电路 第第 4 章组合逻辑电路章组合逻辑电路 第第 5 章章 集成触发器集成触发器 第第 6 章时序逻辑电路章时序逻辑电路 第第 7 章脉冲信号的产生与整形章脉冲信号的产生与整形 第第 8 章数模和模数转换器章数模和模数转换器 第第 9 章半导体存储器论章半导体存储器论 第第 10 章可编程逻辑器件论章可编程逻辑器件论 第第 1 章绪论章绪论 概述概述第第 1 章绪论章绪论数制与码制数制与码制本章小结本章小结主要要求：了解数字电路的特点和分类。了解脉冲波形的主要参数。1.1概述概述模拟电路电子电路分类数字电路 传递、加工和
2、 处理模拟信号传递、加工和处理数字信号数字信号时间上和幅度上都断续变化的信号 模拟信号时间上和幅度上都连续变化的信号数字电路中典型信号波形一、数字电路与数字信号一、数字电路与数字信号 输出信号与输入信号之间的对应逻辑关系逻辑代数只有高电平和低电平两个取值导通(开)、截止(关)便于高度集成化、工作可靠性高、数字信息便于保存、抗干扰能力强、保密性好等研究对象分析工具信 号电子器件工作状态主要优点二、数字电路特点二、数字电路特点 将晶体管、电阻、电容等元器件用导线在线路板上连接起来的电路。将上述元器件和导线通过半导体制造工艺做在一块硅片上而成为一个不可分割的整体电路。根据电路结构不同分分立元件电路集
3、 成 电 路根据半导体的导电类型不同分 双极型数字集成电路单极型数字集成电路以双极型晶体管作为基本器件以单极型晶体管作为基本器件例如 CMOS例如 TTL、ECL三、数字电路的分类三、数字电路的分类集成电路集成电路分分 类类集集 成成 度度电路规模与范围电路规模与范围小规模集成小规模集成电路电路 SSI1 10 门门/片或片或10 100 个元件个元件/片片逻辑单元电路逻辑单元电路包括：逻辑门电路、集成触发器包括：逻辑门电路、集成触发器中规模集成中规模集成电路电路 MSI10 100 门门/片或片或 100 1000 个元个元件件/片片逻辑部件逻辑部件 包括：计数器、包括：计数器、译码器、译码
4、器、编码器、数据选择器、寄存器、算术运编码器、数据选择器、寄存器、算术运算器、比较器、转换电路等算器、比较器、转换电路等 大规模集成电大规模集成电路路 LSI100 1000 门门/片片或或 1000 100000 个元件个元件/片片数字逻辑系统数字逻辑系统包括：中央控制器、存储器、各种接口包括：中央控制器、存储器、各种接口电路等电路等超大规模集超大规模集 成电路成电路 VLSI大于大于 1000 门门/片片或大于或大于 10 万个万个元件元件/片片高集成度的数字逻辑系统高集成度的数字逻辑系统例如：各种型号的单片机，即在一片例如：各种型号的单片机，即在一片 硅片上集成一个完整的微型计算机硅片上
5、集成一个完整的微型计算机根据集成密度不同分Umtrtf Ttw 脉 冲 幅 度 Um：脉冲上升时间 tr：脉冲下降时间 tf：脉 冲 宽 度 tw ：脉 冲 周 期 T ：脉 冲 频 率 f ：占 空 比 q ：脉冲电压变化的最大值 脉冲波形从 0.1Um 上升到 0.9Um 所需的时间 脉冲上升沿 0.5Um 到下降沿 0.5Um 所需的时间 脉冲波形从 0.9Um 下降到 0.1Um 所需的时间 周期脉冲中相邻两个波形重复出现所需的时间 1 秒内脉冲出现的次数 f=1/T 脉冲宽度 tw 与脉冲周期 T 的比值 q=tw/T 四、脉冲波形的主要参数四、脉冲波形的主要参数 理解 BCD 码的
6、含义，掌握 8421BCD 码，了解其他常用 BCD 码。主要要求：掌握二进制、十进制、八进制和十六进制数及其相互转换。1.2数制和码制制和码制计数的方法 (一)十进制 (Decimal)(xxx)10 或(xxx)D 例如(3176.54)10 或(3176.54)D 数码：0、1、2、3、4、5、6、7、8、91101 1100 510-1 110-2权 权 权 权 数码所处位置不同时，所代表的数值不同(11.51)10 进位规律：逢十进一，借一当十10i 称十进制的权 10 称为基数 0 9 十个数码称系数数码与权的乘积，称为加权系数十进制数可表示为各位加权系数之和，称为按权展开式(31
7、76.54)10=3103+1102+7101+6100+510-1+410-2一、数制一、数制 例如 0+1=1 1+1=10 11+1=100 10 1=1 (二)二进制(Binary)(xxx)2 或(xxx)B 例如(1011.11)2 或(1011.11)B 数码：0、1 进位规律：逢二进一，借一当二 权：2i 基数：2 系数：0、1 按权展开式表示(1011.11)2=123+022+121+120+12-1 +12-2 将按权展开式按照十进制规律相加，即得对应十进制数。=8+0+2+1+0.5+0.25(1011.11)2=(11.75)10=11.75 (1011.11)2=1
8、23+022+121+120+12-1+12-2(三)八进制和十六进制 进制数的表示计数规律 基数 权 数码八进制(Octal)(xxx)8 或(xxx)O逢八进一，借一当八 8 0 7 8i 十六进制(Hexadecimal)(xxx)16 或(xxx)H 逢十六进一，借一当十六 16 0 9、A、B、C、D、E、F 16i例如(437.25)8=482+381+780+28-1+58-2 =256+24+7+0.25+0.078125 =(287.328125)10 例如(3BE.C4)16 =3162+11161+14160+1216-1+416-2 =768+176+14+0.75+0
9、.015625 =(958.765625)10 二、不同数制间的关系与转换二、不同数制间的关系与转换 对同一个数的不同计数方法 (一)不同数制间的关系 二、不同数制间的关系与转换 不同数制之间有关系吗？十进制、二进制、八进制、十六进制对照表770111766011065501015440100433001132200102 11000110000000 十六八二 十F17111115E16111014D15110113C14110012B13101111A12101010 9111001981010008 十六八二 十1.500 1 整数0.750 0(二)不同数制间的转换 1.各种数制转换成
10、十进制 2.十进制转换为其它进制 例 将十进制数(26.375)10 转换成二进制数 26 6 1 3 01 10 12(26 )10=(11010 )2 2 21.000 1.37522220.375 2一直除到商为 0 为止 余数 13 0按权展开求和整数和小数分别转换 整数部分：除 N 取余法 小数部分：乘 N 取整法读数顺序读数顺序.011 每位八进制数用三位二进制数代替，再按原顺序排列。八进制八进制二进制二进制3.二进制与八进制间的相互转换 二进制二进制八进制八进制(11100101.11101011)2 =(345.726)8 (745.361)8=(111100101.01111
11、0001)2 补0(11100101.11101011)2=(?)8 11100101.11101011 00 345726 从小数点开始，整数部分向左(小数部分向右)三位一组，最后不足三位的加 0 补足三位，再按顺序写出各组对应的八进制数。补011100101 11101011 一位十六进制数对应四位二进制数，因此二进制数四位为一组。4.二进制和十六进制间的相互转换(10011111011.111011)2=(4FB.EC)16 (3BE5.97D)16=(11101111100101.100101111101)2 补 0(10011111011.111011)2=(?)16 1001111
12、1011.11101100 4FBEC0 十六进制十六进制二进制二进制:每位十六进制数用四位二进制数代替，再按原顺序排列。二进制二进制十六进制十六进制:从小数点开始，整数部分向左(小数部分向右)四位一组，最后不足四位的加 0 补足四位，再按顺序写出各组对应的十六进制数。补 010011111011 111011例如：用四位二进制数码表示十进制数 0 90000 0 0001 1 0010 2 0011 3 0100 40101 5 0110 6 0111 7 1000 8 1001 9将若干个二进制数码 0 和 1 按一定规则排列起来表示某种特定含义的代码称为二进制代码，或称二进制码。用数码的
13、特定组合表示特定信息的过程称编码 三、二进制代码三、二进制代码 常用二进制代码 自然二进制码 二-十进制码 格雷码 奇偶检验码 ASCII 码 (美国信息交换标准代码)例如：用三位自然二进制码表示十进制数 0 7：000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7 (一)自然二进制码 按自然数顺序排列的二进制码 (二)二-十进制代码 表示十进制数 0 9 十个数码的二进制代码(又称 BCD 码 即 Binary Coded Decimal)1 位十进制数需用 4 位二进制数表示，故 BCD 码为 4 位。4 位二进制码有 16 种组合，表示 0 9十
14、个数可有多种方案，所以 BCD 码有多种。常用二-十进制代码表 9876543210 十进 制数余 3 码2421(B)2421(A)5421 码8421 码无权码 有 权 码格雷 码1001100001110110010101000011001000010000111111111100111011101011110101111010110001101001101101011000010001000100001100110011001000100010000100010001000000000000110010111010100110000111011001010100001110001100
15、01000101011101100010001100010000权为 8、4、2、1比 8421BCD 码多余 3取四位自然二进制数的前 10 种组合，去掉后 6 种组合 1010 1111。格雷码(Gray 码，又称循环码)0110最低位以 0110 为循环节次低位以 00111100 为循环节第三位以 0000111111110000 为循环节.011001100110001111000011110000001111111100000000000011111111特点:相邻项或对称项只有一位不同典型格雷码构成规则：用 BCD 码表示十进制数举例：(36)10=()8421BCD (4.79
16、)10=()8421BCD (01010000)8421BCD=()10 注意区别 BCD 码与数制：(150)10=(000101010000)8421BCD =(10010110)2=(226)8 =(96)16 6 0110 3 0011 4.0100.7 01119 10010101 50000 0本章小结本章小结数字电路是传递、加工和处理数字信号的电子电路。它有分立元件电路和集成电路两大类，数字集成电路发展很快，目前多采用中大规模以上的集成电路。数字电路的主要优点是便于高度集成化、工作可靠性高、数字信息便于保存、抗干扰能力强、保密性好等。数字电路中的信号只有高电平和低电平两个取值，通
17、常用 1 表示高电平，用 0 表示低电平，正好与二进制数中 0 和 1 对应，因此，数字电路中主要采用二进制。常用的计数进制有十进制、二进制、八进制和十六进制。二进制数进位规律是逢二进一，借 一当二。其基数为 2；权为 2i。二进制代码指将若干个二进制数码 0 和 1 按一定规则排列起来表示某种特定含义的代码，简称二进制码。二进制数十进制数方法：按权展开后求和。十进制数二进制数方法：整数“除 2 取余”法，小数“乘 2 取整”法。写出转换结果时需注意读数的顺序。BCD 码指用以表示十进制数 0 9 十个数码的二进制代码。十进制数与 8421 码对照表 十进十进制数制数8421 码码十进十进制数
18、制数8421 码码十进十进制数制数8421 码码十进十进制数制数8421 码码十进十进制数制数8421 码码00000200104010060110810001000130011501017011191001编码是用数码的特定组合表示特定信息的过程。概述第第 2 章逻辑代数基础章逻辑代数基础 逻辑函数及其表示法逻辑代数的基本定律和规则逻辑函数的代数化简法逻辑函数的卡诺图化简法本章小结主要要求：理解逻辑值 1 和 0 的含义。2.1 概概 述述理解逻辑体制的含义。用于描述客观事物逻辑关系的数学工具，又称布尔代数(Boole Algebra)或开关代数。逻辑指事物因果关系的规律。逻辑代数描述客观事
19、物间的逻辑关系，相应的函数称逻辑函数，变量称逻辑变量。逻辑变量和逻辑函数的取值都只有两个，通常用 1和 0 表示。与普通代数比较用字母表示变量，用代数式描述客观事物间的关系。相似处 相异处运算规律有很多不同。一、逻辑代数逻辑代数中的 1 和 0 不表示数量大小，仅表示两种相反的状态。注意例如：开关闭合为 1 晶体管导通为 1 电位高为 1 断开为 0 截止为 0 低为 0二、逻辑体制 正逻辑体制 负逻辑体制 规定高电平为逻辑 1、低电平为逻辑 0 规定低电平为逻辑 1、高电平为逻辑 0 通常未加说明，则为正逻辑体制主要要求：掌握逻辑代数的常用运算。理解并初步掌握逻辑函数的建立和表示的方法。2.
20、2 逻辑函数及其表示法逻辑函数及其表示法 掌握真值表、逻辑式和逻辑图的特点及其相互转换的方法。一、基本逻辑函数及运算一、基本逻辑函数及运算 基本逻辑函数 与逻辑 或逻辑 非逻辑与运算(逻辑乘)或运算(逻辑加)非运算(逻辑非)1.与逻辑 决定某一事件的所有条件都具备时，该事件才发生灭断断亮合合灭断合灭合断灯 Y开关 B开关 A开关 A、B 都闭合时，灯 Y 才亮。规定:开关闭合为逻辑 1断开为逻辑 0 灯亮为逻辑 1灯灭为逻辑 0 真值表11 1YA B00 000 101 0逻辑表达式 Y=A B 或 Y=AB 与门(AND gate)若有 0 出 0；若全 1 出 1 开关 A 或 B 闭合
21、或两者都闭合时，灯 Y 才亮。2.或逻辑 决定某一事件的诸条件中，只要有一个或一个以上具备时，该事件就发生。灭断断亮合合亮断合亮合断灯 Y开关 B开关 A若有 1 出 1若全 0 出 0 00 011 1YA B10 111 0逻辑表达式 Y=A+B 或门(OR gate)1 3.非逻辑决定某一事件的条件满足时，事件不发生；反之事件发生。开关闭合时灯灭，开关断开时灯亮。AY0110Y=A 1 非门(NOT gate)又称“反相器”二、几种导出的逻辑运算二、几种导出的逻辑运算 由基本运算组合而成 与非逻辑(NAND)先与后非若有 0 出 1若全 1 出 010 001 1YA B10 111 0
22、01 1或非逻辑(NOR)先或后非若有 1 出 0若全 0 出 110 0YA B00 101 0与或非逻辑(AND OR INVERT)先与后或再非异或逻辑(Exclusive OR)若相异出 1若相同出 0同或逻辑(Exclusive-NOR，即异或非)若相同出 1若相异出 000 001 1YA B10 111 010 011 1YA B00 101 0注意：异或和同或互为反函数，即例 试对应输入信号波形分别画出下图各电路的输出波形。解：Y1有0出0 全1出1 0 1 1 0 0 1 1 0 0 0 1 1 0 0 1 1Y2Y3 相同出 0 相异出 1三、逻辑符号对照三、逻辑符号对照
23、国家标准曾用标准美国标准四、逻辑函数及其表示方法四、逻辑函数及其表示方法 逻辑函数描述了某种逻辑关系。常采用真值表、逻辑函数式、卡诺图和逻辑图等表示。1.真值表 列出输入变量的各种取值组合及其对应输出逻辑函数值的表格称真值表。列真值表方法(1)按 n 位二进制数递增的方式列 出输入变量的各种取值组合。(2)分别求出各种组合对应的输出 逻辑值填入表格。00000111011101111111011110110011110101011001000111100110101000101100010010000000YDCBA输出变量 输 入 变 量 4 个输入变量有 24 =16 种取值组合。的真值表
24、。的真值表。例如求函数例如求函数 CDABY 2.逻辑函数式 表示输出函数和输入变量逻辑关系的 表达式。又称逻辑表达式，简称逻辑式。逻辑函数式一般根据真值表、卡诺图或逻辑图写出。(1)找出函数值为 1 的项。(2)将这些项中输入变量取值为 1 的用原变量代替，取值为 0 的用反变量代替，则得到一系列与项。(3)将这些与项相加即得逻辑式。真值表逻辑式例如 ABC1000111100110101000100100100YCBA011010001111 逻辑式为 3.逻辑图 运算次序为先非后与再或，因此用三级电路实现之。由逻辑符号及相应连线构成的电路图。根据逻辑式画逻辑图的方法:将各级逻辑运算用 相
25、应逻辑门去实现。例如 画 的逻辑图 反变量用非门实现 与项用与门实现 相加项用或门实现 例 图示为控制楼道照明的开关电路。两个单刀双掷开关 A 和 B 分别安装在楼上和楼下。上楼之前，在楼下开灯，上楼后关灯；反之，下楼之前，在楼上开灯，下楼后关灯。试画出控制功能与之相同的逻辑电路。(1)分析逻辑问题，建立逻辑函数的真值表11YA B000 01 10 11 0(2)根据真值表写出逻辑式解：方法：找出输入变量和输出函数，对它们的取值作出逻辑规定，然后根据逻辑关系列出真值表。设开关 A、B合向左侧时为 0 状态，合向右侧时为 1 状态；Y 表示灯，灯亮时为 1 状态，灯灭时为 0 状态。则可列出真
26、值表为(3)画逻辑图 与或表达式(可用 2 个非门、2 个与门和 1 个或门实现)异或非表达式(可用 1 个异或门和 1 个非门实现)BAABY BA =B设计逻辑电路的基本原则是使电路最简。2.3逻辑代数的基本定律和规则逻辑代数的基本定律和规则 主要要求：掌握逻辑代数的基本公式、基本定律和重要规则。一、基本公式一、基本公式 逻辑常量运算公式 逻辑变量与常量的运算公式 0 0=00 1=01 0=01 1=10+0=00+1=11+0=11+1=10 1 律重迭律 互补律 还原律 0+A=A1+A=1 1 A=A0 A=0A+A=A A A=A 二、基本定律二、基本定律 (一)与普通代数相似的
27、定律 交换律 A+B=B+A A B=B A结合律 (A+B)+C=A+(B+C)(A B)C=A (B C)分配律 A(B+C)=AB+AC A+BC=(A+B)(A+C)普通代数没有！利用真值表 逻辑等式的证明方法 利用基本公式和基本定律111111111100 例 证明等式 A+BC=(A+B)(A+C)解：真值表法公式法右式=(A+B)(A+C)用分配律展开=AA+AC+BA+BC=A+AC+AB+BC=A(1+C+B)+BC=A 1 +BC=A+BC0000A B C A+BC(A+B)(A+C)0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1=左式
28、(二)逻辑代数的特殊定理 吸收律 A+AB=A A+AB=A(1+B)=A 001 1111 0110 1110 0A+BA BA B001 1001 0000 1110 0A BA+BA B (二)逻辑代数的特殊定理 吸收律 A+AB=A 推广公式：思考：(1)若已知 A+B=A+C，则 B=C 吗？(2)若已知 AB=AC，则 B=C 吗？推广公式：摩根定律(又称反演律)三、重要规则三、重要规则 (一)代入规则 A A A A均用 代替A均用 代替B均用C代替利用代入规则能扩展基本定律的应用。将逻辑等式两边的某一变量均用同一个逻辑函数替代，等式仍然成立。变换时注意：(1)不能改变原来的运算
29、顺序。(2)反变量换成原变量只对单个变量有效，而长非 号保持不变。可见，求逻辑函数的反函数有两种方法：利用反演规则或摩根定律。原运算次序为(二)反演规则 对任一个逻辑函数式 Y，将“”换成“+”，“+”换成“”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到原逻辑函数的反函数。Y (三)对偶规则 对任一个逻辑函数式 Y，将“”换成“+”，“+”换成“”，“0”换成“1”，“1”换成“0”，则得到原逻辑函数式的对偶式 Y。对偶规则：两个函数式相等，则它们的对偶式也相等。应用对偶规则可将基本公式和定律扩展。变换时注意：(1)变量不改变 (2)不能改变原来的运算顺序A
30、+AB=A A (A+B)=A 主要要求：了解逻辑函数式的常见形式及其相互转换。掌握逻辑函数的代数化简法。2.4 逻辑函数的代数化简法逻辑函数的代数化简法 理解最简与-或式和最简与非式的标准。逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。一、一、逻辑函数式的几种常见形式和变换逻辑函数式的几种常见形式和变换 例如 CBBAY )(CBBA CBBA CBBA BCBA 与或表达式 或与表达式 与非-与非表达式 或非-或非表达式 与或非表达式 转换方法举例 与或式 与非式 用还原律 用摩根定律 CBBAY CBBA CBBA 或与式 或非式 与或非式 用还原律 用摩根定律 用摩
31、根定律 )(CBBAY )(CBBA CBBA BCBA 二、逻辑函数式化简的意义与标准二、逻辑函数式化简的意义与标准 化简意义使逻辑式最简，以便设计出最简的逻辑电路，从而节省元器件、优化生产工艺、降低成本和提高系统可靠性。不同形式逻辑式有不同的最简式，一般先求取最简与-或式，然后通过变换得到所需最简式。最简与-或式标准(1)乘积项(即与项)的个数最少(2)每个乘积项中的变量数最少 用与门个数最少与门的输入端数最少 最简与非式标准(1)非号个数最少(2)每个非号中的变量数最少 用与非门个数最少与非门的输入端数最少 三、代数化简法三、代数化简法 运用逻辑代数的基本定律和公式对逻辑式进行化简。并项
32、法 运用 ，将两项合并为一项，并消去一个变量。ABAAB CBACBAY BA)()(CBCBACBBCAY )(CBACBA A)(FEABABY AB 吸收法 运用A+AB=A 和 ，消去多余的与项。CAABBCCAAB BDDCDAABCY BDCADABC )(BDDACACB DACACB DCDAABC 消去法 运用吸收律 ，消去多余因子。BABAA CBCAABY CBAAB)(CABAB CAB CDBAABCDBABAY )(BAABCDBABA BACDBA CDBA CDBABA 配项法 通过乘 或加入零项 进行配项，然后再化简。1 AA0 AADCBADCABCBAB
33、CBAB ABABCCAB ABABCCABAB )(ABABCABCAB CBAABC 综合灵活运用上述方法 例 化简逻辑式EFBADCCAABDAADY 解：EFBADCCAABAY DCCAA 应用BABAA DCCA DCA 例 化简逻辑式CBDBDAACY 解：应用BABAA DABCBAC DCBAC 应用 AB CBACCBAC例 化简逻辑式CAABCBAY 解：YCAABCBA CABA 应用BABAA CBA CBAY CBA 用摩根定律主要要求：理解最小项的概念与编号方法，了解其主要性质。掌握用卡诺图表示和化简逻辑函数的方法。理解卡诺图的意义和构成原则。掌握无关项的含义及其
34、在卡诺图化简法中的应用。2.5逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法代数化简法 优点：对变量个数没有限制。缺点：需技巧，不易判断是否最简式。卡诺图化简法 优点：简单、直观，有一定的步骤和方法 易判断结果是否最简。缺点：适合变量个数较少的情况。一般用于四变量以下函数的化简。一、代数化简法与卡诺图化简法的特点一、代数化简法与卡诺图化简法的特点 n 个变量有 2n 种组合，可对应写出 2n 个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中(以原变量或反变量)只出现一次。这样的乘积项称为这 n 个变量的最小项，也称为 n 变量逻辑函数的最小项。1.最小项的定义和编号 (一
35、)最小项的概念与性质二、逻辑函数的最小项表达式二、逻辑函数的最小项表达式如何编号？如何根据输入变量组合写出相应最小项？例如 3 变量逻辑函数的最小项有 23=8 个 将输入变量取值为 1 的代以原变量，取值为 0 的代以反变量，则得相应最小项。简记符号例如 CBA1015m5m44100CBAABC1 1 11 1 01 0 11 0 00 1 10 1 00 0 10 0 0最小项A B CCBACBACBABCACBACBACABm7m6m5m4m3m2m1m0输入组合对应的十进制数765432102.最小项的基本性质(1)对任意一最小项，只有一组变量取值使它的值为 1，而其余各种变量取值
36、均使其值为 0。三变量最小项表1100000001 1 11010000001 1 01001000001 0 11000100001 0 01000010000 1 11000001000 1 01000000100 0 11000000010 0 0ABCm7m6m5m4m3m2m1m0A B C 120niimFCBACBACBABCACBACBACAB(2)不同的最小项，使其值为 1 的那组变量取值也不同。(3)对于变量的任一组取值，任意两个最小项的乘积为 0。(4)对于变量的任一组取值，全体最小项的和为 1。任何形式的逻辑式都可以转化为标准与-或式，而且逻辑函数的标准与-或式是唯一的
37、。(二)逻辑函数的最小项表达式 每一个与项都是最小项的与-或逻辑式称为标准与-或式，又称最小项表达式。如何将逻辑式转化为 标准与-或式呢？例 将逻辑式 化为标准与或式。DCABCBAY (3)利用A+A=A，合并掉相同的最小项。0000m00001m11100m121101m131111m15=m0+m1+m12+m13+m15=m(0,1,12,13,15)ABCDDCABDCABDCBADCBAY 解：(1)利用摩根定律和分配律把逻辑函数式展开为与或式。ABCBAY DC )(DCABCBA ABDCABCBA (2)利用配项法化为标准与或式。DCABABCDDCABDCABDCBADCB
38、A (一)卡诺图的构成 三、逻辑函数的卡诺图表示法三、逻辑函数的卡诺图表示法1.相邻最小项 两个最小项中只有一个变量互为反变量，其余变量均相同，称为相邻最小项，简称相邻项。相邻最小项重要特点：两个相邻最小项相加可合并为一项，消去互反变量，化简为相同变量相与。例如 ABC+ABC=AB 将 n 变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称为 n 个变量最小项卡诺图，简称变量卡诺图。2.卡诺图及其构成方法变量取 0 的代以反变量 取 1 的代以原变量AB二变量卡诺图010 10 00 11 01 10 00 1AB010 1m0
39、m1m2m3 0 1 2 3ABAAB BABABABAB四变量卡诺图 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10三变量卡诺图ABC0100 0111 10 m6 m7 m4 m2 m3000 m0 m5001 m1 6 7 5 4 2 3 1 0ABCD0001111000 01 11 10 以循环码排列以保证相邻性变量取 0 的代以反变量 取 1 的代以原变量ABCD0001111000 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10ABCDCDDCDCDCBABAABBAABCDCDBADCBADCBADCBA
40、DCBADBCABCDACDBADCBADCBADCBADCABDCABDABCDCBA相邻项在几何位置上也相邻卡诺图特点：循环相邻性同一列最上与最下方格相邻同一行最左与最右方格相邻如何写出卡诺图方格对应的最小项？已知最小项如何找相应小方格？例如 原变量取 1，反变量取 0。DCBA1001？ABCD0001111000 01 11 10 ABCD DCBA(二)用卡诺图表示逻辑函数(1)求逻辑函数真值表或者标准与-或式或者与-或式。(2)画出变量卡诺图。(3)根据真值表或标准与-或式或与-或式填图。基本步骤用卡诺图表示逻辑函数举例 已知标准与或式画函数卡诺图 例 试画出函数 Y=m(0,1,
41、12,13,15)的卡诺图解：(1)画出四变量卡诺图(2)填图 逻辑式中的最小项 m0、m1、m12、m13、m15对应的方格填 1，其余不填。ABCD0001111000 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 1 1 1 1 1 已知真值表画函数卡诺图例 已知逻辑函数 Y 的 真值表如下，试画 出 Y 的卡诺图。解：(1)画 3 变量卡诺图。A B CY0 0 010 0 100 1 010 1 101 0 011 0 101 1 011 1 10ABC0100 0111 10 6 7 5 4 2 3 1 0m0m2m4m6 1 1 1
42、 1(2)找出真值表中 Y=1 对应的最小项，在 卡诺图相应方格中 填 1，其余不填。已知一般表达式画函数卡诺图解：(1)将逻辑式转化为与或式(2)作变量卡诺图找出各与项所对应的最小项方格填 1，其余不填。例 已知 ，试画出 Y 的卡诺图。)(BDCABDAY ABDAY )(BDC CBDABCD0001111000 01 11 10(3)根据与或式填图 1 1 1 1 1 1 1 1 1 1 AB 对应最小项为同时满足 A=1，B=1 的方格。ABDABCD 对应最小项为同时满足 B=1，C=0，D=1的方格AD 对应最小项为同时满足 A=0，D=1的方格。四、用卡诺图化简逻辑函数四、用卡
43、诺图化简逻辑函数 化简规律2 个相邻最小项有 1 个变量相异，相加可以消去这 1 个变量，化简结果为相同变量的与；4 个相邻最小项有 2 个变量相异，相加可以消去这 2 个变量，化简结果为相同变量的与；8 个相邻最小项有 3 个变量相异，相加可以消去这 3 个变量，化简结果为相同变量的与；2n 个相邻最小项有 n 个变量相异，相加可以消去这 n 个变量，化简结果为相同变量的与。消异存同 ABCD0001111000 01 11 10 1 1例如 2 个相邻项合并消去 1 个变量，化简结果为相同变量相与。ABCD+ABCD=ABDABCD0001111000 01 11 10 1 1例如 2 个
44、相邻项合并消去 1 个变量，化简结果为相同变量相与。ABCD+ABCD=ABDABCD0001111000 01 11 10例如 1 1 1 1 ABCD+ABCD+ABCD+ABCD=ACD+ACD=AD 4 个相邻项合并消去 2 个变量，化简结果为相同变量相与。8 个相邻项合并消去 3 个变量A 1 1 1 1 1 1 1 1画包围圈规则 包围圈必须包含 2n 个相邻 1 方格，且必须成方形。先圈小再圈大，圈越大越是好；1 方格可重复圈，但须每圈有新 1；每个“1”格须圈到，孤立项也不能掉。同一列最上边和最下边循环相邻，可画圈；同一行最左边和最右边循环相邻，可画圈；四个角上的 1 方格也循
45、环相邻，可画圈。注意 ABCD+ABCD+ABCD+ABCD 卡诺 图化 简法 步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 m15 m9 m7 m6 m5 m4 m2 m0解：(1)画变量卡诺图例 用卡诺图化简逻辑函数 Y(A,B,C,D)=m(0,2,4,5,6,7,9,15)ABCD0001111000 01 11 10(2)填卡诺图 1 1 1 1 1 1 1 1(3)画包围圈abcd(4)将各图分别化简圈 2 个可消去 1 个变量，化简为 3 个相同变量相与。Yb=BCD圈 4 个可消去 2 个变量，化简为 2 个相同变量相与。孤立项
46、Ya=ABCDYc=AB循环相邻 Yd=AD(5)将各图化简结果逻辑加，得最简与或式DABABCDDCBAY 解：(1)画变量卡诺图例 用卡诺图化简逻辑函数 Y(A,B,C,D)=m(0,2,5,7,8,10,12,14,15)ABCD0001111000 01 11 10(2)填卡诺图 1 1 1 1 1 1 1 1(4)求最简与或式 Y=1BDA消 1 个剩 3 个(3)画圈BCD 消 2 个剩 2 个DA 4 个角上的最小项循环相邻DB 找 AB=11,C=1 的公共区域找 A=1,CD=01 的公共区域找 B=1,D=1 的公共区域解：(1)画变量卡诺图ABCD0001111000 0
47、1 11 10(2)填图 1 1(4)化简(3)画圈例 用卡诺图化简逻辑函数BDABCDCADCBACDBAY 0011m30100m4 1 1 1 1 1 1 1 1要画吗？CBADCA ABC CDA Y=例 已知某逻辑函数的卡诺图如下所示，试写出其最 简与或式。ABCD0001111000 01 11 10 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1解：0 方格很少且为相邻项，故用圈 0 法先求 Y 的最简与或式。ABCY ABCYY CBA 1111111111例 已知函数真值表如下，试用卡诺图法求其最简与或式。A B CY0 0 010 0 110 1 000 1
48、 111 0 011 0 101 1 011 1 11注意：该卡诺图还有其他画圈法可见，最简结果未必唯一。解：(1)画函数卡诺图ABC0100 0111 10 1 1 1 1 1 1(3)化简(2)画圈Y=CBCA AB BCCABAY 1 1 1 1 1 1ABC0100 0111 10 约束项和随意项都不会在逻辑函数中出现，所对应函数值视为 1 或 0 都可以，故统称无关项。不允许出现的无关项又称约束项；客观上不会出现的无关项又称随意项。五、具有无关项的逻辑函数的化简五、具有无关项的逻辑函数的化简 合理利用无关项可使逻辑式更简单 1.无关项的概念与表示 无关项是特殊的最小项，这种最小项所对
49、应的变量取值组合或者不允许出现或者根本不会出现。无关项在卡诺图和真值表中用“”“”来标记，在逻辑式中则用字母 d 和相应的编号表示。例如 8421 码中，1010 1111这 6 种代码是不允许出现的。例如 A、B 为连动互锁开关，设开为 1,关为 0,则 AB 只能取值 01 或 10,不会出现 00 或 11。2.利用无关项化简逻辑函数 无关项的取值对逻辑函数值没有影响。化简时应视需要将无关项方格看作 1 或 0，使包围圈最少而且最大，从而使结果最简。将 d10 看成 0,其余看成 1 将看成 0 ABCD0001111000 01 11 10 1 1 1 1 1 1 显然左图化简结果最简
50、 解：(1)画变量卡诺图例 用卡诺图化简函数 Y=m(0,1,4,6,9,13)+d(2,3,5,7,10,11,15)ABCD0001111000 01 11 10(2)填图 1 1 1 1 1(4)写出最简与-或式最小项(3)画包围圈无关项 1 AY D 0 例 已知函数 Y 的真值 表如下，求其最简 与-或式。A B CY0 0 010 0 110 1 000 1 11 0 001 0 111 1 001 1 10解：(1)画变量卡诺图ABC0100 0111 10 1 1 1(4)写出最简与-或式(2)填图(3)画包围圈 BAY CB 要画圈吗？解：(1)画变量卡诺图ABCD00011
