On Mon, 6 Mar 2023 13:43:28 -0800 (PST), ptoki (ptoki) wrote:
> poniedziałek, 6 marca 2023 o 02:09:01 UTC-6 heby napisał(a):
>> On 06/03/2023 03:26, ptoki (ptoki) wrote:
>>> Innymi slowy, to co uwazasz ze nie jest procesorem tak naprawde nim jest.
>> Tak naprawdę, od bardzo dawna używamy stosownego kryterium:
>>
>> https://pl.wikipedia.org/wiki/Kompletno%C5%9B%C4%87_
Turinga
>>
>> To, że coś potafi przemieszczać kwadraty na ekranie i liczyć cyferki,
>> nie czyni z tego jeszcze *komputera*.
>
> Procesorem, o procesorach my tutaj mowimy. :)
>
>>> Bo definicja jest na tyle szeroka ze jakby sie uprzec to mozna zrobic bardzo
prosty procesor w ktorym nie bedzie wydzielonych rejestrow, alu, pamieci - tak jak w
tej atarynkowej konsolce.
>> Jest wątpliwe, czy ten "procesor" jest turing-complete. Tym bradziej, że
>
> Procesory z zalozenia nie musza byc turing complete. Nie wiem czy 3 rejestry licza
sie jako tasma ale ogolnie to wypracowanie nie na temat Pan oddał :)

W sensie Turinga to raczej nie - tasma ma byc długa.
Może nawet nieskonczenie długa, bo choc uzyty będzie skonczony
kawałek, to nie zawsze wiadomo z góry jaki.

Ale ale ... widzialem kiedy klawiature do peceta, polskiej produkcji,
zrobioną na Z80. Bez pamieci.
Widac rejestrow starczyło.

W drugą stronę były transputery, gdzie rejestrow w zasadzie nie było,
była pamiec robocza, pozniej chyba robiła za cache ..

>> zestaw danych i polecań na których pracuje jest nieelastyczny. A tym, co
>> odróznia CPU od garści TTLi, jest mozliwośc realizacji *dowolnego*
>> algorytmu.
>
> Nie na temat. Ale w sumie udowadnia moja teze inicjalna. Wielu ludzi nie rozumie
tych pojec. CBDU.

Ale z garsci TTL mozna zrobic CPU.

Gdzies tam w szkole sie bawilismy programowanie hipotetycznej maszyny
o niewielkiej ilosci rozkazów. np miala rozkaz zwiekszenia rejestru o
1, zmniejszenia, sprawdzenia czy jest 0 - ze skokiem warunkowym ...

J.