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

learn more… | top users | synonyms

0
votes
1answer
29 views

From an expression raised in a power of 2 to an expression raised in the power or 10

Is there a simple/"easy" way to convert a big number from a power of $2$ to a power of $10$ equivalent. Example: I had $2^{127}\cdot 1.9999999$ which I did the multiplication got the result and from ...
0
votes
2answers
42 views

Determine whether a number has an even number of 1's or not in a binary base

Assume that I have an ordinary number in Decmical base, now what I want to know is determining whether it has an even number of 1's in a binary base or not.and yet again I should emphasize the fact ...
0
votes
2answers
22 views

Binary solving problem. 50 in binary number

The asnwers doesnt make sence for me. The binary number of 50 is 110010. Do I overlook something?
0
votes
1answer
12 views

Linearly independent rows in a binay matrix

I need the algorithm to finding only the linearly independent rows in a binary matrix using XOR function. Example 1: The result: Example 2: The result: R4 is not included because:
16
votes
3answers
2k views

Why are huge binary numbers about 3.3218 times longer than their decimal counterpart?

Why are huge binary nubers about $3.3218$ times longer than their decimal counterpart? I thought about this when I was writing this Python code: ...
0
votes
1answer
46 views

Is there a binary [10,6,4] code?

Using the sphere padding packing bound formula I can conclude that 1 + 12 + 66 $\ge$ $2^{6}$ which indicates that there MAY be a binary [10,6,4] code, however I cannot prove that there is. How can I ...
0
votes
1answer
22 views

Finding a standard generator matrix given a binary code

My question is how do I find the standard generator matrix of a binary [7,6,2] code? From what I understand a generator matrix for $C$ is any $ k \times n$ matrix $ G$ with entries in $ ...
1
vote
1answer
13 views

Binary Gaussian Elimination of a matrix

Can anyone help me find the algorithm for the Binary Gaussian elimination of a matrix. for example: The output:
0
votes
1answer
5 views

How can I determine the base of the following numbers for the operations to be correct?

Given: 24)A + 17)A = 40)A How can I find the base of the following number (A) so the operations are correct? NOTE: I am not sure what topic this would fall under. Hence sorry for any misplaced ...
7
votes
3answers
55 views

Convert the following hexadecimal representation of 2’s complement binary numbers to decimal numbers.

I need to convert the following hexadecimal representation of 2’s complement binary numbers to decimal numbers I am unsure if I am doing it correctly or am I missing a step? a. xF0 b. x7FF c. ...
1
vote
2answers
17 views

Prove that the binary representation of a number n will use floor(lg(n)) + 1 bits.

I'm taking Computer Algorithms class and one of my problems is from Skiena's Algorithm Design Manual, 2-41: Prove that the binary representation of $n \ge 1$ has $\lfloor \lg n \rfloor +1$ bits ...
0
votes
3answers
66 views

How many bits are needed to represent the integers 3^1000 and 2^1000?

I'm struggling with a math exercise here, and I would gladly appreciate some help. My problem is that I've encoutered some very big numbers such as $3^{1000}$ and $2^{1000}$ and I want to estimate ...
1
vote
0answers
26 views

Leibniz Binary Representation of Squares

Leibniz claims to have found patterns in the square numbers and their binary representations. I cannot see any patterns at all. Here are the first ten squares and their binary representations, can ...
0
votes
0answers
10 views

Redundant Binary Representation

Is it possible to have a technique using Redundant Binary Representation so that repeated addition can be obtained with no carry propagation time?
-1
votes
2answers
26 views

One output for input of $n$-tuples using AND, OR, NOT

Let $B$ be set of $\{0,1\}$ and $B_n$ be the set of all strings of length $n$. How many functions can be constructed from $B_n$ to $B$ using logical operators like AND, OR, NOT. Help $\rightarrow$ ...
0
votes
0answers
42 views

Proving that number of codes with even weight is the same as number of codes with odd weight for a specific code book

Consider the $[n,n]$ code-book $C_0=\{0,1\}^n$ with $n$ being odd and the codes $c_i \in C_0=[c_1,c_2,...,c_{2^n}]$ being sorted in the ascending order of hamming weight (from $0$ to $n$). Now let's ...
2
votes
1answer
48 views

Computing $ 001001_2 - 110101_2$ (base $2$), and representing the result in signed magnitude format

