数字的设计 第六章 组合逻辑的设计实践.ppt

chapter 6 例2：若例1中输入数为4位二进制数，如何实现？ 解1：用16输入，1位的MUX来实现，选用74××150。 F=∑WXYZ（0，3，6，9，12，15） 解2：仍选用74××151，先对所求函数的卡诺图做降维处理。 预备知识：卡诺图的降维 用一个n变量的卡诺图来处理m变量的函数（nm），这种卡诺图被称为降维（降次）的卡诺图。它允许单元格中除了0、1、无关项外，还可包含单变量或逻辑表达式。 chapter 6 卡诺图的降维 卡诺图降次的过程： 设m=n+1，在m-变量函数F(X1,X2,…,Xn,Xn+1)中选择一个“入图”的变量Xi，用剩下的n个变量构造n-变量卡诺图。原图中变量Xi取值相反所覆盖的相邻的两个单元格被合并。（这两个单元格的其余变量是相同的；在真值表中对应着两行，只有Xi是不同的，其余变量均相同。） 00 01 11 10 F W X Y Z 00 01 11 W Y Z X 10 选择入图 将被合并 chapter 6 降维的基本步骤 ①先建新的真值表，表中的输入变量是除Xi而外剩下的变量，新行号由他们的组合值（最小项）确定。 ②若在原(n+1)变量真值表中，被合并的两行的入图变量Xi与对应的F取值相同，则新表中F=Xi W X Y Z F Fnew × × × 0 0 Z × × × 1 1 W、X、Y取值相同 chapter 6 ③若在原(n+1)变量真值表中，被合并的两行的入图变量Xi与对应的F取值相反，则新表中F=Xi’ ④若在原(n+1)变量真值表中，被合并的两行的入图变量Xi所对应的F=1，则新表中F=1 ⑤若在原(n+1)变量真值表中，被合并的两行的入图变量Xi所对应的F=0，则新表中F=0 ⑥得新的n变量卡诺图 ⑦用MUX实现 chapter 6 输入 输出 W X Y Z F 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 输入 输出 W X Y Z F 1 0 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 新输出 F Z’ Z 0 Z’ 0 1 2 3 新编号 4 5 6 7 新编号 新输出 F Z 0 Z’ Z chapter 6 卡诺图中降维 原4变量卡诺图 新3变量卡诺图 1 0 0 0 0 1 0 1 00 01 11 10 F 0 0 1 0 0 1 0 1 W X Y Z 00 01 11 W Y Z X 10 0 Z Z’ Z Z Z’ 0 Z’ W X Fnew Y W Y X chapter 6 例2的电路图 U1 ~W 6 D0 4 D1 3 D2 2 D3 1 D4 15 D5 14 D6 13 D7 12 A 11 C 9 B 10 Y 5 ~G 7 GND IO1 U2A Z Z’ W X Y F chapter 6 5.Multiplexers、Demultiplexers and Buses demultiplexers Din …… 2n bit parallel output demultiplexers … 1-bit D0 D1 Dm 最多m=2n SEL n-bit No DeMUX chips, a binary decoder with enable input can be used as a DeMUX. chapter 6 MUX、DeMUX应用于数据的选择与分配 MUX：combine m parallel-input data sources into serial output data. DeMUX：route the bus data to 1 of m destinations. MUX De-MUX … … SRCA SRCB SRCC SRCZ SRCSEL BUS DSTSEL DSTA DSTB DSTC DSTZ chapter 6 （1）MUX：parallel — serial conversion 8-to-1MUX D0 D1 D2 D3 D4 D5 D6 D7 S2 S1 S0 t chapter 6 chapter 6 （2）DeMUX: serial — parallel conversion Use a 74××138 as a DeMUX. chapter 6 5.5 Encoder 1、binary encoder …… …… inputs: 1-out-of-2n code I0 I1 Im (m=2n-