Questions tagged [binary]

Questions related with (base 2) representation of numbers and their unique properties arising out of number representation.

Binary (base $2$) represents numbers using only the digits $0$ and $1$.

We write:

$$n=\sum\limits_{k=n}^0 a_k2^k$$

to represent a nonnegative integer, so for example $27_{10}=16+8+2+1=11011_2$

To represent nonnegative real numbers, we use:

$$n=\sum\limits_{k=n}^{-m} a_k2^k$$

where $m$ can be $\infty$. So, for example $11.001_2=3.125_{10}$.

1703 questions
1
vote
1 answer

Given a binary number, how do we get the last decimal digit?

Given a binary representation of 25 i.e 11001, if I am interested only in the last decimal digit, how do I get it?
1
vote
2 answers

Signed Number's Binary Addition

I'm going to discuss about Signed Number's Binary addition, I searched about it and even read books. Now I make little changes in it's logic and start my own logic to solve it. Let me show 4 bit example by Book Method. -5+3 Book told me that I…
Let Do it
  • 111
1
vote
1 answer

calculation of binary power like $a^b$ where a,b are binary numbers

Is it possible to calculate power of binary number like $a ^ b$where a,b both are binary numbers.
Aria
  • 291
1
vote
3 answers

Convert from binary to quinary

How to convert a number from binary to quinary system without using decimal system ? It is possible ? I want to write a program who does it.
0
votes
1 answer

Binary overflow

Which of the following hexadecimal numbers, representing signed 16-bit binary numbers, results in overflow when multiplied by 4? Here, a negative number is represented in 2's complement. a. 1FFF b. DFFF, c.E000, d.FFFF Does this mean…
f855a864
  • 301
0
votes
1 answer

Mutiply Hexadecimal

I'm looking for a effective way to multiply Hexadecimal For instance, i have to find value of the quadruple of 0.FEDC 0.FEDC * 4 = ??? Normally, i will have to change the hex to binary : 0.FEDC = 0000.11111110110111 Then convert the binary to…
0
votes
1 answer

Negative Binary Convertion

How do I go about converting -2 decimal to two's compliment in 7 bits? I know in 8 bit representation -2 is 11111110 but for 7 bit I am confused?
Adam
  • 21
0
votes
1 answer

property holds for all bases except 2

For any base $n$, for $n > 2$ the following holds: $1/(n-1) = 0.111...$ However in base 2 this doesn't hold. It's just 1. It's obvious why that is you have $1/1$, but I always get uneasy with non-0 and non-1 exceptions in an otherwise flawless rule.…
Cruncher
  • 778
0
votes
1 answer

squaring binary doubles the nr of bits?

If a is a 10 bit number, then is $$|a^2|=20? $$ And then $$|a^3|=30? $$Or is that at least an upper bound? Does it work this way? I want to explain how with very high probability 4096 bit number is bigger than a 256 bit number to the power of 3. I…
Sunny
  • 103
0
votes
1 answer

Decimal to binary with limited fractional and exponent bits

I am trying to show the binary representation of a couple numbers using scientific notation. Using 8 bits for the fractional part, and 4 bits for the exponent. The exponent is stored using 2's compliment so if the exponent is negative I have to…
MT.
  • 25
0
votes
2 answers

Convert from binary (with floating point) to decimal?

I have to convert the number (111011,01) in binary (2) to decimal (10). I looked up many guides on YouTube but none really explained how it's done, or it's very hard to hear. I would appreciate if someone can explain to me step by step how can I do…
0
votes
1 answer

What's the proper way to subtract a negative number with two's complement?

Title says all. Is it just ordinary addition? Because that seems like it's too simple.
Lee Sleek
  • 1,682
0
votes
1 answer

how do I assign -12 in base 10 to biased 32 in binary?

Not really sure how to approach this one. I understand how to convert decimal to hex and all that, but what is biased 32?
user126287
0
votes
1 answer

Binary to Hexadecimal number

I know how to convert 0101 | 0111 in which the 0101 gives me 5, and 0111 gives me 7 So hexadecimal number is: 57 But how about 0011 | 1100 0011 gives me 3, but 1100 gives me 12, does it mean the hexadecimal number is 312? Thanks!
0
votes
1 answer

Compressing a short list of very large numbers?

Suppose that we are dealing with integers drawn from a random uniform distribution, on the range $[1 , 2^{30}]$. Is it possible to effectively compress a short list of random numbers, say $2^4$ numbers in the list. Comment - The list can be…