21. The length of the runs is dependent on whether the LFSR is internal or external feedback.
A. true
B. false
Answer: B
The length of the run is independent of whether the LFSR is internal or external feedback and LFSR is also known as a pseudo-random pattern generator.
22. Which process is used to develop the LFSR method?
A. random method
B. gaussian method
C. deterministic method
D. Bernoulli method
Answer: D
Bernoulli method is used in modeling the linear feedback shift register testing method and this is called as random pattern generation method.
23. Cellular automata produce
A. exhaustive patterns
B. exhaustive pseudo-random patterns
C. random patterns
D. pseudo-random patterns
Answer: D
Cellular automata are similar to the linear feedback shift register and it generates pseudo-random patterns.
24. In which method the effect of bit shifting is not observed or visible?
A. internal feedback LFSR
B. external feedback LFSR
C. cellular automata
D. counters
Answer: C
The effect of bit shifting is not observed in cellular automata as it is done in the linear feedback shift register.
25. The patterns produced using ______ is less random.
A. LFSR
B. Cellular automata
C. NAND gates
D. Shift registers
Answer: A
The patterns produced by cellular automata are more random in nature than those produced using LFSR.
26. Which method needs more number of EX-OR gates?
A. internal feedback LFSR
B. counters
C. external feedback LFSR
D. cellular automata
Answer: D
The construction of cellular automata is not as simple as LFSR and thus cellular automata need more EX-OR gates.
27. The construction of the CA register is based on
A. logical relationship of flip-flop
B. EX-OR gate
C. primitive polynomial
D. degree of the polynomial
Answer: A
The construction of cellular automata is based on the logical relationship of each flip-flop to its two neighbors.
28. The next state for rule 150 is obtained by
A. x(t)
B. x(t+1)+x(t)+x(t-1)
C. x(t+1)+x(t-1)
D. x(t)+x(t-1)
Answer: B
The next state for rule 150 is obtained by exploring three current state values – itself, previous flip-flop, and next flip-flop.
29. The next state for rule 90 is obtained by
A. x(t)
B. x(t+1)+x(t)+x(t-1)
C. x(t+1)+x(t-1)
D. x(t)+x(t-1)
Answer: C
The next state for rule 90 is obtained by exploring two current values – the state value of the previous and the next flip-flop.
30. Which occupies a lesser area?
A. internal feedback LFSR
B. external feedback LFSR
C. null condition CA
D. cyclic boundary CA
Answer: D
The area occupied by null boundary cellular automata is comparatively lesser than that used by cyclic boundary CA.