Considere o problema de subtrair um inteiro B de n bits de um outro inteiro A de n bits, armazenados em dois vetores A e B de n elementos cada, sendo cada elemento 0 ou 1. A resposta deve ser colocada num vetor C de n elementos. Escreva um trecho de programa em pseudocódigo que faça esta subtração. Nota: basta que seu programa funcione para B menor ou igual a A.

Solução:

      \begin{algorithm}
      \caption{Subtrair dois números binários}
      \begin{algorithmic}
      \FUNCTION{Subtract}{$A, B, C$}
      \STATE $n \gets \textrm{size}(A)$
      \STATE $carry \gets 0$
      \FOR{$i \gets n$ \TO 1} 
      \STATE $C[i] \gets A[i] - B[i] - carry$
      \IF{$C[i] < 0$}
		  \STATE $carry \gets 1$
		  \STATE $C[i] \gets C[i] + 2$
		  \ELSE
		  \STATE $carry \gets 0$	   
		  \ENDIF
		  \ENDFOR
		  \RETURN $carry$
		  \ENDFUNCTION
		  \end{algorithmic}
		  \end{algorithm}