MyQuestionIcon

1

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

Binary Operation

The following...

Question

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?

A

It computes 1's complement of the input number

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

It decrements the input number

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

It computes 2's complement of the input number

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

D

It increments the input number

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C It computes 2's complement of the input number

The given machine, executes the algorithm for 2's complement when input is given from LSB

Suggest Corrections

thumbs-up

0

Similar questions

Q. 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

Q. The following finite state machine accepts all those binary strings in which the number of 1's and 0's are respectively

Q. Consider the following languages:

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. Let M be a deterministic finite automata as shown below:

Let S denote the set of 7 bit binary strings in which the first, the fourth and the last bits are 1. The number of strings in S that accepted by M is equal to

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Binary Operations

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Binary Operation

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon