The is a Mealy machine design problem. Note that difference from Homework Problem 13-3. For this problem you are to design another sequence detector. Design constraints: 1. It must be a Mealy machine. 2. The sequence it must detect in a serial string of 1s and Os at input Y is "100". 3. You may assume that the values arriving at input Y are properly synchronized with the clock. 4. The output must be Z = 1 when the prescribed sequence is detected, and 0 otherwise. 5. The circuit does not have to automatically reset when a 1 output occurs. (Return to initial state only when appropriate for sequence detection.) 6. You MUST not use more than two flip-flops in your design. 7. Name the flip-flops A and B. One of the objectives of this problem is for you to see, though comparison with HW 13-3, that the same operation can be completed with fewer states in a Mealy machine than in a Moore machine. Thus, you may not use more than three states for your design. However, since two flip-flops can realize four states you may use So and any two of the other three, with these state-name definitions: So (AB = 00), S₁ (AB = 01), S₂ (AB = 10), S3 (AB 11) = 8. Use So for the initial state. It is up to you to decide what each of the other state-names mean with respect to the input sequence. Since you have some freedom of choice it is up to you to clearly articulate what each state-name means. See slide 6 of the 3/29 lecture, for example. 9. Logic must be implemented with no more than two levels and use only AND gates and OR gates (and a single inverter if you need to generate Y' from the Y input). Please submit: a) Your design for the State Graph, with documentation of what each State means (see item 8 above). b) Corresponding State Table Corresponding Transition Table

Delmar's Standard Textbook Of Electricity
7th Edition
ISBN:9781337900348
Author:Stephen L. Herman
Publisher:Stephen L. Herman
Chapter13: Magnetic Induction
Section: Chapter Questions
Problem 1PA
icon
Related questions
icon
Concept explainers
Question

please show work

The is a Mealy machine design problem. Note that difference from Homework Problem 13-3.
For this problem you are to design another sequence detector. Design constraints:
1. It must be a Mealy machine.
respect to the input sequence. Since you have some freedom of choice it is up to you to clearly
articulate what each state-name means. See slide 6 of the 3/29 lecture, for example.
9. Logic must be implemented with no more than two levels and use only AND gates and OR gates (and a
single inverter if you need to generate Y' from the Y input).
Please submit:
a) Your design for the State Graph, with documentation of what each State means (see item 8 above).
b)
c)
2. The sequence it must detect in a serial string of 1s and Os at input Y is "100".
3. You may assume that the values arriving at input Y are properly synchronized with the clock.
4. The output must be Z 1 when the prescribed sequence is detected, and 0 otherwise.
=
5. The circuit does not have to automatically reset when a 1 output occurs. (Return to initial state only
when appropriate for sequence detection.)
6.
You MUST not use more than two flip-flops in your design.
7. Name the flip-flops A and B. One of the objectives of this problem is for you to see, though comparison
with HW 13-3, that the same operation can be completed with fewer states in a Mealy machine than in a
Moore machine. Thus, you may not use more than three states for your design. However, since two
flip-flops can realize four states you may use So and any two of the other three, with these state-name
definitions: So (AB = 00), S₁ (AB = 01), S₂ (AB = 10), S3 (AB = 11)
8. Use So for the initial state. It is up to you to decide what each of the other state-names mean with
e)
Corresponding State Table
Corresponding Transition Table
d) Corresponding flip-flop Next-State Maps and expressions derived therefrom.
Circuit diagram
Transcribed Image Text:The is a Mealy machine design problem. Note that difference from Homework Problem 13-3. For this problem you are to design another sequence detector. Design constraints: 1. It must be a Mealy machine. respect to the input sequence. Since you have some freedom of choice it is up to you to clearly articulate what each state-name means. See slide 6 of the 3/29 lecture, for example. 9. Logic must be implemented with no more than two levels and use only AND gates and OR gates (and a single inverter if you need to generate Y' from the Y input). Please submit: a) Your design for the State Graph, with documentation of what each State means (see item 8 above). b) c) 2. The sequence it must detect in a serial string of 1s and Os at input Y is "100". 3. You may assume that the values arriving at input Y are properly synchronized with the clock. 4. The output must be Z 1 when the prescribed sequence is detected, and 0 otherwise. = 5. The circuit does not have to automatically reset when a 1 output occurs. (Return to initial state only when appropriate for sequence detection.) 6. You MUST not use more than two flip-flops in your design. 7. Name the flip-flops A and B. One of the objectives of this problem is for you to see, though comparison with HW 13-3, that the same operation can be completed with fewer states in a Mealy machine than in a Moore machine. Thus, you may not use more than three states for your design. However, since two flip-flops can realize four states you may use So and any two of the other three, with these state-name definitions: So (AB = 00), S₁ (AB = 01), S₂ (AB = 10), S3 (AB = 11) 8. Use So for the initial state. It is up to you to decide what each of the other state-names mean with e) Corresponding State Table Corresponding Transition Table d) Corresponding flip-flop Next-State Maps and expressions derived therefrom. Circuit diagram
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Knowledge Booster
Protection System in Power Plant
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, electrical-engineering and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Delmar's Standard Textbook Of Electricity
Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:
9781337900348
Author:
Stephen L. Herman
Publisher:
Cengage Learning