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

Introductory Circuit Analysis (13th Edition)
13th Edition
ISBN:9780133923605
Author:Robert L. Boylestad
Publisher:Robert L. Boylestad
Chapter1: Introduction
Section: Chapter Questions
Problem 1P: Visit your local library (at school or home) and describe the extent to which it provides literature...
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
Recommended textbooks for you
Introductory Circuit Analysis (13th Edition)
Introductory Circuit Analysis (13th Edition)
Electrical Engineering
ISBN:
9780133923605
Author:
Robert L. Boylestad
Publisher:
PEARSON
Delmar's Standard Textbook Of Electricity
Delmar's Standard Textbook Of Electricity
Electrical Engineering
ISBN:
9781337900348
Author:
Stephen L. Herman
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Electrical Engineering
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
Fundamentals of Electric Circuits
Fundamentals of Electric Circuits
Electrical Engineering
ISBN:
9780078028229
Author:
Charles K Alexander, Matthew Sadiku
Publisher:
McGraw-Hill Education
Electric Circuits. (11th Edition)
Electric Circuits. (11th Edition)
Electrical Engineering
ISBN:
9780134746968
Author:
James W. Nilsson, Susan Riedel
Publisher:
PEARSON
Engineering Electromagnetics
Engineering Electromagnetics
Electrical Engineering
ISBN:
9780078028151
Author:
Hayt, William H. (william Hart), Jr, BUCK, John A.
Publisher:
Mcgraw-hill Education,