quine mc cluskey

(C) David Vajda
Wed Oct 14 03:27:51 2026
4 Network - TTL - Disjunktive Normalform

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

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

(C) David Vajda
Wed Oct 14 03:27:51 2026
4 Network - TTL - Disjunktive Normalform

 0 0 0 0 0    1
 1 0 0 0 1    1
 3 0 0 1 1    1
 5 0 1 0 1    1
 7 0 1 1 1    1
 9 1 0 0 1    1
11 1 0 1 1    1
13 1 1 0 1    1

Gruppe 0:
 0 0 0 0 0    1
Gruppe 1:
 1 0 0 0 1    1
Gruppe 2:
 3 0 0 1 1    1
 5 0 1 0 1    1
Gruppe 3:
 7 0 1 1 1    1
Gruppe 2:
 9 1 0 0 1    1
Gruppe 3:
11 1 0 1 1    1
13 1 1 0 1    1

gruppe 2 zu gruppe 2:

Gruppe 0:
 0 0 0 0 0    1
Gruppe 1:
 1 0 0 0 1    1
Gruppe 2:
 3 0 0 1 1    1
 5 0 1 0 1    1
 9 1 0 0 1    1
Gruppe 3:
 7 0 1 1 1    1
11 1 0 1 1    1
13 1 1 0 1    1

Gruppe 0:
 0 0 0 0 0    1
Gruppe 1:
 1 0 0 0 1    1
Gruppe 2:
 3 0 0 1 1    1
 5 0 1 0 1    1
 9 1 0 0 1    1
Gruppe 3:
 7 0 1 1 1    1
11 1 0 1 1    1
13 1 1 0 1    1

0:1     0 0 0 x
1:3     0 0 x 1
1:5     0 x 0 1
1:9     x 0 0 1
3:7     0 x 1 1
3:11    x 0 1 1
5:7     0 1 x 1
5:13    x 1 0 1
9:11    1 0 x 1
9:13    1 x 0 1

die dinger mit dem entsprechenden x untereinander. heisst,
eigentlich: es sind 3 variablen, wenn x an stelle 2, aber 4
vier variablen, dann sind die uebrigen drei: wie x2, x1, x0
deswegen alle wo x untereinander: logisch geschlossen.

0:1     0 0 0 x
1:3     0 0 x 1
1:5     0 x 0 1
1:9     x 0 0 1
3:7     0 x 1 1
3:11    x 0 1 1
5:7     0 1 x 1
5:13    x 1 0 1
9:11    1 0 x 1
9:13    1 x 0 1


0:1     0 0 0 x

1:9     x 0 0 1
3:11    x 0 1 1
5:13    x 1 0 1

1:5     0 x 0 1
3:7     0 x 1 1
9:13    1 x 0 1

5:7     0 1 x 1
9:11    1 0 x 1
1:3     0 0 x 1

moeglichst sortieren nach hoeheren und tieferen
ziffern, das heisst, erst der vor doppelpunkt,
dananch. unabhaengig wie es gut aussieht.


0:1     0 0 0 x

1:9     x 0 0 1
3:11    x 0 1 1
5:13    x 1 0 1

1:5     0 x 0 1
3:7     0 x 1 1
9:13    1 x 0 1

1:3     0 0 x 1
5:7     0 1 x 1
9:11    1 0 x 1

jetzt geht es los, im 2 schritt, wdh.

FINAL:
0:1     0 0 0 x
END OF FINAL
Gruppe 1:
1:9     x 0 0 1
Gruppe 2:
3:11    x 0 1 1
5:13    x 1 0 1

FINAL:
1:9:3:11    x 0 x 1
1:9:5:13    x x 0 1
END OF FINAL

Gruppe 1:
1:5     0 x 0 1
Gruppe 2:
3:7     0 x 1 1
9:13    1 x 0 1

FINAL:
1:5:3:7     0 x x 1
1:5:9:13    x x 0 1
END OF FINAL

Gruppe 1:
1:3     0 0 x 1
Gruppe 2:
5:7     0 1 x 1
9:11    1 0 x 1

