MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

The Finite st...

Question

The Finite state machine described by the following state diagram with A as starting state, where an arc label is x / y and x stands for 1-bit input and y stands for 2- bit output

Open in App

Solution

The state diagram represents the FSM which outputs the sum of the present and previous bits of the input.

State A represents previous bit is a 0 and B and C represents previos bit is a 1.

Suggest Corrections

thumbs-up

0

Similar questions

Q. A finite state machine with the follows state table has a single input X and a single output Z.

Present state	Next state, z	next state, z
	x=1	x=0
A	D,0	B,0
B	B,1	C,1
C	B,0	D,1
D	B,1	C,0

It the initial state is unknown, then the shortest input sequence to reach the final state C is

Q. Given the following state table of an FSM with two states A and B, one input and one output:

Present State A	Present State B	Input	Next State A	Next State B	Output
0	0	0	0	0	1
0	1	0	1	0	0
1	0	0	0	1	0
1	1	0	1	0	0
0	0	1	0	1	0
0	1	1	0	0	1
1	0	1	0	1	1
1	1	1	0	0	1

If the initial state is A = 0, B = 0, what is the minimum length of an input string which will take the machine to the state A = 0, B = 1 with Output = 1?

Q. The following diagram represents a finite state machine which takes as input a binary number from the least significant bit

Which one of the following is TRUE?

Q. The output Y of a 2- bit comparator is logic 1 whenever the 2- bit input A is greater than the 2- bit input B. The number of combinations for which the output is logic 1, is

Q. A 6-bit DAC produces an output 0.2 Volt for a digital input 000010, what will be the output for an input 011110?

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Angle Bisector

Watch in App

Join BYJU'S Learning Program

CrossIcon