第一节逻辑代数基础.pptVIP

数字电子技术基础 北京理工大学 自动控制系 李庆常 2002.2.18 绪 论 1.电子技术基础: 研究由电子器件(R,L,C,D,T等)构成的电 子电路的分析、设计、实验方法。 2.分类： 模拟电子技术基础，如收音机； 数字电子技术基础，如电视机； 3.学习方法： (1)先数字，后模拟； (2)参考书：数字电子技术基础，张建华 Microelectronics,Jacob Millman (3)重点与难点； (4) 作业、实验、答疑、课代表； 2）十－二转换 十进制数转换成等值的二进制数。 （1）整数部分的转换: “除2取余法” 例：（173）10=（1010110）2 （2）小数部分的转换: “乘2取整法” 例:（0.8125)10=(0.1101)2 注：不一定有对应的二进制数。 1.7 卡诺图化简法 1.7.1 逻辑函数的卡诺图表示法 一、表示最小项的卡诺图 A.卡诺图构成的原则 1）每个小方格代表一个最小项，所以共有2n个小方格 2）几何上相邻的最小项，逻辑上具有相邻性 B. 2 – 4 变量的卡诺图 二、用卡诺图表示逻辑函数 1）由变量数选定卡诺图 2）所含最小项对应格填1 例：Y=ABCD+ABD+ACD+AB 1.7.2用卡诺图化简逻辑函数 依据：相邻的2个最小项求和，可以合并为一项并 消去一对因子。 一、合并最小项的规则 1）两个相邻的最小项可以合并为一项,消去一对因子.例 2）四个相邻的最小项可以合并为一项,消去两对因子. 3）八个相邻的最小项可以合并为一项,消去三对因子. 4）2k个相邻的最小项可以合并为一项,消去k对因子. 例1） 例2) 例2) 例3) 二、卡诺图法化简步骤 1.8 具有无关项的逻辑函数及其化简 例： 约束条件的表示： 二、任意项 1.8.2 无关项在化简中的应用 例：某逻辑函数的真值表如下，约束条件AB=0，试写出最简“与—或”表达式。 例：某逻辑函数的真值表如下，试写出最简“与—或”表达式 1.6 逻辑函数的公式化简法 1.6.1逻辑函数的最简形式 1.化简的意义 2.逻辑函数的五种基本形式 3.与或式的最简标准(与项最少,且各与项中变 量最少) 例。 4.不同形式表达式之间的变换: 与或----与非-与非 (两次求反法)例 或与----或非-或非 (两次求反法)例 求与或非最简式:先求F的最简式,再得F的 与或非最简式. 与或式----或与式:两次对偶法(例异或) 1.6.2常用公式化简法 一.吸收法(利用A+AB=A) 例:Y=(AB+C)ABD+AD=AD 二.消因子法(利用A+AB=A+B) 例:Y=AC+AD+CD=AC+(A+C)D=AC+ACD =AC+D 三.并项法(利用AB+AB=A) 例:Y=AB+ACD+AB+ACD=B+CD 四.消项法(利用公式AB+AC+BCD=AB+AC) 例:Y=AC+AB+B+C=AC+AB+BC=AC+BC 五.配项法(利用公式A+A=A或A+A=1) 例:Y=ABC+ABC+ABC =ABC+ABC+ABC+ABC =AB+BC 综合例----灵活性与盲目性Y=AC+BC+BD+CD+A(B+C)+ABCD+ABDE = AC+BC+BD+CD+A+ABDE = BC+BD+CD+A= BC+BD+A A B 0 1 0 1 0 1 3 2 A BC 00 01 11 10 0 1 0 1 3 2 4 5 7 6 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 AB CD 00 01 11 10 00 01 11 10 ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABC ABC ABC ABC ABC ABC ABC