FINAL
1:3:5:7     0 x x 1
1:3:9:11    x 0 x 1
END OF FINAL

im naechsten schritt, alles zwischen
final und end of final heraussortieren.



FINAL:
0:1     0 0 0 x
END OF FINAL

FINAL:
1:9:3:11    x 0 x 1
1:9:5:13    x x 0 1
END OF FINAL

FINAL:
1:5:3:7     0 x x 1
1:5:9:13    x x 0 1
END OF FINAL

FINAL
1:3:5:7     0 x x 1
1:3:9:11    x 0 x 1
END OF FINAL




0:1         0 0 0 x
1:9:3:11    x 0 x 1
1:9:5:13    x x 0 1
1:5:3:7     0 x x 1
1:5:9:13    x x 0 1
1:3:5:7     0 x x 1
1:3:9:11    x 0 x 1

jetzt vergleichen, was ist gleich,
aller nr vorne umstellen am besten
sortiert, waere das einachste.


0:1         0 0 0 x => 0:1
1:9:3:11    x 0 x 1 => 1:3:9:11
1:9:5:13    x x 0 1 => 1:5:9:13
1:5:3:7     0 x x 1 => 1:3:5:7
1:5:9:13    x x 0 1 => 1:5:9:13
1:3:5:7     0 x x 1 => 1:3:5:7
1:3:9:11    x 0 x 1 => 1:3:9:11

sortieren, vor dem punkt, 2. stelle, 3. stelle


0:1         0 0 0 x => 0:1
1:3:5:7     0 x x 1 => 1:3:5:7
1:5:3:7     0 x x 1 => 1:3:5:7
1:3:9:11    x 0 x 1 => 1:3:9:11
1:9:3:11    x 0 x 1 => 1:3:9:11
1:5:9:13    x x 0 1 => 1:5:9:13
1:9:5:13    x x 0 1 => 1:5:9:13

jetzt doppelte streichen:

0:1         0 0 0 x => 0:1
1:3:5:7     0 x x 1 => 1:3:5:7
1:3:9:11    x 0 x 1 => 1:3:9:11
1:5:9:13    x x 0 1 => 1:5:9:13

ok: jetzt: die primimplikantentafel (1.)
2.) erste ueberpruefen, sind alle: ziffen vorhanden
        auseinandernehmen.

0:1         0 0 0 x => 0:1
1:3:5:7     0 x x 1 => 1:3:5:7
1:3:9:11    x 0 x 1 => 1:3:9:11
1:5:9:13    x x 0 1 => 1:5:9:13

0, 1, 3, 5, 7, 9, 11, 13 ok, dann die (wahrheits-)tafel.

alle noch da?
 0 0 0 0 0    1
 1 0 0 0 1    1
 3 0 0 1 1    1
 5 0 1 0 1    1
 7 0 1 1 1    1
 9 1 0 0 1    1
11 1 0 1 1    1
13 1 1 0 1    1

0, 1, 3, 5, 7, 9, 11, 13 ok

jetzt, primimplikantentafel:

            0  1  3  5  7  9 11 13
0:1         H  H  L  L  L  L  L  L
1:3:5:7     L  H  H  H  H  L  L  L
1:3:9:11    L  H  H  L  L  H  H  L
1:5:9:13    L  H  L  H  L  H  L  H

            0  1  3  5  7  9 11 13
0:1         H  H  L  L  L  L  L  L
1:3:5:7     L  H  H  H  H  L  L  L
1:3:9:11    L  H  H  L  L  H  H  L
1:5:9:13    L  H  L  H  L  H  L  H
zaehlen     1  4  2  2  1  2  1  1

wo einer sind, muss man gucken woher

            0  1  3  5  7  9 11 13
0:1         H  H  L  L  L  L  L  L
1:3:5:7     L  H  H  H  H  L  L  L
1:3:9:11    L  H  H  L  L  H  H  L
1:5:9:13    L  H  L  H  L  H  L  H
zaehlen     1  4  2  2  1  2  1  1
            0  X  X  X  1  X  2  3
