The binary tag has no wiki summary.
0
votes
2answers
48 views
Quick logarithm calculation
In coming up with an algorithm for finding log (10) base 2, these are my thoughts. I wanted to know if this makes sense and how could I truly make it more efficient. The requirements are strictly not ...
3
votes
1answer
506 views
Binary representation of powers of 3
We write a power of 3 in bits in binary representation as follows.
For example $3=(11)$, $3^2=(1001)$ which means that we let the $k$-th bit from the right be $1$ if the binary representation of this ...
1
vote
1answer
16 views
Minimizing deviations from threshold value from a given group of numbers
Given a set of numbers $a_n$, a threshold level $t$, how do I find the combination of numbers that will sum to at least the threshold with minimum deviation? Added: That is, they must always exceed ...
1
vote
1answer
39 views
Determining the position of a binary value with $k$ one bits and $n-k$ zeros in an enumeration of $C_k^n$ bit strings
I first enumerate a list of all possible binary strings for a length $n$ (e.g., ["00", "01", "10", "11"] for $n=4$). This leads to a list of $2^n$ binary strings. Within that list of $2^n$ elements, ...
1
vote
1answer
85 views
Problem about BCH code
I have another homework to do, please give me some hints in order to solve this problem:
"Determine whether the dual of an arbitrary BCH code is a BCH code."
1
vote
1answer
101 views
Problem about narrow sense BCH-Code
I have an homework to do and i have no idea where to start. The question is:
"Show that a narrow-sense binary BCH-code of length $ n=2^m-1 $ and designed distance $ 2t+1 $ has minimum distance $ 2t+1 ...
1
vote
1answer
68 views
How to convert these numbers?
I am trying to understand number systems: (binary and decimal)
How can I convert the following numbers using the least amount of digits:
$(47)\text{base}-10$ to signed binary.
$(-27)\text{base}-10$ ...
0
votes
1answer
31 views
Left shift and right shift calculation ..
i need to calculate left and right shift in java. in java i am able to code this. but i like to know how it calculate . Can any body here enplane me with Example.
I am using below logic, plz check ...
0
votes
1answer
50 views
Semigroups, monoids, & groups!
I need help determining if these are semigroups, monoids, or groups?
a) $\mathbb Z ^+$, where $\#$ is defined as ordinary multiplication
b) $\mathbb Z ^+$, where $a \# b$ is defined as $\gcd(a,b)$
...
0
votes
1answer
114 views
The input represent a 4-bit unsigned binary number, the output W, is 1 if the number is multiple of 2 or 3 but not both.
I completely understand how to make a truth table and the entire concept of boolean algebra. However, I am confused how to make the truth table for the above information. Because the input is a 4-bit ...
0
votes
1answer
139 views
Explanation of carry in carry out borrow in and borrow out for binary addition and subtraction with examples
Hi I am having a hard time understand what carry in, carry out, borrow in and borrow out mean
can anyone help me out and show me some examples thanks
0
votes
1answer
34 views
Multiplication over $F_{2^{31}-1}$ by power of $2$
I'm reading the source code of a stream cypher (zuc):
I cannot understand properly why they define the multiplication by power of 2 in this way:
...
3
votes
0answers
148 views
An Upper Bound for an $[n,k,d]$ Linear Binary Code.
I've been reading about the various upper bounds for different types of codes. Recently, I came across a statement that is similar to the Singleton Upper Bound that I am having trouble proving. The ...
2
votes
0answers
21 views
Fast fourier transforms of random binary data
I am a physicist who is trying to make sense of FFTs and binary data.
Say I have a series of random binary data, which is measured with a repetition rate of 400Hz (interval time of 0.0025s). I have a ...
2
votes
0answers
82 views
Finding the binary representation of the $n$th Fibonacci term
Objective: To find the binary representation ( or no. of 1's in binary representation) of nth term in Fibonacci sequence where n is of the order 10^6.
My current approach: Find nth term (in decimal) ...
1
vote
0answers
36 views
Fixed decimal point numbers binary representation
I saw this formula that I cannot understand how it applies (the proof).
Q: say we have a $N$ bit register (imagine a binary number with $N$ digits) for representing fixed decimal point numbers.
In ...
1
vote
0answers
142 views
Find number of solutions to equation with dependent variables
Please help to find number of solutions of this equation
$y_{1}\vee y_{2}\vee\ldots\vee y_{k} = \varphi (x_{1},x_{2},\ldots,x_{n})$
where $y_{i}=y_{i}(x_{1},x_{2},\ldots,x_{n})$ is Boolean function ...
1
vote
0answers
30 views
System of equations with binary variables
Is there any way to simplify solving system of equations, assuming that all variables are binary? All equations, however, are seen as equations with real (or, to make things simple, integer) ...
1
vote
0answers
40 views
interpret reduced cost of all binary variables
I have prepared and run a Linear Programming model in SAS. I have some questions about the output that I can’t find answers to, and am hoping that someone can help.
My model contains the decision ...
1
vote
0answers
101 views
1s surpassing 0s in binary strings of odd length
Let $A(k)$ be the number of distinct binary strings of length $2k+1,$ for which the number of $1$s surpasses the number of $0$s for the first time at digit number $2k +1$, i.e., in the final digit in ...
1
vote
0answers
119 views
Recurrence relation for the digits of the integer square root in binary
I was investigating a question on the Electrical Engineering Stack Exchange site, available here: ...
0
votes
0answers
19 views
Transformation of binary data
I have a function that I try to optimize using Particle Swarm Optimization. Objective function gets a binary string. So these binary strings are candidate solutions of the subject function. I can ...
0
votes
0answers
15 views
XS 3 - correction
When adding together two XS-3 (Excess-3) numbers, what are the rules for correction? For example, adding 0011 and 1101 correctly.
It's not my homework, but I don't know how to tag it.
0
votes
0answers
19 views
Predict binary occupancy vector from history of vectors
I have a set of binary vectors where each vector represents one day of occupancy in a house and consists of 48 elements (each element for 30 minutes of the day). Each element can be 1 meaning that ...
0
votes
0answers
36 views
Binary String as number
For 1 ≤ i ≤ n− m, m < n, Interpreting the strings as binary numbers, we have that
A[(i+ 1) ..(i+ m)] = 2 A[i..(i+ m− 1)] − (2^m−1)A[i]+ A[i+ m].
Can someone ...
0
votes
0answers
74 views
How to convert decimal fraction to binary with error rate?
I have 48.78000 (in base 10) number
How to convert this number to binary with max 0.0013 error rate in fraction part?
Classical convert
0.78x2=1.56
0.56x2=1.12
...............
But I don't know ...
0
votes
0answers
49 views
Solving ${\bf x} = \mbox{sgn}(A{\bf x} + {\bf b})$. Nash equilibrium of n-player game with binary decisions and linear utilities
Is it possible to solve the equation in the subject line numerically or in a closed form (unlikely)? Any algorithms?
Additional details:
$x_i\in\{+1,-1\}$
$a_{ii}=0$, i.e. all diagonal elements of ...
0
votes
0answers
125 views
Simplification of a Product of Sum equation from a truth table
I am trying to simplify an equation which was derived from a truth table using the Product of Sum rule and I need help simplifying it to match to a certain equation. The truth table is linked and I've ...
0
votes
0answers
82 views
Maximum number of truths in an optimized truth table.
I have a math-related question:
I have a set of predicates that need to be evaluated. These predicates can have two kinds of operators; AND/OR. When such an expression is constructed my code builds ...
