Questão do Enem 2021

Uma das bases mais utilizadas para representar um número é a base decimal. Entretanto, os computadores trabalham com números na base binária. Nessa base, qualquer número natural é representado usando apenas os algarismos 0 e 1. Por exemplo, as representações dos números 9 e 12, na base binária, são 1001 e 1100, respectivamente. A operação de adição, na base binária, segue um algoritmo similar ao utilizado na base decimal, como detalhado no quadro:

Por exemplo, na base binária, a soma dos números 10 e 10 é 100, como apresentado:

$$
\begin{array}{r}
& 10 \\
+ & 10 \\
\hline
& 100 \\
\end{array}
$$

Considerando as informações do texto, o resultado da adição 9 + 12 será representado, na base binária, por