S04prelim2s - ENGRD 230: Introduction to Digital Logic...

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

View Full Document Right Arrow Icon
ENGRD 230: Introduction to Digital Logic Design Spring 2004 1 ENGRD 230 – Spring 2004 Midterm 2 Solutions Problem 1. (25 points) An enterprising 230 student turned in the following sequential circuit, claiming that it would revolutionize the world. Unfortunately, he or she forgot to provide any explanation of what the circuit does. Please help us out! (a) Write down the transition/output table for this circuit. Note that D1 = X’·Q1 + X·Q1’·Q2 + X·Q1·Q2’, D2 = X’, Z = Q1 + Q2 X Q1 Q2 0 1 Z 00 01 00 0 01 01 10 1 10 11 10 1 11 11 00 1 Q1* Q2* (b) Write down a state/output table for your transition/output table from part (a). We’ll set A=00, B=01, C=10, and D=11 X S 0 1 Z A B A 0 B B C 1 C D C 1 D D A 1 S*
Background image of page 1

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

View Full DocumentRight Arrow Icon
ENGRD 230: Introduction to Digital Logic Design Spring 2004 2 (c) Draw a state diagram for the state/output table from part (b) (d) Simulate this circuit for 10 clock cycles, where the input is 0101010101. Show the CLK, input, output, and state variables. Use the grid below. C L K X Q 1 Q 2 Z A/0 B/1 C/1 D/1 1 1 1 1 0 0 0 0
Background image of page 2
ENGRD 230: Introduction to Digital Logic Design Spring 2004 3 Problem 2. (25 points) We’ve seen binary counters, decade counters, Johnson counters, ring counters, but we haven’t discussed triangle counters . A 4-bit triangle counter counts in the sequence (in left to right, top to bottom order) 0, 1, 2, 14, 15 1, 2, 14, 15 2, 14, 15 . . . . . . 13, 14, 15
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.

This note was uploaded on 12/25/2009 for the course ECE 2300 at Cornell University (Engineering School).

Page1 / 7

S04prelim2s - ENGRD 230: Introduction to Digital Logic...

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