test - CSC258 Mid-Term Test 2010 February 26 50 minutes 4...

This preview shows pages 1–3. Sign up to view the full content.

CSC258 Mid-Term Test 2010 February 26 50 minutes 4 questions 48 marks The value of each question is shown in square brackets. A blank answer is worth about one-third of the marks; to that, marks will be added for readable, relevant, and correct information, and marks will be subtracted for unreadable, irrelevant, or incorrect information. One aid sheet is allowed. There are laws on the next two pages. 1[6] Is associative? Prove or disprove. 2[15] Simplify the following circuit. x y z 3[15] Using any gates you need, implement the falling-edge-triggered T flip-flop defined as follows. T Q clock 4 T Q 4 Q ƒ 4 Q 4[12] Draw a time graph to show the state Q A and Q B of the following circuit for at least 6 clock pulses. Its initial state Q A Q B is 0 0 . Note that the flip-flops are falling-edge- triggered T flip-flops as defined in Question 3. clock TT Q A Q B end of test

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

View Full Document
Laws of Binary Algebra Only x x excluded middle –( x x ) noncontradiction ( x y ) = x y material (( x = y )= z ) = ( x =( y = z )) associative (( x + y ) +
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 08/02/2011.

Page1 / 3

test - CSC258 Mid-Term Test 2010 February 26 50 minutes 4...

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

View Full Document
Ask a homework question - tutors are online