ok, alle genannt, dann: sind alle beteiligt.
und dann in normale tabelle:
$Z_n$ 0 $1$ $3$ $5$ $7$ $9$ $11$ $13$
$Z_0=\{0,1\}$ $H$ $H$ $L$ $L$ $L$ $L$ $L$ $L$
$Z_1=\{1,3,5,7\}$ $L$ $H$ $H$ $H$ $H$ $L$ $L$ $L$
$Z_2=\{1,3,9,11\}$ $L$ $H$ $H$ $L$ $L$ $H$ $H$ $L$
$Z_3=\{1,5,9,13\}$ $L$ $H$ $L$ $H$ $L$ $H$ $L$ $H$
jetzt sind alle terms gebraucht, ergebnisse. quine terme.
min terms/Max terms. ... (blos: quine terms, minimierte)
ok:

0:1         0 0 0 x => 0:1
1:3:5:7     0 x x 1 => 1:3:5:7
1:3:9:11    x 0 x 1 => 1:3:9:11
1:5:9:13    x x 0 1 => 1:5:9:13

mit dem ergibt das:
0:1         0 0 0 x
1:5:3:7     0 x x 1
1:5:9:13    x x 0 1
1:3:9:11    x 0 x 1

y = not x3 and not x2 and not x1 or
        not x3 and x0 or
        not x1 and x0 or
        not x2 and x0;
dann mit latex
LATEX:

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

oder andere schreibweise, eigentlich normal (richtig, std.)

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

jetzt kommt das in galasm

gal16v8
module gal16v8quinednf10142026

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 * x0 +
    /x2 * x0 +
    /x1 * x0

description:
DNF und Quine - mit: galasm..
jetzt kommt tikz und das kaneda.

und jetzt so:
\begin{circuitikz}
\node [not port, rotate=270] (not03) at (0, 12) {$54ls04_1$};...
...raw (or00.out) -- (or02.in 2);
\draw (or01.out) -- (or02.in 1);
\end{circuitikz}

\begin{circuitikz}
\node [not port, rotate=270] (not03) at (0, 12) {$54ls04_1$};
\node [not port, rotate=270] (not02) at (1, 12) {$54ls04_2$};
\node [not port, rotate=270] (not01) at (2, 12) {$54ls04_3$};
\node [not port, rotate=270] (not00) at (3, 12) {$54ls04_4$};

\draw (not03) -- (0, 0);
\draw (not02) -- (1, 0);
\draw (not01) -- (2, 0);
\draw (not00) -- (3, 0);
\draw (0.5,12) -- (0.5,0);
\draw (1.5,12) -- (1.5,0);
\draw (2.5,12) -- (2.5,0);
\draw (3.5,12) -- (3.5,0);

\node  [and port] (and04) at (6,11) {$54ls08_5$};
\node  [and port] (and03) at (6,9) {$54ls08_4$};
\node  [and port] (and02) at (6,7) {$54ls08_3$};
\node  [and port] (and01) at (6,5) {$54ls08_2$};
\node  [and port] (and00) at (6,3) {$54ls08_1$};

\draw (and04.out) -- (7,11) -- (7,10) -- (4,10) -- (4,9.75) -- (and03.in 1);
\draw (and04.in 1) -- (0,11.25);
\draw (and04.in 2) -- (1,11);
\draw (and03.in 2) -- (2,9);
\draw (and02.in 1) -- (0,7.25);
\draw (and02.in 2) -- (0.5,7);
\draw (and01.in 1) -- (1,5.25);
\draw (and01.in 2) -- (0.5,5);
\draw (and00.in 1) -- (2,3.25);
\draw (and00.in 2) -- (0.5,3);


\node [or port] (or02) at (12.25,8) {$54ls32_3$};
\node [or port] (or01) at (10,6) {$54ls32_2$};
\node [or port] (or00) at (10,4) {$54ls32_1$};

\draw (and00.out) -- (or00.in 2);
\draw (and01.out) -- (or00.in 1);
\draw (and02.out) -- (or01.in 2);
\draw (and03.out) -- (or01.in 1);
\draw (or00.out) -- (or02.in 2);
\draw (or01.out) -- (or02.in 1);
\end{circuitikz}

