数字逻辑设计基础范例.ppt

3、用与非门设计4变量的多数表决器电路。当输入变量A、B、C、D中有3个或3 个以上为1时输出为1，输入为其他状态时输出为0。 1、列出简化真值表 2、化简并转换成与非与非式 3、用与非门画出电路 * 4、试画出用3线-8线译码器74LSl38和门电路产生如下多输出逻辑函数的逻辑图。 画图过程 * 5、 某化学实验室有化学试剂24种，编为1—24号，在配方时，必须遵守下列规定： (1)第1号不能与第15号同时使用； (2)第2号不能与第10号同时使用； (3)第5、9、12号不能同时使用； (4)用第7号时必须同时配用第18号： (5)用第10、12号时必须同时配用第24号。 请设计一个逻辑电路，能在违反上述任何一个规定时，发出报警指示信号。 解：用A1-A24代表24种试剂，使用取1，未使用取0，报警函数为F，报警取1，不报警取0，写出表达式如下 * 等效电路由三个基本元件构成 等效电路由三个基本元件构成 * 此处说明电压电流等为什麽用相量形式. * 等效电路由三个基本元件构成 * 等效电路由三个基本元件构成 * * 此处说明电压电流等为什麽用相量形式. * 等效电路由三个基本元件构成 * 放大电路存在电抗元件，如电容、电感。因此输入信号的频率不同，电路的输出响应也不同。 * * 等效电路由三个基本元件构成 例1.4.1 已知逻辑函数表达式为 要求：（1）最简的与-或逻辑函数表达式，并画出逻辑图； （2）仅用与非门画出最简表达式的逻辑图。 解： (与-或表达式) (与非-与非表达式) * 例1.4.2 试对逻辑函数表达式 进行变换，仅用或非门画出该表达式的逻辑图。 解： * 1.5 逻辑函数的卡诺图化简法 1.5.4 用卡诺图化简含无关项的逻辑函数 1.5.3 用卡诺图化简逻辑函数 1.5.2 用卡诺图表示逻辑函数 1.5.1 最小项与最小项表达式 n个变量X1X2…Xn的最小项是n个因子的乘积，每个变量 都以它的原变量或非变量的形式在乘积项中出现，且仅出 现一次。一般n个变量的最小项应有2n个。 、 、A(B+C) 等则不是最小项。 例如，A、B、C 三个逻辑变量的最小项有（23＝）8个， 、 、 、 、 、 、 、 1. 最小项的定义 1.5.1 最小项与最小项表达式 即 * 对于变量的任一组取值，全体最小项之和为1。 对于任意一个最小项，只有一组变量取值使得它的值为1； 对于变量的任一组取值，任意两个最小项的乘积为0； 三个变量的所有最小项的真值表 2.最小项的性质 * 3. 逻辑函数的最小项表达式 为“与-或”逻辑表达式； 在“与-或”式中的每个乘积项都是最小项。 例1.5.1 将 化成最小项表达式。 = m7＋m6＋m3＋m1 逻辑函数的最小项表达式： * 例1.5.1 将 化成最小项表达式。 a.去掉非号 b.去括号 * 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。 代数法化简在使用中遇到的困难： * 1.5.1 用卡诺图表示逻辑函数 1.卡诺图的引出 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC与 m7 =ABC 在逻辑上相邻。 m7 m6 * A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 2. 卡诺图的特点:各小方格对应于各变量不同的组合，而且上下 左右在几何上相邻的方格内只有一个因子有差别，这个重要特 点成为卡诺图化简逻辑函数的主要依据。 * 3. 已知逻辑函数真值表，画卡诺图 A B C 0 0 0 0 0