数字v电子技术(课件)lec13.pptVIP

* Chapter 6 Functions of Combinational Logic * Reduced Dimension K-map Approach 降维图法 Lecture 13: Multiplexers and Demultiplexers How to reduce K-map dimension? For a 4-variable logic function F(A,B,C,D): ① If F(A,B,C,0)=F(A,B,C,1)=0, then combined value is 0; ② If F(A,B,C,0)=F(A,B,C,1)=1, then combined value is 1; ③ If F(A,B,C,0)=0, F(A,B,C,1)=1, then combined value is D; ④ If F(A,B,C,0)=1, F(A,B,C,1)=0, then combined value is D; What does this combination mean? 如果你的手头上只有一个八输入的数选器，但还有足够的与非门，你能想出办法实现5个变量的逻辑函数吗？ 聪明的工程师们为我们想出了一个好办法，请掌握好。 基本思想是将5个变量的卡诺图合并成4个变量的卡诺图。 * Chapter 6 Functions of Combinational Logic * Illustration of Reducing K-map Dimension Lecture 13: Multiplexers and Demultiplexers K-map of F (b) Reduced 3-variable K-map (c) Reduced 2-variable K-map 先学会四变量转化为三变量的过程。请看下图： * Chapter 6 Functions of Combinational Logic * Test Your Understanding Lecture 13: Multiplexers and Demultiplexers 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 AB CD 00 01 11 10 00 01 11 10 D 1 0 D 1 D D AB C 00 01 11 10 0 1 D * Chapter 6 Functions of Combinational Logic * Test Your Understanding Lecture 13: Multiplexers and Demultiplexers 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 AB CD 00 01 11 10 00 01 11 10 5-variable reduced K-map drill E=0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 1 1 AB CD 00 01 11 10 00 01 11 10 E=1 1 0 0 E E 0 E 1 AB CD 00 01 11 10 00 01 11 10 E E E 0 0 0 1 1 AB C 00 01 11 10 0 1 D+E 0 E D+E DE DE 0 1 C A B 0 1 0 1 C(D+E) CE+ C(D+E) CDE+ CDE * Chapter 6 Functions of Combinational Logic * Logic Generator using reduced K-map method Lecture 13: Multiplexers and Demultiplexers Use one 8-input data selector to realize function: (a)K-map (b) Reduced K-map * Chapter 6 Functions of Combinational Logic * Logic Generator using reduced K-map method Lecture 13: Multiplexers and Demultiplexers Use one 8-input data selector to realize function: * Chapter 6 Functions of Combinational Logic * The Logic Circuit for Previous Logic Function Lecture 13: Multiplexers and Demultiplexers AB C 00 01 11 10 0 1