Automat

$z_n$ $x$ $z_{{n+1}}$ $y$
4 0 3 1
4 1 2 0
3 0 2 0
3 1 1 0
2 0 1 0
2 1 4 1
1 0 4 1
1 1 3 1


\begin{tikzpicture}
\node [state] (q0) {$q_0$};
\node [state, right of=q0] (q1) ...
... of=q0] (q2) {$q_2$};
\node [state, right of=q2] (q3) {$q_3$};
\end{tikzpicture}

\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]

ok, es geht nicht anders als so: weil, man sieht, die knoten sind zu sehr aneinander.


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q0) ...
... of=q0] (q2) {$q_2$};
\node [state, right of=q2] (q3) {$q_3$};
\end{tikzpicture}

$z_n$ $x$ $z_{{n+1}}$ $y$
4 0 3 1
4 1 2 0
3 0 2 0
3 1 1 0
2 0 1 0
2 1 4 1
1 0 4 1
1 1 3 1


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q0) ...
... left, above] {0} ;
\par\draw (q0) to [bend left, above] (q1);
\end{tikzpicture}
diese formulierung ist, sagen wir auf das gerichtet, wo in der tabelle, die zustände nicht anders kodiert sind, als wie in der mathematik bisher üblich. wir nehmen in folge noch arabische zeichen. ok. doch wir brauchen eine binäre kodierung und: eine: mit unärer, am besten auch in der tabelle. vorher allerdings der graph so mit dem, was das betrifft.

ok, das

\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q0) {$q_0$};
\node [state, right of=q0] (q1) {$q_1$};
\node [state, below of=q0] (q2) {$q_2$};
\node [state, right of=q2] (q3) {$q_3$};

 \path (q0) edge node [midway, above] {0} (q1);
 
 \draw (q0) -- (q1) node [bend left, above] {0} ;
 
\draw (q0) to [bend left, above] (q1);
\end{tikzpicture}

ergab das hier:


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q0) ...
... left, above] {0} ;
\par\draw (q0) to [bend left, above] (q1);
\end{tikzpicture}

damit nehme ich:


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q0) ...
...f=q2] (q3) {$q_3$};
\par\draw (q0) to [bend left, above] (q1);
\end{tikzpicture}

ok, dann machen wir folgendes:

$z_n$ $x$ $z_{{n+1}}$ $y$
4 0 3 1
4 1 2 0
3 0 2 0
3 1 1 0
2 0 1 0
2 1 4 1
1 0 4 1
1 1 3 1
ok:


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) ...
...0} (q2);
\par\draw (q1) to[bend left=45] node[above] {0} (q2);
\end{tikzpicture}

ok, habe ich damit erreicht:

\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) {$q_1$};
\node [state, right of=q1] (q2) {$q_2$};
\node [state, below of=q1] (q3) {$q_3$};
\node [state, right of=q3] (q4) {$q_4$};

\draw[->] (q1) -- node[bend left] {0} (q2);

\draw (q1) to[bend left=45] node[above] {0} (q2);
\end{tikzpicture}

die einzige bei mir bisher funktionierte version, ist somit die

\draw (q1) to[bend left=45] node[above] {0} (q2);

ok, ich sage gleich:

  1. ich weiss
    node
  2. ich weiss port and
  3. ich weiss state
  4. ...und zwar 100 pro. das heisst: ich kann

ok, wenn wir das haben.

das funktioniert ordentlich, das übe ich jetzt nicht so sehr, ich nehme, das gerade beschriebene. ok, mit tabelle.
\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) ...
.../1} (q4);
\draw (q1) to[bend left=-45] node[above] {1/1} (q3);
\end{tikzpicture}

$z_n$ $x$ $z_{{n+1}}$ $y$
4 0 3 1
4 1 2 0
3 0 2 0
3 1 1 0
2 0 1 0
2 1 4 1
1 0 4 1
1 1 3 1
wir machen daraus mealy vorher eine andere kodierung.

eine andere kodierung, zunächst mit der richtigen nummerierung:

