|
Automi cellulari unidimensionali con 4 celle nell'intorno
|
|
L'intorno della cella è costituito da 4 stati adiacenti comprendenti la cella stessa. Un intorno è rappresentato quindi da 4 bit e ci sono 24=16 possibili intorni. Ragionando in modo analogo a quanto fatto in "Automi unidimensionali" vi sono
216=65536 possibili leggi di Wolfram
che si potrebbero rappresentare con i numeri decimali da 0 a 65535. Invece per facilitare la memorizzazione della legge e semplificare la generalizzazione ad un numero di stati più elevato scegliamo la notazione esadecimale. Gli interi verranno rappresentati in base 16, così invece di avere 10 cifre 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ne abbiamo 16:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f.
Così 15 è f, 10 è a, 12 è c.
Si può passare dalla rappresentazione binaria, che conosciamo, a quella esadecimale dividendo la prima in gruppi di 4 cifre (che quindi sono i numeri da 0 a 15) e sostituendo ad essi l'opportuna cifra esadecimale.
Esempio: la legge 90 scritta in binario è 01011010, formata dai due 4-blocchi 0101 e 1010; essa diventa dunque 5a.
Con 4 intorni, come abbiamo osservato, le leggi sono a 16 bit corrispondenti a 4 4-blocchi. Ognuna di esse è dunque rappresentata in modo univoco da una stringa di 4 cifre esadecimali.