Wikipédia:Tudakozó/Archívum/2022-05-10

A Tudakozó főoldala • Én szeretnék választ adni! • Archívum • Eszmecsere a válaszadó önkéntesek között• Válaszadó sablonok • TUGYIK

Egy szótárba illő kérdésnek, a szavak értelmezésének inkább a Wikiszótárban nézz utána.
A Wikipédia Tudakozójának önkéntesei vagyunk, és enciklopédiába, lexikonba való témákban igyekszünk választ adni. Megkérünk, hogy először a Wikipédia automatizált belső keresőjével próbáld a választ megkeresni, és csak ha ott nem találtad meg, akkor kattints ide, és tedd fel nekünk a kérdésedet!

A kérdésed (nem a válasz még!) egy-két perc elmúltával a mai kérdéseket tartalmazó lap alján fog látszani.
(Ha mégsem látszana, akkor próbáld meg a lapot a böngésződben frissíteni.)
Kérünk, hogy legyél türelemmel – itt mindenki a szabad idejét fordítja arra, hogy a segítségedre legyen.
Esetleg csak holnap, holnapután akad valaki, aki válaszolni tud neked, sőt néha még később írnak be egy választ a már archivált lapra.
Ha a mai lapot később keresed, ezt írd be a keresőablakba: Wikipédia:Tudakozó/Archívum/2024-04-25, vagy keresd az Archívumban.

A legutóbbi pár nap:

Wikipédia:Tudakozó/Archívum/2024-04-21 Négy napja

Wikipédia:Tudakozó/Archívum/2024-04-22 Három napja

Wikipédia:Tudakozó/Archívum/2024-04-23 Tegnapelőtt

Wikipédia:Tudakozó/Archívum/2024-04-24 Tegnap

Wikipédia:Tudakozó/Archívum/2024-04-25 Ma

2022. 5. 7. « 2022. 5. 8. « 2022. 5. 9. « 2022. 5. 10. » 2022. 5. 11. » 2022. 5. 12. » 2022. 5. 13.

Létezik-e integrált áramkörös Turing-gép szerkesztés

Ez a kérdés még nyitott. Ha tudod a választ és a forrást is meg tudod adni, akkor kattints a szakaszcím mellett a [szerkesztés] feliratra.
Ha új kérdést akarsz feltenni, kattints ide!

Azt szeretném megtudni, hogy létezik-e integrált áramkörös Turing-gép? Lego, stb. van, meg emulátor sokféle programnyelven, de IC? DDR4 memóriánál memóriacsatornánként elég 128 B cache, és egy byte-szervezésű gépnél az állapotátmenet-táblázathoz elég 1 KB SRAM/állapot, vagyis 1 chipen rengeteg Turing-gép megvalósítható, akár a RAM is lehet ugyanazon a chipen. A beprogramozásához 1 ARM mag is megteszi (programbetöltés, indítás, leállítás, megszakítást kap ha kész: végállapotba ért). 3 elérhető regiszter kell csak: hol tart, állapot, melyik állapotsorszámtól kezdve végállapot: ha állapot < ez akkor megy tovább, egyébként megszakítást kap az ARM mag, megkapja a Turing-gép sorszámát is ha több van. Ha 32 bit van bejegyzésenként, akkor SECDED ECC módon (1 bit hiba javítása, 2 bit hiba felismerése) 6 bit ECC: 26 bit marad: 8 az új karakter amit kiír, 1 hogy merre megy, 17 bit marad állapotnak: 131 072 állapot: 128 MB. Ha egy Zen 2-es chipet nézünk, annak a fele cache, fele CPU: 32 MB, tehát 64 MB cache férne el rajta. Mivel cache-nél tárolni kell a címet is, meg összehasonlítómű is kell mindhez, így 128 MB SRAM férne el rajta. Ennek fele lehetne normál DRAM mint a DDR4-nél: néhány GB fér el így rajta, a másik felén 64 MB: például 256 darab 256 állapotú Turing-gép, ha több állapot kell, több összekapcsolásával.

--91.120.147.55 (vita) 2022. május 10., 19:05 (CEST)[válasz]

Megjegyzés

Szeretném tudatosítani, hogy 1936-ban, amikor Turing ezt a cikket megírta, nem létezett még olyan számítástechnikai eszköz, amelyre a fentieket értelmezni lehetne. Digitális számítások céljára gyakorlatilag a forgó fogaskerekes, kézzel hajtható gépek léteztek. Ezekre az eszközökre kellett megalkotni olyan algoritmusokat, amelyek a várt eredményt véges számú lépés megtétele után képesek szolgáltatni. A legegyszerűbb ezek közül a gyökvonás. Ehhez tárolni és kezelni kellett a számadatokat, és döntést hozni arról, hogy befejezhető-e a művelet.

Nem létezett tehát mágnesszalagos tároló, tárolt programú gép, és nem is foglalkoztak a kettes számrendszer alkmlmazásával sem. Az előbbiekben említett fogalmak csupán később keletkeztek. MZ/X ^vita 2022. május 10., 21:13 (CEST)[válasz]

Természetesen én magam is tudom hogy semmi értelme se lenne. De ha megépítették Lego-ból, akkor csinálhattak ilyen integrált áramkört is. Nyilván a legegyszerűbb írni egy emulátort, és máris megvan az IC-s Turing gép: a program elfér a cache-ben, általában az input/output is:

// A pos a mutató kezdeti helye
// A program egy int [][256] tömb: [állapot][karakter] a címzése, a 0-7 bitek a kiírandó karakter, a 8-30. bitek az új állapot, a 31. bit hogy visszafele lép-e
// A state a kezdőállapot: a 8-30. bitekben tároljuk az állapot sorszámát, a többi 0 kell legyen!
// állapot előbbi módon tárolva < nonHaltStates esetén megy tovább, egyébként leáll, return az állapot ezen a módon tárolva
// haltPointer a mutató végállapota

int TuringMachine(char *pos, const int *program, int state, const int nonHaltStates, char *&haltPointer) {
	while (state < nonHaltStates) {
		state = program[state | (unsigned char) *pos];
		*pos = (char) state;
		if	(state < 0)
			-- pos;
		else
			++ pos;
		state &= 0x7FFFFF00;
	}
	haltPointer = pos;
	return	state;
}

145.236.136.17 (vita) 2022. május 10., 21:30 (CEST)[válasz]