Prírodou inšpirované algoritmy

Moritov trojuholníkový CA

Voľby:

Vyber CA	slúži k výberu typu automatu
Vyber demo	slúži k výberu niektorej z predpripravených ukážok pre vybratý automat
Vyber krok	slúži k výberu veľkosti kroku

Tlačítka:

start/stop	spustí/stopne beh automatu
krok	spraví 1 krok v automate
reset	resetuje demo
zrychli	zrýchli krok utomatu
spomal	spomalí krok auromatu

Zmena konfigurácie vstupných signálov:

Niektoré demá majú možnosť meniť hodnoty vstupných signálov, pri voľbe takéhoto dema sa automaticky v ľavej časti mriežky objavia zaškrtávacie políčka pre signál C a pre signál X. Pri týchto demách sa na mriežke zvýrazni miesto výstupu.

Demá:

Typ	Názov	Vysvetlenie	Možnosť ovládania vstupu
RPCA8	Signál	Takáto aktívna bunka prenáša informáciu.	Nie
	Stabilné bloky	Na takúto konfiguráciu buniek, pravidlá nemajú vplyv. Viac ...	Nie
	Blok ako nosič signálu	Zo stabilných blokov je možné vytvoriť cestu, po ktorej sa bude signál šíriť. Viac ...	Nie
	Oneskorovací člen	Horný blok je bez oneskorovacieho členu, dolný blok je ohnutý a tým pádom preĺžený o 4 kroky ( 1 cyklus ) oproti hornému bloku. V strednom bloku sa vyskytuje oneskorovací člen, ktorý signál oneskorí o 1 cyklus a tým pádom sa sosynchronizuje s dolným blokom.. Viac ...	Nie
	Spätnoväzobná slučka	Ak obvod obsahuje spätnoväzobnú slučku ako v tejto ukážke, prechodová linka sa otáča doprava alebo doľava 5 krát. Viac ...	Nie
	Fázový menič	Stabilný blok v hornej časti obrázku spolu s "plutvou" zabezpečí zmenu fázy signálu. Viac ...	Nie
	Fázový menič a Oneskorovací člen	Ide o kombináciu oneskorovacieho člena a +2 krokového fázového meniča. Viac ...	Nie
	Kríženie signálov X a Y	Táto konfiguráciu buniek, prepína signály z dvoch vstupov na každú výstupnú linku. Viac ...	Áno
	S-hradlo so synchronizačným fázovým meničom	Je to emulácia činnosti S-hradla, ale keďže signál c je umiestnený na opačnej strane hradla, táto emulácia úplne nespĺňa definíciu S-hradla. Viac ... Pozri tabuľku.	Áno
	Kompletné S-hradlo	Je to kompletná štruktúra S-hradla. Na začiatku sú vstupné signály C a X, ktoré prechádzajú rôznymi synchronizačnými členmi. Viac ... Pozri tabuľku.	Áno
	Inverzné S-hradlo	Je to kompletná štruktúra inverzného S-hradla. Viac ...	Nie
RPCA16	Oneskorovací člen	Podobne ako aj u RPCA8, ide o ukážku onekorenia signálu.	Nie
	Križovanie signálov	Demonštrácia prekríženia signálov.	Nie
	S-hradlo #1	Je to emulácia S-hradla, táto emulácia už spĺňa podmienky definície. Pozri tabuľku.	Áno

Pre lepšie pochopenie ukážok, odporúčam prečitať kapitolu Trojuholníkové reverzibilné segmentované celulárne automaty.

Tabuľka stavov pre S-hradlo:

Vstup	Výstup
C X 0 0 0 1 1 0 1 1	C C.X !C.X 0 0 0 0 0 1 1 0 0 1 1 0

Na stiahnutie:

class súbory appletu [class.zip]