Skip to content

Commit

Permalink
Merge pull request #59 from LeanderJDev/patch-1
Browse files Browse the repository at this point in the history
Korrekturen während der Vorlesung
  • Loading branch information
SebastianZug authored Nov 10, 2024
2 parents 0b7f4cf + 3540fcf commit 4c01a6d
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions 03_Minimierung.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
author: Sebastian Zug & André Dietrich & Fabian Bär
email: [email protected] & [email protected] & [email protected]
version: 0.0.2
version: 0.0.3
language: de
narrator: Deutsch Female
Expand Down Expand Up @@ -92,8 +92,8 @@ Weisen Sie nach, dass die Terme äquivalent sind. Wie gehen Sie vor?
$$
\begin{aligned}
f(x_1, x_2, x_3, x_4) &= x_3\overline{x}_1+ x_4\overline{x}_3\overline{x}_2 + \overline{x}_4x_3x_2\overline{x}_1 + x_4x_3\overline{x}_2x_1 \\
&= x_3\overline{x}_1 + \overline{x}_4x_3x_2\overline{x}_1 + x_4x_3\overline{x}_2x_1 + x_4\overline{x}_3\overline{x}_2 & (Kommutativgesetzt) \\
&= x_3\overline{x}_1 + x_4x_3\overline{x}_2x_1 + x_4\overline{x}_3\overline{x}_2 & (Absorbtionsgesetz) \\
&= x_3\overline{x}_1 + \overline{x}_4x_3x_2\overline{x}_1 + x_4x_3\overline{x}_2x_1 + x_4\overline{x}_3\overline{x}_2 & (Kommutativgesetz) \\
&= x_3\overline{x}_1 + x_4x_3\overline{x}_2x_1 + x_4\overline{x}_3\overline{x}_2 & (Absorptionsgesetz) \\
\end{aligned}
$$

Expand Down Expand Up @@ -226,12 +226,12 @@ Und nun in der Kombination ....
**Kanonische Disjunktive Normalform (KDNF)**

+ eindeutige Darstellung einer booleschen Funktion f als Disjunktion von Mintermen
+ Beispiel: $( x \cdot y \cdot z ) + ( x \cdot y \cdot z ) + ( x \cdot y \cdot z )$ ist KDNF von $f(x,y,z)$
+ Beispiel: $( \overline{x} \cdot y \cdot z ) + ( x \cdot \overline{y} \cdot \overline{z} ) + ( \overline{x} \cdot y \cdot \overline{z} )$ ist KDNF von $f(x,y,z)$

**Kanonische Konjunktive Normalform (KKNF)**

+ eindeutige Darstellung einer booleschen Funktion f als Konjunktion von Maxtermen
+ Beispiel: $( x + y ) \cdot ( x + y ) \cdot ( x + y )$ ist KKNF von $f(x,y)$
+ Beispiel: $( x + \overline{y} ) \cdot ( \overline{x} + y ) \cdot ( \overline{x} + \overline{y} )$ ist KKNF von $f(x,y)$
********************************************************************************

{{3-4}}
Expand Down

0 comments on commit 4c01a6d

Please sign in to comment.