jetzt mit kaneda. zur übung, wie heisst, std?

ieee-1984/91??

international electrical and electronical engeneers
jetzt normaler atmega8, halt vorher: aiken, dreiexcess.
bin"ar  hex     bcd     aiken           dreiexcess
0b0000  0x0     0b0000  0b0000  (0)     pt
0b0001  0x1     0b0001  0b0001  (1)     pt
0b0010  0x2     0b0010  0b0010  (2)     pt
0b0011  0x3     0b0011  0b0011  (3)     0b0011  (0)
0b0100  0x4     0b0100  0b0100  (4)     0b0110  (1)
0b0101  0x5     0b0101  pt              0b0111  (2)
0b0110  0x6     0b0110  pt              0b1000  (3)
0b0111  0x7     0b0111  pt              0b1001  (4)
0b1000  0x8     0b1000  pt              0b1010  (5)
0b1001  0x9     0b1001  pt              0b1011  (6)
0b1010  0xa     pt      pt              0b1100  (7)
0b1011  0xb     pt      0b1011  (5)     0b1101  (8)
0b1100  0xc     pt      0b1100  (6)     0b1110  (9)
0b1101  0xd     pt      0b1101  (7)     pt
0b1110  0xe     pt      0b1110  (8)     pt
0b1111  0xf     pt      0b1111  (9)     pt

bin"ar  hex     bcd     1 aus 10        2 aus 5
0b0000  0x0     0b0000  0b10.0000.0000  0b11000
0b0001  0x1     0b0001  0b01.0000.0000  0b10100
0b0010  0x2     0b0010  0b00.1000.0000  0b01100
0b0011  0x3     0b0011  0b00.0100.0000  0b10010
0b0100  0x4     0b0100  0b00.0010.0000  0b01010
0b0101  0x5     0b0101  0b00.0001.0000  0b00110
0b0110  0x6     0b0110  0b00.0000.1000  0b10001
0b0111  0x7     0b0111  0b00.0000.0100  0b01001
0b1000  0x8     0b1000  0b00.0000.0010  0b00101
0b1001  0x9     0b1001  0b00.0000.0001  0b00011
0b1010  0xa     pt      pt              pt
0b1011  0xb     pt      pt              pt
0b1100  0xc     pt      pt              pt
0b1101  0xd     pt      pt              pt
0b1110  0xe     pt      pt              pt
0b1111  0xf     pt      pt              pt

0410422000
124004 => 1f26c40f04

bin"ar  hex     7 segment
0b0000  0x0     0x01
0b0001  0x1     0x4f
0b0010  0x2     0x12
0b0011  0x3     0x06
0b0100  0x4     0x4c
0b0101  0x5     0x24
0b0110  0x6     0x20
0b0111  0x7     0x0f
0b1000  0x8     0x00
0b1001  0x9     0x04
binär hex bcd aiken dreiexcess
0b0000 0x0 0b0000 0b0000 (0) pt
0b0001 0x1 0b0001 0b0001 (1) pt
0b0010 0x2 0b0010 0b0010 (2) pt
0b0011 0x3 0b0011 0b0011 (3) 0b0011 (0)
0b0100 0x4 0b0100 0b0100 (4) 0b0110 (1)
0b0101 0x5 0b0101 pt 0b0111 (2)
0b0110 0x6 0b0110 pt 0b1000 (3)
0b0111 0x7 0b0111 pt 0b1001 (4)
0b1000 0x8 0b1000 pt 0b1010 (5)
0b1001 0x9 0b1001 pt 0b1011 (6)
0b1010 0xa pt pt 0b1100 (7)
0b1011 0xb pt 0b1011 (5) 0b1101 (8)
0b1100 0xc pt 0b1100 (6) 0b1110 (9)
0b1101 0xd pt 0b1101 (7) pt
0b1110 0xe pt 0b1110 (8) pt
0b1111 0xf pt 0b1111 (9) pt