数字电子技术基础.ppt

2005年3月 数字电子技术基础 聊城大学 物理科学与信息工程学院 第一章 逻辑代数基础 1.1 概述 1.2 逻辑代数中的三种基本运算 1.3 逻辑代数的基本公式和常用公式 1.4 逻辑代数的基本定理 1.5 逻辑函数及其表示方法 1.6 逻辑函数的公式化简法 1.7 逻辑函数的卡诺图化简法 1.8 具有无关项的逻辑函数及其化简 二、模拟量： 该类物理量的变化在时间上和数值上都是连续的。这类物理量叫模拟量，表示模拟量的信号叫模拟信号。相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器等。 模拟信号 数字信号和模拟信号 1.5 逻辑函数及其表示方法 1.5.1 逻辑函数 从上面讲过的各种逻辑关系中可以看到，如果以逻辑变量作为输入，以运算结果作为输出，那么，当输入变量的取值确定之后，输出的取值便随之而定，因此，输出与输入之间是一种函数关系。这种函数关系称为逻辑函数，写作： Y=F(A，B，C，…… ) 由于逻辑变量和逻辑函数的取值只有0和1两种状态，所以我们讨论的是二值逻辑函数。 任何一件具体的因果关系都可以用一个逻辑函数描述。 例：举重裁判电路 对一个举重裁判电路，有一名主裁判和两名副裁判，规定必须有一名主裁判和任一名副裁判同时认定运动员动作合格，试举才成功，即灯亮。主裁判掌握开关A，两名副裁判分别掌握开关B和C，裁判认为动作合格才按下开关。 1.5.2 逻辑函数的表示方法 常用的逻辑函数表示方法有真值表、逻辑表达式、逻辑图和卡诺图等，这一节只介绍前三种。 从逻辑式画出逻辑图： （P20）已知逻辑式 1.5.3 逻辑函数的两种标准形式 两种基本形式：“最小项之和”表达式与“最大项之积”表达式，也叫“积之和”表达式与“和之积”表达式。 一、最小项和最大项 ABC 三变量的最小项（23=8，有8个最小项） 2、最大项： 在n变量逻辑函数中，若M为n个变量的和，而且这n个变量均以原变量或反变量的形式在M中出现一次，则称M为该组变量的最大项。ABC 三变量的最大项同样有8个（23=8） 最大项性质： ①在输入变量的任何取值下，必有一个，而且只有一个最大项的值是0。 ②全体最大项之积为0。 ③任意两个最大项之和为1。 ④只有一个变量不同的两个最大项的乘积等于各相同变量之和。 逻辑函数的最小项之和形式： 例1： 三、逻辑函数的最大项之积形式： 如果已知逻辑函数为Y=∑mi 时，定可将它化成编号为i以外的最大项之积。 最小项与最大项之间的关系： 3.某函数Y若用P项最小项之和表示，则该函数的反函数 可用P项最大项之积表示，而P项最大项及最小项的标号完全一致。 1.6逻辑函数的公式化简法 1.6.1逻辑函数的最简形式 同一个逻辑函数可以写成不同形式的逻辑式，逻辑函数式越简单，它所表示的逻辑关系越明显，也有利于用最少的电子器件实现这个逻辑函数。 逻辑函数的八种表达式： “或－与非”式：例 例１. 试将“与或”函数式 　　化为“与非－与非”式。 1.6.2常用的化简方法 用基本公式和常用公式消去多余的逻辑变量和多余的与项和或项。 2.吸收法： 利用公式：　　　　　　消去AB项。 利用公式：　　　　　　，消去因子 。 化简时应灵活、交替地综合运用以上方法，才能得到最后的化简结果。  逻辑函数表示方法有真值表、逻辑表达式、逻辑图和卡诺图。 1.7.1逻辑函数的卡诺图表示： 一.表示最小项的卡诺图: 任一逻辑函数均可写成 最小项之和形式： 一.表示最小项的卡诺图: 卡诺图：将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻的排列起来，所得到的图形叫做n变量最小项的卡诺图。 逻辑函数的卡诺图是一个特定的方格图。图中的每一个小方格代表了逻辑函数的一个最小项，且任意两个相邻小方格所代表的最小项只有一个变量不同。 ① 二变量 卡诺图 ③四变量卡诺图： 五变量卡诺图及单元格的编号: CDE AB 二、用卡诺图表示逻辑函数： 真值表?卡诺图 1.7.2 用卡诺图化简逻辑函数 在卡诺图中，凡几何相邻的小方格（紧邻的小方格或与轴线对称的小方格）都具有逻辑相邻性，它们之间只有一个变量不同，可圈在一起，利用 进行合并。 1.8 具有无关项的逻辑函数及其化简 1.8.1、约束项，任意项和逻辑函数式中的无关项 以上所讨论的逻辑函数，其函数值是完全确定的1或0， 然