homework 7 solution

homework 7 solution - ECE 152A Summer 2009 8/24/2009...

Info iconThis preview shows pages 1–4. 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

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: 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 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 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

Page1 / 18

homework 7 solution - ECE 152A Summer 2009 8/24/2009...

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

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