490 views
1 votes
1 votes

CAN ANYONE EXPLAIN IN SIMPER MANNER GIVEN ANSWER IS  A.

HOW???

if we take input 0 then ??

if we take input 1 then ??

if we take input 10 then??

i have confusion as which is present input and previous bit???

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
GATECS2002Q28
(A) Outputs the sum of the present and the previous bits of the input.
(B) Outputs 01 whenever the input sequence contains 11.
(C) Outputs 00 whenever the input sequence contains 10.
(D) None of these

1 Answer

Best answer
4 votes
4 votes

The Answer is A)  Outputs the sum of the present and the previous bits of the input. 

Before taking any input lets name the bits of input we have 3 bit input it have 1st, 2nd, and 3rd bit.

Present bit = Iteration Number say nth then present bit will be n

Previous bit = the previous iteration number i.e. n-1 then previous bit will be (n-1)th bit,

for 1st bit previous bit will be nothing.

Example Input bit is 000 // 1st =0, 2nd = 0, 3rd = 0

At first iteration when we are A on 0 go to A -> OP 00 // As 0 + no previous bit is 0 only,

At second iteration when we are A on 0 go to A -> OP 00 // As 0 + 0(prev) is 0 only,

At third iteration when we are A on 0 go to A -> OP 00 // As 0 + 0(prev) is 0 only,

Example input is is 111 // 1st =1, 2nd = 1, 3rd = 1

At first iteration when we are A on 1 go to B -> OP 01 // As 1 + no previous bit is 01 only,

At second iteration when we are B on 1 go to B -> OP 10 // As 1+1(prev) is 10 only,

At third iteration when we are B on 1 go to B -> OP 10 // As 1 + 1(prev) is 10 only,

Example input bit is 101 

// 1st =1, 2nd = 0, 3rd = 1

At first iteration when we are A on 1 go to B -> OP 01 // As 1 + no previous bit is 01 only,

At second iteration when we are B on 0 go to A -> OP 01 // As 0 + 1(prev) is 01 only,

At third iteration when we are A on 1 go to B -> OP 01 // As 1 + 0(prev) is 01 only,

Similarly take other example also for more understanding and you will get ans 

A) Outputs the sum of the present and the previous bits of the input. 

selected by

Related questions

0 votes
0 votes
2 answers
1
learner_geek asked Aug 13, 2017
417 views
The numbers 1,2,4,8,…2n,…1,2,4,8,…2n,… written in unaryIs regular or not??if not please justify??
1 votes
1 votes
1 answer
2
0 votes
0 votes
0 answers
3
Ray Tomlinson asked Oct 26, 2023
197 views
by today my go pdf 2022 vol 3 is not opening i studying from last yr on this book by tick mark the good question anyone help how to resolve thid issue