$z_n$ $x$ $z_{{n+1}}$ $y$
3 0 2 1
3 1 1 0
2 0 1 0
2 1 0 0
1 0 0 0
1 1 3 1
0 0 3 1
0 1 2 1
nachdem wir das nun erreicht haben, kommt die binärkodierung...
$z_n$ $x$ $z_{{n+1}}$ $y$
0b11 0 0b10 1
0b11 1 0b01 0
0b10 0 0b01 0
0b10 1 0b00 0
0b01 0 0b00 0
0b01 1 0b11 1
0b00 0 0b11 1
0b00 1 0b10 1
jetzt die unare kodierung.
$z_n$ $x$ $z_{{n+1}}^+$ $y$
0b1000 0 0b0100 1
0b1000 1 0b0010 0
0b0100 0 0b0010 0
0b0100 1 0b0000 0
0b0010 0 0b0000 0
0b0010 1 0b1000 1
0b0001 0 0b1000 1
0b0001 1 0b0100 1
jetzt stimmt die kodierung. als nachstes der moore automat. alle knoten müssen gespalten werden, die von der kante, als eingang, also nachbar, von dem es ausgeht. sowohl in der ausgabe, 1 haben, als auch 0. kurz sagen wir XOR

dazu gehören, ich mache da sternchen dran:

$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR 0b1000
0b1000 1 0b0010 0 1
0b0100 0 0b0010 0 0
0b0100 1 0b0000 0 0
0b0010 0 0b0000 0 0
0b0010 1 0b1000 1 0
0b0001 0 0b1000 1 1
0b0001 1 0b0100 1 1


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) ...
.../1} (q4);
\draw (q1) to[bend left=-45] node[above] {1/1} (q3);
\end{tikzpicture}

$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR
0b1000 0 0b0100 1 1
0b1000 1 0b0010 0 1
0b0100 0 0b0010 0 0
0b0100 1 0b0000 0 0
0b0010 0 0b0000 0 0
0b0010 1 0b1000 1 0
0b0001 0 0b1000 1 1
0b0001 1 0b0100 1 1
also muss aus knoten 0b0100, muss 0b0010

$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR
0b1000 0 0b0100 1 1
0b1000 1 0b0010 0 1
0b0100 0 0b0010 0 0
0b0100 1 0b0000 0 0
0b0010 0 0b0000 0 1
0b0010 1 0b1000 1 1
0b0001 0 0b1000 1 0
0b0001 1 0b0100 1 0
jetzt wird das verdoppelt: fur moore:
$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR
0b1000/0/1 0 0b0100/1 1 1
0b1000/0/1 1 0b0010/0 0 1
0b0100/0 0 0b0010/0 0 0
0b0100/0 1 0b0000/0 0 0
0b0010/0/1 0 0b0000/0 0 1
0b0010/0/1 1 0b1000/1 1 1
0b0001/1 0 0b1000/1 1 0
0b0001/1 1 0b0100/1 1 0
jetzt wird das verdoppelt: fur mealy. ok: jetzt machen wir folgendes:

wir haben jetzt einen moore automaten, und wenn wir den haben, ...

dann habe ich beim ausgang, ein mal mit /0 und ein mal /1
ok: und, er bekommt, so zu sagen, das doppelte an zeilen. nur, weil aber zwei zustaende von 4 verdoppelt werden, 8.

$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR
0b1000/0 0 0b0100/1 1 1
0b1000/1 0 0b0100/1 1 1
0b1000/0 1 0b0010/0 0 1
0b1000/1 1 0b0010/0 0 1
0b0100/0 0 0b0010/0 0 0
0b0100/0 1 0b0000/0 0 0
0b0010/0 0 0b0000/0 0 1
0b0010/1 0 0b0000/0 0 1
0b0010/0 1 0b1000/1 1 1
0b0010/1 1 0b1000/1 1 1
0b0001/1 0 0b1000/1 1 0
0b0001/1 1 0b0100/1 1 0
man kann das noch anders begreifen:

