#lost · 2014-08-08
524 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen
- JonathanDer Z80, als 8-Bit-CPU, besitzt einen DJNZ-Befehl
- JonathanUnd LDIR
- JonathanLDIR = Führe Berechnungen auf 3 Registerpaaren (also 6 Registern) durch, kopiere Krempel im Speicher rum, prüfe ein Registerpaar auf 0, und führe einen bedingten Sprung durch.
- Jidderwir widerholen uns. soll ich nochmal von vorne anfangen? ^^
- Jonathan*g*
- Jidderwidderholen
- Jidderbrb widder holen
- Svenskawas du meinst, ist, dass die menge von (x,y,s) => z begrenze ist
- Svenskaund das stimmt.
- JonathanJa, aber die Anzahl der möglichen Befehle einer CPU ist unbegrenzt.
- Svenskaaber die ist eben nicht so einfach berechenbar, weil s beliebig groß sein kann, und im extremfall von allen zuvor ausgefuehrten befehlen abhängen kann
- Svenskahalteproblem eben
- Jidderhm ich glaube eine cpu mit meinen 2^X instruktionen zu designen, ist gar nicht mal so schwer
- Jidderaber erstmal einen assembler dafür schreiben
- Jiddernicht ganz ideal ist, dass die opcode mindestens X bits groß sein müssen
- iksnagrebnabend
- Jiddernabend
- Jidderich habe mal den emulator skizziert: http://pastebin.com/6yu96bcD
- Jidderbei einem opcode steht am anfang zunächst die beiden register
- Jidderund danach kommt die komplette tabelle der funktionswerte
- Jidderalso für ein add r0, r1 würde im ram stehen wie (hexadezimal) 01 gefolgt von 0123456789abcdef123456789...
- Jidderdamit könnte man dann jede zweistellige funktion abbilden
- Jidderäh natürlich sollten auch die register genutzt werden http://pastebin.com/ivBkPZ7G
- Jidderund *16 statt *4
- JonathanMeintest du: regs[ram[pc++]]?
- Jidderja vermutlich
- Jidderja
- Jidderjeder anständige emulator ist buggy
- Jiddersonst denkt jeder, dass der gar nix tut
- JonathanDer PC müsste auch ein zugreifbares Register sein
- Jidderjo und flags gehen damit auch noch nicht
- JonathanJa...
- Jidderaußer man "berechnet" die flags in einer zweiten instruktion
- JonathanHmmmm
- Jidderdazu bräuchte man dann befehle der form "funktion ziel, quelle1, quelle2"
- Jidderwobei "calc_add_flags flag_reg, r1, r2" gefolgt von "add r1, r1, r2" dann addition mit flags wäre
- JonathanNaja, wobei ein einziger Befehl auch doof ist
- Jidderalles daran ist doof
- JonathanDann kann man ja auch gleich sagen: Die ausgewählten Quell- und Zielregister bestimmen den Befehl
- JonathanUnd schon hat die Maschine wieder mehrere Befehle
- Jidder128 byte große opcodes sind vermutlich nicht so leicht vermarktbar
- Jonathan*g*
- Jidder"NEU: JidderCPU mit huffman decoder für 1000x kleinere programme"
- JonathanNaja, man könnte eine einzige Instruktion machen, die alle benötigten Funktionen beinhaltet
- Jidderalle benötigten ist lahm
- JonathanUnd dann maskiert sich der Programmierer durch Wahl der Quellregister die Funktionen raus, die er gerade braucht...
- Jidderalle möglichen ist hip
- Jonathan*g*
- JonathanAber das wird auf genau das selbe hinauslaufen
- JonathanNämlich, dass der Programmierer bestimmte Register mit Konstanten lädt, sodass er einzelne Funktionen der Instruktion wirkungslos macht
- JonathanUnd dann diese zerhackstückelten Funktionen als einzelne Befehle verwendet
- JonathanDas wäre im Grunde genommen nur ein Fußpilz, um eine Multi-Instruction-CPU als Ein-Instruction-CPU zu verschleiern
- Jiddergute stichwort für meine marketingabteilung "schneidern sie unsere cpu auf IHRE bedürfnisse zu"
- Jonathan*g*
- JonathanHmmmmmmm...
- JonathanIdee!
- JonathanJidder: Eine *richtige* Ein-Instruktions-CPU lässt sich vielleicht doch bauen!
- Jonathan1-Bit-Register, einzige Instruktion: NAND rd, rs
- JonathanDas wäre nichtmal so kaputt, wie diese Multi-Funktions-Instruktion :D
- Jidderhehe
- JonathanMan bräuchte aber noch zwei Multi-Bit-Register im Design:
- JonathanZwei Program Counter, bei denen man per Selektionsbit auswählen kann, welcher gerade gültig ist.
- Jidderlol
- JonathanDann kann das Programm den ungenutzten PC mit der Sprungadresse laden und dann das Bit toggeln.
- Jonathan---> Sprung
- JonathanMit einem Befehl, NAND.
- Jiddergenial ^^
- Jonathan:D
- JonathanSowas kann man theoretisch an einem einzigen Nachmittag entwerfen und löten
- JonathanIst ja wirklich minimalistisch
- JonathanOder eben in 5 Minuten einen Emulator zusammenkloppen
- JonathanHmmmm...
- JonathanWenn man jedes Register als 1 "Kabel" darstellt, kann man in dieser CPU beliebige Schaltungen realisieren, beliebig langsam.
- JonathanAlso auch höherwertige CPUs.
- Jidderlol
- JonathanHm.
- JonathanTheoretisch geht das sogar ziemlich einfach.
- Jiddereine cpu als ersatz für schaltungen. läuft da java drauf? ^^
- Jonathan*g*
- Jidderdas könnte man auch als webservice implementieren
- JonathanNein, man könnte eine Schaltung direkt implementieren
- JonathanEndlosschleife schreiben, und darin einfach alle logischen Verknüpfungen als 1 Befehl schreiben
- JonathanDer Befehl wäre dann zwar "NAND rd, rs1, rs2", aber das ist ja erlaubt
- JonathanUnd dann sagt man: Draht 1 und Draht 2 gehen in ein NAND, Ergebnis kommt auf Draht 3
- JonathanDer nächste Befehl beschreibt dann das nächste Gatter, usw
- JonathanUnd am Ende dieser Befehle dann noch ein Sprung an den Programmstart
- JonathanWobei...
- JonathanWenn man es geschickt macht, braucht man den Sprung garnicht:
- JonathanMan kann ja auch einfach das Programm so groß machen, dass es den gesamten Programmspeicher füllt, und am Ende erfolgt ein Wrap-Around.
- Jidderdas ist die richtige denkweise ^^
- Jonathan*g*
- JonathanUnd wenn man dann alle Befehle parallel ausführt, hat man ein FPGA. xD
- JonathanTheoretisch ist diese CPU eigentlich auch so schon nichts anderes als ein sehr langsamer, sequentieller FPGA... Sofern man ihr keine Möglichkeiten für Sprünge gibt.
- JonathanEin bedingter Sprung geht dann übrigens so:
- Jidder1. Idee
- Jidder2. ?
- Jidder3. Jmp 1
- Jidder4. Profit
- JonathanMan lädt das ungenutzte PC-Register mit dem Sprungziel und das PC-Auswahl-Flag lädt man mit (Sprungbedingung XOR PC-Auswahl-Flag)
- JonathanWenn die Bedingung 0 ist, wird das Flag nicht getoggelt, das Programm läuft weiter. Wenn sie 1 ist, tritt der neue PC in Kraft.
- JonathanUnd die Kiste springt.
- JonathanAlso, nicht im bildlichen Sinne.
- Jonathan(XOR kann man sich ja aus NANDs basteln)
- JonathanSvenska: Was sagst du dazu? :P
- Svenskanix, weil ich nicht mitlese ^^
- JonathanAchso ^^
- Svenska0x84 ist ä in CP437, oder? :D
- JonathanKann dein "ae" nicht lesen, weil UTF-8. :P
- JonathanAber wenn du das kleine a mit Punkten meinst: Ja, das ist es
- Svenska?
- Svenskawie utf8
- Svenskaschreib ich keins oder kannst du keins lesen? :-)
- JonathanIch seh nur nen Kasten mit Fragezeichen
- JonathanKeine Ahnung, versteh nicht so recht, was mein IRC-Client da so tut manchmal *g*
- JonathanSvenska: Idee war: 1-Bit-CPU, einziger Befehl ist NAND. Zwei Program-Counter-Register aus jeweils 16 Einzelregistern. Ein Register schaltet zwischen den beiden PCs um.
- Svenskadu stellst fragen :-)
- JonathanDas wäre dann wirklich eine Turing-Vollständige, relativ einfach zu programmierende CPU. :)
- Svenskaich hasse zeichensatzprobleme :-(
- JonathanIch auch :(
- JonathanOh, apropos
- JonathanMan könnte als Programmspeicher und als Register den selben Speicher benutzen
- JonathanDann wäre auch selbstmodifizierender Code möglich
- JonathanMit 8-Byte-Befehlen könnte man 256kB RAM verwenden
- JonathanEigentlich ganz akzeptabel
- JonathanJedes Bit davon wäre als Register nutzbar
- Svenskamoment, 8-byte-befehle fuer eine 1-bit-cpu?
- Jonathan*g*
- JonathanNaja, bei 2M verfügbaren Registern, die alle irgendwie adressiert werden wollen?
- JonathanMan könnte natürlich auch den Speicher verkleinern :P
- Svenskaaua.
- Jonathan8kB wäre da ein guter Kandidat... Dann hätte man 6-Byte-Befehle.
- JonathanAber das stellt dich wahrscheinlich auch noch nicht wirklich zufrieden, würde ich vermuten :P
- JonathanIch würde einfach kurzerhand die 256kB nehmen,
- JonathanJidder: Magst du vielleicht gerade mal einen Emulator dafür schreiben? :P
- Jidderdas muss ich leider meinen ganzen anderen genialen projekten unterordnen ^^
- JonathanAchso ^^
- JonathanWobei so eine Fußpilz-CPU auf 50 MHz bestimmt lustig wäre...
- JonathanLustig zu programmieren ganz besonders
- JonathanAber rechnen könnte sie auf jeden Fall
- JonathanHmmm
- JonathanSowas ähnliches wie CALL ginge auch:
- JonathanMan lädt den ungenutzten PC mit dem Ziel des CALLs, toggelt dann das PC-Selektor-Bit, und die Subroutine toggelt es am Ende wieder zurück
- Endilasdas toggeln wäre auch ein Befehl
- Endilasoder willst du den auch in nand kodieren?
- Jidderman könnte ja zeitgesteuert toggeln
- JonathanKlar, kann man ja alles mit NAND tun.
- JonathanIch mein ja nur: "NAND r1, r1, r1" <--- Toggelt r1
- Endilasdas würde das register auf 0 setzen
- JonathanNein, wieso?
- Jidder1 > 0
- Endilasr1 nand r1 nach r1 speichern?
- JonathanJop
- JonathanWobei natürlich zuerst das Ergebnis berechnet und dann gespeichert wird.
- Endilasüberleg mal, was pasiert wenn du einen beliebigen wert mit sich selbst nandest
- JonathanDann wird er invertiert.
- Jidderergebnis vorm berechnen speichern ftw
- Jidderquantencomputer
- JonathanIch glaub, du verwechselst gerade NAND mit XOR :P
- Endilasah fuck, denkfehler
- Endilasaber ehrlich, ich denk das würd trotzdem irgendwo um die ohren fliegen, Turing ist nicht umsonst einigermaßen anerkannt
- Svenskawieso?
- JonathanEs würde definitiv funktionieren ^^
- JonathanDa du mit NANDs beliebige Schaltungen aufbauen kannst
- Endilasnur 1 Befehlt reicht nicht, um ein Turing vollständiges rechnermodell zu bauen
- Svenskawarum nicht?
- JonathanUnd wenn du jedes Register als Knotenpunkt in einer Schaltung siehst und die NAND-Befehle als Gatter...
- Endilasdas mag sein, das heißt nicht, dass die architektur turingvollständig ist
- Svenskadoch
- JonathanDoch
- JonathanOh *g*
- JonathanAlso:
- JonathanDu kannst mit NANDs jede beliebige Schaltung aufbauen.
- Svenskadu kannst aus NANDs eine turing-vollständige CPU bauen...
- JonathanAlso auch einen 8086-Mikroprozessor.
- Endilasbauen, ja
- Endilasdu musst darauf befehle kodieren
- JonathanUnd wenn du jetzt eine CPU baust, die nur NAND kann, kannst du darin einen 8086-Mikroprozessor als Schaltung simulieren.
- Svenskalol?
- Svenskawas meinst du mit kodieren?
- Endilaswie machst du damit branching?
- JonathanUnd wenn du in einer CPU einen 8086 simulieren kannst (welcher Turing-Vollständig ist), dann ist die CPU selbst auch Turing-Vollständig.
- JonathanEndilas: Hatte ich weiter oben in der Diskussion mal gesagt, ich such's mal
- Jonathan[20:37:33] <+Jonathan> Man lädt das ungenutzte PC-Register mit dem Sprungziel und das PC-Auswahl-Flag lädt man mit (Sprungbedingung XOR PC-Auswahl-Flag)
- Jonathan[20:38:05] <+Jonathan> Wenn die Bedingung 0 ist, wird das Flag nicht getoggelt, das Programm läuft weiter. Wenn sie 1 ist, tritt der neue PC in Kraft.
- Jonathan[20:38:10] <+Jonathan> Und die Kiste springt.
- JonathanAus je X Registern formst du zwei PC-Register, mit einem weiteren Register kannst du auswählen, welches PC-Register genutzt wird.
- EndilasAlso entweder ich verrenn mich gedanklich grad komplett, oder ich hab da schonmal n Paper zugelesen, wie jemand das wiederlegt hat.. ich befrag mal kurz die kristallgoogle
- Endilasokay, sorry, geht wohl doch, aber ist nicht exakt so einfach
- Endilashttp://adam.ierymenko.name/elemental.shtml da hat das wer gemacht
- Endilaswobei, er baut eine cpu aus nand auf, aber hat trotzdem mehrere befehle
- Endilasdie sind zwar jeweils wieder aus nand, aber anders kombiniert
- Endilas-> wieder afk, ich befass mich spter weiter damit, wenn meine Freundin weg ist
- Svenskaiih, freundin ^^
- Endilas:D
- Endilasdeswegen keine Zeit für nen eigenen Rechner, und deswegen geht das OS so langsam weiter :D
- Endilasbis später
- JonathanBis dann ^^
- Jonathan(Wobei du die NANDs auch in Software "anders kombinieren" kannst)
- PaddySo ruhig auf einmal
- PaddyXanClic, erzähl uns mal was über OS-Dev