I've been asked (for homework) to do $ 001001_2 - 110101_2$ (base 2) and to represent the answer in a signed magnitude format. EDIT: I'm specifically asked: Perform subtraction on the given ...
1
vote
1answer
39 views

Converting 16bit float to Base10 and vice versa

Hi! I have some difficulties understanding how I'm supposed to calculate this 16bit float to base10. This is something that is coming up on a test so I would be pleased to learn how this is supposed ...
2
votes
2answers
47 views

Linear Code (9,5): Is my Parity Check correct?

I have an exercise about designing parity checks for the Hamming (9,5) group code with minimum distance $3$. I use the following notation for the generator matrix: $$ ...
0
votes
0answers
11 views

similarities between two binary matrices

I want to measure the similarities between two matrices A and B. Both A and B contains the feature vectors of sounds and are in binary format. i want to see what is the similarities between these two ...
1
vote
1answer
28 views

Set of points of $[0,1)$ that have a unique binary expansion

Let $Y$ denote the set of points of $[0,1)$ that have a unique binary expansion. Then $Y$ has a countable complement so $m(Y)=1$, where $m$ is the Lebesgue measure. I have to confess that I do ...
0
votes
1answer
26 views

How to understand the perfect binary tree formula?

I got this paragraph by reading "python algorithm", in which it mentioned `some knights participate in an knockout match, how many mathes do they need to produce the winner. It's answer says: I'm ...
0
votes
1answer
45 views

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
votes
1answer
33 views

Turn recursive definition of a function into direct formula

I'm creating a tree diagram, and I'm trying to calculate the amount of white spaces I need at the left side. As you can already see this is done in a program. The formula goes like this: $$ ...
0
votes
1answer
46 views

How to minimize the square of $\sum b_i x_i$ where each $b_i$ can be either $0$ or $1$?

Would you please help me solve the following problem where $b_{ij}$ is my decision variable that must be determined and all other parameters are known. $$\min \left(\sum_{i=1}^n b_i x_i\right)^2$$ ...
0
votes
1answer
39 views

Having problem with 10's complement subtraction

From what I've found, to find A - B using 10's complement; where A and B are decimals Let A = 215 , B = 155 Find 10's complement of B = (1000 - 155) = 845 Add 10’s complement of B to A If it ...
0
votes
1answer
30 views

Notation for show that a variable is binary?

Are there a "math letter" that represent the set of binary variable $\{0,1\}$? Like, when writing e.g., $a \in \mathbb{R}$, we know $a$ is real. I only know this notation $a \in \{0,1\}$, but is this ...
0
votes
3answers
46 views

How to square a number in binary system?

If I want to find the square of 111 (written in binary) what do I do? I'm confused and keep on hearing different answers.
0
votes
4answers
106 views

why binary is read right to left

May somebody explain this in other words? http://wiki.answers.com/Q/Why_do_you_read_binary_digits_right_to_left I know this is an akward question, but I really want to know the answer, it's just ...
1
vote
0answers
43 views

Recurrence relation for Binary String Question

I have a question which has been a little stumped. I'm pretty sure I know the answer, but don't know how to prove it to be true. Here it is: "Given an infinite length random binary string, what is ...
0
votes
1answer
20 views

Finding the leading exponent of a binary number

Let's say that the binary representation of a number $k$ is $2^{X_n} + 2^{X_{n-1}} + \dots + 2^{X_0}$ with each term in this polynomial having a $1$ or $0$ multiplied to it (I just haven't showed them ...
1
vote
1answer
72 views

Find the pair of values $a[i]$, $a[j]$ such that $a[i]\,\&\,a[j]$ is maximum

Given a list of positive integers, find the largest possible value of $a[i]$ $\&$ $a[j]$, where $i$, $j$ are indices of the list. $ i\ne j $, $a[i]\,\&\,a[j]$ is bitwise AND of $a[i]$ and ...
0
votes
0answers
34 views

Concrete math generalized josephus recursion understanding 1.15

I am studying through the josephus problem in concrete math , Here is the equation of binary form $$f(1) = α ;$$ $$f(2n + j) = 2f(n) + β_j ,$$ $$\text{ for } j = 0, 1 \text{ and } n \geq 1$$ this ...
-1
votes
1answer
26 views

Determine fraction length of fixed-point binary

How to determine fraction length of fixed-point binary so that distinct entries of a group of decimal numbers (for example: 1, 0.456, 0.444) remain distinct after converting them from decimal to ...
1
vote
2answers
20 views

Guessing Birthday Binary-Implementation Set Size

Guessing a persons birthday day-of-month, i.e. a number ranging from 1 to 31 by dividing the numbers 1 to 31 up in 5 sets. A binary number for decimal integers between 1 and 31 has at most five ...
0
votes
1answer
37 views

Absolute and relative error of a binary number?

Given is the following system $A:={ \pm 1.a_1 a_2 a_3 a_4 \cdot 2^e}$, $a_{i}\in \left \{ 0,1 \right \}$, $i\in \left \{ 1,2,3,4 \right \}$, $e\in \left \{ -8,\ldots,8 \right \}$. Find the absolute ...
2
votes
1answer
67 views

Count 1-bit in binary integers

Given an integer range [A,B], (1) What’s the probability to get a 1-bit if we first randomly choose a number x in the range and then randomly choose a bit from x? (2) What’s the expected number of ...
2
votes
2answers
45 views

binary and floating point representation

suppose that we have following binary digits $00011001.110 $,we can do following thing $00011001.110=1\cdot2^4+1\cdot2^3+1\cdot2^0+1\cdot2^{-1}+1\cdot2^{-2}=25.75$ then what does means? We then ...
1
vote
2answers
72 views

Half-Adder Exercise

My exercise is the following: Make a circuit which outputs X^3 of two bit input of X. Use the lowest number of HALF ADDERS as you can. I don't really understand ...
1
vote
2answers
31 views

Polynomial representation of binary

It is well known that we can represent binary using polynomial. For example, $11$ can be represented as $x+1$. So when we compute $11\times11$, we should obtain $1001$, which is equal to $9$ in ...
1
vote
1answer
42 views

Formula providing binary numbers based on digit 1 occurences

I would like to find a formula which gives me all binary numbers which contain the digit "1" a certain number of times. For example to times as in this sequence: ...
0
votes
2answers
125 views

Combinatorics: Binary Strings

Are the these 2 binary generation expressions equal? If so, how do I simplify my answer to match the solution's? Question: The set of binary strings where the length of each block of 0s is divisible ...
1
vote
1answer
41 views

Binary string block recurrence

Let $a_n$ be the total number of blocks for all $2^n$ binary strings with length $n$. Prove the following recurrence: \begin{equation*} a_n = 2a_{n-1} + \frac{2^{n}}{2} \end{equation*} For example ...
4
votes
1answer
341 views

Finding a rational number which is simply normal to relatively prime bases

Let $n\ge 2\in\mathbb Z$. Suppose that a base-$n$-decimal $(0.a_1a_2a_3\cdots)_n$ represents $\sum_{k=1}^{\infty}\frac{a_k}{n^k}$ where $a_{i}\in\{0,1,\cdots,n-1\}\ (i=1,2,\cdots)$ is each digit ...
2
votes
1answer
21 views

How to represent a job-sequencing?, with binary code

Suposse a job sequence of 6 jobs, as 3-5-4-2-6-1, that point the job 3 is attended in 1st place, and then the job 5,.... How could I represent this sequencies with binary code to use in metaheuristic ...
0
votes
3answers
119 views

How do I add multiple binary numbers without using a partial sum?

I know how to add binary numbers but what I normally do is add the first 2 binary numbers and then add the 3rd one to their sum. It is really slow. $$ 111_2 + 111_2 + 111_2 + 111_2 $$ Here is ...
0
votes
0answers
26 views

Efficient way to compute the binomial using $(2^k+1)^{k+1}$

The following web page: "http://introcs.cs.princeton.edu/java/78crypto/" (at Exercise 28) effectively says that: "Pascal's triangle. One way to compute the $n$-th row of Pascal's triangle (for $n ...
1
vote
0answers
37 views

Is there a way to get the n-th of bits of 2^k

I have a large number N=O(2^k). For simplicity, let's say that N=n^k. However, I only need the n-th bits of N, say for example the 10-th to 16-th bit of N... without calculating the full expansion... ...
0
votes
0answers
31 views

Binary division algorithm

...
0
votes
1answer
29 views

Relations between NIM-addition and addition

I will note $\oplus$ the NIM-addition. This is a commutative group law. To obtain $a \oplus b$, you decompose a and b in binary, and you sum like this : 0+0=0 ; 1+0=1 ; 1+1 =0 (it's the xor ...