This preview shows pages 1–17. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Microwave & Communication Lab. Chapter 9 MultipleOutput Networks Microwave & Communication Lab. EX: Design a network with four inputs and three outputs which realize the functions F1(A,B,C,D) = m(11,12,13,14,15) F2(A,B,C,D) = m(3,7,11,12,13,15) F3(A,B,C,D) = m(3,7,12,13,14,15) Design of Twolevel MultipleOutput Networks Microwave & Communication Lab. CD AB 00 01 11 10 1 1 1 1 1 1 So , F 2 =ABC+CD Microwave & Communication Lab. CD AB 00 01 11 10 1 1 1 1 1 1 So , F 3 =ACD+AB Microwave & Communication Lab. By karnaugh map method CD AB00 01 11 10 1 1 1 1 1 So, F 1 =AB+ACD Microwave & Communication Lab. Way I : A B A C D A B C ' C D A' C D A B F1 F2 F3 21 inputs , 9 gates Microwave & Communication Lab. Way : 18 inpu ts , 7 gates A B A C D A ' C D A B C ' F1 F2 F3 Microwave & Communication Lab. For multipleoutput networks design, try to minimize the total number of gates required . Procedure of design a minimum twolevel multipleoutput network. (ANDOR) 1. Write every functions in its Karnaugh maps 2. Find the essentials and the corresponding essential prime implicants of each function. Microwave & Communication Lab. 3. Find essential prime implicants of multipleoutput networks by checking the all essentials of every function. If one essential is only showing in one function, then the corresponding essential prime implicants is an essential prime implicants to the network. This term must be included. 4. Find loops that can covers 2 n1 minterms. 5. Cover the rest if 1of each function using minimum loops and minimum inputs. Microwave & Communication Lab. EX : F1 = m (2,3,5,7,8,9,10,11,13,15) F2 = m (2,3,5,6,7,10,11,14,15) F3 = m (6,7,8,9,13,14,15) Sol: (1) C D A B 00 01 11 10 4 12 1 8 1 1 5 1 13 1 9 1 3 1 7 1 15 1 11 1 2 6 16 1 10 F1 Microwave & Communication Lab. (2) CD AB 00 01 11 10 1 1 1 1 1 1 1 1 1 F2 Microwave & Communication Lab. (3) CD AB 00 01 11 10 1 1 1 1 1 1 1 F3 Microwave & Communication Lab. (1) Each function is minimized separately, F1 =BD+BC+AB = (5,7,13,15)+(2,3,10,11)+(8,9,10,11) F2 =C+ABD=(2,3,6,7,10,11,14,15)+(5,7) ABD F3 =BC+ABC+ or =(6,7,14,15)+(8,9)+(13,15) ACD Microwave & Communication Lab. (2) By inspection of the maps, (5,7), (13,15) can be used in (5,7,13,15) F 2 F 3 F 1 (2,3,10,11), (6,7,14,15) can be used in (2,3,6,7,10,11,14,15) F 1 F 3 F 2 (8,9) can be used in (8,9,10,11) F 3 F 1 Microwave & Communication Lab. So, F1 = (5,7)+(13,15)+(2,3,10,11)+(8,9) = ABD+ABD+AC+ABC F2 = BC+BC+ABD =C+ACD F3 = BC+ABC+ABD 8 gates 23 gate inputs (22 gate inputs) Microwave & Communication Lab. The techniques for finding essential prime implicants outlined above can not be applied in this problem where every minterm of F 1 also appears on the F 2 or F 3 map....
View
Full
Document
This note was uploaded on 10/23/2011 for the course EE 101 taught by Professor Wang during the Spring '11 term at Illinois State.
 Spring '11
 wang

Click to edit the document details