FA10_CS231_MIDTERM2_solutions

FA10_CS231_MIDTERM2_solutions - CS 231 Fall 2010 Midterm...

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

View Full Document Right Arrow Icon
CS 231 – Fall 2010 Midterm Exam 2 November 8, 2010 Name: Solutions 1 please print your name clearly DO NOT OPEN YOUR EXAM UNTIL SO INSTRUCTED Important notes: This exam has 12 pages (6 front and back), including this cover sheet, 1 reference sheet, and 1 blank page that you may use for extra work. Please write your NetID on every page. The value of each of the 6 questions is indicated. You have 120 minutes , so budget your time! No written references or calculators are allowed. Please show all your work to ensure you receive full credit. Partial credit may be awarded for work shown as well. We will not answer any questions regarding course material . Question Maximum Your Score 1 21 2 15 3 16 4 12 5 19 6 13 Total 100
Background image of page 1

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

View Full DocumentRight Arrow Icon
NetID: ___________ 2 Question 1: Multiple Choice & Short Answer (21 points) A. Assume the integers below are 1’s complement integers. Find the 1’s complement of each number and give the decimal values of the original number. And also give the decimal values of the complement. 1’s Complement Integer Decimal value Complement Decimal value a) 00000000 0 11111111 -0 b) 11111110 -1 00000001 1 c) 00110011 51 11001100 -51 d) 10000000 -127 01111111 127 B. Given the following AB latch and a 1 ns gate delay, fill in the timing diagram below. Initial values are Q = 0 , P = 1 and the latch inputs A = 1 and B = 0 . C. True / False Any flip-flop can be implemented using any other flip-flop and some additional gates. (Circle the correct answer.)
Background image of page 2
CS 231 Fall 2010 – Midterm 2 3 NetID: ____________ D. Assume that we have a state diagram with 44 states, 7 inputs and 3 outputs. What is the
Background image of page 3

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

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

Page1 / 11

FA10_CS231_MIDTERM2_solutions - CS 231 Fall 2010 Midterm...

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

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