# Questions tagged [binary]

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

1,357 questions
Filter by
Sorted by
Tagged with
18 views

### How many maximum binary pairs are possible in a Poset?

Answer : $n(n+1)/2$ Maximum binary pairs is possible iff the poset is a toset. A toset is reflexive so I don't have control over self loops like $(1,1),(2,2).$ They have to be there. My approach to ...
22 views

### How do I convert a number in scientific notation to binary notation? [closed]

I have to convert the number $$-1.5845632 \cdot 10^{29}$$ to binary notation. Anyone can help me please?
30 views

### Two blocks binary transformation in generalized Josephus Problem

I've been struggling through the reasoning behind the generalization of Josephus problem and got confused on the very last step. Then I searched online but seems that this problem is not that well-...
20 views

### ()Most significant bit; bit of the greatest value

A binary number is number expressed in the binary numeral system. Let $n$ be the binary number. Each digit in a number as a bit. And the definition of the most significant bit is the following: The ...
46 views

13 views

### Minimum number of nodes perfect binary tree

definition of perfect binary is "which all internal nodes have two children and all leaves are at same level" perfect binary tree i know max. node number: 2^h - 1 (h>=1) but i cant figure out, ...
30 views

### About binary subtraction: how does this work?

So there's a course I'm watching online and it operates binary subtraction this way: asking y-x, where: y=0111 (or decimal 7) x=0010 (or decimal 2) And instead of using a 2's complement to change ...
3k views

### negative binary subtraction using 2's complement (and 5 bit representation)

I'm wanting to carry out the calculation of 8 - 11 (assuming that 5 bits represents a number and also using 2s complement representation), however, I can't seem to get the correct answer. This is what ...
46 views

### Binary multiplication 1111 x 1111?

I am confuse that how carry works while multiplying two binary numbers 1111 x 1111 = 011100001 but how to handle carries in calculation? Can anyone please explain? I know how to handle partial ...
186 views

### 3.1 x 10^-9 in 4-bit sign-magnititude representation problem possible?

I'm puzzled with this math question below and would like the help of others, the only answer I can imagine to this question is that the above number will need more than 4 bits to be expressed in ...
I was working with Bernoulli Mixture models for a Machine Learning class, and I stumbled across a (to me, surprising) identity. Question The identity in question is \forall x \in \{0,1\}, a,b \in ...