homework 7 solution

# homework 7 solution - ECE 152A – Summer 2009 Homework#7...

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

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ECE 152A – Summer 2009 8/24/2009 Homework #7 – Solution– Page 1 of 18 University of California, Santa Barbara Department of Electrical and Computer Engineering ECE 152A – Digital Design Principles Homework #7 – Solution Problem #1. For the function below: F (A,B,C) = Σm (1,2,4,5,7) (1) Express the function in standard (minimized) sum of products form (2) Construct a truth table for the function ECE 152A – Summer 2009 8/24/2009 Homework #7 – Solution– Page 2 of 18 (3) Implement the function with a four-to-one multiplexer: (4) Using Shannon’s expansion theorem, expand the function from part (1) above in terms of the variable A. Show all steps. (5) Implement the function with a two-to-one MUX and the minimum number of additional gates. ECE 152A – Summer 2009 8/24/2009 Homework #7 – Solution– Page 3 of 18 Problem #2. In this problem you are to design a 4-bit barrel shifter (using TTL components) and determine its maximum frequency (minimum clock period) of operation. Note: This problem consists of 4 parts. It is possible to do parts 3 and 4 without doing parts 1 and 2. A barrel shifter allows rotating the contents of a register an arbitrary number of bits to the left or right. If the bits in this register are labeled A, B, C and D the operation of the barrel shifter is as shown below: Shift Direction Count Register Contents Right 0 A B C D Right 1 D A B C Right 2 C D A B Right 3 B C D A Left 0 A B C D Left 1 B C D A Left 2 C D A B Left 3 D A B C The barrel shifter can be constructed using four D flip-flops and four 4:1 multiplexers, one on the D input of each flip-flop. multiplexers, one on the D input of each flip-flop....
View Full Document

{[ snackBarMessage ]}

### Page1 / 18

homework 7 solution - ECE 152A – Summer 2009 Homework#7...

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

View Full Document
Ask a homework question - tutors are online