3-M2-soln

3-M2-soln - Solutions to Midterm 2 ECE 25, Fall 2008...

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

View Full Document Right Arrow Icon
Consider the following incompletely-specified Mealy machine (“*” indicates don’t cares). 0/1 A B C 1/* 1/1 0/0 1/* 0/0 x 1 0 x x x x x x x 0 x x x x 1 00 01 11 10 00 01 11 10 I S2 S1 S0 F x 0 0 x 0 x x 0 x x 0 x x x x 1 00 01 11 10 00 01 11 10 I S2 S1 S0 S0+ x 0 1 x 1 x x 0 x x 0 x x x x 0 00 01 11 10 00 01 11 10 I S2 S1 S0 S1+ x 1 0 x 0 x x 1 x x 1 x x x x 0 00 01 11 10 00 01 11 10 I S2 S1 S0 S2+ Supposeweusethefo l low ingstateencod ing .(Assumethenametheinputvar iab leis I .) State S 2 S 1 S 0 A 100 B 010 C 001 Derive the minimum two-level logic for each of the following (you should minimize each logic function separately, no need to worry about sharing logic between logic functions). F = I + S 2 S 2 + = ¯ I ¯ S 0 + IS 0 = I ¯ S 0 either is OK S 1 + = ¯ 0 + 2 S 0 + = 1 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Consider the following diagram. Q 3 + Q 2 + Q 1 + Q 0 + 0 1 MUX D-FF 0 1 MUX D-FF 0 1 MUX D-FF 0 1 MUX D-FF D-FF D-FF D-FF D-FF 1 0 1 MUX 0 1 MUX 0 1 MUX 0 1 MUX 0 X 3 X 2 X 1 X 0 Q 3 Q 2 Q 1 Q 0 P 3 P 2 P 1 P 0 P 3 + P 2 + P 1 + P 0 + S S S S S S S S Given the values for control input S , the data inputs X 3 X 2 X 1 X 0 ,andthefl ip-flopva lues P
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 5

3-M2-soln - Solutions to Midterm 2 ECE 25, Fall 2008...

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

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