Question 16

Computer Awareness Boolean algebra Medium

What should be the minimum hamming distance \( d_{min} \) to guarantee correction of upto p errors in a given block code.

(A) 2p
(B) 2p+1
(C) 2p-1
(D) 2p
✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

Solution:

The minimum Hamming distance of a block code, denoted as d_{min}, determines its error-detecting and error-correcting capability.

- To detect up to p errors, the minimum distance must satisfy: d_{min} \geq p + 1.

- To correct up to p errors, the minimum distance must satisfy: d_{min} \geq 2p + 1.

This is because with distance 2p + 1, the codewords are far enough apart that even if p errors occur, the received word is still closer to the correct codeword than to any other.

✅ Correct Answer: (B) 2p + 1

Practice Similar Boolean algebra Questions

Reinforce your conceptual grasp with related questions from CUET-MCA 2025:

Q13 Consider the following statements & (A).~ Combinational logic circuits do...
Solve →
Q21 The following circuit generates the same output as?
Solve →
Q29 What should be the output of the following boolean expression after...
Solve →
Q31 Minimum number of 2:1 Multiplexers required to design a 16:1 Multiplexer...
Solve →
Q38 Match List-I with List-II. |c|l| List-I (JK Flip Flop inputs) & List-II...
Solve →
Full-Length Test Series

Prepare for CUET-MCA Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →