Check my approach aditi19 . I'm getting the same.

The Gateway to Computer Science Excellence

0 votes

0 votes

answer is D

if x=1 then $0\rightarrow 1\rightarrow 3\rightarrow 0\rightarrow 1\rightarrow 3\rightarrow 0\rightarrow 1\rightarrow 3............$

if x=0 then $0\rightarrow 1\rightarrow 3\rightarrow1\rightarrow 3\rightarrow 1\rightarrow 3\rightarrow $

one thing we should note is that

after a few clock cycle

means at x=0 after few clock cycle it will move from 1 to 3 ,3 to 1,1 to 3 .........................

0 votes

$$D_a = Q_a{\oplus }Q_b\\ D_b = (Q_a.x)'$$

$$Q_a$$ | $$Q_b$$ | $$Q_a^+$$ | $$Q_b^+$$ | $$D_a$$ | $$D_b$$ |
---|---|---|---|---|---|

0 | 0 | 0 | 1 | 0 | 1 |

0 | 1 | 1 | 1 | 1 | 1 |

1 | 0 | 1 | x' | 1 | x' |

1 | 1 | 0 | x' | 0 | x' |

**CASE 1: When X = 1,**

Only three states are possible for this case.

**CASE 2: When X = 0,**

Only two states are possible. for this case.

**Therefore, OPTION D is Correct.**

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,292 answers

198,234 comments

104,917 users