Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Virtual Gate Test Series: Digital Logic - Number System
Hradesh patel
asked
in
Digital Logic
Oct 5, 2016
edited
Apr 14, 2019
by
Lakshman Patel RJIT
692
views
1
vote
1
vote
A decimal number has $25$ digits. The number of bits required for its equivalent binary representation is approximately??
according to me I got $83$ but answer given Virtual gate is $75 $please check??? I am right or wrong
digital-logic
number-system
number-representation
virtual-gate-test-series
Hradesh patel
asked
in
Digital Logic
Oct 5, 2016
edited
Apr 14, 2019
by
Lakshman Patel RJIT
by
Hradesh patel
692
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
2
votes
2
votes
Maximum number that can be represented with $n-bits$ in base $x$ $= x^n - 1$
Maximum no. with $25$ bits in $base-10$ $=$ $10^{25}-1$ and maximum number with $k$ bits in $base-2$ $= 2^x-1$
In order to be able to be represent every $25-bit$ decimal number with $k$ bits in binary $10^{25}-1 \leq 2^k -1$
$log_{2}(10^{25} ) \leq k$
$25*log_2{10} \leq k$
$k \geq 83.048$ $\rightarrow$ $k = 84$
mcjoshi
answered
Oct 5, 2016
by
mcjoshi
comment
Follow
share this
3 Comments
by
Hradesh patel
commented
Oct 5, 2016
reply
Follow
share this
i also doing same but i have one more doubt how u write inequality like less than or equal plz explian so answer differ as 83 or 84
0
0
by
dd
commented
Oct 5, 2016
reply
Follow
share this
k should be more than 83.048, means only 83 bits are not enough to represent 25 digit max decimal.
(like $\log_2(6) = 2.58$ , to represent 6 we need more than 2 bits in binary)
1
1
by
mcjoshi
commented
Oct 5, 2016
reply
Follow
share this
Yes, some numbers will not be covered if you use $83$ bits. and When using $84$ bits you will be able to cover all $25$ digit decimal numbers and also some $26$ digit numbers.
0
0
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
1
vote
1
vote
2
answers
1
cse23
asked
in
Digital Logic
Jan 31, 2017
283
views
Virtual Gate Test Series: Digital Logic - Number Representation
How many minimum bits are required to represent $-16$ in $2's$ complement form
cse23
asked
in
Digital Logic
Jan 31, 2017
by
cse23
283
views
digital-logic
number-representation
virtual-gate-test-series
3
votes
3
votes
1
answer
2
Gate Madrista
asked
in
Digital Logic
Jan 22, 2017
1,880
views
MadeEasy Subject Test: Digital Logic - Number Representation
In a particular number system the cubic equation X^3+bX^2+cX-190 has roots 5,8 and 9.What is the base of the no system?
Gate Madrista
asked
in
Digital Logic
Jan 22, 2017
by
Gate Madrista
1.9k
views
made-easy-test-series
digital-logic
number-system
number-representation
0
votes
0
votes
1
answer
3
99Monish
asked
in
Digital Logic
Dec 18, 2021
722
views
Topic - Number Systems (Digital Logic)
What is the difference between 2’s complement and 2’s complement representation of a number? Please can you do 2’s complement of (43) and (-43) and also represent 43 and (-43) in two’s complement form. Also, write binary of 43 and (-43).
99Monish
asked
in
Digital Logic
Dec 18, 2021
by
99Monish
722
views
number-representation
number-system
digital-logic
0
votes
0
votes
1
answer
4
Shubham Aggarwal
asked
in
Digital Logic
Aug 20, 2018
649
views
Ace Test Series: Digital Logic - Number System
Shubham Aggarwal
asked
in
Digital Logic
Aug 20, 2018
by
Shubham Aggarwal
649
views
ace-test-series
digital-logic
number-system
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
All India GO Classes Mock test
NTA UGC NET JRF December 2022 Apply Online Form 2023
Life happens, just chill and do hardwork
Subjects
All categories
General Aptitude
(2.5k)
Engineering Mathematics
(9.3k)
Digital Logic
(3.3k)
Programming and DS
(5.8k)
Algorithms
(4.6k)
Theory of Computation
(6.7k)
Compiler Design
(2.3k)
Operating System
(5.0k)
Databases
(4.6k)
CO and Architecture
(3.8k)
Computer Networks
(4.6k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(649)
Exam Queries
(842)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(853)
Recent Blog Comments
Twist at every point Man
Diagonalization of a MatrixIf there is an...
"i applied to amazon for 6 times,flipkart 2...
The Memes were inserted perfectly😁😁
Epic tha bhai
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy