DNF - galasm - ...

david vajda


(C) David Vajda
Fri Oct 16 06:46:40 2026
4 Network - TTL - Disjunktive Normalform

 0 0 0 0 0    0
 1 0 0 0 1    0
 2 0 0 1 0    1
 3 0 0 1 1    1
 4 0 1 0 0    0
 5 0 1 0 1    1
 6 0 1 1 0    1
 7 0 1 1 1    0
 8 1 0 0 0    0
 9 1 0 0 1    1
10 1 0 1 0    0
11 1 0 1 1    0
12 1 1 0 0    1
13 1 1 0 1    0
14 1 1 1 0    0
15 1 1 1 1    1

$n$ $x_3$ $x_2$ $x_1$ $x_0$ $y$
0 0 0 0 0 0
$1$ 0 0 0 $1$ 0
$2$ 0 0 $1$ 0 $1$
$3$ 0 0 $1$ $1$ $1$
$4$ 0 $1$ 0 0 0
$5$ 0 $1$ 0 $1$ $1$
$6$ 0 $1$ $1$ 0 $1$
$7$ 0 $1$ $1$ $1$ 0
$8$ $1$ 0 0 0 0
$9$ $1$ 0 0 $1$ $1$
$10$ $1$ 0 $1$ 0 0
$11$ $1$ 0 $1$ $1$ 0
$12$ $1$ $1$ 0 0 $1$
$13$ $1$ $1$ 0 $1$ 0
$14$ $1$ $1$ $1$ 0 0
$15$ $1$ $1$ $1$ $1$ $1$

(C) David Vajda
Fri Oct 16 06:46:40 2026
4 Network - TTL - Disjunktive Normalform

 2 0 0 1 0    1
 3 0 0 1 1    1
 5 0 1 0 1    1
 6 0 1 1 0    1
 9 1 0 0 1    1
12 1 1 0 0    1
15 1 1 1 1    1

Gruppe 1:
 2 0 0 1 0    1
Gruppe 2:
 3 0 0 1 1    1
 5 0 1 0 1    1
 6 0 1 1 0    1
 9 1 0 0 1    1
12 1 1 0 0    1
Gruppe 4:
15 1 1 1 1    1

2,3     0 0 1 x
2,6     0 x 1 0
5       0 1 0 1
9       1 0 0 1
12      1 1 0 0
15      1 1 1 1

primimplikantetafel
        2   3   5   6   9   12  15
2,3     H   H
2,6     H           H
5               H
9                       H
12                          H
15                              H

eigentlich:

        2   3   5   6   9   12  15
2,3     H   H   L   L   L   L   L
2,6     H   L   L   H   L   L   L
5       L   L   H   L   L   L   L
9       L   L   L   L   H   L   L
12      L   L   L   L   L   H   L
15      L   L   L   L   L   L   H

$N_1,\dots,N_n$ $N_1$, $N_2$, $N_3$, $N_4$, $N_5$, $N_6$, $N_7$            
$2,3$ $H$ $H$ $L$ $L$ $L$ $L$ $L$
$2,6$ $H$ $L$ $L$ $H$ $L$ $L$ $L$
$5$ $L$ $L$ $H$ $L$ $L$ $L$ $L$
$9$ $L$ $L$ $L$ $L$ $H$ $L$ $L$
$12$ $L$ $L$ $L$ $L$ $L$ $H$ $L$
$15$ $L$ $L$ $L$ $L$ $L$ $L$ $H$
abgeleitete formel:
2,3     0 0 1 x
2,6     0 x 1 0
5       0 1 0 1
9       1 0 0 1
12      1 1 0 0
15      1 1 1 1

    y   <=  (not x3 and not x2 and x1) or
            (not x3 and x2 and not x0) or
            (not x3 and x2 and not x1 and x0) or
            (x3 and not x2 and not x1 and x0) or
            (x3 and x2 and not x1 and not x0) or
            (x3 and x2 and x1 and x0);

