2
votes
0answers
35 views

Upper limit for adding N numbers in grid of N processors in parallel

We must show how N binary numbers, each consisting of N bits each, can be added in a linear grid of N+logN processors. Suppose that the binary digits can be inserted directly in each processor of the ...
0
votes
1answer
49 views

Time efficiency of brute force algorithm as a function of number of bits?

This is homework help so advising how to solve such a problem is appreciated. The question reads as follows: What is the time efficiency of the brute-force algorithm for computing $a^n$ as a ...
0
votes
1answer
154 views

Count number of binary relations between sets

He, I have following questions: We have sets $A$ and $B$, $\left | A \right | = m,\left | B \right | = n$. 1) How many binary relations are there from $A$ to $B$? 2) How many binary relations are ...
0
votes
2answers
151 views

How to convert an infinite binary fraction into a decimal fraction

I am asked to write the infinite binary fraction $0.(1011)$, where the $1011$ is the repeating part, as a $\frac pq$ fraction. What are the steps to do this? EDIT: If $0.(1011)$ was in base 10, I ...
2
votes
3answers
83 views

Finding element in binary representation of $GF(2^6)$

I got the following task: Let $F = GF(2^6 )$ be K[x] modulo the primitive polynomial $h(x) = 1 +x ^2 +x ^3 +x ^5 +x ^6$ , and let $\alpha$ be the class of x. I have a table with the binary ...
0
votes
2answers
109 views

fill-in-the-blank induction proof

I'm stuck at homework task I'm working on. I would really appreciate some help. Here is the task: Let $f$ be a function on binary numbers defined recursively as follows. $f(0) = 1$ and ...
0
votes
1answer
128 views

Complement Calculations - Why do I get different answers with ones' and twos' complement?

I am finishing an assignment related to complement calculations. The question is as follows: ...
0
votes
1answer
58 views

What is the significance of the last two digits of a 2's complement number being 00?

What is the significance of the last two digits of a 2's complement number being 00? The first part of this question is what is the significance of the last digit being 0? I said that the digit ...
0
votes
0answers
154 views

how to find power of binary number where base and power both are binary?

if one have to find power to binary number by rising power of binary number eg: 101^011 (5^3=125) how to find it without converting it to decimal number. means i want to give input as 101^011 and get ...
1
vote
1answer
131 views

Using partial fractions to find explicit formulae for coefficients?

The set of binary string whose integer representations are multiples of 3 have the generating function $$\Phi_S(x)={1-x-x^2 \over 1-x-2x^2}$$ Let $a_n=[x^n]\Phi_s(x)$ represent the number of strings ...
0
votes
0answers
17 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.
1
vote
1answer
308 views

XOR of Binary Numbers to Reach a Given Number

Given a set S = { s1, s2, s3, ... sn} of Binary Numbers , I need to find if a given Binary Number X with only 1 bit position set as 1 (..00001000...), can be ...
1
vote
1answer
120 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
169 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
3answers
321 views

Binary Sequences

Let $B_n$ = $\mathcal{P}(\{1, 2, \dots, n\})$. The set $\{0,1\}^n = \{a_1, a_2, ... , a_n : a_i \in \{0,1\}\}$ is called the length of binary sequences of length $n$. I want to verify and work on ...
5
votes
10answers
582 views

Function that sends $1,2,3,4$ to $0,1,1,0$ respectively

I already got tired trying to think of a function $f:\{1,2,3,4\}\rightarrow \{0,1,1,0\}$ in other words: $$f(1)=0\\f(2)=1\\f(3)=1\\f(4)=0$$ Don't suggest division in integers; it will not pass for ...
0
votes
2answers
156 views

Number 1s in a binary grid

Consider a binary grid of size 4*4, each of cell can either have 0 or 1. Among all possible 2^16 arrangement how many arrangement of such grid exist in which each row and column contains even number ...
3
votes
1answer
5k views

Calculating CRC by long division: How to decide the top number of long division?

Ok, I know how to use long division by using regular numbers, but when comes to binary numbers I'm getting confused. In following calculation I can see the equation solved but I don't understand ...
0
votes
1answer
1k views

How to find the number of binary relations? [duplicate]

Possible Duplicate: Number of relations that are both symmetric and reflexive Let $X$ be a set with $8$ elements. How many binary relations on $X$ are either reflexive or symmetric or ...