#lost · 2014-08-08

524 Nachrichten · Seite 2 von 3 · Original-CSV herunterladen

  1. JonathanDer Z80, als 8-Bit-CPU, besitzt einen DJNZ-Befehl
  2. JonathanUnd LDIR
  3. 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.
  4. Jidderwir widerholen uns. soll ich nochmal von vorne anfangen? ^^
  5. Jonathan*g*
  6. Jidderwidderholen
  7. Jidderbrb widder holen
  8. Svenskawas du meinst, ist, dass die menge von (x,y,s) => z begrenze ist
  9. Svenskaund das stimmt.
  10. JonathanJa, aber die Anzahl der möglichen Befehle einer CPU ist unbegrenzt.
  11. 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
  12. Svenskahalteproblem eben
  13. Jidderhm ich glaube eine cpu mit meinen 2^X instruktionen zu designen, ist gar nicht mal so schwer
  14. Jidderaber erstmal einen assembler dafür schreiben
  15. Jiddernicht ganz ideal ist, dass die opcode mindestens X bits groß sein müssen
  16. iksnagrebnabend
  17. Jiddernabend
  18. Jidderich habe mal den emulator skizziert: http://pastebin.com/6yu96bcD
  19. Jidderbei einem opcode steht am anfang zunächst die beiden register
  20. Jidderund danach kommt die komplette tabelle der funktionswerte
  21. Jidderalso für ein add r0, r1 würde im ram stehen wie (hexadezimal) 01 gefolgt von 0123456789abcdef123456789...
  22. Jidderdamit könnte man dann jede zweistellige funktion abbilden
  23. Jidderäh natürlich sollten auch die register genutzt werden http://pastebin.com/ivBkPZ7G
  24. Jidderund *16 statt *4
  25. JonathanMeintest du: regs[ram[pc++]]?
  26. Jidderja vermutlich
  27. Jidderja
  28. Jidderjeder anständige emulator ist buggy
  29. Jiddersonst denkt jeder, dass der gar nix tut
  30. JonathanDer PC müsste auch ein zugreifbares Register sein
  31. Jidderjo und flags gehen damit auch noch nicht
  32. JonathanJa...
  33. Jidderaußer man "berechnet" die flags in einer zweiten instruktion
  34. JonathanHmmmm
  35. Jidderdazu bräuchte man dann befehle der form "funktion ziel, quelle1, quelle2"
  36. Jidderwobei "calc_add_flags flag_reg, r1, r2" gefolgt von "add r1, r1, r2" dann addition mit flags wäre
  37. JonathanNaja, wobei ein einziger Befehl auch doof ist
  38. Jidderalles daran ist doof
  39. JonathanDann kann man ja auch gleich sagen: Die ausgewählten Quell- und Zielregister bestimmen den Befehl
  40. JonathanUnd schon hat die Maschine wieder mehrere Befehle
  41. Jidder128 byte große opcodes sind vermutlich nicht so leicht vermarktbar
  42. Jonathan*g*
  43. Jidder"NEU: JidderCPU mit huffman decoder für 1000x kleinere programme"
  44. JonathanNaja, man könnte eine einzige Instruktion machen, die alle benötigten Funktionen beinhaltet
  45. Jidderalle benötigten ist lahm
  46. JonathanUnd dann maskiert sich der Programmierer durch Wahl der Quellregister die Funktionen raus, die er gerade braucht...
  47. Jidderalle möglichen ist hip
  48. Jonathan*g*
  49. JonathanAber das wird auf genau das selbe hinauslaufen
  50. JonathanNämlich, dass der Programmierer bestimmte Register mit Konstanten lädt, sodass er einzelne Funktionen der Instruktion wirkungslos macht
  51. JonathanUnd dann diese zerhackstückelten Funktionen als einzelne Befehle verwendet
  52. JonathanDas wäre im Grunde genommen nur ein Fußpilz, um eine Multi-Instruction-CPU als Ein-Instruction-CPU zu verschleiern
  53. Jiddergute stichwort für meine marketingabteilung "schneidern sie unsere cpu auf IHRE bedürfnisse zu"
  54. Jonathan*g*
  55. JonathanHmmmmmmm...
  56. JonathanIdee!
  57. JonathanJidder: Eine *richtige* Ein-Instruktions-CPU lässt sich vielleicht doch bauen!
  58. Jonathan1-Bit-Register, einzige Instruktion: NAND rd, rs
  59. JonathanDas wäre nichtmal so kaputt, wie diese Multi-Funktions-Instruktion :D
  60. Jidderhehe
  61. JonathanMan bräuchte aber noch zwei Multi-Bit-Register im Design:
  62. JonathanZwei Program Counter, bei denen man per Selektionsbit auswählen kann, welcher gerade gültig ist.
  63. Jidderlol
  64. JonathanDann kann das Programm den ungenutzten PC mit der Sprungadresse laden und dann das Bit toggeln.
  65. Jonathan---> Sprung
  66. JonathanMit einem Befehl, NAND.
  67. Jiddergenial ^^
  68. Jonathan:D
  69. JonathanSowas kann man theoretisch an einem einzigen Nachmittag entwerfen und löten
  70. JonathanIst ja wirklich minimalistisch
  71. JonathanOder eben in 5 Minuten einen Emulator zusammenkloppen
  72. JonathanHmmmm...
  73. JonathanWenn man jedes Register als 1 "Kabel" darstellt, kann man in dieser CPU beliebige Schaltungen realisieren, beliebig langsam.
  74. JonathanAlso auch höherwertige CPUs.
  75. Jidderlol
  76. JonathanHm.
  77. JonathanTheoretisch geht das sogar ziemlich einfach.
  78. Jiddereine cpu als ersatz für schaltungen. läuft da java drauf? ^^
  79. Jonathan*g*
  80. Jidderdas könnte man auch als webservice implementieren
  81. JonathanNein, man könnte eine Schaltung direkt implementieren
  82. JonathanEndlosschleife schreiben, und darin einfach alle logischen Verknüpfungen als 1 Befehl schreiben
  83. JonathanDer Befehl wäre dann zwar "NAND rd, rs1, rs2", aber das ist ja erlaubt
  84. JonathanUnd dann sagt man: Draht 1 und Draht 2 gehen in ein NAND, Ergebnis kommt auf Draht 3
  85. JonathanDer nächste Befehl beschreibt dann das nächste Gatter, usw
  86. JonathanUnd am Ende dieser Befehle dann noch ein Sprung an den Programmstart
  87. JonathanWobei...
  88. JonathanWenn man es geschickt macht, braucht man den Sprung garnicht:
  89. JonathanMan kann ja auch einfach das Programm so groß machen, dass es den gesamten Programmspeicher füllt, und am Ende erfolgt ein Wrap-Around.
  90. Jidderdas ist die richtige denkweise ^^
  91. Jonathan*g*
  92. JonathanUnd wenn man dann alle Befehle parallel ausführt, hat man ein FPGA. xD
  93. 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.
  94. JonathanEin bedingter Sprung geht dann übrigens so:
  95. Jidder1. Idee
  96. Jidder2. ?
  97. Jidder3. Jmp 1
  98. Jidder4. Profit
  99. JonathanMan lädt das ungenutzte PC-Register mit dem Sprungziel und das PC-Auswahl-Flag lädt man mit (Sprungbedingung XOR PC-Auswahl-Flag)
  100. 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.
  101. JonathanUnd die Kiste springt.
  102. JonathanAlso, nicht im bildlichen Sinne.
  103. Jonathan(XOR kann man sich ja aus NANDs basteln)
  104. JonathanSvenska: Was sagst du dazu? :P
  105. Svenskanix, weil ich nicht mitlese ^^
  106. JonathanAchso ^^
  107. Svenska0x84 ist ä in CP437, oder? :D
  108. JonathanKann dein "ae" nicht lesen, weil UTF-8. :P
  109. JonathanAber wenn du das kleine a mit Punkten meinst: Ja, das ist es
  110. Svenska?
  111. Svenskawie utf8
  112. Svenskaschreib ich keins oder kannst du keins lesen? :-)
  113. JonathanIch seh nur nen Kasten mit Fragezeichen
  114. JonathanKeine Ahnung, versteh nicht so recht, was mein IRC-Client da so tut manchmal *g*
  115. 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.
  116. Svenskadu stellst fragen :-)
  117. JonathanDas wäre dann wirklich eine Turing-Vollständige, relativ einfach zu programmierende CPU. :)
  118. Svenskaich hasse zeichensatzprobleme :-(
  119. JonathanIch auch :(
  120. JonathanOh, apropos
  121. JonathanMan könnte als Programmspeicher und als Register den selben Speicher benutzen
  122. JonathanDann wäre auch selbstmodifizierender Code möglich
  123. JonathanMit 8-Byte-Befehlen könnte man 256kB RAM verwenden
  124. JonathanEigentlich ganz akzeptabel
  125. JonathanJedes Bit davon wäre als Register nutzbar
  126. Svenskamoment, 8-byte-befehle fuer eine 1-bit-cpu?
  127. Jonathan*g*
  128. JonathanNaja, bei 2M verfügbaren Registern, die alle irgendwie adressiert werden wollen?
  129. JonathanMan könnte natürlich auch den Speicher verkleinern :P
  130. Svenskaaua.
  131. Jonathan8kB wäre da ein guter Kandidat... Dann hätte man 6-Byte-Befehle.
  132. JonathanAber das stellt dich wahrscheinlich auch noch nicht wirklich zufrieden, würde ich vermuten :P
  133. JonathanIch würde einfach kurzerhand die 256kB nehmen,
  134. JonathanJidder: Magst du vielleicht gerade mal einen Emulator dafür schreiben? :P
  135. Jidderdas muss ich leider meinen ganzen anderen genialen projekten unterordnen ^^
  136. JonathanAchso ^^
  137. JonathanWobei so eine Fußpilz-CPU auf 50 MHz bestimmt lustig wäre...
  138. JonathanLustig zu programmieren ganz besonders
  139. JonathanAber rechnen könnte sie auf jeden Fall
  140. JonathanHmmm
  141. JonathanSowas ähnliches wie CALL ginge auch:
  142. 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
  143. Endilasdas toggeln wäre auch ein Befehl
  144. Endilasoder willst du den auch in nand kodieren?
  145. Jidderman könnte ja zeitgesteuert toggeln
  146. JonathanKlar, kann man ja alles mit NAND tun.
  147. JonathanIch mein ja nur: "NAND r1, r1, r1" <--- Toggelt r1
  148. Endilasdas würde das register auf 0 setzen
  149. JonathanNein, wieso?
  150. Jidder1 > 0
  151. Endilasr1 nand r1 nach r1 speichern?
  152. JonathanJop
  153. JonathanWobei natürlich zuerst das Ergebnis berechnet und dann gespeichert wird.
  154. Endilasüberleg mal, was pasiert wenn du einen beliebigen wert mit sich selbst nandest
  155. JonathanDann wird er invertiert.
  156. Jidderergebnis vorm berechnen speichern ftw
  157. Jidderquantencomputer
  158. JonathanIch glaub, du verwechselst gerade NAND mit XOR :P
  159. Endilasah fuck, denkfehler
  160. Endilasaber ehrlich, ich denk das würd trotzdem irgendwo um die ohren fliegen, Turing ist nicht umsonst einigermaßen anerkannt
  161. Svenskawieso?
  162. JonathanEs würde definitiv funktionieren ^^
  163. JonathanDa du mit NANDs beliebige Schaltungen aufbauen kannst
  164. Endilasnur 1 Befehlt reicht nicht, um ein Turing vollständiges rechnermodell zu bauen
  165. Svenskawarum nicht?
  166. JonathanUnd wenn du jedes Register als Knotenpunkt in einer Schaltung siehst und die NAND-Befehle als Gatter...
  167. Endilasdas mag sein, das heißt nicht, dass die architektur turingvollständig ist
  168. Svenskadoch
  169. JonathanDoch
  170. JonathanOh *g*
  171. JonathanAlso:
  172. JonathanDu kannst mit NANDs jede beliebige Schaltung aufbauen.
  173. Svenskadu kannst aus NANDs eine turing-vollständige CPU bauen...
  174. JonathanAlso auch einen 8086-Mikroprozessor.
  175. Endilasbauen, ja
  176. Endilasdu musst darauf befehle kodieren
  177. JonathanUnd wenn du jetzt eine CPU baust, die nur NAND kann, kannst du darin einen 8086-Mikroprozessor als Schaltung simulieren.
  178. Svenskalol?
  179. Svenskawas meinst du mit kodieren?
  180. Endilaswie machst du damit branching?
  181. JonathanUnd wenn du in einer CPU einen 8086 simulieren kannst (welcher Turing-Vollständig ist), dann ist die CPU selbst auch Turing-Vollständig.
  182. JonathanEndilas: Hatte ich weiter oben in der Diskussion mal gesagt, ich such's mal
  183. 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)
  184. 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.
  185. Jonathan[20:38:10] <+Jonathan> Und die Kiste springt.
  186. JonathanAus je X Registern formst du zwei PC-Register, mit einem weiteren Register kannst du auswählen, welches PC-Register genutzt wird.
  187. 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
  188. Endilasokay, sorry, geht wohl doch, aber ist nicht exakt so einfach
  189. Endilashttp://adam.ierymenko.name/elemental.shtml da hat das wer gemacht
  190. Endilaswobei, er baut eine cpu aus nand auf, aber hat trotzdem mehrere befehle
  191. Endilasdie sind zwar jeweils wieder aus nand, aber anders kombiniert
  192. Endilas-> wieder afk, ich befass mich spter weiter damit, wenn meine Freundin weg ist
  193. Svenskaiih, freundin ^^
  194. Endilas:D
  195. Endilasdeswegen keine Zeit für nen eigenen Rechner, und deswegen geht das OS so langsam weiter :D
  196. Endilasbis später
  197. JonathanBis dann ^^
  198. Jonathan(Wobei du die NANDs auch in Software "anders kombinieren" kannst)
  199. PaddySo ruhig auf einmal
  200. PaddyXanClic, erzähl uns mal was über OS-Dev