Question 94

Computer Awareness Number representations Easy

Suppose the largest n bit number requires ‘d’ digits in decimal representation. Which of the following relations between ‘n’ and ‘d’ is approximately correct

(A) \(d=2^n\)
(B) \(n=2^d\)
(C) \(d{\lt}n\log _{10}2\)
(D) \(d{{\gt}}n\log _{10}2\)
✓ Correct Answer: Option D Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

The largest n-bit number is \(2^n - 1\). The number of decimal digits in it is about \(\log_{10}(2^n) = n\log_{10}2\), rounded up.

So \(d = \lceil n\log_{10}2 \rceil\), which means \(d \ge n\log_{10}2\) (usually strictly greater). For example, n = 10 gives 1023, with d = 4 > 3.01.

Answer: (D) \(d > n\log_{10}2\)

Practice Similar Number representations Questions

Reinforce your conceptual grasp with related questions from MAH MCA CET 2022:

Q98 ‘Floating point representation' is used to represent
Solve →
Q91 The maximum and minimum value represented in signed 16 bit 2's complement...
Solve →
Q92 The minimum number of NAND gates required for implementing the Boolean...
Solve →
Q93 Which of the following is equivalent to the Boolean expression:...
Solve →
Q95 If a processor clock is rated as 2500 million cycles per second, then its...
Solve →
Full-Length Test Series

Prepare for MAH MCA CET 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 →