problemset2solutions - Department of Electrical and...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
The University of Texas at Austin EE 306, Fall 2006 Problem Set 2 Solutions Due: 20 September, before class 22 September, before discussion section Yale N. Patt, Instructor TAs: Aseem Bathla, Cameron Davison, Lisa de la Fuente, Phillip Duran, Jose Joao, Jasveen Kaur, Rustam Miftakhutdinov, Veynu Narasiman, Nady Obeid, Poorna Samanta Instructions: You are encouraged to work on the problem set in groups and turn in one problem set for the entire group. Remember to put all your names on the solution sheet. Also, remember to put the name of the TA and the time for the discussion section you would like the problem set turned back to you. Show your work. 1. (5 pts) (Adapted from 2.37 in textbook, and from Problem Set 1) Two 4-bit 2's complement numbers, n and m, are added, yielding s, the 4-bit result. Determine, using only the AND, OR, and NOT logical operations, if an overflow has occurred during the addition? Construct a logic circuit that does this. The inputs to the logic circuit are n[3:0], m[3:0], and s[3:0]. The output is 0 if no overflow occurs and 1 if an overflow does occur. 2. (5 pts) (2.54, and from Problem Set 1) Fill in the truth table for the equations given. The first line is done as an example. We have intentionally left several blank output columns for you to use as you wish. Q1 = NOT (NOT(X) OR (X AND Y AND Z))
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/26/2009 for the course EE 302 taught by Professor Mccann during the Fall '06 term at University of Texas at Austin.

Page1 / 13

problemset2solutions - Department of Electrical and...

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

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