Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

SOLUTION OF THE TASK Sequential circuit gives the following relations, that help in finding the current state of the machine new B = old A

SOLUTION OF THE TASK
Sequential circuit gives the following relations, that help in finding the current state of the machine
new B= old A
new A=(input) NAND (old A AND old B)
output =(input) AND (oldB)
The transition at the state q0 while reading the letter 0, can be determined, along with the corresponding output character as under
new B=oldA=0
new A=(input) NAND (old A AND old B)
=0 NAND (0 AND 0)=0 NAND 0=1
output =(input) AND (oldB)=0 AND 0=0
SOLUTION CONTINUED ...
Thus after reading 0 at q0 new B is 0 and new A is I i.e. machine will be at state (1,0)-=q2 and during this process it's output character will be 0.
The remaining action of this sequential circuit can be determined as shown by the following suggested transition table of the corresponding Mealy machine
\table[[Old state,Inputting 0,Inputting 1],[,State,Output,State,Output],[q0-=(0,0),(1,0)-=q2,0,(1,0)-=q2,0],[q1-=(0,1),(1,0)-=q2,0,(1,0)-=q2,1],[q2-=(1,0),(1,1)-=q3,0,(1,1)-=q3,0],[q3-=(1,1),(1,1)-=q3,0,(0,1)-=q1,1]]
The corresponding transition diagram may be as follows
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction To Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st Edition

321321367, 978-0321321367

More Books

Students also viewed these Databases questions