Multiply $1111_2$ with $1111_2$ I tried to multiply $1111_2$ with $1111_2$ but I came across a problem, namely adding $1+1+1+1$ and $1+1+1+1+1$. Here is my method:

I can't figure out how to add the $3rd$ and $4th$ column. I thought that $1+1+1+1 = 4 \equiv 100$ but how can I implement it here?
 A: You carry over $\color{blue}{2=10_2}$, and then continue addition. It is that simple.
Remember, even if we are adding single-digit numbers while moving down a column, there is no guarantee that the carry over will be a single digit number. For example, if you perform , say:
$$
29 \\ + \\ \ 09 \\ +\\ 09 \\+ \\ \vdots \\ + \\ 09 
$$
where the number of $09$s is $12$, then the sum of the first column will be $117$, so your sum will be:
$$
2^{11}9 \\ + \\ 09 \\+ \\09 \\ + \\ + \\ \vdots \\ + \\ 09 \\ ----- \\ 2^{11}7 = 137 \\ -----
$$
In this case, for example, we would have :
$$
\begin{matrix}
\color{pink}{^10}&\color{brown}{^{10}0}&\color{green}{^{11}0}&\color{orange}{^{11}0}&\color{red}{^{10}1}&\color{blue}{^11}&1&1 \\+&&&&&&&\\ 0&0&0&1&1&1&1&0\\ +&&&&&&& \\ 0&0&1&1&1&1&0&0 \\ +&&&&&&& \\ 0&1&1&1&1&0&0&0 \\ -&-&-&-&-&-&-&- \\ 1&1&1&0&0&0&0&1\\ 
\end{matrix}
$$
A: $$1111_2\times 1111_2=(2^4-1)\cdot (2^4-1)=2^8-2\cdot 2^4+1\\=2^8-2^5+1=2^5(2^3-1)+1
=2^5\cdot111_2+1_2=11100000+1=11100001
$$
A: I used google sheets to organize the manual work, allowing for plenty of space on the left and top. If you need more workspace once you start you can insert rows and columns.
So the 'carry stuff' is above the red line and has to be included when you add the numbers between the two black lines. Each 'carry' goes in the next higher row.
Here is the work:

This is similar to the answer provided by астон вілла олоф мэллбэрг, but is more mechanized, stressing the organization of the work.
A: From the end, first digit: $\color{red}1$.
2nd digit: $1+1=\color{blue}1\color{red}0$.
3rd digit: $1+1+1+\color{blue}1=10+10=\color{blue}{10}\color{red}0$.
4th digit: $1+1+1+1+\color{blue}{10}=10+10+10=100+10=\color{blue}{11}\color{red}0$.
5th digit: $1+1+1+\color{blue}{11}=10+100=\color{blue}{11}\color{red}0$.
6th digit: $1+1+\color{blue}{11}=1+100=\color{blue}{10}\color{red}1$.
7th digit: $1+\color{blue}{10}=\color{red}{11}$.
Collecting backwards: $1111_2\times1111_2=11100001$.