$z_n$ $x$ $z_{{n+1}}^+$ $y$ XOR
$\dfrac{0b1000}{0}$ 0 $\dfrac{0b0100}{1}$ $1$ $1$
         
$\dfrac{0b1000}{1}$ 0 $\dfrac{0b0100}{1}$ $1$ $1$
         
$\dfrac{0b1000}{0}$ $1$ $\dfrac{0b0010}{0}$ 0 $1$
         
$\dfrac{0b1000}{1}$ $1$ $\dfrac{0b0010}{0}$ 0 $1$
         
$\dfrac{0b0100}{0}$ 0 $\dfrac{0b0010}{0}$ 0 0
         
$\dfrac{0b0100}{0}$ $1$ $\dfrac{0b0000}{0}$ 0 0
         
$\dfrac{0b0010}{0}$ 0 $\dfrac{0b0000}{0}$ 0 $1$
         
$\dfrac{0b0010}{1}$ 0 $\dfrac{0b0000}{0}$ 0 $1$
         
$\dfrac{0b0010}{0}$ $1$ $\dfrac{0b1000}{1}$ $1$ $1$
         
$\dfrac{0b0010}{1}$ $1$ $\dfrac{0b1000}{1}$ $1$ $1$
         
$\dfrac{0b0001}{1}$ 0 $\dfrac{0b1000}{1}$ $1$ 0
         
$\dfrac{0b0001}{1}$ $1$ $\dfrac{0b0100}{1}$ $1$ 0
         

und jetzt der automat:

das mit dem verdoppeln war quatsch, das sehe ich gleich.

$z_n$ $x$ $z_{{n+1}}$ $y$
4 0 3 1
4 1 2 1
3 0 2 0
3 1 1 0
2 0 1 0
2 1 4 1
1 0 4 0
1 1 3 1


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) ...
...0} (q40);
\draw (q1) to[bend left=-45] node[above] {1/1} (q3);
\end{tikzpicture}

hier eine andere kanten:


\begin{tikzpicture}[->, >=stealth', node distance=3cm, auto]
\node [state] (q1) ...
...0} (q40);
\draw (q1) to[bend left=-45] node[above] {1/1} (q3);
\end{tikzpicture}


\begin{tikzpicture}[->, >=stealth', node distance=2cm, auto]
\node [and port] (a...
...7408_3$};
\node [and port, below of=and03] (and04) {$7408_4$};
\end{tikzpicture}
da mache ich morgen weiter, das könnte jetzt zu quine mc cluskey führen, aber ich mache es nicht, das könnte auch hier rein. das ist das eine. und ich könnte das schaltwerk weiter machen, mache ich nicht, für heute ist pause. ich nehme jetzt noch das eingescante rein und dann kommt das mikroprogrammsteuerwerk rein und dann passt die sache. dann kommt auf die homepage. als pdf mit LATEX. und mit latex2html

das mikroprogrammsteuerwerk:

Image IMG_6960

Image IMG_6961

Image IMG_6962

Image IMG_6963

Image IMG_6964

Image IMG_6965

Image IMG_6966

Image IMG_6967

Image IMG_6968

Image IMG_6969

Image IMG_6970

Image IMG_6971

Image IMG_6972

Image IMG_6974

Image IMG_6975

Image IMG_6976

Image IMG_6977

Image IMG_6978

Image IMG_6979

Image IMG_6980

Image IMG_6981

Image IMG_6982

Image IMG_6983

Image IMG_6984

Image IMG_6985

Image IMG_6986

Image IMG_6987

Image IMG_6988

Image IMG_6989

Image IMG_6990

Image IMG_6991

Image IMG_6992

Image IMG_6993

Image IMG_6994

Image IMG_6995

Image IMG_6996

Image IMG_6997

Image IMG_6998

Image IMG_6999

Image IMG_7001

Image IMG_7002

Image IMG_7003

Image IMG_7004

Image IMG_7005

Image IMG_7006

Image IMG_7007

Image IMG_7008

Image IMG_7009

Image IMG_7010

Image IMG_7011

Image IMG_7012