Find output string for the input string 0111 from the following Moore Machine

Find output string for the input string 0111 from the

This preview shows page 7 - 13 out of 20 pages.

7.Find output string for the input string 0111 from the following Moore Machine Present State Next State Output a=0 a=1 ->q0q3q10 q1q1q21 q2q2q30 q3q3q00
Background image
8.Find output string for the input string 1111 from the following Moore Machine 9. Find output string for the input 0010 from the following Mealy machine Present State Next State a=0 a=1 State Output State Output ->q1q30 q20 q2q11 q40 q3q21 q11 q4q41 q30 10.The following mealy machine outputs which of the following? Present State Next State Output a=0 a=1 ->q1q2q20 q2q3q31 q3q4q40 q4q3q40
Background image
11. The major difference between Mealy and Moore machine is about: 12. Which of the following does the given Mealy machine represents? 13. Which one among the following is true? A mealy machine 14. According to Moore circuit, the output of synchronous sequential circuit depend/s on ______ of flip flop
Background image
15. Find the correct answer after, converting the following Mealy to Moore machine Present State Next State a=0 a=1 State Output State Output ->q1q30 q20 q2q11 q41 q3q21 q11 q4q41 q30 Present State Next State Output a=0 a=1 ->q1q3q200 q20q1q40 q21q1q41 q3q21q10 q4q4q31 Present State Next State Output a=0 a=1 ->q1q3q201 q20q1q41 q21q1q41 q3q21q10 q4q4q31 Present State Next State Output a=0 a=1 ->q1q3q201 q20q1q40 q21q1q41 q3q21q11
Background image
Q: 1 How many states are require to construct a minimal dfa from the given DFA a)2 b)3 c)4 d)5 2.From the given DFA which string is accepted q4q4q31 Present State Next State Output a=0 a=1 ->q1q3q201 q20q1q40 q21q1q41 q3q21q10 q4q4q31
Background image
a) abbabb b) abbabba c) aabba d) aaba ans a 3.Which DFA is accept the string in which every a is followed by b where Σ ={a,b} .
Background image
Image of page 13

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture