模拟与数字电子技术.ppt

（4）逻辑函数的卡诺图化简 ①? 将逻辑式化成最小项形式； ② 化出其卡诺图； ③ 画圈圈2n个相邻1方格； ④所有1方格必须分别用不同的圈圈住，包括单个独立的1方格。； ⑤ 每个圈尽可能大，圈中可包括已用过的1方格，但至少要有1个新的1方格； ⑥ 每个圈代表化简后的1项，其中要消去该圈中数值发生变化的变量（2n个相邻1方格圈要消去n个变量），剩余变量相乘即为该化简项； ⑦诸化简项相加既是化简后的表达式。 卡诺图化简举例 例1 Y（A，B，C）= A B C + A B C + A B C + A B C 卡诺图如右，化简结果为： Y = AB + BC + AC 例2 Y（A,B,C,D）= Σ（0,1,2,3,5,7,8,9,10,11,13,15） 卡诺图如右，化简结果为： Y = B + D （5）具有无关项函数的化简 在函数中，有些项可有可无，并不影响函数值，称他们为无关项。 在卡诺图中，用符号×表示无关项。化简时，将它们当作1方格对待，可使结果更为简单。 例2 Y(A,B,C,D)=Σ(3，5，7),无关项Σd(10,11,12,13,14,15) 利用无关项 Y = B D + C D 不利用无关项 Y = A B D + B C D 第十二章 组合逻辑电路 组合逻辑电路的分析、设计 本章主要内容： 返 回 前 进 12.1 组合逻辑电路的设计 1．设计步骤 （1）根据逻辑要求列出真值表； （2）由真值表写出表达式； （3）化简表达式（一般用卡诺图法化简）； （4）得到逻辑图。 2．设计举例 某产品有A、B、C、D四种指标，其中A为主指标。当包含A在内的三项指标合格时，产品属正品，否则为废品。设计产品质量检验器（用与非门实现）. 用Y表示产品。A、B、C、D为1时表示合格，为0表示不合格。 真值表如右： A B C D Y 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 用卡诺图化简 Y = ABD + ACD + ABC 化成与非形式： Y = ABD ACD ABC 作逻辑电路图： 12.2 编码器和译码器 1．编码器（Coder） 将数字、字母、符号等转换为二进制代码的电路。本节以十进制数码8421编码器为例。 电路构成设想：电路由十个输入端（分别代表十个十进制数码）、四个输出端（分别到表四位8421码）构成。正常工作时，只能有一个输入端输入信号（低电平），其余输入端均无信号（均为高电平），每次输入都对应一组输出代码。 设输入端为S0,S1,S2,S3,S4,S5,S6,S7,S8,S9 ,输出端为D,C,B,A，控制标志端S(S=1编码、S=0不编码)，则真值表如下： S9 S8 S7 S6 S5 S4 S3 S2 S1 S0 D C B A S 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1