4. Draw the Omega and Butterfly networks for 5. n = 16 inputs and outputs. For...

 

Transcribed Image Text:

4. Draw the Omega and Butterfly networks for 5. n = 16 inputs and outputs. For the Omega and Butterfly networks shown 000 MO PO 000 PO 000 P1 001 000 MO 001 M1 P1 001 001 M1 P2 010 010 M2 P2 010 010 M2 P3 011 011 M3 P3 011! 011 M3 P4 100 100 M4 P4 100 100 M4 PE 101 101: M5 PE 101' 101, M5 P6 110 110 M6 P6 110 110 M6 P7 111 111 M7 111 M7 P7 1111 (a) 3-stage Omega network (n = 8, M=4) (b) 3-stage Butterfly network (n=8, M=4) trace the paths from P5 to M2, and from P6 to M1. 4. Draw the Omega and Butterfly networks for 5. n = 16 inputs and outputs. For the Omega and Butterfly networks shown 000 MO PO 000 PO 000 P1 001 000 MO 001 M1 P1 001 001 M1 P2 010 010 M2 P2 010 010 M2 P3 011 011 M3 P3 011! 011 M3 P4 100 100 M4 P4 100 100 M4 PE 101 101: M5 PE 101' 101, M5 P6 110 110 M6 P6 110 110 M6 P7 111 111 M7 111 M7 P7 1111 (a) 3-stage Omega network (n = 8, M=4) (b) 3-stage Butterfly network (n=8, M=4) trace the paths from P5 to M2, and from P6 to M1.