2-M2-soln

# 2-M2-soln - Solutions to Midterm 2 ECE 25 Fall 2009 Tuesday...

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

Consider the following incompletely-speciﬁed Mealy machine (“*” indicates don’t cares). 0/1 A B C 1/* 0/1 0/0 1/1 1/0 Supposeweusethefo l low ingstateencod ing .(Assumethenametheinputvar iab leis I .) State S 1 S 0 A 00 B 10 C 01 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 = ¯ S 1 S 1 + = ¯ I S 0 + = I ¯ S 1 00 01 11 10 0 1 I S1 S0 S1+ 0 0 x 1 0 1 1 x 00 01 11 10 0 1 I S1 S0 S0+ 1 1 x 0 0 0 0 x 00 01 11 10 0 1 I S1 S0 F x 1 x 0 0 1 1 x 1

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

View Full Document
Consider the following sequential logic diagram. Assume the gate delays are 2ns for 2-AND and 2-OR gates and 1ns for inverters. Assume the positive edge-trigged ﬂip-ﬂop delay is T delay FF = , and setup time is also T setupF F = . Fill out the rest of the timing diagram for A , B , C , D , E , F ,and G . A AND B F G C OR AND D-FF D E CLK 13579 1 1 1 3 1 5 A B C D E 2468 1 0 1 2 1 4 1 6 1 8 17 20 19 22 21 F G 2
3)C lockper iodana lys Consider the following sequential logic diagram where A and B are external inputs . Assume the gate delay is 2ns for a 2-AND gate and 3ns for a 2-XOR gate. assume the positive

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 01/09/2012 for the course CSE 140 taught by Professor Rosing during the Spring '06 term at UCSD.

### Page1 / 4

2-M2-soln - Solutions to Midterm 2 ECE 25 Fall 2009 Tuesday...

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

View Full Document
Ask a homework question - tutors are online