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

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 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 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....
View Full Document

This note was uploaded on 01/28/2010 for the course ECE 2504 taught by Professor Klcooper during the Fall '08 term at Virginia Tech.

Page1 / 6

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

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online