First Name: Last Name: PID: CSE 140 Midterm 1 Tajana Simunic Rosing Winter 2009 zDo not start the exam until you are told to. zTurn off any cell phones or pagers. zWrite your name and PID at the top of every page. Do not separate the pages. zThis is a closed-book, closed-notes, no-calculator exam. You many only refer to one page of your own notes. zDo not look at anyone else’s exam. Do not talk to anyone but an exam proctor during the exam. zIf you have a question, raise your hand and an exam proctor will come to you. zYou have 80 minutes to finish the exam. When the time is finished, you must stop writing. zWrite your answers in the space provided. zTo get the most partial credit, clearly and neatly show all steps of your work. 1. 15 points 2. 15 points 3. 15 points 4. 15 points 5. 20 points 6. 20 points Total (100 points)
This preview has intentionally blurred sections.
Sign up to view the full version.
First Name: Last Name: PID: Problem 1 (15 points) Construct a CMOS circuit that implements function F(A, B, C, D) with a minimumnumber of transistors. The circuit can only take A, B, C, D as its inputs. The complement variables A’, B’, C’, D’ are not available for the inputs. Convert this function to the form that is to be implemented, and draw the transistor network. ))(()(),,,(DCABADCBAF++⋅+=)()()())(()(),,,(DCBADCAABDCAABDCABADCBAF++=++=+⋅=++⋅+=