(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
| 0 | 0 | 0 | 0 | 0 | |
| 0 | 0 | 0 | |||
| 0 | 0 | 0 | 0 | ||
| 0 | 0 | ||||
| 0 | 0 | 0 | 0 | ||
| 0 | 0 | ||||
| 0 | 0 | 0 | |||
| 0 | |||||
| 0 | 0 | 0 | 0 | ||
| 0 | 0 | ||||
| 0 | 0 | 0 | |||
| 0 | |||||
| 0 | 0 | 0 | |||
| 0 | |||||
| 0 | 0 | ||||
| 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:
| 0 | ||||||||
|
|
||||||||
|
|
||||||||
|
|
||||||||
|
|
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:
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$};
\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 engeneersjetzt 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 |