VLSI Questions and Answers – Counters and Finite State Machines

This set of VLSI Multiple Choice Questions & Answers (MCQs) focuses on “Counters and Finite State Machines”.

1. Counters detect only bridging faults.
a) true
b) false
View Answer

Answer: b
Explanation: Counters detect gate level struck-at faults and bridging faults of the circuit under test.

2. How many test patterns are required to test the circuit using counters?
a) 2n
b) 2(n-1)
c) 2n – 1
d) 2n + 1
View Answer

Answer: a
Explanation: A n-bit counter, generates 2 n possible test patterns which is sufficient to completely test n-bit combinational logic circuit with no feedback.

3. The desired N value for counters is
a) less than 50
b) less than 10
c) less than 25
d) less than 70
View Answer

Answer: c
Explanation: The testing using counter method is practical for lesser value of N such as within 22 to 25 since for higher values of N more number of clock cycles are necessary.
advertisement
advertisement

4. The least significant bit toggles for
a) every clock cycle
b) every alternate clock cycle
c) every two clock cycles
d) every four clock cycles
View Answer

Answer: a
Explanation: The least significant bit toggles every clock cycle and the most significant bit toggles every half way through and at the end of the count sequence.

5. Finite state machines are used for
a) deterministic test patterns
b) algorithmic test patterns
c) random test patterns
d) pseudo random test patterns
View Answer

Answer: b
Explanation: Finite state machines are used for algorithmic test pattern generation testing for the circuit under test.

6. Address ordering minimizes the logic of finite state machines.
a) true
b) false
View Answer

Answer: a
Explanation: Address ordering either ascending or descending order in the first and last loop minimizes the logic of finite state machines.

7. In finite state machine the data in and data out are
a) in same ports
b) different ports
c) same register
d) different register
View Answer

Answer: b
Explanation: In finite state machine, there are separate ports for DATA IN and DATA OUT and this is a typical RAM structure.
advertisement

8. _______ is used to control the read and write operations.
a) active low synchronous reset
b) active high synchronous reset
c) active low synchronous preset
d) active high synchronous preset
View Answer

Answer: b
Explanation: With the use of active high synchronous reset (clear) read and write operations in a finite state machine can be done.

9. Finite state machine will initially set to all zeroes.
a) true
b) false
View Answer

Answer: a
Explanation: Finite state machine has initial state initialized with all 0’s whereas LFSR and CA has initial state with any state other than all 0’s.
advertisement

10. Fault coverage is ______ in finite state machines.
a) less
b) more
c) equal
d) none of the mentioned
View Answer

Answer: b
Explanation: The fault coverage and area overhead is better when the initial state is initialized to all 0’s in finite state machine.

Sanfoundry Global Education & Learning Series – VLSI.

To practice all areas of VLSI, here is complete set of 1000+ Multiple Choice Questions and Answers.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.