Exercise 3.25 Alyssa P. Hacker's snail from Section 3.4.3 has a daughter with a Mealy machine FSM brain. The daughter snail smiles whenever she slides over the pattern 1101 or the pattern 1110. Sketch the state transition diagram for this happy snail using as few states as possible. Choose state encodings and write a combined state transition and output table using your encodings. Write the next state and output equations and sketch your FSM schematic. 2. [25 pts] Exercise 3.25 from the textbook (Digital Design and Computer Architecture: RISC-V Edition). But it should detect the patterns 01011 and 10110 instead of the one given in the problem. Use 1-hot state encoding. Remember that you could choose to use factored FSMs.
Added by Donna S.
Close
Step 1
We will use one-hot state encoding for this problem. Let's define the states as follows: - S0: Initial state (no pattern detected) - S1: Detected 0 (first 0 in 0101 or 0140) - S2: Detected 01 (first two digits in 0101) - S3: Detected 010 (first three digits in Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 72 other Physics 102 Electricity and Magnetism educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Textbooks
University Physics with Modern Physics
Physics: Principles with Applications
Fundamentals of Physics
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD