cs141_f11_hw3_sol

cs141_f11_hw3_sol - CS141 Assignment #3 Computer Science...

Info iconThis preview shows pages 1–3. 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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CS141 Assignment #3 Computer Science 141 Weekly Assignment #3 You may hand in your solution via email (cs141-staff@eecs.harvard.edu) 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 cs141-staff@eecs.harvard.edu 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.

Page1 / 7

cs141_f11_hw3_sol - CS141 Assignment #3 Computer Science...

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

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