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

learn more… | top users | synonyms

1
vote
1answer
250 views

How many binary string are there such that there are no k consecutive characters are the same?

Given number $n$ and $k$. Count the number of string with length $n$ such that there are no $k$ consecutive characters are the same. Example with $n = 3, k = 3$, the answer is $6$. ($110, 001, 101, ...
0
votes
1answer
37 views

Why do we add 6 in BDC addition.

When performing addition to BCD, if we get an invalid BCD, we remedy this by adding a binary $6$ to our sum. Example: $0101 + 0110 = 1011$ (Invalid in BCD) So, we add $6$ to fix this. $1011 + 0110 ...
3
votes
2answers
67 views

Why are these two conversion methods (base 10 to base 2) equivalent

I've come across two methods for converting a base 10 number into its base 2 equivalent. I want to know why they are equivalent. Method 1: We're given a number $N$ to convert into binary 1) Find the ...
0
votes
1answer
26 views

Can we transform given strings to get the same string?

There are 2 binaries string $A, B$ (string just contains $0$ or $1$) Input: $A_1, A_2,\dots,A_{50}$ and $B_1, B_2,\dots,B_{50}$ Note that: $A_{51} = B_{51} = A_{52} = B_{52} = \dots = A_{\inf} = ...
0
votes
1answer
22 views

Boolean Algebra - What is the meaning of f(x) = ∑(N)?

Suppose you had: f(x,y,z) = ∑(2,3,4,5) What does this represent or map? For each of the variables x,y,z?
0
votes
1answer
49 views

Number of 2n-digit binary sequences

Find the number of 2n-digit binary sequences in which the number of 0's in the first n digits is equal to the number of 1's in the last n digits. I'm not sure how to approach the question. My ...
0
votes
1answer
36 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
72 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
48 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
35 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
3k views

Why are binary representations of huge numbers about $3.3218$ times as long as their decimal representations?

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
73 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
126 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
156 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
8 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 ...
8
votes
3answers
4k 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
41 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 ...
1
vote
3answers
165 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
56 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
33 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
27 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
136 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
159 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
62 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
97 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
33 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
64 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
73 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
111 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
49 views

Turn recursive definition of a function into its close form

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
52 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
113 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
123 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
4answers
1k 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
1answer
73 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
27 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
95 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
52 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
74 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
26 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
95 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
102 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
59 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
91 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
100 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
59 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
318 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 ...
2
votes
1answer
92 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
354 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
34 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 ...