884 views
1 1 vote

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 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
Position:
Show:

Related questions

0 0 votes
2 answers 2 answers
977
977 views
learner_geek asked Aug 13, 2017
977 views
The numbers 1,2,4,8,…2n,…1,2,4,8,…2n,… written in unaryIs regular or not??if not please justify??
0 0 votes
0 0 answers
118
118 views
Palash 1 asked Apr 4
118 views
Sir, I can't access my gate CSE2027 test series and the problem is occuring when i click on attemt test after that site redirected to store/Test &Quizzes page to purchase...
3 3 votes
1 1 answer
289
289 views
goku4199 asked Jan 3
289 views
I have been on gateoverflow platform from a quite lot of time as an Editor I wanted to say something.......I have seen that a lot of answers people are writing completely...
1 1 vote
1 1 answer
847
847 views
hem chandra joshi asked Jul 17, 2017
847 views
confusion ;-in csma/cd let there are many deviceslet the device wants to transmit a packet and channel is ideal than it will continue transfer the packet to channel.While...