1
vote
2answers
71 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
1answer
34 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 ...
2
votes
0answers
45 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
71 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
194 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
197 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
98 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
112 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
147 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
62 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
185 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
154 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 ...
1
vote
1answer
340 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
136 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
188 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
335 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
588 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
165 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
6k 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 ...