The Gateway to Computer Science Excellence
+4 votes

The $FSM$ (Finite State Machine) machine pictured in the figure above

  1. Complements a given bit pattern
  2. Finds $2's$ complement of a given bit pattern
  3. Increments a given bit pattern by $1$ 
  4. Changes the sign bit
in Theory of Computation by Veteran (431k points)
recategorized by | 1.9k views
(d) ?
Despite the error in the FSM, ISRO didn't change the key or discard the question.

2 Answers

+9 votes

I think there is some error in the diagram. If DFA had been like this :


Ans:(c) Increments a given bit pattern by 1.

by Boss (10.9k points)
If anything is right this should be the most probable. Otherwise None. :)
If the input is: 1011.

What will be output?

Since the diagram is ambiguous then it should be reported.
i can take objection in this question ma'am.bcoz of fig misprint .i marked option A
If input is 1010, the output is 0110. I don't understand how is this FSM increasing the bit pattern by 1.
Let's taken an example

input 1011

start from right (1101) and analyze with machine output tends to be 0011 now back to the original way it means 1100.

And if you add 1 with actual input 1011 +1 = 1100.
0 votes
  1. D ans
by (211 points)
What is the order in which we should process our String. Like if String is 1010101 should i start input from left or from right??

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,385 answers
105,390 users