IT

Codici BCD

8421, Aiken, 5421, eccesso 3, Gray eccesso 3 e 2 su 5, in un PLC e nella somma BCD

Sistemi di numerazione: Binario ed esadecimale Codice Gray Codici BCD Virgola mobile e fissa Parità, Hamming e CRC

Convertitore da decimale a 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).

Numero
Codici decimali

Nella memoria di un PLC

Somma BCD passo per passo

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.

Addendi

Che cos’è il BCD

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 €.

Tipi di codici BCD

Ci sono molti modi di assegnare 4 bit a ogni cifra. I più usati sono questi:

Cifra8421 (naturale)Aiken 242154218 4 −2 −1Eccesso 3Gray eccesso 32 su 5
000000000000000000011001011000
100010001000101110100011000011
200100010001001100101011100101
300110011001101010110010100110
401000100010001000111010001001
501011011100010111000110001010
601101100100110101001110101100
701111101101010011010111110001
810001110101110001011111010010
910011111110011111100101010100

Codici pesati

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.

Codici autocomplementanti

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.

Eccesso 3

È 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.

Gray eccesso 3

È 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.

2 su 5

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.

BCD impaccato, non impaccato e ASCII

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.

Il BCD nei PLC e nell’elettronica

Perché la somma BCD ha bisogno della correzione +6

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:

Esempio: 8 + 5

\(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.