8421, Aiken, 5421, excesso-3, Gray excesso-3 e 2 de 5, num PLC e na soma BCD
Escreva em qualquer caixa: o decimal, o BCD compactado em hexadecimal ou os bits de qualquer código (com ou sem espaços entre algarismos).
Somam-se os algarismos em binário da direita para a esquerda; se uma soma passar de 9, soma-se-lhe 6 (0110) para saltar as seis combinações não usadas e vai 1.
Em BCD (binary-coded decimal, decimal codificado em binário) cada algarismo decimal codifica-se separadamente com 4 bits. Assim, \(2026 = 0010\;0000\;0010\;0110_{BCD}\), enquanto em binário natural seria \(111\,1110\,1010_2\). Gasta mais bits do que o binário (com 4 bits poder-se-iam contar 16 valores e só se usam 10), mas passa-se para decimal algarismo a algarismo, sem divisões. Por isso usam-no os displays de 7 segmentos, os relógios de tempo real, os seletores de rodas (thumbwheel), os contadores das máquinas antigas e os sistemas de contabilidade, onde 0,10 € tem de ser exatamente 0,10 €.
Há muitas formas de atribuir 4 bits a cada algarismo. As mais usadas são estas:
| Algarismo | 8421 (natural) | Aiken 2421 | 5421 | 8 4 −2 −1 | Excesso-3 | Gray excesso-3 | 2 de 5 |
|---|---|---|---|---|---|---|---|
| 0 | 0000 | 0000 | 0000 | 0000 | 0011 | 0010 | 11000 |
| 1 | 0001 | 0001 | 0001 | 0111 | 0100 | 0110 | 00011 |
| 2 | 0010 | 0010 | 0010 | 0110 | 0101 | 0111 | 00101 |
| 3 | 0011 | 0011 | 0011 | 0101 | 0110 | 0101 | 00110 |
| 4 | 0100 | 0100 | 0100 | 0100 | 0111 | 0100 | 01001 |
| 5 | 0101 | 1011 | 1000 | 1011 | 1000 | 1100 | 01010 |
| 6 | 0110 | 1100 | 1001 | 1010 | 1001 | 1101 | 01100 |
| 7 | 0111 | 1101 | 1010 | 1001 | 1010 | 1111 | 10001 |
| 8 | 1000 | 1110 | 1011 | 1000 | 1011 | 1110 | 10010 |
| 9 | 1001 | 1111 | 1100 | 1111 | 1100 | 1010 | 10100 |
Num código ponderado, cada bit vale uma quantidade fixa e o algarismo é a soma dos pesos dos bits a 1. No 8421 os pesos são os do binário (\(0110 = 4 + 2 = 6\)); no Aiken, 2-4-2-1 (\(1100 = 2 + 4 = 6\)); no 5421, 5-4-2-1 (\(1001 = 5 + 1 = 6\)), e no 8 4 −2 −1 há pesos negativos (\(1010 = 8 - 2 = 6\)). Quando um algarismo se pode escrever de duas maneiras, o código escolhe uma: em Aiken, o 6 podia ser 0110 ou 1100 e usa-se 1100.
O 5421 tem uma propriedade curiosa: o bit de maior peso separa os algarismos 0–4 dos 5–9, como a contagem num ábaco ou a contagem biquinária.
Um código é autocomplementar quando, invertendo os bits de um algarismo, se obtém o seu complemento para 9 (9 − algarismo). São-no o Aiken (\(2 = 0010 \to 1101 = 7\)), o 8 4 −2 −1 e o excesso-3. Com eles a subtração faz-se como a soma, trocando o subtraendo pelo seu complemento, e por isso usaram-nos as primeiras calculadoras e computadores decimais. O 8421 não é: \(2 = 0010 \to 1101\), que nem sequer é um algarismo válido.
É um BCD em que se soma 3 a cada algarismo: o 0 escreve-se 0011 e o 9, 1100. Além de ser autocomplementar, nenhum algarismo é 0000, o que ajuda a distinguir um zero de uma linha sem sinal, e ao somar dois algarismos o transporte sai precisamente quando a soma passa de 9. Não é ponderado.
É o código Gray dos valores 3 a 12. De cada algarismo para o seguinte muda um só bit, e também do 9 para o 0, pelo que é um código decimal cíclico de distância unitária: usava-se em codificadores de posição com rodas decimais.
Cada algarismo tem 5 bits e há sempre exatamente dois a 1 (há 10 maneiras de escolher 2 bits de 5, uma por algarismo). Os seus pesos são 7-4-2-1-0, exceto o 0, que se escreve 11000. É um código detetor de erros: se um bit muda, ficam um ou três uns e o recetor sabe que o algarismo está errado. Usa-se nos códigos de barras Interleaved 2 of 5 e Code 2 of 5 e usou-se nas centrais telefónicas. Ver deteção e correção de erros.
O erro típico é ler um BCD como se fosse um inteiro: a palavra 16#2026 vale 8230 em binário, não 2026. Se um valor lido de um equipamento «salta» de 9 para 16 ou de 99 para 256, quase de certeza que vem em BCD.
Ao somar dois algarismos BCD com um somador binário de 4 bits, o resultado está certo enquanto não passar de 9. Se passar, o somador continua a contar em base 16 e é preciso saltar as seis combinações que não existem em BCD (1010 a 1111), somando 6:
\(1000 + 0101 = 1101\) (13), que não é um algarismo BCD. Soma-se 6: \(1101 + 0110 = 1\,0011\). Fica o algarismo 0011 (3) e vai 1: o resultado é 13.
A correção aplica-se quando a soma binária é maior do que 9 ou quando o somador já deu transporte (por exemplo, \(9 + 9 = 18 = 1\,0010\)). Muitos microprocessadores têm uma instrução para isso (DAA, decimal adjust) e um indicador de meio transporte para cada algarismo.
Relacionado: conversor binário e hexadecimal, somadores e subtratores e descodificador BCD para 7 segmentos.