{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

HW8_solution

# HW8_solution - SOLUTION ECE 2504 Introduction to Computer...

This preview shows pages 1–3. Sign up to view the full content.

SOLUTION 1 ECE 2504 Introduction to Computer Engineering, Fall 2009 Homework 8 Due date: 23 Oct 09, 11:55pm Show all work. Use Logicworks to draw circuit diagrams. 1. (5 pts) Construct a 16x1 multiplexer using only 4x1 multiplexers. D0 D1 D2 D3 S0 S1 Q D0 D1 D2 D3 S0 S1 Q D0 D1 D2 D3 S0 S1 Q D0 D1 D2 D3 S0 S1 Q D0 D1 D2 D3 S0 S1 Q S3 S2 S1 S0 IN15 IN14 IN13 IN12 IN11 IN10 IN9 IN8 IN7 IN6 IN5 IN4 IN3 IN2 IN1 IN0 OUT 2. (5 pts) The content of a 4-bit register is initially 1011. The register is shifted three times to the right, followed by twice to the left while the serial input is 01010. What is the content of the register after each shift? Serial in Shift Register Contents Initial 1 1 0 1 0 Right 0 1 1 0 1 Right 1 0 1 1 0 Right 0 1 0 1 1 Left 1 0 1 1 0 Left 0 1 1 0

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

View Full Document
SOLUTION 2 3. (5 pts) A mux can be utilized to implement arbitrary logic functions. Consider the sum of minterms expression f(A,B,C,D)= Σ (1,4,5,7,9,14). How should an 8x1 mux be connected to implement this function? Hint: For each combination of ABC, consider how the output f is related to D. Use this relationship to determine your mux function table. Truth table Mux fcn table A B C D F ABC f(D) 0 0 0 0 0 0 0 0 1 1 000 D 0 0 1 0 0 0 0 1 1 0 001 0 0 1 0 0 1 0 1 0 1 1 010 1 0 1 1 0 0 0 1 1 1 1 011 D 1 0 0 0 0 1 0 0 1 1 100 D 1 0 1 0 0 1 0 1 1 0 101 0 1 1 0 0 0 1 1 0 1 0 110 0 1 1 1 0 1 1 1 1 1 0 111 D D0 D1 D2 D3 D4 D5 D6 D7 S0 S1 S2 EN Q A B C D +5V f 4. (6 pts) A digital computer has a common bus system for 32 registers of 128 bits each. The bus is constructed with muxes.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• 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.

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

• 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.

Dana University of Pennsylvania ‘17, Course Hero Intern

• 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.

Jill Tulane University ‘16, Course Hero Intern