Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
introduction_to_digital_systems:combinatorial_logic [2023/11/17 21:36] mexleadmin |
introduction_to_digital_systems:combinatorial_logic [2023/11/21 07:15] mexleadmin |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== 3 Combinatorical | + | ====== 3 Combinatorial |
< | < | ||
Zeile 631: | Zeile 631: | ||
</ | </ | ||
- | 5. Show, that the DNF can be converted into the CNF (duality principle) \\ <button size=" | + | 5. Show, that the un-minimized |
- | <WRAP hide> | + | |
The distributive law ($a\cdot(b+c)=a\cdot b + a \cdot c$) can be generalized - similar to the conventional algebra: | The distributive law ($a\cdot(b+c)=a\cdot b + a \cdot c$) can be generalized - similar to the conventional algebra: | ||
\begin{align*} | \begin{align*} | ||
Zeile 645: | Zeile 645: | ||
This can be applied to the DNF: | This can be applied to the DNF: | ||
\begin{align*} | \begin{align*} | ||
- | Y &= \overline{X2}\cdot \overline{X1} \cdot X0 + \color{blue}{{X2}\cdot \overline{X1} \cdot X0} + {X2}\cdot {X1} \cdot X0 \\ | + | Y &= \overline{X2}\cdot \overline{X1} \cdot X0 + \color{blue}{{X2}\cdot \overline{X1} \cdot X0} + {X2}\cdot {X1} \cdot X0 |
- | &= \overline{X2}\cdot \overline{X1} \cdot X0 + \color{blue}{{X2}\cdot \overline{X1} \cdot X0} + {X2}\cdot {X1} \cdot X0 \\ | + | |
\end{align*} | \end{align*} | ||
- | </ | ||
</ | </ | ||