Skip to content

Commit 393ed06

Browse files
committed
Add first version of L3
1 parent aac82be commit 393ed06

1 file changed

Lines changed: 30 additions & 17 deletions

File tree

03_Minimierung.md

Lines changed: 30 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -680,7 +680,7 @@ Variante 3: $\color{red} xz + \color{green}\overline{w}\,\overline{y}\,\overline
680680
681681
### Karnaugh-Veitch für Maxterme
682682

683-
Das Karnaugh-Veitch Diagramm lässt sich analog für Produkte von Summen aufstellen. Im Unterschied zur Minterm-Variante werden hier aber die "0"en erfasst - diese entsprechen ja auch den resultierenden Maxtermen.
683+
Das Karnaugh-Veitch Diagramm lässt sich analog für Produkte von Summen aufstellen. Im Unterschied zur Minterm-Variante werden hier aber die Nullen erfasst - diese entsprechen ja auch den resultierenden Maxtermen.
684684

685685
Nehmen wir folgende Wahrheitstafel an:
686686

@@ -704,8 +704,9 @@ Nehmen wir folgende Wahrheitstafel an:
704704
| 1 | 1 | 1 | 0 | 0 |
705705
| 1 | 1 | 1 | 1 | 1 |
706706

707+
6 Maxterme vs. 10 Minterme
708+
707709

708-
{{1}}
709710
<!-- data-type="none" -->
710711
| | $\overline{w}\,\overline{x}$ | $\overline{w}x$ | $wx$ | $w\overline{x}$ |
711712
| ---------------------------- | ------------------------------------------------ | ------------------------------------------------ | ------------------------------------------------ | ------------------------------------------------ |
@@ -714,15 +715,32 @@ Nehmen wir folgende Wahrheitstafel an:
714715
| $y z$ | <span style="background-color: #ff0000">0</span> | 1 | 1 | <span style="background-color: #0000ff">0</span> |
715716
| $y \overline{z}$ | 1 | <span style="background-color: #00ff00">0</span> | <span style="background-color: #00ff00">0</span> | <span style="background-color: #0000ff">0</span> |
716717

717-
{{2}}
718-
$$
719-
\begin{aligned}
720-
\overline{A}_{KDNF} &= x\overline{z} + \overline{w}\,\overline{x}z + w\overline{x}\,\overline{y} \\
721-
A_{KDNF} &= \overline{x\overline{z} + \overline{w}\,\overline{x}\,z + w\overline{x}\,\overline{y}} \\
722-
A_{KKNF} &= (\overline{x} + z)(w+x+\overline{z})(\overline{w}+x+\overline{y}) \\
723-
\end{aligned}
724-
$$
725718

719+
Ablesen der KNF:
720+
721+
- Zusammenfassung der Nullwerte (Summentermen)
722+
723+
$\overline{w}+\overline{x}+z, x+\overline{z}, w+\overline{x}+y$
724+
725+
- Invertieren der Eingangsvariablen
726+
727+
$w+x+\overline{z}, \overline{x}+z, \overline{w}+x+\overline{y}$
728+
729+
- Aufstellen der KNF
730+
731+
$A = (w+x+\overline{z}) \cdot (\overline{x}+z) \cdot (\overline{w}+x+\overline{y})$
732+
733+
> Da dies ein wenig durch die _Brust ins Auge_ gedacht ist, bietet sich folgendes Vorgehen an, die die Negation der KDNF nutzt:
734+
735+
- Zusammenfassen der Nullwerte als negierte DNF
736+
737+
$\overline{A}_{DNF} = \overline{w}\,\overline{x}z + x\overline{z} + w\overline{x}y $
738+
739+
- Anwendung des de-morganschen Gesetzes
740+
741+
$A_{DNF} = \overline{ \overline{w}\,\overline{x}\,z + x\overline{z} + w\overline{x}y} = (w+x+\overline{z})(\overline{x} + z)(\overline{w}+x+\overline{y}) $
742+
743+
> **Aufgabe:** Weisen Sie die Äquivalenz der Gleichungen für die KNF $A_{KNF} = (w+x+\overline{z})(\overline{x} + z)(\overline{w}+x+\overline{y})$ und die DNF $A_{DNF} = \overline{w}\,\overline{x}\,\overline{z}+xz+w\overline{x}\overline{z}$ nach.
726744
727745
## Dont-Care Einträge in der Wahrheitstafel
728746

@@ -736,13 +754,9 @@ https://cdn-reichelt.de/documents/datenblatt/A500/SA52-11%23KIN.pdf
736754

737755
Acht Eingänge pro Element würde die Zahl der verfügbaren Pins eines Controllers recht schnell aufbrauchen und ist auch nicht nötig. Wir wollen ja nur maximal die Zahlen von 0-9 darstellen. Diese können wir als 10 Zustände mit ... Leitungen abbilden
738756

739-
740-
{{1}}
741-
********************************************************************************
742-
743757
Folglich ergeben sich 6 Eingangskombinationen, die für unsere Ausgabe irrelevant sind.
744758

745-
![Bild](./images/04_Schaltnetze/bcd_animation.gif)<!-- width="60%" -->
759+
![Bild](./images/04_Schaltnetze/bcd_animation.gif)<!-- width="50%" -->
746760

747761
<!-- data-type="none" -->
748762
| $w$ | $x$ | $y$ | $z$ | $d$ |
@@ -764,9 +778,8 @@ Folglich ergeben sich 6 Eingangskombinationen, die für unsere Ausgabe irrelevan
764778
| 1 | 1 | 1 | 0 | <span style="color: #ff0000">D</span> |
765779
| 1 | 1 | 1 | 1 | <span style="color: #ff0000">D</span> |
766780

767-
********************************************************************************
768781

769-
{{2}}
782+
{{1}}
770783
********************************************************************************
771784

772785
<!-- data-type="none" -->

0 commit comments

Comments
 (0)