This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS141 Assignment #3 Computer Science 141 Weekly Assignment #3 You may hand in your solution via email (email@example.com) or in person before Wednesdays lecture starts. 1 Problems (50 total points) Please show your work in your solutions. If you need any help, please contact the TFs with questions or meeting requests at firstname.lastname@example.org or post questions at Piazza. 1. (10 points) Complete the timing diagram and explain the function of the circuit in diagram below. Assume that the propagation delay of an AND gate is t AND and of an inverter t INV = t AND . A Y A Y T INV 4 T INV This circuit delays the change in signal A . It is useful in complex circuitry, where various components have various delays, to e.g. level out the delay throughout the circuit. 2. (10 points) Design a circuit that has two data inputs ( A and B ) and three control inputs ( C , C 1 and C 2 ). The circuit should implement the function F specified in the functional truth table below. Please give the boolean equation for F and show how to implement this function using a programmable logic array (PLA) with 5 inputs( C ,C 1 ,C 2 ,A,B ) and 1 output. Draw the AND and OR array, and indicate which connections must be made to implement the function using the shorthand PLA notation. Minimize your design. Compo- nents of this type find wide application in microprocessor datapaths. 1 CS141 Assignment #3 C0 C1 C2 F Comments 1 always 1 1 A + B OR 1 ( A B ) NAND 1 1 A B XOR 1 ( A B ) XNOR 1 1 A B AND 1 1 ( A + B ) NOR 1 1 1 always 0...
View Full Document
This note was uploaded on 11/15/2011 for the course CS 50 taught by Professor Malan during the Spring '08 term at Harvard.
- Spring '08
- Computer Science