8421, Aiken, 5421, eccesso 3, Gray eccesso 3 e 2 su 5, in un PLC e nella somma BCD
Scrivi in qualsiasi casella: il decimale, il BCD impaccato in esadecimale o i bit di qualsiasi codice (con o senza spazi tra le cifre).
Le cifre si sommano in binario da destra a sinistra; se una somma supera 9, le si aggiunge 6 (0110) per saltare le sei combinazioni non usate e si riporta 1.
In BCD (binary-coded decimal, decimale codificato in binario) ogni cifra decimale si codifica separatamente con 4 bit. Così \(2026 = 0010\;0000\;0010\;0110_{BCD}\), mentre in binario naturale sarebbe \(111\,1110\,1010_2\). Usa più bit del binario (con 4 bit si potrebbero contare 16 valori e se ne usano solo 10), ma si converte in decimale cifra per cifra, senza divisioni. Per questo lo usano i display a 7 segmenti, gli orologi in tempo reale, i commutatori a rotella (thumbwheel), i contatori delle macchine più vecchie e i sistemi contabili, dove 0,10 € deve essere esattamente 0,10 €.
Ci sono molti modi di assegnare 4 bit a ogni cifra. I più usati sono questi:
| Cifra | 8421 (naturale) | Aiken 2421 | 5421 | 8 4 −2 −1 | Eccesso 3 | Gray eccesso 3 | 2 su 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 |
In un codice pesato, ogni bit vale una quantità fissa e la cifra è la somma dei pesi dei bit a 1. Nell’8421 i pesi sono quelli del binario (\(0110 = 4 + 2 = 6\)); nell’Aiken, 2-4-2-1 (\(1100 = 2 + 4 = 6\)); nel 5421, 5-4-2-1 (\(1001 = 5 + 1 = 6\)), e nell’ 8 4 −2 −1 ci sono pesi negativi (\(1010 = 8 - 2 = 6\)). Quando una cifra si può scrivere in due modi, il codice ne sceglie uno: in Aiken il 6 potrebbe essere 0110 o 1100 e si usa 1100.
Il 5421 ha una proprietà curiosa: il bit più significativo separa le cifre 0–4 dalle 5–9, come il conteggio con l’abaco o il conteggio biquinario.
Un codice è autocomplementante quando, invertendo i bit di una cifra, si ottiene il suo complemento a 9 (9 − cifra). Lo sono l’Aiken (\(2 = 0010 \to 1101 = 7\)), l’8 4 −2 −1 e l’eccesso 3. Con essi la sottrazione si fa come la somma, sostituendo il sottraendo con il suo complemento, ed è per questo che li usavano le prime calcolatrici e i primi computer decimali. L’8421 non lo è: \(2 = 0010 \to 1101\), che non è nemmeno una cifra valida.
È un BCD in cui si somma 3 a ogni cifra: lo 0 si scrive 0011 e il 9, 1100. Oltre a essere autocomplementante, nessuna cifra è 0000, il che aiuta a distinguere uno zero da una linea senza segnale, e sommando due cifre il riporto esce proprio quando la somma supera 9. Non è pesato.
È il codice Gray dei valori da 3 a 12. Da ogni cifra alla successiva cambia un solo bit, e anche dal 9 allo 0, quindi è un codice decimale ciclico a distanza unitaria: si usava negli encoder di posizione con ruote decimali.
Ogni cifra ha 5 bit e ce ne sono sempre esattamente due a 1 (ci sono 10 modi di scegliere 2 bit su 5, uno per cifra). I pesi sono 7-4-2-1-0, tranne lo 0, che si scrive 11000. È un codice rivelatore di errori: se un bit cambia, restano uno o tre uno e il ricevitore sa che la cifra è sbagliata. Si usa nei codici a barre Interleaved 2 of 5 e Code 2 of 5 ed è stato usato nelle centrali telefoniche. Vedi rilevazione e correzione degli errori.
L’errore tipico è leggere un BCD come se fosse un intero: la parola 16#2026 vale 8230 in binario, non 2026. Se un valore letto da un dispositivo «salta» da 9 a 16 o da 99 a 256, quasi sicuramente è in BCD.
Sommando due cifre BCD con un sommatore binario a 4 bit, il risultato è corretto finché non supera 9. Se lo supera, il sommatore continua a contare in base 16 e bisogna saltare le sei combinazioni che in BCD non esistono (da 1010 a 1111), sommando 6:
\(1000 + 0101 = 1101\) (13), che non è una cifra BCD. Si somma 6: \(1101 + 0110 = 1\,0011\). Resta la cifra 0011 (3) con riporto di 1: il risultato è 13.
La correzione si applica quando la somma binaria è maggiore di 9 o quando il sommatore ha già dato un riporto (per esempio \(9 + 9 = 18 = 1\,0010\)). Molti microprocessori hanno un’istruzione apposita (DAA, decimal adjust) e un flag di mezzo riporto per ogni cifra.
Vedi anche: convertitore binario ed esadecimale, sommatori e sottrattori e decodificatore BCD a 7 segmenti.