\begin{displaymath}
\begin{array}{ccc}
y & = & (\neg x_3 \wedge \neg x_2 \wedge...
... \vee\\
& (x_3 \wedge x_2 \wedge x_1 \wedge x_0);
\end{array}\end{displaymath}

ok und in

galasm
tips for all users:
74xx, lattice gal16v8 ...

CLK     VCC
X4      Y
X3      NC
X2      NC
X1      NC
X0      NC
NC      NC
NC      NC
NC      NC
GND     /OE

74/54/84xx
A1      VCC
B1      A3
C1      B3
A2      C3
B2      A4
C2      B4
GND     C4

ok, in schreibweise
galasm fuer lattice gal16v8

CLK X4 X3 X2 X1 X0 NC NC NC GND
/OE Y NC NC NC  NC NC NC NC VCC
ok, nun auf die schaltung angepasst, weil

$\displaystyle x_4$

existiert hier nicht.

GAL16V8
MODULE GAL16V8QUINDNF10152026

CLK X3 X2 X1 X0 NC NC NC NC GND
/OE Y NC NC NC  NC NC NC NC VCC


    y   =  /x3 * /x2 * x1 +
            /x3 * x2 * /x0 +
            /x3 * x2 * /x1 * x0 +
            x3 * /x2 * /x1 * x0 +
            x3 * x2 * /x1 * /x0 +
            x3 * x2 * x1 * x0

DESCRIPTION
This is quine again.

ok, problem, wenige und gatter sind es diesmal leider nicht.


\begin{circuitikz}
\node [and port] (and61) at (0,14) {$54ls08_1$};
\node [and p...
...2) -- (1,5.5) -- (-2.5,5.5) -- (-2.5,6.25) -- (and41.in 1);
\par\end{circuitikz}
hier der plan:

\begin{circuitikz}
\node [and port] (and61) at (12,0) {$54ls08_1$};
\node [and port] (and62) at (10,0) {$54ls08_2$};

\node [and port] (and51) at (8,0) {$54ls08_3$};
\node [and port] (and52) at (6,0) {$54ls08_4$};

\node [and port] (and41) at (8,0) {$54ls08_1$};
\node [and port] (and42) at (6,0) {$54ls08_2$};
\node [and port] (and43) at (4,0) {$54ls08_3$};
\end{circuitikz}

nächste zeichnung, verteilt auf mehr pläne:
\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and p...
...and23.in 1) -- (-6.25,8.25);
\draw (and23.in 2) -- (-4.5,7.75);
\end{circuitikz}

\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and port] (and32) at (0,16) {$54ls08_1$};
\node [and port] (and33) at (0,14) {$54ls08_2$};

\node [and port] (and21) at (0,12) {$54ls08_3$};
\node [and port] (and22) at (0,10) {$54ls08_4$};
\node [and port] (and23) at (0,8) {$54ls08_1$};

\node [and port] (and11) at (0,6) {$54ls08_2$};
\node [and port] (and12) at (0,4) {$54ls08_3$};
\node [and port] (and13) at (0,2) {$54ls08_4$};
\end{circuitikz}
ok, sagen wir so, die sind in der mitte vertauscht: invertiert/nicht invertiert.
\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and port] (and32) at (0,16) {$54ls08_1$};
\node [and port] (and33) at (0,14) {$54ls08_2$};
\draw (and32.out) -- (0.5,16) -- (0.5,17) -- (-2,17) -- (-2,17.7) -- (and31.in 2);
\draw (and33.out) -- (1.5,14) -- (1.5,19) -- (-2,19) -- (-2,18.25) -- (and31.in 1);

\node [and port] (and21) at (0,12) {$54ls08_3$};
\node [and port] (and22) at (0,10) {$54ls08_4$};
\node [and port] (and23) at (0,8) {$54ls08_1$};
\draw (and22.out) -- (0.5,10) -- (0.5,11) -- (-2,11) -- (-2,11.7) -- (and21.in 2);
\draw (and23.out) -- (1.5,8) -- (1.5,13) -- (-2,13) -- (-2,12.25) -- (and21.in 1);

\node [and port] (and11) at (0,6) {$54ls08_2$};
\node [and port] (and12) at (0,4) {$54ls08_3$};
\node [and port] (and13) at (0,2) {$54ls08_4$};
\draw (and12.out) -- (0.5,4) -- (0.5,5) -- (-2,5) -- (-2,5.7) -- (and11.in 2);
\draw (and13.out) -- (1.5,2) -- (1.5,7) -- (-2,7) -- (-2,6.25) -- (and11.in 1);

