hwk1_solns - ECE 411 Electronic Design Automation...

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

View Full Document Right Arrow Icon
ECE 411 – Electronic Design Automation http://angel.msu.edu/ Instructor: Prof. N IHAR R. M AHAPATRA Solutions to Homework 1 Note: Grading scheme used is given at the end. Problem 1.3 [10 points] 00 01 11 10 00 × G + H 01 × E E × 11 1 F 1 10 F CD AB We note that since < ABCD > = <0100>, <0001> and <1001> are disallowed, they are “don’t cares.” From the map, E = F ’ = G + H ’ = 0 gives MS 0 = B D . Then, E = 1, F ’ = G + H ’ = 0 gives MS 1 = C D . Next, F ’ = 1, E = G + H ’ = 0 gives MS 2 = ABC . Finally, G + H ’= 1, E = F = 0 gives MS 3 = BC D ’. Therefore, Z = B D + C DE + ABCF ’ + BC D ’( G + H ’) = B D + C DE + ABCF ’ + BC D G + BC D H
Background image of page 1

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

View Full DocumentRight Arrow Icon
Problem 1.11 [5 + 10 = 15 points] (a) [3 + 2 = 5 points] We now derive the state table as follows. Next State Output Present State X = 0 X = 1 X = 0 X = 1 Reset S 0 S 1 S 0 0 0 “0” S 1 S 1 S 2 0 0 “01” S 2 S 3 S 4 0 0 “010” S 3 S 1 S 5 0 1 “011”
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.

This note was uploaded on 09/27/2009 for the course ECE 411 taught by Professor Staff during the Fall '08 term at Michigan State University.

Page1 / 6

hwk1_solns - ECE 411 Electronic Design Automation...

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