# hw7 - and one output Z . Given the following next-state...

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

CSE140 – Spring 2010, Homework #7 CSE140 Homework #1 Due date:05/18/2010 You must SHOW ALL STEPS for obtaining the solution. Reporting the correct answer, without showing the work performed at each step will result in getting 0 points for that problem. 1. The FSM produces an output Z =1 whenever the input sequence X= 11101, otherwise the output Z = 0. a) If X = 11101110111110111010, give the output sequence Z b) Draw the state diagram that implements this machine using minimum number of states. 2. A Mealy machine has one input X

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.

Unformatted text preview: and one output Z . Given the following next-state table, use the triangular table provided below to minimize the number of states. b) Find the Maximal Class of Compatibility. Fill in as many groups as necessary. g0: g1: g2: g3: g4: g5: c) Based on the Maximal Class of Compatibility, define a minimum set of states that satisfies the covering and closure requirements. List the resulting state transitions and outputs in a table. Fill in as many rows of the table as necessary. 3. Text Book Problem 9.4 4. Text Book Problem 9.5...
View Full Document

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

### Page1 / 2

hw7 - and one output Z . Given the following next-state...

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

View Full Document
Ask a homework question - tutors are online