This preview shows page 1. Sign up to view the full content.
Computeraided IC Design/VLSI I
Spring 2010 (Prof. David Pan)
Homework #7: Assigned Mar. 31, due Apr 7, 2010
1.
Problem 11.1 from the Exercises for Chapter 11.
2.
Problem 11.2 from the Exercises for Chapter 11.
3.
Problem 11.9 from the Exercises for Chapter 11.
4.
Problem 11.10 from the Exercises for Chapter 11.
5.
Problem 11.12 from the Exercises for Chapter 11.
6.
Draw the state transition diagram of a FiniteStateMachine with one input and one
output, which produces an output of 1 when the input sequence has an even number of 0s
This is the end of the preview. Sign up
to
access the rest of the document.
Unformatted text preview: and an odd number of 1s. (It is assumed that, in the starting state, the number of 0s and 1s is even.) Shown below is a partially drawn state diagram, with the state producing the output of 1 represented as a double circle (the machine is said to "accept" the string and the state is called an "accepting state"). Complete the state diagram for the above specification....
View
Full
Document
This note was uploaded on 11/21/2010 for the course EE 360R taught by Professor Pan during the Spring '10 term at University of Texas at Austin.
 Spring '10
 PAN

Click to edit the document details