[Rechenwerke] Hinweis ergänzt
This commit is contained in:
parent
dd8719c49a
commit
d978733a42
3 changed files with 2 additions and 2 deletions
|
@ -375,7 +375,7 @@ Für den Aufwand für die $c_{in_i}$-Berechnung gilt die Annahme, das Schaltnetz
|
|||
|
||||
\begin{itemize}[noitemsep]
|
||||
\item[$\Rightarrow$] Für jedes $c_{in_i}$ gibt es insgesamt $2i$ Eingänge.
|
||||
\item[$\Rightarrow$] Insgesamt max. $2^{2i}$ verschiedene Vollkonjunktionen, welche in der \acs{DNF} auftreten können. \newline
|
||||
\item[$\Rightarrow$] Insgesamt gibt es max. $2^{2i}$ verschiedene Vollkonjunktionen für ein $c_{in_i}$, welche in der \acs{DNF} auftreten können (\enquote{Zeilen in der Wertetabelle}). \newline
|
||||
Jede dieser Vollkonjunktionen wird mit $2i$ Transistoren realisiert.
|
||||
\item[$\Rightarrow$] Falls alle Vollkonjunktionen verwendet werden müssten, wäre der Hardwareaufwand \newline
|
||||
$2^{2i}\cdot 2i$ Transistoren $= 2i\cdot 4^{i} = O(n\cdot 4^{n})$.
|
||||
|
|
Binary file not shown.
|
@ -2,7 +2,7 @@
|
|||
|
||||
\newcommand{\Was}{Eigenes Skript}
|
||||
\newcommand{\ArtikelWas}{das eigene Skript} % dies ist...
|
||||
\newcommand{\Titel}{Technische Informatik 2 \\-\\ Rechnerarchitektur}
|
||||
\newcommand{\Titel}{Technische Informatik 2 \\ Rechnerarchitektur}
|
||||
\newcommand{\TitelOneLine}{Rechnerarchitektur}
|
||||
\newcommand{\Dozent}{Prof. Dr. Jürgen Röthig}
|
||||
\newcommand{\AnspracheDozent}{Herrn \Dozent{}} % bei...
|
||||
|
|
Loading…
Reference in a new issue