Difficulty: Easy
Correct Answer: 8
Explanation:
Introduction / Context:A “truncated modulus” results when a binary counter, which naturally cycles through 2^n states, is forced to recycle earlier using decode/reset logic to achieve a non-power-of-two modulus (e.g., 9, 11). Identifying which modulus is not truncated reinforces the relationship between natural binary capacity and custom count lengths.
Given Data / Assumptions:
Concept / Approach:
Check if each choice equals 2^n for an integer n. If yes, it is a natural modulus and therefore not truncated. If not, it must be truncated from a higher power-of-two sequence by early reset.
Step-by-Step Solution:
Evaluate powers of two: 2^3 = 8 (natural), 2^4 = 16.9, 11, 15 are not powers of two.Therefore, 8 is the only non-truncated modulus; others are truncated.Verification / Alternative check:
Design examples: MOD-9 or MOD-11 counters are made by decoding a specific state and resetting; MOD-8 requires simply three flip-flops with no extra decode.
Why Other Options Are Wrong:
9, 11, and 15 require truncation from 16 (2^4) using reset logic.
Common Pitfalls:
Confusing “MOD-15” with “4-bit maximum” (which is 16). MOD-15 is indeed truncated; the natural 4-bit modulus is 16.
Final Answer:
8
Discussion & Comments