arrow
arrow
arrow
BCD digits in a Karnaugh map are restricted from:
Question

BCD digits in a Karnaugh map are restricted from:

A.

0000 through 1100

B.

0000 through 1010

C.

1010 through 1110

D.

1010 through 1111

Correct option is D

In 8421 BCD, only the binary patterns for decimal 0–9 are valid: 0000–1001.
The six remaining 4-bit combinations—1010 (10) to 1111 (15)—do not represent any decimal digit in standard BCD.
When drawing a K-map for BCD logic, these invalid codes are restricted (unused) and are typically treated as don’t-cares (X) for simplification.
Using them as X allows forming larger groups, yielding simpler POS/SOP expressions.
Hence, BCD digits are restricted from 1010 through 1111.
Important Key Points

  1. BCD Range: Valid codes = 0000–1001 (decimal 0–9).
  2. Invalid Set: 1010–1111 correspond to 10–15 (not used in standard BCD).
  3. K-map Practice: Mark invalid codes as don’t-cares to simplify logic.
  4. Why 8421: Weighted code (8,4,2,1) mapping each decimal digit to 4 bits.
  5. Design Impact: Exploiting don’t-cares reduces gate count and complexity.
  6. Consistency: Ensure circuits never generate these invalid inputs during normal operation.

Knowledge Booster

  • Why not (a) or (b)? These ranges include many valid BCD codes (0–9), so they can’t be the restricted set.
  • Why not (c)? Stops at 1110, omitting 1111, which is also invalid; thus incomplete.
  • Extra tip: Non-8421 BCD variants exist (e.g., Excess-3), but standard BCD always treats 10–15 as invalid.

Free Tests

Free
Must Attempt

UP SI 2025 Full Mock Test : 01

languageIcon English
  • pdpQsnIcon160 Questions
  • pdpsheetsIcon400 Marks
  • timerIcon120 Mins
languageIcon English
Free
Must Attempt

UP Police Constable Full Mock Test 01

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon300 Marks
  • timerIcon120 Mins
languageIcon English
Free
Must Attempt

Government Policies and Scheme

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon5 Mins
languageIcon English
test-prime-package

Access ‘UPSSSC’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow