(C) David Vajda
Tue Sep 8 11:33:22 2026
4 Network - TTL - Disjunktive Normalform
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0
1 0 0 0 1 1
3 0 0 1 1 1
4 0 1 0 0 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
13 1 1 0 1 1
Gruppe 1:
1 0 0 0 1 1
4 0 1 0 0 1
8 1 0 0 0 1
Gruppe 2:
3 0 0 1 1 1
9 1 0 0 1 1
10 1 0 1 0 1
Gruppe 3:
13 1 1 0 1 1
1:3 0 0 - 1
1:9 - 0 0 1
4 0 1 0 0
1:9 1 0 0 -
8:10 1 0 - 1
9:13 1 - 0 1
1:9 - 0 0 1
9:13 1 - 0 1
1:3 0 0 - 1
8:10 1 0 - 1
1:9 1 0 0 -
4 0 1 0 0
Wieder Circulus:
1:9 - 0 0 1
9:13 1 - 0 1
1:3 0 0 - 1
8:10 1 0 - 1
1:3:8:10 - 0 - 1
1:9 1 0 0 -
4 0 1 0 0
1:9 - 0 0 1
9:13 1 - 0 1
1:3:8:10 - 0 - 1
1:9 1 0 0 -
4 0 1 0 0
Kann da was nicht stimmen: ja 1:9 zwei mal vollkommen anders.
Das ist 8:9
Gruppe 1:
1 0 0 0 1 1
4 0 1 0 0 1
8 1 0 0 0 1
Gruppe 2:
3 0 0 1 1 1
9 1 0 0 1 1
10 1 0 1 0 1
Gruppe 3:
13 1 1 0 1 1
1:3 0 0 - 1
1:9 - 0 0 1
4 0 1 0 0
8:9 1 0 0 -
8:10 1 0 - 1
9:13 1 - 0 1
1:9 - 0 0 1
9:13 1 - 0 1
1:3:8:10 - 0 - 1
8:9 1 0 0 -
4 0 1 0 0
Jetzt primimplikantentafel:
1 3 4 8 9 10 13
1:9
9:13
1:3:8:10
8:9
4
Vergleichen wir, ob das alle 1en sind in der ersten tabelle.
Gruppe 1:
1 0 0 0 1 1 *
4 0 1 0 0 1 *
8 1 0 0 0 1 *
Gruppe 2:
3 0 0 1 1 1 *
9 1 0 0 1 1 *
10 1 0 1 0 1 *
Gruppe 3:
13 1 1 0 1 1 *
Ok: noch mal.
1 3 4 8 9 10 13
1:9 1 1
9:13 1 1
1:3:8:10 1 1 1 1
8:9 1 1
4 1
1 3 4 8 9 10 13
1:9 1 1
9:13 1 1 p
1:3:8:10 1 1 1 1 p
8:9 1 1
4 1 p
1 3 4 8 9 10 13
9:13 1 1 p
1:3:8:10 1 1 1 1 p
4 1 p
So, dann jetzt nehmen:
9:13 1 - 0 1
1:3:8:10 - 0 - 1
4 0 1 0 0
Ok, wir haben die formel, das alltaegliche ueben, zunaechst in VHDL Schreibweise hinschreiben:
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0;
Dann haben wir die in VHDL, dann kommen jetzt 2 uebungen
1.) kommt: GALASM, wo ich ausgehe, es ist richtig
2.) tikz und circuitikz...
3.) dann haben wir es so weit, wir muessen mit einer tabelle gucken, ob die sache richtig ist,
Das muessen auch mit LaTeX machen, und zwar mit Timing Table. Und so oder so.
Das heisst, das schaltnetz analysieren, inzwischen zwischen uebung. Kommt jetzt.
Jetzt kommt:
Zwischenuebung schreiben:
DEVICE, MODULE, DESCRIPTION (Anmerkung von denen wird in GALASM nicht benutzt, welches?) trotzdem ueben
DEVICE, MODULE, DESCRIPTION
DIVICE, MODULE, DESCRIPTION
DEVICE MODULE DESCRIPTION
Dann Anmerkung, fuer das lernen, das ist, was heute nachmittag, laut auswendig gelernt werden muss
Batronix BX P Betego 48
Batronix BX II Barlino 32
Auf unterschied achten + OLMC speicher und so weiter, heute nachmittag lernen. Wenn jetzt hier
GALASM fertig ist, dann bitte:
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
Woran fehlt es? Der ausdruck in GALASM was ist und und oder und nicht? # ist oder oder wie:
Jedenfalls pins klar, inzwischen
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
MODULE DESCRIPTION
Ach, ja: oben. Das y-Wort jetzt nachher nehmen, hamming, Gray und BCD draus machen, Aiken und Dreiexcess...
MODULE DESCRIPTION
MODULE DESCRIPTION
MODULE DESCRIPTION
GAL16V8
MODULE GAL16V8QUINE08092026
DESCRIOTION
Dies ist eine Quine 3 Network 08/09/2026
GAL16V8
MODULE GAL16V8...
DESCRIPTION ...
GAL16V8
MODULE GAL16V8...
DESCRIPTION
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Ich erlaeutere:
Da oben X3 X2 X1, input variablen oben, muss CLK zuerst kommen, warum?
Weil GND ist auf der Seite INPUT, wir fangen an 1...10 ist logisch,
Da kommt 11...20 und VCC ist 20 deswegen so. /OE natuerlich auf der Seite von Output also weiter
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Ok, jetzt als gesamtes Ding:
GAL16V8
MODULE GAL16V808092026QUINE
CLK X3 X2 X1 X0 NC NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Y Gleichheitszeichen keine ahnung
Nicht ist glaube ich / (slash)
Oder ist glaube ich # oder +
Und AND ist glaube ich * oder irgendwas
Und dann Description
GAL16V8
MODULE GAL16V809082026QUINE
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NBC NC NC NC VCC
...
DESCRIPTION
Dann faellt mir ein, nicht ohne auswendig lernen.
Abel selber lernen und: ...
Und jetzt eine liste machen fuer lernen, heute nachmittag, das gerade eben und das jetzt...
Ok: jetzt ebenso in Latex Formelzeichen nachgucken + das auswendig lernen.
Abel: wikipedia.
AND ist *
OR ist +
NOT ist /
Wie koennte es anders sein. Ausdruecke und Koerper in Mathe, laut google AI
So weiter noch mal, formel von vorher.
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0;
Erst noch mal rest.
GAL16V8
MODULE GAL16V8QUINE09082026
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
...
DESCRIPTION
...
GAL16V8
MODULE GAL16V8QUINE09082026
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Y
Gleichheitsheitszeichen + Kommentar nicht wissen...
; wie bei assembler ueblich Kommentar und = normal also
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0;
Y = X3 * /X1 * X0 + /X2 * X0 + /X3 * X2 * /X1 * /X0
DESCRIPTION
...
GAL16V8
MODULE GAL16V8QUINE09082026
CLK X3 X2 X1 X0 NC NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Y = X3 * /X1 * X0 + /X2 * X0 + /X3 + X2 * /X1 * /X0
DESCRIPTION
Quine 4 Input var Netzwerk, galasm...
Ok:
1.) frage: ueberpruefen, ohne gtkwave, mit timingtable, wohl tikz, aber keine ahnung in
Latex, und vor allem eben eigenen tabelle
2.) Der Schaltplan bitte in Kaneda, wie immer linux
3.) Der Schaltplan, eigene uebung tikz in latex, linux, oder Mac, latex, eigene uebung Schaltplan
4.) bitte noch eine uebung dazu, wir haben den atmega8 nicht zu vernachlaessigen
3 uebungen, atmega8 code
1.) count, mit wait loop, led reif
2.) count Oszilloskop reif
3.) count: mit INTERRUPT Timing + Extern atmega8 code
Auswendig lernen, kommt in die Liste,
1.) Oszilloskop
2.) atmega8. externes und timer/counter interrupt.
1.) lernlist, da wo Mac
2.) ueberpruefen mit tabelle
3.) vorher: mit TikZ eben die Gatter und die bitte auch auswendig lernen
Lernliste:
Jetzt in tikz
Ich weiss die library/usepackage nicht
Ich weiss das
\begin{tikz}....
Weiss ich nicht, erst das ueben, was logisch
\node [and port]
\node [or port]
\node [and port]
\node [or port]
\node [and port]
\node [and port]
\node [and port]
\node [and port]
\node [and port]
\node [and port]
wg. Dem Koordinaten kommen, plus name usw.
In geschweifte, klammern, was hinten dran ist, +
Koordinaten und noch was, der name selber, damit das in
Circuitikz identifiziert ist
And00 and01 and02 und so weiter, danach in runden Klammern
\node [and port] (and00)
\node [and port] (and01)
\node [and port] (and02)
\node [and port] (and03)
\node [and port] (and04)
\node [and port] (and05) ... {$7408$};
Ich glaube das ... ist at (0,2) Koordinaten, danach gucken.
Wir machen:
\node [and port] (and00) at (0,2) {$7408$};
\node [and port] (and01) at (0,4) {$7408$};
\node [and port] (and02) at (0,6) {$7408$};
\node [and port] (and03) at (0,8) {$7408$};
Gut nachgucken, was ist falsch
Dann kommt noch draw
\draw
\path
\draw
\path
\draw (and00) -- (and01);
Geht glaube ich. Oder Koordinate
\draw (0,0) to (1,0);
Geht vielleicht oder:
\draw (0,0) -- (1,0);
Geht vielleicht. Jetzt erst gucken, was haben wir falsch gemacht, bei node?
Nach mal
\node [and port] (and00) at (0,2) {$74LS08$};
\node [and port] (and01) at (0,4) {$74LS08$};
Ok...
Gucken, eine Tassee Kaffee, und gucken, und usepackage... begin... env
tatsache:
\begin{circuitikz}
\node[or port] (myor) at (0,0) {};
\end{circuitikz}
Alles war richtig! Perfekt!
Nur usepackage: tikz?? Oder circuitikz heisst, env
\begin{circuitikz}
\begin{circuitikz}
\begin{circuitikz}
\begin{circuitikz}
\begin{circuitikz}
\begin{circuitikz}
Das ding von gerade
Bitte auch weiter auswendig lernen
\begin{circuitikz}
\node [and port] (and00) at (0,0) {$74LS08$};
\node [and port] (and01) at (0,2) {$74LS08$};
\node [and port] (and02) at (0,4) {$74LS08$};
\node [and port] (and03) at (0,6) {$74LS08$};
\node [and port] (and04) at (0,8) {$74LS08$};
\end{circuitikz}
Ok:
Jetzt probieren die Schaltung von vorher, so weit wie moeglich ich kann keine
Guten draw und keine guten path und das wird bei naechsten irgendwann realisiert, also:
Formel:
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0;
Noch mal galasm danach
\begin{circuitikz}
% halt darf man in circuitikz LaTeX Kommentar machen: ja, sicher
% wie lautet das usepackage...
\node [and port] (and00) at (0,0) {$74LS08$};
\node [and port] (and01) at (0,2) {$74LS08$};
\node [and port] (and10) at (0,4) {$74LS08$};
\node [and port] (and20) at (0,6) {$74LS08$};
\node [and port] (and21) at (0,8) {$74LS08$};
\node [and port] (and22) at (0,10) {$74LS08$};
\node [or port] (or 01) at (2,0) {$74LS32$};
\node [or port] (or 12) at (2,4) {$74LS32$};
\end{circuitikz}
% fuer mehr reicht das nicht path und draw und jetzt kommt:
% das package. Dann UEberpruefung der tabelle.
\usepackage{circuitikz}
\usepackage{circuitikz}
\usepackage{circuitikz}
Das musss reichen. Jetzt die formel, vorher noch mal GAL16V8, galasm, zur Sicherheit
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0;
GAL16V8
MODULE GAL16V8QUINE09082026
CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC NC NC NC NC VCC
Y = X3 * /X1 * X0 + /X2 * X0 + /X3 * X2 * /X1 * /X0
DESCRIPTION
irgendwas...
Jetzt pruefen. Formel nehmen, in teile zerlegen, in diagramm eintragen, latex reif...
Y <= (x3 and not x1 and x0) or \\
(not x2 and x0) or \\
(not x3 and x2 and not x1 and not x0);
Machen wir? Frage:
GALASM
C oder VHDL Ausdruecke?
Alles
Zerlegen in
C: x3 && !x1 && x0
GALASM: X3 * /X1 * X0
VHDL: (x3 and not x1 and x0)
Eine tabelle fuer alle drei min oder max terme, ??
Das heute nachmittag lernen, wichtig, DNF, Computersysteme 1/2 in liste rein...
Wo koennte das jetzt sein
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Jetzt muessen wir mit 1 an der Seite, ausdruecke
*, +, x, 1...
Koennte man markieren,
Ich denke 1, weil: x ist undefiniert und so weiter
Trotzdem das koennte ein netz sein,
P, fehlt, primimplikant, das heisst, hier einfach 1
Koentne 00110000 bei primimplikanten sein, pause..
Vorher tabelle. Und dann 1 dahinter, bei ausdrucke min/max terme, aber ohne
0 bei anderen, nachher Tabellen uebereinander.
Wo koennte das jetzt sein
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
(x3 and not x1 and x0) or \\
Alles, x2 ignorieren...
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1
Das passt wahrscheinlich, zahlen bei tabelle vergessen. Jetzt naechstes.
Moeglicherweise in CS1/2 analyse Schaltnetze nachgucken. Jetzt naechster
Min oder maxterm primiplikant. Wie heisst, die zusammen lauter primimplikanten als
Min und max term mit oder?
(not x2 and x0) or \\
X3 und x1 vernachlaessigen:
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1
Jetzt koennte man das hier nachtragen macht es unuebersichtlich, und deswegen
Tabellen Nachher uebereinander legen.
(not x2 and x0) or \\
0 0 0 0
0 0 0 1 1
0 0 1 0
0 0 1 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Gut, dann naechste term:
(not x3 and x2 and not x1 and not x0);
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0 1
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Ok, dann jetzt alle uebereinander, was fehlt ist Nummerierung, uebereinander
Graphisch, oder mathematisch,
Besser mathematisch, das bedeutet:
Nummerierung, und eine: Liste, und in die liste die Nummern, dann in der liste uebereinander
Und nicht graphisch.
0x0 0 0 0 0
0x1 0 0 0 1
0x2 0 0 1 0
0x3 0 0 1 1
0x4 0 1 0 0
0x5 0 1 0 1
0x6 0 1 1 0
0x7 0 1 1 1
0x8 1 0 0 0
0x9 1 0 0 1 1
0xa 1 0 1 0
0xb 1 0 1 1
0xc 1 1 0 0
0xd 1 1 0 1 1
0xe 1 1 1 0
0xf 1 1 1 1
L1 = (0x9, 0xd)
L = L1 CAP L2 CAP L3;
0x0 0 0 0 0
0x1 0 0 0 1 1
0x2 0 0 1 0
0x3 0 0 1 1 1
0x4 0 1 0 0
0x5 0 1 0 1
0x6 0 1 1 0
0x7 0 1 1 1
0x8 1 0 0 0
0x9 1 0 0 1 1
0xa 1 0 1 0
0xb 1 0 1 1 1
0xc 1 1 0 0
0xd 1 1 0 1
0xe 1 1 1 0
0xf 1 1 1 1
Python3 Code (oder eher Bash)
L1=(0x9, 0xd)
L=L1
L2=(0x1,0x3,0x9,0xb)
L += L2
# kommentar: L=(0x9,0xd,0x1,0x3,0x9,0xb)
(not x3 and x2 and not x1 and not x0);
0x0 0 0 0 0
0x1 0 0 0 1
0x2 0 0 1 0
0x3 0 0 1 1
0x4 0 1 0 0 1
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Ok, wir nehmen wir 0x4
L3=(0x4)
L+=L3
# kommentar: L=(0x9,0xd,0x1,0x3,0x9,0xb,0x4)
Sortiert muss das nicht werden, ueberall markieren in tabelle
0x0 0 0 0 0
0x1 0 0 0 1 1
0x2 0 0 1 0
0x3 0 0 1 1 1
0x4 0 1 0 0 1
0x5 0 1 0 1
0x6 0 1 1 0
0x7 0 1 1 1
0x8 1 0 0 0
0x9 1 0 0 1 1
0xa 1 0 1 0
0xb 1 0 1 1 1
0xc 1 1 0 0
0xd 1 1 0 1 1
0xe 1 1 1 0
0xf 1 1 1 1
Ok, das ist teil von analyse fehler zu erkennen, debugging auch
Das heisst, wenn das passiert, nicht teil jeder analyse, aber dieser
Dann muss ich jetzt nicht, ich gehe in der Datei zurueck und korrigiere fehler,
So dass es keiner sieht, sondern ist einer, ich erklaere mir das aber so
1.) die primimplikanten tafel, hat hier keine bedeutung, an der stelle, sie setzt sich
Aus verschiedenen Zeilen zusammen, blos: durch die Belegung mit werten in dem der
"Moeglicherweise" mit quine zustande kam, oder anders...
Hier muss man sagen: tauchen die nicht auf. Aber was mir auffiehl, ist 0x9
Taucht 2 mal auf, es gab 7 1er Zeilen und in der liste sind auch 7, blos es gibt zwei mal
0x9, also fehlt was....
Tatsache, da ist zwei mal 0x9 da muss was falsch sein, in den ersten beiden Tabellen...
(x3 and not x1 and x0) or \\
Alles, x2 ignorieren...
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1 1
1 1 1 0
1 1 1 1
Ok, das muss stimmen...
(not x2 and x0) or \\
0x0 0 0 0 0
0x1 0 0 0 1 1
0x2 0 0 1 0
0x3 0 0 1 1 1
0x4 0 1 0 0
0x5 0 1 0 1
0x6 0 1 1 0
0x7 0 1 1 1
0x8 1 0 0 0
0x9 1 0 0 1 1
0xa 1 0 1 0
0xb 1 0 1 1 1
0xc 1 1 0 0
0xd 1 1 0 1
0xe 1 1 1 0
0xf 1 1 1 1
Ok, da liegt ein fehler vor! Tatsache!
Fehler, nicht schnell aus zu merzen, wir wissen, timing table, jetzt auch noch, allerdings atmega8 code
Und das Schaltwerke muss heute noch, ansonsten auswendig lernen. Aber, was fehlt noch?
Automat kommt, und die codes, hamming, Aiken, dreiexcess, ...
7 Segment anzeige und mathematik fehlt mir noch: langrage.
Atmega8
;; (c) David Vajda
;; quine mc cluskey auf DNF 09/08/2026 count led
;; 09/08/2026
.include "m8def.inc"
Ldi r16, HIGH (RAMEND)
Out SPH, r16
Ldi r16, LOW (RAMEND)
Out SPL, r16
Ldi r16, 0xff
Out DDRB, r16
Ldi r16, 0x00
l1:
Dec r16
out PORTB, r16
Rcall r1
Rjmp l1
R1:
Push r16
Push r17
Push r18
Ldi r16, 0xff
R1l1:
Ldi r17, 0xff
R1l2:
Ldi r18, 0x04
r1l3:
Dec r18
Brne r1l3
;;; hier merke ich was zu lernen, auf die liste
;; ich weiss schon: PL: Plus, MI, Minus
;; HIGHER, LOWER, ABOVE, BELOW, SMALL LARGE
;; weiss schon, dazwischen, ZERO, MEDIUM, EQUAL, usw. I know, bitte trotzdem lernen
Dec r17
brne r1l2
Dec r18
BRNE r1l3
Pop r18
Pop r17
Pop r16
Ret
Gut das war mit LED und langsam fuer die aeugen, jetzt kommt, mit Oszi, externes interrupt
+ timer counter
;; (c) David Vajda
;; 09/08/2026
;; quine mc cluskey, DNF, ...
.include "m8def.inc"
Ldi r16, HIGH (RAMEND)
Out SPH, r16
Ldi r16, LOW (RAMEND)
Out SPL, r16
Ldi r16, 0xff
Out DDRB, r16
l1:
Dec r16
Out PORTB, r16
Rjmp l1
Ok
Dann mit Externen...
;; (c) David Vajda
;; 09/08/2026
;; quine mc cluskey input var, DNF ...
.include "m8def.inc"
.org 0x000
Rjmp RESET
.org INT0Addr:
Rjmp INT0Hndlr
.org INT1Addr:
RJMP INtHandlr
RESET:
Ldi r16, HIGH (RAMEND)
Out SPH, r16
Ldi r16, LOW (RAMEND)
Out SPL, r16
;; wir muessen unterscheiden:
;; GICR: Global interrupt control register
;; MCUCR: MCU Control register, das ist fuer externe interrupts
;; Timer/Counter. .. das was ist was anders: TIMSK: Timer/Interrupt Mask Register
;; TCCR: Timer/Counter Controll Register
Ldi r16, (1 << ISC11) | (1 << ISC10) | ;; ... da muessten wir gucken.
Out MCUCR, r16
Ldi r16, (1 << INT1) | (1 << INT0)
Out GICR, r16
Sei
INT0Hndlr:
Inc r16
Out PORTB, r16
Reti
INT1Hndlr:
Dec r16
Out PORTB, r16
Reti
;; (c) David Vajda
;; 09/08/2026
;; Timer/Counter ...
.include "m8def.inc"
;; zur konzentration zum timer, da fehlt einiges
;; prescaler, wir haben 16 Bit, 8 Bit
;; real time counter mit nicht externen, sondern ... Oszillator
;; A und B unterteilen, bei 16 Bit
;; prescaler: 1, 8, 64, 256??? 1024???
;; das A und B liegt an 2 Bit counter in 16 bit, sondern wg...
;; PRESCALER, TIMER=COUNTER, ... keine was da kommt.
;; PRESCALER mit Bit SEI, Interrupts enable.
;; die im Interrupt Vektor table, heissen, OV: Overflow Interrupt vector, Vector != Table
;; bitte auswendig heute nachmittag: OVIV... Addis... ich weiss es nicht
Org 0x000
Rjmp RESET
.org OV...Addr1:
Rjmp OV...Hndlr1
.org OV... Addr0:
Rjmp OV...Hndlr0
RESET:
Ldi r16, HIGH (RAMEND)
Out SPH, r16
Ldi r16, LOW (RAMEND)
Out SPL, r16
Ldi r16, 0xff
Out DDRB, r16
Ldi r16, (1 << IC1) | (1 << IC0) ;; jedenfalls prescaler aktivieren
;; nicht zu verwechseln, mit INT extern, da gibt es High, Pegel low Pegel, Aktivitaet,
;; negative Taktflanke, wie weiss nicht, TIMSK, da gehoert das Bit aktiviert, dass diese
;; timer/counter aktiviert ist...
Out TCCR0, r16
Ldi r16, (1 << TCCR)
Out TIMSK, r16
Sei
OV..Hndlr1:
Dec r16
Out PORTB, r16
Reti
OV..Hndlr0:
Reti
;; Hier habe ich beide aktiviert ist quatsch, das lernen
;; rest heute nachmittag. Timer/counter ist gemacht. Jetzt fehlt folgendes. Analyse war da.
;; war falsch gemacht, noch mal, Weil dann kommt Aiken, dreiexcess, UEberlegung, brauche ich das hier
;; ich sage, nein, tabelle, ohne quine... also weiter...., wort zerlegen, codes, und bitte nachher automat vor: langrage...
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0
Y-Wort lautet (vielleicht nachher als automat direkt realisierbar:
0b0101.1000.1110.0100
So, lautet das y-wort, dann Tabellen, Aiken, dreiexcess, 7 seg, sitzt niemals, kann nicht sein
Deswegen heute nachmittag lernen, in liste
Vorher tabelle auswendig
Hex code (binaer) bcd Aiken dreiexcess
0b0000 0b0000 (0) 0b0000 (0) pt
0b0001 0b0000 (1) 0b0001 (1) pt
0b0010 0b0010 (2) 0b0010 (2) pt
0b0011 0b0011 (3) 0b0011 (3) 0b0011 (0)
0b0100 0b0100 (4) 0b0100 (4) 0b0100 (1)
0b0101 0b0101 (5) pt 0b0101 (2)
0b0110 0b0110 (6) pt 0b0110 (3)
0b0111 0b0111 (7) pt 0b0111 (4)
0b1000 0b1000 (8) pt 0b1000 (5)
0b1001 0b1001 (9) pt 0b1001 (6)
0b1010 pt pt 0b1010 (7)
0b1011 pt 0b1011 (5) 0b1011 (8)
0b1100 pt 0b1100 (6) 0b1100 (9)
0b1101 pt 0b1101 (7) pt
0b1110 pt 0b1110 (8) pt
0b1111 pt 0b1111 (9) pt
Ok, das war aus dem kopf, jetzt aber, das 16 bit wort (y).
Wir gehen davon aus, das ist Binaerwort.
2 Versionen. Was ist das in Aiken/dreeixcess
und: wenn das BCD ist nicht dann in Aiken dreiexcess, und bcd, von binaer, wenn nicht pt, ...
Version 1, was ist das in bcd, Aiken, dreiexcess
Vorgefunden binaer (4 bit) BCD Aiken Dreiexcess
0b0101 0b0101 (5) 0b0101 (5) pt 0b0101 (2)
0b1000 0b1000 (8) 0b1000 (8) pt 0b1000 (5)
0b1110 0b1110 (0xf) pt 0b1110 (8) pt
0b0100 0b0100 (0x4) 0b0100 (4) 0b0100 (4) 0b0100 (1)
Ok, jetzt kodieren von BCD sagen wir nach Aiken
Also wir haben
BCD Aiken Dreiexcess
0b0101 (5) 0b1011 0b1000
0b1000 (8) 0b1110 0b1011
0b0100 (4) 0b0100 0b0111
Jetzt koennten wir den automaten machen, weil diese Worte, hier, sind teil in einem Binaerbaum
Beim automaten, fangen wir mal, das ist pattern matching.
Wir machen 2 automaten uebungen, auch mit latex, die eine wie ueblich, wie bisher, das heisst:
Wir haben, zustaenden und machen ihn danach
Der andere automat, der kommt vorher, der hat eine y ausgabe, ein bit, y
Und kann dabei Worte erzeugen, und er soll das hier erzeugen:
0b0101.1000.1110.0100
Dazu machen wir einen binaeren Entscheidungsbaum, oder wie?
Geht das?
Weil, wenn wir automaten haben...
Das ist Robert Sedgewick, pattern Matching umgekehrt, aufgebaut, dazu bin ich gerade in der
Lage, der andere automat. Dann habe ich eine bessere idee. So wie Robert Sedgewick.
Also, ich habe das y-Wort, ich mache jetzt irgendeinen automaten, wie bisher, auch uebung in
Latex, mit fehlt kaneda Schaltplan vom schaltnetz bisher in DNF fuer quine..
ok: blos: ich muss automat ueben, mit \state [] usw.
Aber, wenn der automat, kann ich das y-Wort damit pruefen, indem ich aus dem erzeugten automaten
Einen pattern matching automat und zwar in C mache, wie beschrieben und damit das y wort
parse. Wenn ich das so habe.
Wo ist der automat?
Hier noch mal der Quelltext von dem generator..
# (c) david vajda
# 08/27/2026
# python3, zustaende, vier zustaende
# ... graph: schaltwerk, einfach
import random
random.seed ()
V=[1,2,3,4]
V1=[1,2,3,4]
V2=[1,2,3,4]
print ("# (c) david vajda")
print ("# 08/27/2026")
print ("# python3, zustaende, vier zustaende")
print ("# ... graph: schaltwerk, einfach")
i=3
while i >= 1:
j1 = random.randint (0,i-1)
j2 = random.randint (0,i-1)
if i+1 in V1:
yes1 = True
else:
yes1 = False
if i+1 in V2:
yes2 = True
else:
yes2 = False
if yes1:
V1.remove (i+1)
if yes2:
V2.remove (i+1)
v1 = V1 [j1]
if v1 in V2:
yes11 = True
else:
yes11 = False
if yes11 and (i > 1):
V2.remove (v1)
j2 = random.randint (0,i-2)
v2 = V2 [j2]
V1.pop (j1);
V2.pop (j2);
if (v1 != v2) and yes11:
V2.append (v1)
if yes1:
V1.append (i+1)
if yes2:
V2.append (i+1)
print (i+1, " (", v1, ",", random.randint(0,1), ") (", v2, ",", random.randint(0,1), ")")
i = i - 1
v1 = V1.pop (0);
v2 = V2.pop (0);
print (i+1, " (", v1, ",", random.randint(0,1), ") (", v2, ",", random.randint(0,1), ")") # (c) david vajda
# 08/27/2026
# python3, zustaende, vier zustaende
# ... graph: schaltwerk, einfach
4 ( 3 , 1 ) ( 1 , 1 )
3 ( 1 , 0 ) ( 4 , 1 )
2 ( 4 , 1 ) ( 3 , 1 )
1 ( 2 , 1 ) ( 2 , 0 )
Jetzt muss ich den umsetzen, dazu gehoert: graphisch.. mit Latex, ich brauche aber die tabelle
Bei unserer kodierung.
Wir machen nicht Z3..Z0 aus gutem grund 1000 ist Z3 und 0001 ist Z1 kodierung und nicht Z0
Z4: 0b1000
Z3: 0b0100
Z2: 0b0010
Z1: 0b0001
Jetzt muss ich mir das so vorstellen:
X=0 X=1
4 ( 3 , 1 ) ( 1 , 1 )
3 ( 1 , 0 ) ( 4 , 1 )
2 ( 4 , 1 ) ( 3 , 1 )
1 ( 2 , 1 ) ( 2 , 0 )
Ok, das ist erst mal ein mealy automat
Ich kodiere das erst mal, das waere sinnvoller
0b1000 (0b0100, 0b1), (0b0001, 0b1)
0b0100 (0b0001, 0b0), (0b1000, 0b1)
0b0010 (0b1000, 0b1), (0b0100, 0b1)
0b0001 (0b0010, 0b1), (0b0010, 0b0)
Ok, wenn wir das haben muessen wir x richtig kodieren, wir brauchen
Z x y
Z4 0b1000 0b0 0b1
Z4 0b1000 0b1 0b1
Z3 0b0100 0b0 0b0
Z3 0b0100 0b1 0b1
Z2 0b0010 0b0 0b1
Z2 0b0010 0b1 0b1
Z1 0b0001 0b0 0b1
Z1 0b0001 0b1 0b0
Und jetzt muss ich mir ueberlegen, ist das, bei dem entsprechenden der Ausgangszustand
Oder Eingang, ich nehme mal Z4+ = das was in der Tabelle steht
Nein, dann mache ich das ist der folgezstand
Z x y Z+
Z4 0b1000 0b0 0b1 0b1000
Z4 0b1000 0b1 0b1 0b0001
Z3 0b0100 0b0 0b0 0b0001
Z3 0b0100 0b1 0b1 0b1000
Z2 0b0010 0b0 0b1 0b1000
Z2 0b0010 0b1 0b1 0b0100
Z1 0b0001 0b0 0b1 0b0010
Z1 0b0001 0b1 0b0 0b0010
0b1000 (0b0100, 0b1), (0b0001, 0b1)
0b0100 (0b0001, 0b0), (0b1000, 0b1)
0b0010 (0b1000, 0b1), (0b0100, 0b1)
0b0001 (0b0010, 0b1), (0b0010, 0b0)
Ok, ich habe die perfekte, und die passt mir nicht, ich koennte das als anders herum sehen,
Wie kommt Z4 zustande, ich mache trotzdem erst mal so, das kaneda von vorher, fehlt mir...
Z x y Z+
Z4 0b1000 0b0 0b1 0b1000
Z4 0b1000 0b1 0b1 0b0001
Z3 0b0100 0b0 0b0 0b0001
Z3 0b0100 0b1 0b1 0b1000
Z2 0b0010 0b0 0b1 0b1000
Z2 0b0010 0b1 0b1 0b0100
Z1 0b0001 0b0 0b1 0b0010
Z1 0b0001 0b1 0b0 0b0010
Z(3) := Z(3) AND NOT X OR Z(1) AND X
Z(2) := Z(1) AND NOT X OR
Hier sind Sachen gerade durcheinander, ich muss ein wenig es ist 14:28 Uhr heute nachmittag lernen, k
Morgen weiter...
Also: planung:
1.) wieder ohne papier, mit asm diagramm, ich nehme apple
Was faellt mir dazu ein?
1.) ich habe ja die app ...
(Name nachgucken) auf dem iPhone: mit der ich sehr gut asm Diagramme machen kann, flow charts...
Diagramme im allgemeinen...
Zwischenbemerkung, ich muss den gerade erstellten text in diesem Notiz ding - wie heisst das bei apple
Namen der apps auf apple nachgucken importieren
b) mit dieser app kann ich sehr gut
c) in der Vergangenheit habe ich damit graphen gemacht
d) auch asm Diagramme machen, das reicht fuer das hier schnell tun
Ok: trotzdem faellt mir dazu ein:
Ich will latex benutzen. Ich will in LaTeX ASM Diagramme machen, plus IEEE-91/1981 Schaltplaene
Ich wollte das ueben. Das ist teil des Prozessors, den ich jetzt plane, ebenso wie galasm
Warum? Zum beispiel kann ich mir ja vorstellen, dass ich mit galasm und dem gal16v8 den Befehlszaehler mache
Ich weise noch ein mal darauf hin, dass mein ziel nicht ,,der prozessor" ist. Das kann nicht das ziel sein, ich uebe darauf hin
weiter.
Darauf weise ich hin: dass die Schaltwerke und Schaltnetze immer noch geuebt werden muessen.
Text vergessen, habe Rollladen zumindest am Schreibtisch runter gemacht, warum? ...
Ok: wichtig ist, dass die uebung im allgemeinen nicht ausbleibt! Das ist wichtig. Dazu zaehlen zum beispiel
1.) langrage interpolation
2.) matrizenmultiplikation ...
3.) Aber ich muss die Schaltwerke und Schaltnetze immer noch ueben
Und zwar teilweise mit LaTeX!
Eben wegen
\node [and port]
\node [or port]
Und so weiter. Dabei sitzen bei mir teilweise elemente von tikz
Circuitikz
Und tikz
Sitzen teilweise, aber ich schaue mir einen Schaltplan an, sieht teilweise verzogen aus
Klappt es aus dem kopf?
Wenn ich nun mal sage ich:
Jetzt auch Schaltwerke uebe und Schaltnetze!
A) Fuer Schaltwerke: automaten + schaltplaene
B) fuer Schaltnetze: IEEE-91/1984 schaltplaene
Kann ich ja die apple app hinzu nehmen. Wie heisst die?
Die ist auf dem Laptop nicht installiert.
Die Gefahr besteht aber jetzt: dass ich nur noch die app verwende, und:
Tikz
Und circuitikz
Gar nicht mehr benutze
Oder 50% der Gefahr:
Ich benutze zwar staendig:
\node [and port]
\node [or port]
Aber ich schreibe es nicht mehr hin.
Noch besser. Noch viel besser!
An meinem grossen PC. Der steht allerdings auf dem Bett.
Gibt es eine linux software kaneda!
Ok! Und mit der mache ich bisher schaltplaene und so weit, dann auch weiterhin damit!
Nur einen unterschied. Der pc steht am Bett.
Aber ich habe ja neulich ein live system von linux genommen und es liess sich prima auf dem Mac starten
Dann habe ich eine Idee:
Und noch eine:
Wenn ich jetzt den laptop nehme und das live Betriebssystem nehmen, kaneda ist what you See is what you get
Das laesst sich nicht so easy auf apple installieren, starte ich linux und mache es da.
Die frage ist: wo ist eigentlich das wovon wir den Schaltplan machen, Funktion...
Das ist ganz einfach auf dem iPhone. Passt
Es gibt noch ein problem!
I.) Die Planung: und die Struktur der Arbeit
GROSSES PROBLEM (HAUPTPROBLEM)
Laesst sich mich gleich an Luise Ungern Grundlagen der Mathematik denken und Archimedes
Theorem, Satz...
Koennte man in der Informatik machen.
Computersysteme I/II ist eine drei Saeulen der Informatik, wohl eine 1/3 .. 1/2 trotzdem etwas bevorzugte der anderen
Beiden sage ich!
Dann sage ich: problem?
HAUPTPROBLEM, kleines Problem
Scherz oder nicht, langfristig drueber nachdenken
OK: HAUPTPROBLEM:
Ich muss wieder Halbe, halbe machen.
Warum?
Ich muss einen wiederholenden Zirkulus einfuehren
1.) Schaltnetz in vhdl und ko kg, atmega8, schaltwerk, automat, langrage, matrize, codes...
2.) ich muss einige Sachen direkt fuer den Prozessor
Einiges Sachen direkt fuer den prozessor sind teil von (1.) aber trotzdem: Sie sind teil einer grosser
Sachen, die nicht unbedingt jeden tag so gemacht wird.
Die anderen wiederholen sich. Dabei sollte der vormittag
1/2, 1/2
Das erste wiederholt sich, die erste 1/2, die zweite nicht
Dabei ist der vormittag selber 1/2
1/2 vormittag, 1/2 nachmittag
Ok: jetzt stelle ich mir folgende frage:
Kann ich, ohne es zu vernachlaessigen und ich weise darauf hin
1.) ich muss die namen der apps in apple Genauso kennen, aber ich muss das nicht ueben
2.) gleichzeitig in tikz und circuitikz die schaltplaene automaten so ueben, dass sie langfristig gelingen
Und zwar nicht immer nur
\node [and port]
\node [or port]
Was ich brauche ist galasm
Das ist teil, sagen wir von:
Wiederkehrenden uebungen. Schon hier muss ich auswendig lernen.
Denn ich weiss inzwischen, bei einem GAL16v8
Sind 10 pins im Westen und 10 im Osten
Im Norden sind jeweils: VCC wie immer im Osten und gegenueber ist
CLK und im Sueden sind im Westen: /OE im Osten: GND
also: im Westen sind die I Pins im Osten die O Pins
Das hat auch Auswirkungen auf galasm, hier sind die pins nur
Etwas anders. Weil VCC erscheint da, wo GND ist.
Man koennte so argumentieren
1..10
11..20
Wobei es am IC natuerlich anders herum aussieht.
ok. Das ist schoen. Wenn ich das habe, brauche ich es fuer das Projekt
Und so oder so es auswendig zu lernen.
Ich muss mehr ueber Bausteine wissen, ich weiss nicht so gut, wie
Heissen die flags bei der ALU 74LS181
Das brauche ich innerhalb dieses Projekts aber so oder so.
Man denke darueber nach, dass ich:
BCD 2 7 Segmentanzeige
7 Seg Anzeige ist wiederum ein Code, man findet ihn bei Hamming und Gray.
Gut, dann lerne ich das auch immer, habe uebung gemacht, stellt sich die frage,
Mus sich das mit der ALU nicht auch machen, was das
S wort betrifft, A, B und C?
Und den Funktionen?
Das brauche ich fuer das Projekt, so wie ohne.
Und stellen sich weitere fragen:
1.) also mit apple software,
2.) Lives system starten, auf dem laptop, da caneda
3.) tikz und so weiter trotzdem ueben,... sonst nehmen zur Hilfe, besonders die software und die app, was auf iPhone, graph macht
Ok: trotzdem das andere auch
1/2, 1/2 turnus, zielfuehrend Prozessor, sonst andere uebung.
+ die Umgebung achten, tut mir leid an alle anderen, wenn ich hier rein gucke, sehe ich wie das leben ist. Ich verstehe andere
Sorry wenn ich was sagte, dafuer nachmittags laut auswendig lernen
Ich mache das Projekt trotzdem weiter....
Mit dem asm diagramm, soll ich jetzt machen: auch die Planung des Projektes. Soll ich auch?
Also: die balken innerhalb der Planungsphase.
Ok:
Was wollte ich fuer die CPU umsetzen
1.) ich kenne die RAM Speicherbausteine nicht. Ich weiss nicht, wo ist da CS1, CS2, WE, OE.
Kenne ich nicht? Und die genaue Beschreibung aller RAM's bitte besser lernen, das klappt sicher ganz gut, und es geht sicher noch besser.
Den Namen kenne ich nicht
2.) Das ist wie BCD to 7 Seg anzeige auswendig lernen, so wie:
Sagen wir eben die ALU
3.) Der Stackpointer/Stapelzeiger fehlt.
Der fehlt. Also wir hatten den computersysteme 1/2 mit RTL Notation und ASM diagramm irgendwie
Also PUSH und POP in Hardware algo heisst:
SP <- SP - 1
M [SP] <- R0
R0 <- M [SP]
SP <- SP + 1
PUSH und POP
Nun: so 100% oder jetzt inzwischen doch, bin ich nicht.
Aber wie hier im prozessor
Das ist wieder so eine Funktion
Ich habe ALU 74LS181, schoen
Ich habe zwei dieser RAM, wie heissen, wie sind die Pins
Und jetzt muss ich machen: Stack befehl. Also da fehlt was.
Ich habe im einen RAM
Das wuerde einen doppelten Stapel erzeugen.
Obere Teil von Registersatz: r0 ... r15
Unterer: r31 .. r16
Oben und unten vertauscht egal. Das ist normal wenn beim prozessor zwei teile Registersatz und die nicht gleichzeitig
Dann kann in den einen RAM ein Stapel und in den anderen. Und der Stapelzeiger ist jeweils im anderen.
Es gibt einen Nachteil woher die daten.
Da klafft eine Luecke, aber nicht ganz.
Weil wir haben 3 addressbefehle.
Wir haben so oder so noch, den ziel Operanden
Trotzdem: das ist jetzt die loesung selber. Das finde ich nicht gut. jetzt.
Also, ich bin beim planen.
Jetzt will ich sammeln, was ist zu tun?
1.) Auswendig lernen, heute nachmittag.
Ich habe eine Idee fuer die Planung
z.B. hatte ich die aufgaben, das waren mittlerweile, ca. Gegen 100, dazu gehoert, den Morsecode umsetzen mit zahlen so wie die chemie
Das Periodensystem, ASCII alles, ich rate nicht davon ab.
2.) Das ist aber das eine. Das andere problem bleibt. Wenn ich morgen, 1/2, 1/2 und nachmittag ein halb
Dann baum machen
1/2
-> 1/4, 1/4
1/2
ok. Blos: da kann ich morgens uebungen. Das kann ich aufschreiben, blos, jeder ist tag ist neu. Ich habe so zu sagen das fasse ich als 100% auf
Und: dann habe ich im kopf, wenn ich morgens anfangen
So zu sagen, programm und Prozess
Der Prozess ist eine Kopie vom programm im Arbeitsspeicher, ...
Und dann mache das morgens neu, und richte mich danach.
So: nachmittags auswendig lernen. Und jetzt kommt.
1.) was gehoert zu dem Prozessor
1.1.)
Das ist jetzt unabhaengig aller Loesungen
1.) was gehoert zu dem Prozessor
1.1.) Stapelzeiger
1.2.) Die ALU 74LS181
1.3.) in folgen dessen auch das BCD
1.4.) es fehlen andere TTL...
1.5.) es fehlt: galasm + GAL16v8 ...
Jetzt lassen wir das dabei
Halt
1.6.) automat! Mit TikZ und Ohne
1.7.) kommt: schaltnetz, mit quine und ohne TikZ
1.8.) das alles mit apple und den apps und mit: linux ....
ok: jetzt direkte frage, diese Planung muss wie immer in das netz, mit dem letzten Beitrag.
Wie fangen wir an? Als Ergaenzung muss es rein, wieder Interferenz. egal.
Gut: laut auswendig lernen, am nachmittag, nichts morgens, weil morgens ist hier still.
Was kommt jetzt.
Ich uebe:
1.) Schaltwerk + Automat
2.) Schaltnetz
Und zwar mit tikz und mit
Halt: minix haben wir vergessen, das schieben wir auf die lange bank, wir lernen es nur auswendig! Nur das!
Also:
Schaltwerk
Schaltnetz
Und zwar so: mit der app von apple! nur mit der!
Ebenso wie hardware Algorithmus
Dann kommt aber:
latex: kommt: tikz und circuitikz
Beides ueben, blos, vorsicht:
Bezogen: schaltnetz und schaltwerk!
Blos beides mit apple und kaneda
Und schaltnetz und schaltwerk ueben! Blos:
Auch mit tikz, aber das tikz nicht vollstaendig, sondern ueben mit oder ohne auswendig,
Und das nachmittags, lernen!
\node [and port]
\node [or port]
\node [state]
Ok: und dann kommt: galasm
Hier muss man ja die Reihenfolge richtig machen. Das heisst 10 Pins, darunter kann man sich was vorstellen
1..10, sind: Im Westen, sind: Input, das heisst, CLK... GND
11..20, sind: im Osten: Output, /OE... VCC
Weil jetzt aber. Normalerweise: das 1...20 im kreis geht, kann man sich vorstellen
Sind
1..10
11..20
So nummeriert, bei den pins in galasm
Und: dann muss nur wissen, oben VCC, und unten GND
Das ist aber falsch, weil ich weiss, oben sind:
X3, X2, X1, X0
Damit ist alles klar:
Oben sind die GND, die Input.
Und damit kann man sich das endlich ausrechnen
Das ist teil der uebung.
Jetzt erst mal das. Ok.
Das schaltnetz, wie immer, damit nicht nachlassen
Und halt wir haben was vergessen!
Mathematik!
Bis heute matrizenmultiplikation Fragezeichen. Ist das was zum auswendig lernen.
Naemlich,
Die Vertauschung von Zeilen, es ist immer noch unklar wo ist: beim Zieloperand wirklich
Spalte und zeile
Und da sind Unklarheiten.
Dann kommt eben das: langrage und interpolation ist uebung
Das muss sein
Und jetzt erst schaltnetz und so wie sonst, es ist gut dabei zu bleiben
Prognosen sagen die Zeiten aendern sich, Stabilitaet ist wichtig . Aber nicht solche, und Stabilitaet heimlich weiter lernen
ALU 74LS181, BCD, und was vorher nicht klar war: tikz...
Also: (1.) quine mc cluskey, mit DNF, wie immer: aber unterschied:
Auch bitte mit GAL ASM GAL 16v8
Und da pins angeben und bitte mit tikz, latex, wenigsten das nicht direkt, dass es tut, das tut es nicht, striche kreuz und quer
Aber bitte so:
Und mir faellt auf: ich benutze kein Oszi? Alles harte Benutzung, soll man nicht, das so hart nutzen,
Dafuer timing diagram gibt es in LaTeX
Timing diagramm ueben! Wie tikz tikz nicht 100% trotzdem ueben. Galasm schon
Dann: schaltwerk automat!
Und spaeter Mathe. Dann heute nachmittag auswendig lernen.
So gut, jetzt. Und vorher das geraet abbauen, weil das steht so rum.
Was mir fehlt bei dem minix: sind die Messages! Sagt man in Linux
Dazu gehoeren:
Jetzt vom minix, vom eigentlichen her:
Die signale, brauchen wir auch ausserhalb, des minix und streng verbunden
RS-232, Signale, ASCII und so weiter:
Das geht auch weiter darein. Weiter:
1.) Signale, SIGHUB, SIGINT, SIGKILL, SIGABRT
2.) Interrupts: dazu gehoert, Winchester, Altes. Ist X ist wie XXX ist wie (Vorsicht, Armee XXX und kein Gift) im NATO Bereich.
Aber: X ist: wie gift und ist 13, XT ist also der alte IBM PC, XT, AT und heute ATX...
Ok: dann kommen interrupts, wie: Keyboard, sieht man beim starten, POST - ...
3.) aber: wichtig: sind im Minix, das sind keine Level, also:
ERROR immer -1, OK immer 0, NERROR, sind 34, aber ENOMEN, ENOENT, Klassischerweise
4.) kommt noch mehr: ...
5.) Die Linux dinger,
EMERGENCY
ALERT, ist deutsch alarm, alarm ist englisch: Wecker.
Ok, das bitte so oder aber auswendig.
Jetzt weiter: klassische stabile uebung
Quine mc cluskey
Geht weiter wie ueblich + timing diagramm + tikz (nicht 100%) + kaneda + ...
+ galasm
Wenn das: da sind codes drin: sagen wir y-wort
Und das muss: Hamming Gray und so weiter, ueben, beim y-Wort, +
Jetzt sieben seg ist code. Den bitte: auch ueben, und damit 74LS47
74LS47 ist BCD zu sieben seg.
Jetzt anfangen, vorher Kaffee.
Dann haben wir die in VHDL, dann kommen jetzt 2 uebungen
1.) kommt: GALASM, wo ich ausgehe, es ist richtig
2.) tikz und circuitikz...
3.) dann haben wir es so weit, wir muessen mit einer tabelle gucken, ob die sache richtig ist,
Das muessen auch mit LaTeX machen, und zwar mit Timing Table. Und so oder so.
Das heisst, das schaltnetz analysieren, inzwischen zwischen uebung. Kommt jetzt.
Jetzt kommt:
Zwischenuebung schreiben:
DEVICE, MODULE, DESCRIPTION (Anmerkung von denen wird in GALASM nicht benutzt, welches?) trotzdem ueben
DEVICE, MODULE, DESCRIPTION
DIVICE, MODULE, DESCRIPTION
DEVICE MODULE DESCRIPTION
Dann Anmerkung, fuer das lernen, das ist, was heute nachmittag, laut auswendig gelernt werden muss
Batronix BX P Betego 48
Batronix BX II Barlino 32
Auf unterschied achten + OLMC speicher und so weiter, heute nachmittag lernen. Wenn jetzt hier
GALASM fertig ist, dann bitte:
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
Woran fehlt es? Der ausdruck in GALASM was ist und und oder und nicht? # ist oder oder wie:
Jedenfalls pins klar, inzwischen
DEVICE MODULE DESCRIPTION
DEVICE MODULE DESCRIPTION
MODULE DESCRIPTION
Ach, ja: oben. Das y-Wort jetzt nachher nehmen, hamming, Gray und BCD draus machen, Aiken und Dreiexcess...
MODULE DESCRIPTION
lernliste:
1.) galasm, die pins, plus alles weitere
2.) and oder nicht Gleichheitszeichen, galasm + den pins
3.) GAL16V8 lattice, OLMC, ...
4.) Speicher, allgemein gelbes buch
5.) Die codes, tetradisch, hamming, gray... 7 Segmentanzeige
6.) BCD 2 7 Seg, ist: 74LS47
7.) TikZ, und Circuitikz, das uebliche
8.) timing in LaTeX
9.) Bauteile: namen von batronix und alles weitere.
10.) wieder atmega8, aber nicht alles, heute: externes interrupt + timer/counter
Das heisst, hier Anmerkung, lernen in 2 teile,
Morgens, nachmittags: 1/2, 1/2
Und 1/2 = 1/4 + 1/4
Diese aufgaben, nachher andere.
Plus: lernen, heute nachmittag: dieses zeug hier, was hier anfiel + weiterem was so zu sagen std ist, auch bei UEberschneidung...
Liste:
Eine tabelle fuer alle drei min oder max terme, ??
1.) galasm, die pins, plus alles weitere
2.) and oder nicht Gleichheitszeichen, galasm + den pins
3.) GAL16V8 lattice, OLMC, ...
4.) Speicher, allgemein gelbes buch
5.) Die codes, tetradisch, hamming, gray... 7 Segmentanzeige
6.) BCD 2 7 Seg, ist: 74LS47
7.) TikZ, und Circuitikz, das uebliche
8.) timing in LaTeX
9.) Bauteile: namen von batronix und alles weitere.
10.) wieder atmega8, aber nicht alles, heute: externes interrupt + timer/counter
11.) min/max term
12. Breq, brne, brpl, Brm
13. ) 7 seg anzeige, auswendig lernen
14. ) timer/counter interrupt atmega8
Okay, halt sagen wir mal so ich hab gestern schwerwiegenden Fehler gemacht mit dem Denkweise ueber die Sache. Das ist so nicht richtig
Ich ziehe das so zurueck. Vorsicht.
Was richtig ist, ist, dass ich zweimal ein RAM Baustein nehme, dass ich an beide der Eingaenge der ALU einen solchen mache und dass ich die teilweise als zwei verschiedene Datenspeicher nehme plus den unteren Registern, die in zwei Bereiche eingeteilt sind, das alles ist in Ordnung es laesst sich ebenso ein Stapel damit hoffentlich implementieren
Gut, ebenso richtig ist, dass
Die Status Bits der ALU an den Befehl dekodieren im eeprom muesse das ist alles richtig und von der Sache her war die Sache richtig das hab ich ein Computersysteme eins und zwei gelernt, das sozusagen. Das ist sowieso selbstverstaendlich das Mikrogramm steuerwerk, quasi auch als dekodieren handelt.
Trotzdem muessen wir aufpassen. Wir muessen dringend zwischen dem Befehls Dekodierer und dem Programm unterscheiden, wenn wir kein totales Mikrogramm steuerwerk haben wollen, dann muessen wir den Befehl dekodieren und den Befehl Speicher unterscheiden
Wir koennen das nicht noch ueber die Massen hinaus mischen. Es ist richtig, dass die Steuer der Rambausteine von diesem dekodieren gesteuert werden muessen, dass in den dekodieren durchaus Informationen von der ALU einfliessen muessen. Das Problem ist mehr oder weniger.
Habe ich versucht ohne externen Programmzaehler diesen Programmzaehler gedanklich quasi ebenso in dem RAM Baustein unterzubringen also da war alle unsere Daten gespeichert werden auch noch den RAM Baustein , dass es ihm unter diesen Umstaenden unter keinen Fall moeglich und wir brauchen einen externen Zaehler. Das ist der Fehler des Problem bei der Sache ist, aber darueber muessen wir laenger nachdenken.
Zum Beispiel muessen wir unterkommen. Wir ohne multiplexer nicht drum rum. Wir koennen nicht gleichzeitig in der ALU unseren Programmzaehler hoch zaehlen lassen. Das ist der Fehler und es weiss ich ja von mips 32. Wie in der Abbildung ist, davon gehe ich naemlich aus. Da ist der Programmzaehler im Westen im Sueden im Suedwesten und hat ein sozusagen ist ein eigener Erzaehler und da unten ist ein multiplexer, damit der es moeglich ist, ihn nachzuladen . Ohne diese Sache kann ich kann ich allerdings nicht machen und ich kann nicht gleichzeitig die ALU nehmen fuer das hoch zaehlen sowieso nicht. Ich haette einen Zaehler genommen. Das Problem ist, dass ich die Sprungbefehle so nicht umsetzen kann. Also ich kann keine bedingten Verzweigung das sind keine Sprungbefehle aber das sind keine bedingten Verzweigung umsetzen. Deswegen muss ich an der Sache noch arbeiten so laesst es sich nicht machen und es ist fragwuerdig, ob man ueberhaupt etwas anderes tun soll also vielleicht ein bisschen modifizierten mips 32 zum Beispiel indem man einen reinen Datenspeicher nimmt. Damit kann man sich wie gesagt fuer beide Register. Damit koennte man sich zum Beispiel dann auch den multiplexer im Ost Osten sozusagen zwischen also sehr im Osten ersparen. Darueber kann man nachdenken, so kann man allerdings keine bedingten Verzweigung aufbauen.
Ich mache das jetzt so. Ich baue das die Hardware wieder ab wie gesagt auch die ALU 74 LS181. Habe ich ausser beim muekra nirgendwo mehr gefunden. Schon frueher nicht und die Bausteine kosten auch alle Geld und ich baut das Zeug wieder ab. Ich hab jetzt folgendes vor ich plane das theoretisch
Und zwar wie beim Programmieren stueckweise also ich liege eine Art Bibliothek an. Ich kann ja beim Programmierenfunktionen anlegen. Ich kann zwar die mips 32 auswendig fast und trotzdem muss ich die Sache hier mit ttl Gatter planen. Ich habe den Mix 32 mit V HD L umgesetzt. Ach ja, da faellt mir zum Beispiel ein. An dem Programmzaehler selber koennte ich mithilfe des GAL Vorgehen
Also dem GAL 16 V8 koennte ich vielleicht an der Stelle benutzen dann kann ich den ganzen Zaehler sozusagen. Da brauche ich dann ja auch mehr oder weniger. Wenigstens ein multiplexer koennte ich darin umsetzen. Doch diese gesamten Sachen das ist eine gute Idee und die andere Idee ist eben sozusagen. Trotzdem finde ich die Idee gut. Stadt, dem klassischen Registers Satz eben zwei solche RAM Bausteine nehmen.
Ich finde trotzdem, ich sollte das theoretisch planen. Die Frage ist nur wie auch beim theoretischen Plan gibt es Unterschiede
Theoretisches Plan ist noch laengst kein theoretisches planen der erste Unterschied ist
Diese Inhalte, zum Beispiel dass ich zwei RAM Bausteine nehme
Einen GAL 16 V8 fuer unseren Programmzaehler dies muss ich festhalten
Es gibt massive Unterschiede
Das erste ist zum Beispiel als ich den Map 32 in V HD L gemacht hab sitze ich am Computer. Wenn ich am Computer sitzt und ein Bauteil nicht passt, kann ich das anpassen. Das ist bei der Hardware sehr schwierig.
D.h. wenn ich Planung mache, dann muss ich darunter kein Prozessor verstehen. Ich muss davon ausgehen. Es ist irgendeine Aufgabe und ich plane den stackpointer den Stapelzeiger theoretisch zu verstehen, ist wiederum eine sagen wir zunaechst relativ einfache Sache
Muss allerdings auch umgesetzt werden und zwar zum Beispiel in diesem Fall. Dadurch muss ich ja eines dieser Speicher nehmen der Fluechtigen Speicher und entsprechend das mit dem Stapelzeiger zum Beispiel auf der anderen Eingang der AL U umsetzen. Die Frage ist nur wie
Auch dafuer muesste ich sozusagen eine zumindest auch in dem befehlsdekodieren muss ich die entsprechenden Pins beziehungsweise Flex und so weiter muss ich entsprechend einen Code erzeugt haben. Das ist das eine
Ebenso muesste ich zum Beispiel bei dem Programmzaehler fuer die fuer den GAL 16 V8 den Code haben
Das kann ich allerdings stueckweise machen und noch einen Unterschied bei der Planung. Ich plane keinen vollstaendigen Prozessor, sondern ich mache eine Art Bibliothek.
Gutes Beispiel finde ich das Linux Betriebssystem und die Bash weil wir koennen hier ja auch sozusagen viele Programme einzeln benutzen innerhalb des Netzwerk Verkehrs und so weiter. Trotzdem koennte jedes einzelnen geschrieben sein, ohne einen Gesamtzusammenhang zu geben. Ebenso halt die Funktionen in C oder PHP
Trotzdem des geplant zu machen, ohne das in der Hardware auszuprobieren und also ergeben sich langfristig lauter Stuecke eben auch fuer den GAL 16 V8. Und wenn man das das Gefuehl hat, irgendwann diese zusammenstecken zu koennen, dann kann man es ja mal ausprobieren das ist das eine
Und wie gesagt, man muss diese Bibliotheken irgendwo festhalten man muss sozusagen die Liste machen und da muss man reinschreiben, dass man dieses Problem geloest hat und dazu gehoert eben auch, dass man zwei RAM nimmt das ist auch eine Loesung eines Problems fuer sozusagen den Registers Satz sogar eine ganz gute, finde ich trotz allem
Und auf der anderen Seite muss man das Problem trotzdem das Problem an der Stelle noch anders loesen und es ist trotzdem ein Teil des Problems geloest worden. Also wir nehmen zwei RAM Bausteine .
Zunaechst mal eine Loesung okay eine Loesung, die mir sozusagen mehr ins Innere geht aber nicht unbedingt. Sagen wir das gleiche bedeutet sind an den RAM wahrscheinlich
cs ce we
Okay, und wir muessen sozusagen Angaben machen, dass der eine zum Lesen ist. Der andere zum Schreiben oder beide sind gleichzeitig zum Lesen. Dazu muessen wir sozusagen den Quelltext aber wie Funktionen in Zees sozusagen nicht den Prozessor haben und nachher sozusagen den kompletten Programm Speicher in dem Dekodierer fuer Befehle, sondern das Problem getrennt loesen und dabei auch angeben. Wieso sozusagen die
Chip Output Write enAble einzeln gesetzt werden muessen
Dafuer Zeit lassen und wie gesagt diese Bibliothek groesser werden lassen so jetzt ist erst mal Schluss und das als einzelne Aufgaben betrachten. Jetzt ist erst mal Kurzpause
Ich mache jetzt die schaltung, die in kaneda zu tun ist, allerdings haben wir herausgefunden, ich zumindest. Dass ein fehler in dem quine mc cluskey ist, da ist fehler, trotzdem Design ich die schaltung falsch, weil das ein hardware fehler ist.
Hier der link:
https://www.vajda-breadboard.de/html/quine09092026kaneda.png
09/09/2026
Ok: am fruehen morgen eine loesung mehr ist da. Was ist zu tun?
Der stack/stapel ist zu implementieren, aber richtig!
1.) wie heissen das Steuerwort bei der ALU 74LS181
2.) wie heissen das wort fuer 7 Segment Code, vorsicht: 74LS47 lernen
antwort: die antwort laesst sich einfach auswendig lernen, weil:
Binaerschreibweise, in hexadezimal oder dezimal umwandeln, Zahlenfolge lernen
achtung: beim 74LS47 (BCD -> 7 Seg) sind die pins fuer, a, b, c, d, ... teilweise ,,andere Reihenfolge".
3.) wie heissen, eigentlich die speicher die ich fuer den computer nehmen wollte?
Erstens: die frage mit den speichern konkret beantworten
zweitens: diese auswendig lernen
Nachdem das passiert ist. Also auch weiter hin:
Frage mit Stack beantworten:
1.) Stack Hardware Algo wie in Computersysteme 1/2 auswendig lernen.
Dabei fiel mir auf:
Ein stack hat
a) ein Datum
b) einen Stapelzeiger
c) einen Speicherbereich
Ich habe bisher zwei quelloperanden, einer ist ziel
Ich tue mir noch hier keinen gefallen
Zunaechst soll ich sagen, was ist eigentlich immer: ein buffer
Ist das vielleicht so ein Zwischenregister?
wg. Schaltwerk: wenn datum am Ausgang erscheint, muss an Eingang, aber steht noch zur verfuegung?
Zweite frage: wuerde es sich anbieten: 3 Arbeitsspeicher zu nehmen
2 fuer Quelle, 1 fuer Ziel.
Alle gleichberechtigt. In allen
R0 .. R15
In allen ein Stapel...
allerdings: Fuehrt das zu der Beantwortung der Frage, warum CS, DS, SS entstanden ist?
John Von Neumann und Harvard, ja. Blos es gab vorher schon Bastler.
Waere vielleicht mit unter eine Beantwortung, aber eine weitere loesung fuer unser problem.
Kurz:
Push
SP <- SP -1
M [SP] <- Rx
Pop
Rx <- M [SP]
SP <- SP + 1
Aber da muss ich noch sicherer nachgucken. ok.
Gut, ich habe einen Zeiger, SP. Und ein Register und einen Speicherbereich.
Eines der Register wird nun nicht mit dem Eingang der ALU verbunden sein, doch der Umweg ohne
ALU muss moeglich sein, denn wenn die ALU ein Register annimmt, kann man zwar mit +0 rechnen wie auch immer,
Bei beiden, wird aus beiden eines.
Noch eine aufgaebe, das breadboard Hintergrund bild raus machen...
Und versuchen die front page neu zu uebersetzen nach einem algo
Versuchen in latex nach einem (Book) documentclass zu suchen, wo bei book zumindest innerhalb latex2html
Immer nur die Frontpage alleine uebersetzt wird. Versuchen, spaeter aber...
Auf computer bitte Ordnung machen, spaeter!
Jetzt 7 seg, normal code...
diagramm
functional block diagramm
functional block diagramm
functional block diagramm
timing diagramm
timing diagramm
timing diagramm
functional block diagramm
timing diagramm
functional block diagramm
timing diagramm
functional block diagramm
timing diagramm
pin configuration
pin configuration
pin confguration
plcc plcc plcc plcc soic soic soic soic
plcc plcc plcc plcc soic soic soic soic
plastic leaded chip carrier
plastic leaded chip carrier
small outline integrated circuit
carrier: traeger
carrier: traeger
carrier line detected
carrier line detected
carrier: traeger
plastic leaded chip carrier
plastic leaded chip carrier
small outline integrated circuit
small outline integrated circuit
dip: dual inline package
dip: dual inline package
SOIC, DIP, PLCC
SOIC, DIP, PLCC
SOIC, DIP, PLCC
SOIC, DIP, PLCC
Pin Configuration
Pin Configuration
Pin Configuration
Functional Block Diagramm
Timing Diagramm
Functional Block Diagramm
Timing Diagramm
Features Description
Part Number Description
Part Number Description
Features Description Part Number Description
Features Description Part Number Description
OLMC: Output Logic Macro Cell
OLMC: Output Logic Macrocell
High Performance, Low Cost, Low Power, High Power
High Medium Low
High Medium Low
High Medium Low
Functional Block Diagramm
Timing Diagramm
Part Number Description
E^2 EE: Electrically Erasable
E^2 EE: Electrically Erasable
CMOS
GAL Generica Array Logic
Gate Array Logic
ok:
corporation: Koerperschaft, Gesellschaft
Custom: Zoll
Custom Completed: Zollabfertigung
Custom Completed Cleared: Zollabfertigung abschlossen
Custom Completed Cleared: Zollabfertigung abgeschlossen
Customer: Kunde/Kundin
Custom: Zoll
Customer: Kunde/Kundin
Custom: Zoll
Custom compledet: Zollabfertig
CCC Custom Completet Cleared
Customer: Kunde
Chip Carrier
...
XOR AC1 AC0
Matrix: AND-Array
Matrix: AND-Array
Matrix: AND-Array: 64x32
Matrix: AND-Array: 64x32
Matrix: AND-Array: 64x32
Programmable AND Array (Matrix)
Programmable AND Array
64x32, 8 OLMC
complex mode, simple mode, registered mode
complex mode, simple mode
Device Name, Speed, Power
Device Name, Speed, Power
Device Name, Speed, Power
GAL16V8D
GAL16V8D Device Name
GAL16V8D Device Name
GAL16V8D Device Name
Power: Low und Quarter
High Medium Large
Low and High
Quarter and High
Device Name Speed Power
Device Name Speed Power
Low Power und Quarter Power
Low Power und Quarter Power
Grade und Package
Grade, Profile
Grade, Profile:
ARM-Cortex: Profile
Grade Profile
Grade Profile
Grade Profile
Grade Profile
PLCC, SOIC, DIP
Daneben:
TO-3, TO-39, TO-72
TO-3, TO-39, TO-72
TO-3, TO-39, TO-72
SOT-32, SOT-93/92??
SMD: Sourface Mounted Device
TO-3, TO-39, TO-72 und TO-92
SOT-93 <== richtig und TO-92
TO-92, TO-92, TO-92, SOT-93, SOT-93
TO-3, TO-39, TO-3, TO-39
Fild Grid Array: FGA??
DIP, SOIC, PLCC FGA
DIP SOIC PLCC FGA??? letzteres nachgucken, gut speicher:
weiter lattice:
high performance, high performance bus... (ARM)
...
und:
speicher allgemein:
bitcodiert
wortcodiert
bitcodiert, wortcodiert
4x4 bitcodiert
x-Dekoder,
x-Dekoder, y-Dekoder
Addressregister, x-Dekoder, y-Dekoder
Ein und Ausgabepuffer
Addressregister, X-Decoder, y-Dekoder, Ein und Ausgabepuffer
4 bit x 4 wort
4 bit x 4 wort
4 bit x 4 wort
Addressregister, x-Dekoder, y-Dekoder, Ein und Ausgabepuffer
bitkodiert, wortkodiert
SOT-89 heisst das und nicht TO-93, oder SOT-93, gibt es nicht!!! oder doch?!
SOT-32, SOT-23
ok: 3, 39, 72
92, ok, aber
89, 89, 89, 89
bitorientiert, wortorientiert
x-Dekoder, y-Dekoder, Spaltentor
Spaltentor, Spaltentor, Spaltentor
Modus und Zustand
Modus und Zustand
Modus und Zustand
7 Seg Code:
Laut: Taschenbuch der Elektrotechnik und Elektronik
Kurz nachdenken: International Electrical and Electronic Engineers.
Electrical: Elektriker. Fuehrt zu Elektrotechnik? Mal gucken. spaeter.. ist die
Reihenfolge richtig.
OK, code steht mit H/L da. Schwer zu lesen.
Dezimal Siebensegment Zu Deutsch (Binaer) <- so macht man es richtig! :-) besser: ;-)
0 L L L L L L H 000.0001
1 H L L H H H H 100.1111
2
3
4
5
6
7
8
9
Auf gut Deutsch/zu deutsch? Hier koennte man spaeter Kritik ueben, das ist allerdings eine gute
Idee, letzten Endes.
Dazu erklaere ich jetzt uebrigens keinen roman. Reine Spekulation. Ueber ungelegte Eier redet
Man nicht, damit kann man wieder punkten...
Ok, durch das lange Geschreibe, tabelle verpfuscht, also noch mal:
Dezimal Siebensegment Schaltalgebra
0 L L L L L L H 000.0001
1 H L L H H H H 100.1111
2
3
4
5
6
7
8
9
Hier stellt sich uns erneut eine frage:
Computersysteme 1/2: 0/1 ist Schaltalgebra
Wahr/falsch: boolesche algebra
Vermutet: Archimedes fuehrte
a) Arithmetik
b) Logik ein
Doch die Logik war teil von vergleich (a == b)
In form von aussagen. (4+4 = 8) und (1+1 = 2)
Archimedes fuehrte wohl noch etwas ein:
c) Theorem, Satz, ... wie auch immer die namen heissen, hier koennte nachgebessert werden.
frage: was ist H/L? Natuerlich Schaltalgebra.
Dezimal Siebensegment Schaltalgebra Hex
0 L L L L L L H 000.0001 0x01
1 H L L H H H H 100.1111 0x4f
2 L L H L L H L 001.0010 0x12
3 L L L L H H L 000.0110 0x06
4 H L L H H L L 100.1100 0x4c
5 L H L L H L L 010.0100 0x24
6 x H L L L L L x10.0000 0x20
7 L L L H H H H 000.1111 0x0f
8 L L L L L L L 000.0000 0x00
9 L L L x H L L 000.x100 0x04
1001 9
1010 10 A
1011 11 B
1100 12 C
UEberpruefung. ok.
Ok: dann lernen, Zahlenfolge:
SiebenSeg = {0x01, 0x04f, 0x12, 0x06, 0x4c, 0x24, 0x20, 0x0f, 0x00, 0x04}
Im naechsten schritt, das Steuerwort, der ALU, im netz nachgucken auswendig lernen.
(Datasheet)
Ok, man kann lernen, wo 4 auftaucht:
SiebenSeg = {0x01, ***0x04f, 0x12, 0x06, ***0x4c, ***0x24, 0x20, 0x0f, 0x00, ****0x04}
1, 4, 5, 9 taucht 4 auf.
F taucht auf
1, 7
Die Reihenfolge faellt auf:
Vordere hex zahl, hintere lernen, ist vielleicht einfacher!
Dezimal Siebensegment Schaltalgebra Hex B A
0 L L L L L L H 000.0001 0x01 0 1
1 H L L H H H H 100.1111 0x4f 4 f
2 L L H L L H L 001.0010 0x12 1 2
3 L L L L H H L 000.0110 0x06 0 6
4 H L L H H L L 100.1100 0x4c 4 c
5 L H L L H L L 010.0100 0x24 2 4
6 x H L L L L L x10.0000 0x20 2 0
7 L L L H H H H 000.1111 0x0f 0 f
8 L L L L L L L 000.0000 0x00 0 0
9 L L L x H L L 000.x100 0x04 0 4
041
0422
000
Ok
1f2
6c4
0f04
Ok
Jetzt datasheet:
https://www.ti.com/lit/ds/symlink/sn54ls181.pdf?ts=1788853546364
74LS181
SELECTION
LOGIC FUNCTIONS
ACTIVE-LOW DATA
ARITHMETIC OPERATIONS
M = H (LOGIC FUNCTIONS)
M = L (ARITHMETIC OPERATIONS)
SELECTION, LOGIC FUNCTIONS, ARITHMETIC OPERATIONS
SELECTION: S3, S2, S1, S0
0000 ... 1111
LOGIC: !A, !(AB), !A+B, 1, !(A+B), !B, !(A XOR B), ...
AB ist wohl A AND B, wie galasm: A * B
A+B ist wohl A OR B, wie galasm: A + B
Ok, das ist mir gerade zu kompliziert, ich lerne aus wie in Datenblatt, jetzt...
Jetzt muss ich mir das so vorstellen:
X=0 X=1
4 ( 3 , 1 ) ( 1 , 1 )
3 ( 1 , 0 ) ( 4 , 1 )
2 ( 4 , 1 ) ( 3 , 1 )
1 ( 2 , 1 ) ( 2 , 0 )
Ok, das ist erst mal ein mealy automat
Ich kodiere das erst mal, das waere sinnvoller
0b1000 (0b0100, 0b1), (0b0001, 0b1)
0b0100 (0b0001, 0b0), (0b1000, 0b1)
0b0010 (0b1000, 0b1), (0b0100, 0b1)
0b0001 (0b0010, 0b1), (0b0010, 0b0)
Ok, wenn wir das haben muessen wir x richtig kodieren, wir brauchen
Z x y
Z4 0b1000 0b0 0b1
Z4 0b1000 0b1 0b1
Z3 0b0100 0b0 0b0
Z3 0b0100 0b1 0b1
Z2 0b0010 0b0 0b1
Z2 0b0010 0b1 0b1
Z1 0b0001 0b0 0b1
Z1 0b0001 0b1 0b0
Und jetzt muss ich mir ueberlegen, ist das, bei dem entsprechenden der Ausgangszustand
Oder Eingang, ich nehme mal Z4+ = das was in der Tabelle steht
Nein, dann mache ich das ist der folgezstand
Z x y Z+
Z4 0b1000 0b0 0b1 0b1000
Z4 0b1000 0b1 0b1 0b0001
Z3 0b0100 0b0 0b0 0b0001
Z3 0b0100 0b1 0b1 0b1000
Z2 0b0010 0b0 0b1 0b1000
Z2 0b0010 0b1 0b1 0b0100
Z1 0b0001 0b0 0b1 0b0010
Z1 0b0001 0b1 0b0 0b0010
0b1000 (0b0100, 0b1), (0b0001, 0b1)
0b0100 (0b0001, 0b0), (0b1000, 0b1)
0b0010 (0b1000, 0b1), (0b0100, 0b1)
0b0001 (0b0010, 0b1), (0b0010, 0b0)
Ok, ich habe die perfekte, und die passt mir nicht, ich koennte das als anders herum sehen,
Wie kommt Z4 zustande, ich mache trotzdem erst mal so, das kaneda von vorher, fehlt mir...
Z x y Z+
Z4 0b1000 0b0 0b1 0b1000
Z4 0b1000 0b1 0b1 0b0001
Z3 0b0100 0b0 0b0 0b0001
Z3 0b0100 0b1 0b1 0b1000
Z2 0b0010 0b0 0b1 0b1000
Z2 0b0010 0b1 0b1 0b0100
Z1 0b0001 0b0 0b1 0b0010
Z1 0b0001 0b1 0b0 0b0010
Z(3) := Z(3) AND NOT X OR Z(1) AND X
Z(2) := Z(1) AND NOT X OR
Ok, das habe ich jetzt von oben raus kopiert, es stellt sich noch immer die frage:
Woher habe ich eigentlich die Idee, dass Z+ wirklich der Zielzustand ist, und nicht der Quellzustand?
Die ausdruecke sind seltsam.
In einem graphen gibt es:
Knoten, Kanten -
Was mich bei dem Umbrello wunderte - UML - Entitaet ist, so weit ich weiss, eigentlich wie edge, die Beziehung
Quasi mehr oder weniger zwischen knoten, die auch daten, oder elemente in einer menge der mathematik sein koennen
Deswegen zum beispiel:
Nein, das ist quatsch! Relationale Datenbank.
Muesste man unterscheiden:
Relationen sind
(A,b,c,d,e,f,g, ...)
(A0, a1, a2, a3, ...)
Fuer alle die sich informationstechnisch beliebt machen wollen:
(A128, a127, ..., a2, a1, a0)
Ok, aber eine Entitaet bezieht sich auf graphen.
Der Graph ist eine Menge
G = (V,E)
Und V und E sind mengen:
V = {1,2,3,4,5,6}
E SUBSET VxV
z.B.= {(1,2),(4,3), ...}
Der unterschied ist
1.) der gerichtete Graph
2.) der gerichtete graph
Eine gerichteter graph hat an den kanten, werte, meinetwegen, auch Vektoren. z.B. bei mealy
(1,0)
Heisst, im einfachsten falle:
Eingaebe x = 1
Ausgabe y = 0
Ok, blos:
Ein gerichteter graph und nur das kommt fuer automaten in frage (ausnahmen)
Ja. Schon nur bei automaten ist das so nicht (zunaechst relevant)
Doch vielleicht schon: Zaehler laeuft invertiert - irgendwie...
z.B.
- komplement
- oder -1 statt +1
Ok, schoen. Blos:
Eigentlich nicht, automaten haben Zustandsgraphen und die sind gerichtet.
Das heisst, es sind Pfeile dran. Die frage ist, ob ich die Tabelle jetzt richtig interpretiert habe?
X=0 X=1
4 ( 3 , 1 ) ( 1 , 1 )
3 ( 1 , 0 ) ( 4 , 1 )
2 ( 4 , 1 ) ( 3 , 1 )
1 ( 2 , 1 ) ( 2 , 0 )
Ich denke eigentlich schon:
Weil der Folgezustand ist fuer X=0, von Z4 nach Z3, aber ich sollte das noch mal ordentlich hinschreiben
X=0 X=1
4 ( 3 , 1 ) ( 1 , 1 )
3 ( 1 , 0 ) ( 4 , 1 )
2 ( 4 , 1 ) ( 3 , 1 )
1 ( 2 , 1 ) ( 2 , 0 )
X=0 X=1
1000 0100,1 0001,1
0100 0001,0 1000,1
0010 1000,1 0100,1
0001 0010,1 0010,0
Ok
Dann in mehrere Zeilen
Z(n) x Z(n+1) y
1000 0 0100 1
1000 1 0001 1
0100 0 0001 0
0100 1 1000 1
0010 0 1000 1
0010 1 0100 1
0001 0 0010 1
0001 1 0010 0
Ok, wenn das gut ist, dann kann man aber die zwei dinger umdrehen, sonst tut die sache nicht optimal...
Weil, der zweite ein Folgezustand ist, und den wollen wir ablesen!!!
OK, es gibt noch andere Moeglichkeiten, weil das umdrehen so laestig ist. Wir suchen nach
Z4, Z3, Z2, Z1, einzeln...
Z4
Z(n) x Z(n+1) y
1000 0 0100 1
1000 1 0001 1
0100 0 0001 0
0100 1 1000 1 1
0010 0 1000 1 1
0010 1 0100 1
0001 0 0010 1
0001 1 0010 0
Z3
Z(n) x Z(n+1) y
1000 0 0100 1 1
1000 1 0001 1
0100 0 0001 0
0100 1 1000 1
0010 0 1000 1
0010 1 0100 1 1
0001 0 0010 1
0001 1 0010 0
Z2
Z(n) x Z(n+1) y
1000 0 0100 1
1000 1 0001 1
0100 0 0001 0
0100 1 1000 1
0010 0 1000 1
0010 1 0100 1
0001 0 0010 1 1
0001 1 0010 0 1
Z1
Z(n) x Z(n+1) y
1000 0 0100 1
1000 1 0001 1 1
0100 0 0001 0 1
0100 1 1000 1
0010 0 1000 1
0010 1 0100 1
0001 0 0010 1
0001 1 0010 0
Ok, nun koennen wir noch die dinger einzeln trennen, das heisst, dass wir nur einzelne Zeilen haben...
Z4
0100 1 1000 1 1
0010 0 1000 1 1
Z3
Z(n) x Z(n+1) y
1000 0 0100 1 1
0010 1 0100 1 1
Z2
Z(n) x Z(n+1) y
0001 0 0010 1 1
0001 1 0010 0 1
Z1
Z(n) x Z(n+1) y
1000 1 0001 1 1
0100 0 0001 0 1
Und nun, wo das zeug da steht, koennen wir die Formeln drunter machen:
Z4
0100 1 1000 1 1
0010 0 1000 1 1
Z4+ := Z3 AND X OR Z2 AND NOT X
### gleich noch in anderer Schreibweise, z.B. galasm
Z3
Z(n) x Z(n+1) y
1000 0 0100 1 1
0010 1 0100 1 1
Z3+ := Z4 AND NOT X OR Z2 AND X
Z2
Z(n) x Z(n+1) y
0001 0 0010 1 1
0001 1 0010 0 1
Z2+ := Z1
Z1
Z(n) x Z(n+1) y
1000 1 0001 1 1
0100 0 0001 0 1
Z1 := Z4 AND X OR Z3 AND NOT X
Schoen nun koennten wir y nebenbei noch erfassen, auf ein mal, aber wir machen jetzt erst andere Formeln.
Z4+ := Z3 AND X OR Z2 AND NOT X
Z3+ := Z4 AND NOT X OR Z2 AND X
Z2+ := Z1
Z1+ := Z4 AND X OR Z3 AND NOT X
Q4 = Q3 * X + Q2 * /X
Q3 = Q4 * /X + Q2 * X
Q2 = Q1
Q1 = Q4 * X + Q3 * /X
Ok, let's make this a code??
Gal16v8
Module Gal16v8Automat09152026
CLK X NC NC NC NC NC NC NC GND
/OE Q4 Q3 Q2 Q1 Y NC NC NC VCC
Q4 = Q3 * X + Q2 * /X
Q3 = Q4 * /X + Q2 * X
Q2 = Q1
Q1 = Q4 * X + Q3 * /X
Description:
This maybe is a fully functionally automat, but without the output variable y
Z4
0100 1 1000 1 1
0010 0 1000 1 1
Y = Q3 * X + Q2 * /X
Z3
Z(n) x Z(n+1) y
1000 0 0100 1 1
0010 1 0100 1 1
Y = Q4 * /X + Q2 * X
Z2
Z(n) x Z(n+1) y
0001 0 0010 1 1
0001 1 0010 0 1
Y = Z1 * /X
Z1
Z(n) x Z(n+1) y
1000 1 0001 1 1
0100 0 0001 0 1
Y = Q4 * X
Ok, und nun, das sind einzelne min oder maxterme?
In einer tabelle fassen wir die zusammen, die Zeilen werden
Wiederum ueber oder verbunden.
Y = Q3 * X + Q2 * /X
Y = Q4 * /X + Q2 * X
Y = Z1 * /X
Y = Q4 * X
Ok, nun, diese zu odern...
Y = Q3 * X + Q2 * /X + Q4 * /X + Q2 * X + Z1 * /X + Q4 * X
Gal16v8
Module Gal16v8Automat09152026
CLK X NC NC NC NC NC NC NC GND
/OE Q4 Q3 Q2 Q1 Y NC NC NC VCC
Q4 = Q3 * X + Q2 * /X
Q3 = Q4 * /X + Q2 * X
Q2 = Q1
Q1 = Q4 * X + Q3 * /X
Y = Q3 * X + Q2 * /X + Q4 * /X + Q2 * X + Z1 * /X + Q4 * X
Description:
This maybe is a fully functionally automat, but without the output variable y
Nun fehlt, vielleicht noch das Zustandsdiagramm in latex, und die transformation von mealy und moore, oder haben wir das schon?
Nein
\begin{tikzpicture}
\node [state] (Z1) at (0,2) {Z1};
\node [state] (Z2) at (2,2) {Z2};
\node [state] (Z3) at (0,4) {Z3};
\node [state] (Z4) at (2,4) {Z4};
\end{tikzpicture}
Ok, jetzt etwas mit draw und so weiter....
uebung, aber da oben steht schon, bei solchen graphen, mit edge
\begin{tikzpicture}
\draw (0,0) [state] (Z1)
\end{tikzpicture}
hier gleich uebung\dots
\begin{tikzpicture}
\node [state] (Z1) at (0,2) {Z1};
\node [state] (Z2) at (2,2) {Z2};
\node [state] (Z3) at (0,4) {Z3};
\node [state] (Z4) at (2,4) {Z4};
\end{tikzpicture}
dann "uberlegen.
das schaltnetz selber, schreibuebung.\\\\
dann: nicht das register, oder die FF, aber das
uebergangsschaltnetz, + ausgangsschaltnetz, das ist easy
dann ein bisschen asm diagramm ueben.
dann: Wenn ich das habe:
von meayly nach moore transformation, \dots
dann aber noch algo in C: den automat formulieren:
das jetzt:
wieder das diagramm von vorher, blos: transformieren:
robert sedgewick, das eingabealphaet, ist jetzt nicht
ASCII, UTF-8, ISO-8859-1, ... sondern:
auch nicht aiken, dreiecess, 7 segment, BCD
sondern bit fuer bit
346
und die verzweigung sind leerzustaende in seinem
pattern matching automat. den hinmalen
und dann auf die eingabefolge des y-wortes pruefen,
ob das in den pattern matching passt
und den ausdruck, wiederum backus naur form
BNF - aber nicht wg. pattern matching backus naur
das bakus gehoert immer zu zeichenketten, beschreibt
arithmetisch
pattern matching
vieles: z.B. koerper mathematik
Menge
Operation1,
Operation2,
Assoziativ, ...
inverse...
aber:
boolesche algebra:
schaltalgebra: mit 0, 1
boole: mit wahr falsch
ist auch koerper
zwei operationen
staerkere bindungs. usw
und: unser automat:
eingabealphat
0,1, wie schaltalgebra, wahr falsch.. H/L
aber: pattern matching
trozdem 2: WDH und ODER
ok:
die eingabe des automaten:
* wdh
+ ist oder
()
usw.
koennten / fuer darf nicht auftauchen...
BNF (mit nicht beseitigter linksrekursion)
expr
term
fact
<expr> ::= <term> | <expr> + <term>
<term> ::= <fact> | <term> * <fact>
<fact> ::= '0' | '1' | (<expr>)
so habe ich das aus dem kopf gemacht, ist aber ohne beseitigung linksrekursion
<expr> ::= <expr> ...
weil <expr> aber links vom <term>
das zweiter schritt, und, trotzdem gucken ob richtig?
da steht das anders, aber egal, irgendwie so:
und jetzt:
(1+0)
heisst 1 oder 0
man kann nicht /1 keine 1
aber ich glaube das fuehrt zu chaos:
(/1+/0)* doch das geht. nein wiederholend, keine 1 oder 0 dann ist leer
(1+0)
(1+0)* wdh 1 oder 0
da geht alles.
blos muss der automat rauskommen, das muss man umdrehen.
erst den automat, dann die formel daraus formilieren
dann den ausdruck richtig schriftlich
und compilerbau buch von der fernuni hagen, ulmen, seti usw.
viele noch, muss ich wieder neu kaufen
linksrekursion BNF - bin ich nicht so sicher, steht aber auch im internet...
irgendwo, bis zum buch - und kurs fernuni hagen, pause essen kaufen. usw.
computer macht backup