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}

Algorithm 1 Subtrair dois números binários

1:function Subtract( $A, B, C$ )

2: $n \gets \textrm{size}(A)$

3: $carry \gets 0$

4:for $i \gets n$ to 1 do

5: $C[i] \gets A[i] - B[i] - carry$

6:if $C[i] < 0$ then

7: $carry \gets 1$

8: $C[i] \gets C[i] + 2$

9:else

10: $carry \gets 0$

11:end if

12:end for

13:return $carry$

14:end function