\node [not port, rotate=180] (not4) at (-3.8,21) {$54ls04_4$};
\node [not port, rotate=180] (not3) at (-2.8,18) {$54ls04_3$};
\node [not port, rotate=0] (not2) at (-6,21) {$54ls04_2$};
\node [not port, rotate=0] (not1) at (-7,18) {$54ls04_1$};

\draw (not4.out) -- (-4.5,0);
\draw (not3.out) -- (-3.5,0);
\draw (not2.out) -- (-5.25,0);
\draw (not1.out) -- (-6.25,0);
\draw (-4,20) -- (-4,0);
\draw (-5.75,20) -- (-5.75,0);
\draw (-3,20) -- (-3,0);
\draw (-6.75,17) -- (-6.75,0);

\draw (and12.in 1) -- (-6.75,4.25);
\draw (and12.in 2) -- (-3,3.75);
\draw (and13.in 1) -- (-5.75,2.25);
\draw (and13.in 2) -- (-4,1.75);

\draw (and22.in 1) -- (-6.75,10.25);
\draw (and22.in 2) -- (-3,9.75);
\draw (and23.in 1) -- (-5.75,8.25);
\draw (and23.in 2) -- (-4,7.75);
\end{circuitikz}


\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and p...
...w (and21.out) -- (or11.in 1);
\draw (and11.out) -- (or11.in 2);
\end{circuitikz}
jetzt mit zwischenstufe nicht im gemeinsamen schaltplan - zwischenstufe? stufe eher nicht - bus.

\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and port] (and32) at (0,16) {$54ls08_1$};
\node [and port] (and33) at (0,14) {$54ls08_2$};
\draw (and32.out) -- (0.5,16) -- (0.5,17) -- (-2,17) -- (-2,17.7) -- (and31.in 2);
\draw (and33.out) -- (1.5,14) -- (1.5,19) -- (-2,19) -- (-2,18.25) -- (and31.in 1);

\node [and port] (and21) at (0,12) {$54ls08_3$};
\node [and port] (and22) at (0,10) {$54ls08_4$};
\node [and port] (and23) at (0,8) {$54ls08_1$};
\draw (and22.out) -- (0.5,10) -- (0.5,11) -- (-2,11) -- (-2,11.7) -- (and21.in 2);
\draw (and23.out) -- (1.5,8) -- (1.5,13) -- (-2,13) -- (-2,12.25) -- (and21.in 1);

\node [and port] (and11) at (0,6) {$54ls08_2$};
\node [and port] (and12) at (0,4) {$54ls08_3$};
\node [and port] (and13) at (0,2) {$54ls08_4$};
\draw (and12.out) -- (0.5,4) -- (0.5,5) -- (-2,5) -- (-2,5.7) -- (and11.in 2);
\draw (and13.out) -- (1.5,2) -- (1.5,7) -- (-2,7) -- (-2,6.25) -- (and11.in 1);

\node [not port, rotate=180] (not4) at (-3.8,21) {$54ls04_4$};
\node [not port, rotate=180] (not3) at (-2.8,18) {$54ls04_3$};
\node [not port, rotate=0] (not2) at (-6,21) {$54ls04_2$};
\node [not port, rotate=0] (not1) at (-7,18) {$54ls04_1$};

\draw (not4.out) -- (-4.5,0);
\draw (not3.out) -- (-3.5,0);
\draw (not2.out) -- (-5.25,0);
\draw (not1.out) -- (-6.25,0);
\draw (-4,20) -- (-4,0);
\draw (-5.75,20) -- (-5.75,0);
\draw (-3,20) -- (-3,0);
\draw (-4.9,20) -- (-4.9,0);

\draw (and12.in 1) -- (-4,4.25);
\draw (and12.in 2) -- (-3,3.75);
\draw (and13.in 1) -- (-5.75,2.25);
\draw (and13.in 2) -- (-4.9,1.75);

\draw (and22.in 1) -- (-4.5,10.25);
\draw (and22.in 2) -- (-3.5,9.75);
\draw (and23.in 1) -- (-5.75,8.25);
\draw (and23.in 2) -- (-4.9,7.75);


\draw (and32.in 1) -- (-4.5,16.25);
\draw (and32.in 2) -- (-3,15.75);
\draw (and33.in 1) -- (-5.75,14.25);
\draw (and33.in 2) -- (-5.25,13.75);

