Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  The Finite state machine described by the fol... Start Learning for Free
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 
  • 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
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
The Finite state machine described by the following state diagram with...
We assume the input string to be 1101. 
1. (A, 1) --> (B, 01) Here, previous input bit + present input bit = 0 + 1 = 01 = output 
2. (B, 1) --> (C, 10) Here, previous input bit + present input bit = 1 + 1 = 10 = output 
3. (C, 0) --> (A, 01) Here, previous input bit + present input bit = 1 + 0 = 01 = output 
4. (A, 1) --> (B, 01) Here, previous input bit + present input bit = 0 + 1 = 01 = output 
 
Thus, option (A) is correct. 
 
Please comment below if you find anything wrong in the above post.
View all questions of this test
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer?
Question Description
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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer?.
Solutions for 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer?, a detailed solution for 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? has been provided alongside types of 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice 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 outputa)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 theseCorrect answer is option 'A'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev