ps2f02soln

# ps2f02soln - Problem Set 2 Solutions Problem 1(a F =(A*B(A...

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

Problem Set 2 Solutions Problem 1. (a) F = (A*B) + (A+D)*(B xor C)* [/ (B*D)] Look at the simplest terms first, i.e. if both A and B are 1, then F is 1 independently of the rest of the circuit. Similarly, if A and D are both 0, then the second expression is 0 independently of B and C. (b) A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 (c) AB CD 00 00 0 01 0 11 1 10 0 10 11 01 0 1 0 0 1 0 1 1 0 1 1 0 MSP: F = A*B + A*C + ( B)*C*D (d) The expression above is free from static hazards.

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

View Full Document
(e) 0 D 0 0 000 001 010 011 100 101 110 111 A B F 0 1 1 1 C
Problem 2. The timing diagram below assumes that flip-flops have no propagation delay, that is P d = 0 ns, and consequently all state changes occur on the clock edge. If some non-zero propagation delay was assumed, the timing diagram would be shifted to the right by P d . We just need to remember our flip-flops to create the timing diagram, that is

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.

## This note was uploaded on 07/20/2009 for the course ELECTRICAL 6.111 taught by Professor Prof.dontroxel during the Fall '02 term at MIT.

### Page1 / 5

ps2f02soln - Problem Set 2 Solutions Problem 1(a F =(A*B(A...

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

View Full Document
Ask a homework question - tutors are online