\node [or port] (or12) at (4,14) {$54LS32_1$};
\node [or port] (or11) at (4,12) {$54LS32_1$};
\draw (or11.out) -- (6,12) -- (6,13) -- (2,13) -- (2,13.75) -- (or12.in 2);
\draw (and31.out) -- (or12.in 1);
\draw (and21.out) -- (or11.in 1);
\draw (and11.out) -- (or11.in 2);
\end{circuitikz}


\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and p...
...raw (or21.out) -- (or31.in 2);
\draw (or12.out) -- (or31.in 1);
\end{circuitikz}

\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and port] (and32) at (0,16) {$54ls08_1$};
\node [and port] (and33) at (0,14) {$54ls08_2$};
\draw (and32.out) -- (0.5,16) -- (0.5,17) -- (-2,17) -- (-2,17.7) -- (and31.in 2);
\draw (and33.out) -- (1.5,14) -- (1.5,19) -- (-2,19) -- (-2,18.25) -- (and31.in 1);

\node [and port] (and21) at (0,12) {$54ls08_3$};
\node [and port] (and22) at (0,10) {$54ls08_4$};
\node [and port] (and23) at (0,8) {$54ls08_1$};
\draw (and22.out) -- (0.5,10) -- (0.5,11) -- (-2,11) -- (-2,11.7) -- (and21.in 2);
\draw (and23.out) -- (1.5,8) -- (1.5,13) -- (-2,13) -- (-2,12.25) -- (and21.in 1);

\node [and port] (and11) at (0,6) {$54ls08_2$};
\node [and port] (and12) at (0,4) {$54ls08_3$};
\node [and port] (and13) at (0,2) {$54ls08_4$};
\draw (and12.out) -- (0.5,4) -- (0.5,5) -- (-2,5) -- (-2,5.7) -- (and11.in 2);
\draw (and13.out) -- (1.5,2) -- (1.5,7) -- (-2,7) -- (-2,6.25) -- (and11.in 1);

\node [not port, rotate=180] (not4) at (-3.8,21) {$54ls04_4$};
\node [not port, rotate=180] (not3) at (-2.8,18) {$54ls04_3$};
\node [not port, rotate=0] (not2) at (-6,21) {$54ls04_2$};
\node [not port, rotate=0] (not1) at (-7,18) {$54ls04_1$};

\draw (not4.out) -- (-4.5,0);
\draw (not3.out) -- (-3.5,0);
\draw (not2.out) -- (-5.25,0);
\draw (not1.out) -- (-6.25,0);
\draw (-4,20) -- (-4,0);
\draw (-5.75,20) -- (-5.75,0);
\draw (-3,20) -- (-3,0);
\draw (-4.9,20) -- (-4.9,0);

\draw (and12.in 1) -- (-4,4.25);
\draw (and12.in 2) -- (-3,3.75);
\draw (and13.in 1) -- (-5.75,2.25);
\draw (and13.in 2) -- (-4.9,1.75);

\draw (and22.in 1) -- (-4.5,10.25);
\draw (and22.in 2) -- (-3.5,9.75);
\draw (and23.in 1) -- (-5.75,8.25);
\draw (and23.in 2) -- (-4.9,7.75);


\draw (and32.in 1) -- (-4.5,16.25);
\draw (and32.in 2) -- (-3,15.75);
\draw (and33.in 1) -- (-5.75,14.25);
\draw (and33.in 2) -- (-5.25,13.75);

\node [or port] (or12) at (4,14) {$54LS32_1$};
\node [or port] (or11) at (4,12) {$54LS32_2$};
\draw (or11.out) -- (6,12) -- (6,13) -- (2,13) -- (2,13.75) -- (or12.in 2);
\draw (and31.out) -- (or12.in 1);
\draw (and21.out) -- (or11.in 1);
\draw (and11.out) -- (or11.in 2);


\node [or port] (or22) at (4,8) {$54LS32_1$};
\node [or port] (or21) at (4,10) {$54LS32_4$};
\draw (or22.out) -- (5,8) -- (5,9) -- (2,9) -- (2,9.75) -- (or21.in 2);

\node [or port] (or31) at (6,14) {$54LS32_3$};

\draw (or21.out) -- (or31.in 2);
\draw (or12.out) -- (or31.in 1);
\end{circuitikz}


