# hw1 - a) ( , , ) ( ) F A B C AB C = + b) ( , , ) ( ) F A B...

This preview shows page 1. Sign up to view the full content.

CSE140 – Fall 2006 Homework #1 CSE140 Homework #1 Due date: Thursday, 9/28/06 You must show ALL steps for obtaining the solution. Just reporting the correct answer, without showing work performed at each step will result in getting 0 points for that problem. Problems : 1. Using truth tables, prove that: a) ( )( ) A B A B AB AB + + = + b) (A+B)(A+C)(B+C) = AB+AC+BC 2. Draw the transistor level diagram of a circuit realizing these functions. In each case, do you think the circuit could be realized with a fewer number of transistors?
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a) ( , , ) ( ) F A B C AB C = + b) ( , , ) ( ) F A B C AB BC = + c) ( , , , ) ( ) F A B C D AB BC CD = + + 3. What function is this circuit implementing? (A, B, C, D and E are the inputs and Z is the output). 4. Prove that you are multiplying a binary number by 2 when you shift its bits one bit to the left. 5. Problem A.1 of the textbook (Parts c, e, i) 6. Problem A.7 of the textbook (Parts b, c) 7. Problem A.8 of the textbook (Parts c, f) 8. Problem A.14 of the textbook (Parts a, c, f)...
View Full Document

## This homework help was uploaded on 02/14/2008 for the course CSE 140 taught by Professor Rosing during the Fall '06 term at UCSD.

Ask a homework question - tutors are online