CPRE281_HW08_SOLUTION - Cpr E 281 HW08 SOLUTION ELECTRICAL...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Cpr E 281 HW08 SOLUTION ELECTRICAL AND COMPUTER ENGINEERING IOWA STATE UNIVERSITY Arithmetic Circuits and Combinational-Circuit Building blocks Assigned Date: Eighth Week Due Date: Mar. 23, 2016, 9.00 AM 1 P1. (10 points) Consider constructing a 2 n x1 multiplexer using only 2x1 multiplexers, with n being a positive integer. (a) How many 2x1 multiplexers would a 2 n x1 multiplexer require? Give an answer in terms of n.
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Cpr E 281 HW08 SOLUTION ELECTRICAL AND COMPUTER ENGINEERING IOWA STATE UNIVERSITY Arithmetic Circuits and Combinational-Circuit Building blocks Assigned Date: Eighth Week Due Date: Mar. 23, 2016, 9.00 AM 2 (b) Design an 8x1 multiplexer (8=2 3 ) using a minimal number of 2x1 multiplexers. Please label all signals clearly.
Image of page 2
Cpr E 281 HW08 SOLUTION ELECTRICAL AND COMPUTER ENGINEERING IOWA STATE UNIVERSITY Arithmetic Circuits and Combinational-Circuit Building blocks Assigned Date: Eighth Week Due Date: Mar. 23, 2016, 9.00 AM 3 P2. (10 points) Consider a function F with 4 bits of input A 3 ,A 2 ,A 1 ,A 0 such that the output of F is 1 if the unsigned binary number represented by A 3 A 2 A 1 A 0 is integer divisible by 3 or 7 (i.e., 0, 3, 6, 7, 9, 12, 14 or 15). Otherwise, the output of F is 0. (a) Write the truth table for F. (b) Implement F using ONE 16x1 MUX and nothing else. A3 A2 A1 A0 F 0 0 0 0 1 A0’ 0 0 0 1 0 0 0 1 0 0 A0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 A0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 A0 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1
Image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Cpr E 281 HW08 SOLUTION ELECTRICAL AND COMPUTER ENGINEERING IOWA STATE UNIVERSITY Arithmetic Circuits and Combinational-Circuit Building blocks Assigned Date: Eighth Week Due Date: Mar. 23, 2016, 9.00 AM 4 (c) Use A 3 A 2 A 1 as select variables. Use the truth table in part(a) to implement F using an 8x1 MUX, some AND gates, some OR gates, and some NOT gates if necessary. (d) Use A 3 ,A 2 ,A 1 ,A 0 as select variables in that order. Implement F using ONLY 2x1 Multiplexers from the truth table in part(a).
Image of page 4
Cpr E 281 HW08 SOLUTION ELECTRICAL AND COMPUTER ENGINEERING IOWA STATE UNIVERSITY Arithmetic Circuits and Combinational-Circuit Building blocks Assigned Date: Eighth Week Due Date: Mar. 23, 2016, 9.00 AM 5 P3. (15 points) Use Shannon’s Expansion
Image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern