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 DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 fourtoone multiplexer: (4) Using Shannons expansion theorem, expand the function from part (1) above in terms of the variable A. Show all steps. (5) Implement the function with a twotoone 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 4bit 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 flipflops and four 4:1 multiplexers, one on the D input of each flipflop. multiplexers, one on the D input of each flipflop....
View Full
Document
 Spring '07
 Johnson

Click to edit the document details