NEW
Font size
WorksheetsQuiz2_TAFL (Session 2023-24)
Total questions: 23
Worksheet time: 12mins
According to Moore circuit, the output of synchronous sequential circuit depend/s on ______ of flip flop
Past state
Present state
Next state
External inputs
In the below drawn schematic, what does an arrow between the circles indicate?
Present state
Next state
State transition
None of these
In mealy machine, the O/P depends upon?
State
Previous State
State and Input
Only Input
Which of the given are correct?
Moore machine has 6-tuples
Mealy machine has 6-tuples
Both Mealy and Moore has 6-tuples
one of these
The following mealy machine outputs which of the following?
9’s Complement
2’s Complement
1’s Complement
10’s Complement
The ratio of number of input to the number of output in a mealy machine can be given as:
1
n
n+1
None of these
Mealy and Moore machine can be categorized as:
Inducers
Transducers
Turing Machines
Linearly Bounder Automata
Statement 1: Mealy machine reacts faster to inputs.
Statement 2: Moore machine has more circuit delays.
Choose the correct option:
Statement 1 is true and Statement 2 is true
Statement 1 is true but Statement 2 is false
Statement 1 is false and Statement 2 is true
None of the mentioned
Which of the following does the given Mealy machine represents?
9’s Complement
2’s Complement
1’s Complement
10’s Complement
Which one among the following is true?
A mealy machine
produces a language
produces a grammar
can be converted to NFA
has less circuit delays
In Moore machine, output is produced over the change of:
transitions
states
Both (input and state)
None of the mentioned
For a give Moore Machine, Given Input=’101010’, thus the output would be of length:
|Input|+1
|Input|
|Input-1|
Cannot be predicted
The total number of states and transitions required to form a moore machine that will produce residue mod 3.
3 and 6
3 and 5
2 and 4
2 and 5
What is the output for the given language?
Language: A set of strings over ∑= {a, b} is taken as input and it prints 1 as an output “for every occurrence of a, b as its substring. (INPUT: abaaab)
0010001
0101010
0111010
0010000
The output alphabet can be represented as:
δ
Q
∑
∆
Which of the following is a correct statement?
Mealy machine has accepting states
Moore machine has no accepting states
We can convert Mealy to Moore but not vice versa
All of the mentioned
In Moore machine is of length n then the output string length will be
n
n+1
n + n
none of these
The output of Moore machine can be defined as
O(t) = λ(q(t))
O(t) = λ(q(t) i(t))
O(t) = ∑
None of these
The output of Mealy machine can be defined as
Q-States
O(t) = λ(q(t))
O(t) = λ(q(t) i(t))
O(t) = ∑
Which of the following is an application of Finite Automaton?
Compiler Design
Grammar Parsers
Text Search
All of the mentioned
John is asked to make an automaton which accepts a given string for all the occurrence of ‘1001’ in it. How many number of transitions would John use such that, the string processing application works?
9
11
12
13
Which among the following can be an example of application of finite state machine(FSM)?
Communication Link
Adder
Stack
None of these
Predict the number of transitions required to automate the following language using only 3 states:
L= {w | w ends with 00}
3
2
4
Cannot be said
