Design Problem: A pattern recognizer with a 1-bit output Y accepts a 1-bit input X. Y becomes 1 only if the 1-0-1 pattern is seen at X. The circuit treats the incoming bit stream as overlapping sequences, i.e. the last bit of a previous sequence becomes the first bit of the next sequence. In effect, the circuit looks at the most recent three bits to check against the pattern, like below: X 0010101110100101011 Y 0000101000 10000 1010 1. Design a Moore-type circuit for the pattern recognizer described above. Show your design process including the a. state diagram b. state assignment clearly indicating which binary pattern corresponds to which state c. excitation table d. K-maps and equations e. Corresponding circuits of the solved equations.

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
Question

Topic: Sequential Circuits

please sketch the circuit properly and include full solutions! will give thumbs up!

Design Problem:
A pattern recognizer with a 1-bit output Y accepts a 1-bit input X. Y becomes 1 only if the 1-0-1
pattern is seen at X. The circuit treats the incoming bit stream as overlapping sequences, i.e.
the last bit of a previous sequence becomes the first bit of the next sequence. In effect, the
circuit looks at the most recent three bits to check against the pattern, like below:
X
0010101110100101011
0000101000100001010
Y
1.
Design a Moore-type circuit for the pattern recognizer described above. Show
your design process including the
a. state diagram
b. state assignment clearly indicating which binary pattern corresponds to which
state
c. excitation table
d. K-maps and equations
e. Corresponding circuits of the solved equations.
Transcribed Image Text:Design Problem: A pattern recognizer with a 1-bit output Y accepts a 1-bit input X. Y becomes 1 only if the 1-0-1 pattern is seen at X. The circuit treats the incoming bit stream as overlapping sequences, i.e. the last bit of a previous sequence becomes the first bit of the next sequence. In effect, the circuit looks at the most recent three bits to check against the pattern, like below: X 0010101110100101011 0000101000100001010 Y 1. Design a Moore-type circuit for the pattern recognizer described above. Show your design process including the a. state diagram b. state assignment clearly indicating which binary pattern corresponds to which state c. excitation table d. K-maps and equations e. Corresponding circuits of the solved equations.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Differential Amplifier
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
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,