hw6sol

hw6sol - Lowest priority 0/0(S4 S0 S6 S5 1/0(S0 S2 S1 S4 S5...

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

View Full Document Right Arrow Icon
Homework 6 – Solutions
Background image of page 1

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

View Full DocumentRight Arrow Icon
Homework 6 – Solutions (d) A 4:1 MUX has 4 AND gates, 1 OR gate, and 2 inverters. Clearly, the K-map method results in a circuit with less number of gates. 7.22 8.2 It is not possible to minimize this problem using using row matching. Following is the answer if you use implication charts: States A and B (only A is shown below) are equivalent as are E, F, and G (only E is shown below).
Background image of page 2
Homework 6 – Solutions
Background image of page 3

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

View Full DocumentRight Arrow Icon
Homework 6 – Solutions 8.7(b) Note: Your answer might be different depending on the order in which you consider the states. Highest priority: (S5, S6), (S1,S2), (S3,S4) Medium priority: (S3, S4), (S1,S2), (S5,S6)
Background image of page 4
Background image of page 5

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

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lowest priority: 0/0: (S4, S0, S6, S5) 1/0: (S0, S2, S1, S4, S5) 0/1: (S1, S2, S3) 1/1: (S6, S3) Satisfy all high priorities first. Satisfy the medium priorities next. Then, try to satisfy as many lowest priority as possible. Homework 6 – Solutions 8.8 Since a start state is not explicitly specified, you can assign any state as 000. High Priority: (B, C), (E, C), (B, E) Medium Priority: (A, D), (D, C) Low priority: 0/0 : (E,A), (C, A), (D, E) 1/0: (A, B), (B, D) 0/1: -- 1/1: (E, D), D B A C E D Homework 6 – Solutions 8.14 Homework 6 – Solutions 8.15 Homework 6 – Solutions Homework 6 – Solutions RNormal SNormal...
View Full Document

Page1 / 9

hw6sol - Lowest priority 0/0(S4 S0 S6 S5 1/0(S0 S2 S1 S4 S5...

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

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