A Programmable Hardware Cellular Automaton: Example of Data Flow Transformation

Table 1

Instruction set.

Description	Code	Description	Code
	C12 … C0		C12 … C0
NOP	XXXXXXXXXXX00	EW←NS	XXXXX100XXXXX
CM←RAM	XXXXXXXXXXX01	EW←C	XXXXX101XXXXX
CM←CMS	XXXXXXXXXXX10	EW←0	XXXXX110XXXXX
CM←0	XXXXXXXXXXX11	NOP	XX000XXXXXXXX
NOP	XXXXXXXX000XX	C←RAM	XX001XXXXXXXX
NS←RAM	XXXXXXXX001XX	C←NS	XX010XXXXXXXX
NS←N	XXXXXXXX010XX	C←EW	XX011XXXXXXXX
NS←S	XXXXXXXX011XX	C←CY	XX100XXXXXXXX
NS←EW	XXXXXXXX100XX	C←BW	XX101XXXXXXXX
NS←C	XXXXXXXX101XX	C←0	XX110XXXXXXXX
NS←0	XXXXXXXX110XX	C←1	XX111XXXXXXXX
NOP	XXXXX000XXXXX	RAM←RAM	00XXXXXXXXXXX
EW←RAM	XXXXX001XXXXX	RAM←CM	01XXXXXXXXXXX
EW←E	XXXXX010XXXXX	RAM←C	10XXXXXXXXXXX
EW←W	XXXXX011XXXXX	RAM←SM	11XXXXXXXXXXX