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
0
votes
1 answer

translating from base 10 to base X: an easy method

I've studied binary-- a number represented by $1$'s and $0$'s. (like $1010_2=10_{10}$) i know you can represent numbers in other bases(base 3, base 16, base 36) I was wondering--is there an easy way to convert between bases? as an example, convert…
0
votes
0 answers

If a negative bit is positive, what is a negative "byte"?

I am working on codes in a class and I need to work with negative bits and "byte" values. I get that a negative 1 is still a 1. Does that still apply when you make a "byte" or "word" of bits? I could see the argument going either way: Treat the…
0
votes
1 answer

A set with two binary operations?

Hyello guys! So, I'm wondering about whether there is a name for a set $S$ with two binary operations $+$ and $\times$ such that $(S,+)$ is a commutative monoid, and $\times$ is associative and has identity (with respect $\times$; so $(S,\times)$…
0
votes
1 answer

range of signed binary number system

I am a bit confused about the range of values for signed binary system. If I have $3$ bit to represent a number system, then number range will be given by $-2^{n-1}$ to $2^{n-1}-1$, that is $-4$ to $+3$. Each number is listed below (using 2's…
AL-zami
  • 101
0
votes
2 answers

Converting 10011.010 to binary

So I can do the non fractional part of the conversion (10011 is 19) but I have no idea how to convert .010. I can't find many resources or step by step guides for this either. Am I still using position and powers of 2?
Chris T
  • 813
0
votes
1 answer

Binary multiplication help, need to multiply 2 8 bit numbers, but I cant get the required answer.

So, i got this question for an assignment, it says "Compute the binary multiplication of 11110101 times 00001001 and verify that the result represents −99 (remember to only take the least significant 8 bits. Marks will be given for correct working…
0
votes
0 answers

Express $3/8$ in binary Expansion

I know that $3/8$ can be written as $0*1/2+1*1/4+1*1/8$. But there is another way of expanding it in binary. Can anyone help finding that? Thanks!
0
votes
1 answer

Binary String Output

Could anyone help me how do I generate output from following formula? please give answers in steps. Language For each 0 ≤ i ≤ 5, bi is a proposition, which intuitively means that the i-th bit has value 1. Obviously, ¬bi means that the i-th bit does…
zuby
  • 29
0
votes
0 answers

Binary and Hexadecimal calculations

I got this question on a quiz and was not really sure how to do it so I skipped over it. It was asking whether this statement is True or False. 10012 < 5 16 I do not remember doing these kinds of problems in my textbook so I was curious as to how I…
Jimmy
  • 1
0
votes
1 answer

Finding the least exponent in writing a power of 2015 in binary

Written in binary, 2017 looks like 11111100001. Find the smallest exponent n > 0 (if it exists) such that 2017^n ends in . . . 00000000001
Randin
  • 802
0
votes
2 answers

How to convert binary fraction to decimal

I have the following binary fraction: $$ 0.010011001100110011001100110011001100110011001100110100 $$ I want to know what number this represents in decimal. I could go like this: $$ \frac{1}{2}\cdot0 + \frac{1}{4}\cdot1 + \frac{1}{8}\cdot0 +…
0
votes
1 answer

How to find the least bigger number than the given one

I have the following number in binary: $$ 0.111_2 = 0 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} $$ I need to find the number such that it's bigger than the current and there is no number in between represented within the given number of places…
0
votes
0 answers

How to decrease an exponent

I have this number: $$ 0.2 = 1.1001100110011001100110011001100110011001100110011010 \times 2^{-3}$$ I want to have the exponent to equal -4. Should I just move the radix point to the right one place like so? $$…
0
votes
1 answer

Why does multiplying by two works when converting fraction to binary

I have the number 0.625. If I need to convert it into binary form, I can multiply by two: 0.625 * 2 = 1.25 / 1 0.25 * 2 = 0.5 / 0 0.5 * 2 = 1.0 / 1 So the result is 0.62510=0.1012 I'm trying to understand how this algorithm works. The initial form…
0
votes
1 answer

Why should we subtract 1 to get maximum number in bits

I'm reading this article and it says that: This means that an unsigned INT can go up to $4,294,967,296$ (which is $2^{32}$ $– 1$). You need to subtract one because the result of $2^32$ starts from $1$, while the first binary representation is…