\begin{circuitikz}
\node [and port] (and31) at (0,18) {$54ls08_4$};
\node [and p...
... (z1) at (2.5,8.25) {$z_1$};
\node (z0) at (2.5,10.25) {$z_0$};
\end{circuitikz}
jetzt kommt der andere, dann die not übernehme ich. blos: ich mache ja den automat.

der automat besteht unäre kodierung

wenn das der fall ist, habe ich einen automat, der 1 aus 4 zählt. die idee ist allerdins anders, ich brauche 16 zustände. das hier wird das Ausgangsschaltnetz. mit der funktion:

$\displaystyle f(s_n) \mapsto y, s_n \in S$

oder in der sprache der Graphen, mathematik

$\displaystyle f(v_n) \mapsto y, v_n \in V$

wenn wir das haben. und die übergangsfunktion regelt unter anderem die kanten, können wir gleich unsere euler tour einbauen. bei 16 zuständen nehmen wir einfach: 2 unär kodierte - 1 aus 4 - vier automaten. die haben dafür unabhängig voneinder stellbare Eingangsvariablen $x_1$ und $x_2$. die mit
python3
generieren. die kodierung in 7 Segment und all united and others, will follow. wir machen zwei alternativen, mit python jeweils generierte Euletouren. pro graph und zwei, zunächst voneinander getrennt auf und abwärts zählbare - 4 Zustands Automaten. mit Shift Left und Shift right.

Zustand kodierung eingabe Folgezustand kodierung Ausgabe
$z_1$ $0b0001$ 0 $z_4$ $0b1000$ $0bxx11$
$z_1$ $0b0001$ $1$ $z_2$ $0b0010$ $0bxx01$
$z_2$ $0b0010$ 0 $z_1$ $0b0001$ $0bxx00$
$z_2$ $0b0010$ $1$ $z_3$ $0b0100$ $0bxx10$
$z_3$ $0b0100$ 0 $z_2$ $0b0010$ $0bxx01$
$z_3$ $0b0100$ $1$ $z_4$ $0b1000$ $0bxx11$
$z_4$ $0b1000$ 0 $z_3$ $0b0100$ $0bxx10$
$z_4$ $0b1000$ $1$ $z_1$ $0b0001$ $0bxx00$

wie min-term und Max-Term gross, obwohl $Z$ mathematik eher menge und $z$ eher element, trotzdem, most significant 2 bit und lowest significant 2 bit

Zustand kodierung eingabe Folgezustand kodierung Ausgabe ( $0bx_3x_2x_1x_0$)
$Z_1$ $0b0001$ 0 $Z_4$ $0b1000$ $0b11xx$
$Z_1$ $0b0001$ $1$ $Z_2$ $0b0010$ $0b01xx$
$Z_2$ $0b0010$ 0 $Z_1$ $0b0001$ $0b00xx$
$Z_2$ $0b0010$ $1$ $Z_3$ $0b0100$ $0b10xx$
$Z_3$ $0b0100$ 0 $Z_2$ $0b0010$ $0b01xx$
$Z_3$ $0b0100$ $1$ $Z_4$ $0b1000$ $0b11xx$
$Z_4$ $0b1000$ 0 $Z_3$ $0b0100$ $0b10xx$
$Z_4$ $0b1000$ $1$ $Z_1$ $0b0001$ $0b00xx$

jetzt kommen die teilautomaten zum üben auch von mealy transform 2 moore und automaten zeichnen.


\begin{tikzpicture}
\node [circle, fill=green] (z01) at (0,0) {$z_1$};
\node [ci...
...node [circle, fill=black] (z04) at (2,2) {\color{white}$z_4$};
\end{tikzpicture}
Lehrsatz: die ampel steht normalerweise auf rot, drückt man den knopf geht sie auf grün verbleibt dort für 2 sekunden und wechselt wieder auf rot

\begin{tikzpicture}
\node [circle, fill=green] (z01) at (0,0) {$z_1$};
\node [circle, fill=yellow] (z02) at (2,0) {$z_2$};
\node [circle, fill=red] (z03) at (0,2) {$z_3$};
\node [circle, fill=black] (z04) at (2,2) {\color{white}$z_4$};
\end{tikzpicture}


\begin{tikzpicture}
\node [circle, fill=green] (z01) at (0,0) {$z_1$};
\node [ci...
...04) at (2,2) {\color{white}$z_4$};
\par\path (z01) edge (z02);
\end{tikzpicture}