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

learn more… | top users | synonyms

-1
votes
2answers
24 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
32 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
33 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
38 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 ...
1
vote
2answers
44 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
10 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
26 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 ...
-2
votes
0answers
15 views

correlation coefficient between ordinal and binary variables spss or stata [closed]

First of all, I know only the basics regarding correlation. I have two variables, the one is binary (Yes/No) and the other is likert scale (1=not at all, 2, 3, 4, 5=very much). I want to find the ...
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
41 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
30 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
31 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
27 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
45 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
1answer
61 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
41 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
70 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
28 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
21 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
17 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
33 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
62 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
42 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
28 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
41 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
114 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
36 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
336 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
77 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
24 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
35 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
30 views

Binary division algorithm

...
0
votes
1answer
27 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 ...
3
votes
2answers
54 views

Algorithm for creating binary rational numbers

I read here an algorithm to convert a decimal rational number to binary by multiplications by 2, but although it's very simple to carry on, I still haven't managed to explain myself why it works. ...
0
votes
1answer
28 views

Binary expansion

I am trying to get my head around the left and right shift for binary expansion. The rules are: Shifting to the right ...
1
vote
1answer
31 views

Coloring a binary tree

Working through a problems practice coloring, I have found a problem that has me stumped. The problem states: For $n \in \mathbb{R}_{>o}$ the binary tree is defined recursively as follows. The ...
0
votes
1answer
16 views

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

Prove a identity with Fibonacci sequence and binary sequence.

Let us: $\{f_k\}$ Fibonacci sequence; $\{u_k\}$ binary sequence i.e. $u_k=$ 0 or 1; $\rho$ real positive number. Is there a binary sequence $v_k$ such that: $$\sum_{k=2}^{n+1}\frac{u_{k-1} ...
0
votes
1answer
20 views

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 ...
1
vote
3answers
84 views

Product of “reversed” numbers

Consider any 2 binary numbers, e.g.: 10101011 ; 11111101 and their product, say P. "Reverse" (mirror image) all the digits of the 2 numbers, e.g.: ...
0
votes
1answer
16 views

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

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

Simple binary subtraction with decimals

so let's say I am trying to subtract 75.442 by 43.646. I have 43.646 = 00101011.1010, and 75.442 = 01001011.0111 from 2's ...
1
vote
1answer
59 views

Why exactly are NAND and NOR the only universal binary logic functions?

We know there are 16 possible binary logic functions: ...
0
votes
1answer
11 views

Binary variable syntax?

Is there a more compact styntax to represent binary variables, such as: $3a+2b+c=5$ where $a,b,c$ are either "0" or "1" ? I've tried setting domains, ($a\le1$ and $a\ge 0$, etc) but that only works ...
1
vote
0answers
24 views

Why is this number the smallest positive normalised binary value?

In the AQA A2 Computing textbook (Bond and Langfield, 2009), they say that this number is the smallest positive normalised value, given a 10 bit mantissa and a 6 bit exponent: ...