From b19c50633be96d97614378ad9c6140d15095aae2 Mon Sep 17 00:00:00 2001
From: Andre Meyering <info@andremeyering.de>
Date: Mon, 16 Oct 2017 18:50:52 +0200
Subject: [PATCH] =?UTF-8?q?[Kapitel]=20Inhalte=20der=20letzten=20Stunde=20?=
 =?UTF-8?q?erg=C3=A4nzt?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

* Thema: Rechner und Rechnen
---
 Bilder/Harvard-architektur.png | Bin 4777 -> 0 bytes
 Kapitel/02_Rechner.tex         | 390 ++++++++++++++++++++++++++++++++-
 2 files changed, 385 insertions(+), 5 deletions(-)
 delete mode 100644 Bilder/Harvard-architektur.png

diff --git a/Bilder/Harvard-architektur.png b/Bilder/Harvard-architektur.png
deleted file mode 100644
index d6d13d8788166893e96f29346faca6a1eb81266f..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 4777
zcma)A2UJtrwhcv46cGhMX$lvSA}Cc*iWDg-H6Q|^DAJ3R&`A)KUPOpUjUtGlOD6;n
za-~WQkW25)5Q>yQ0?9u<|M%VZ-*{uZk&%-#);>FH?|s%>Yt9v8sISe+a*+iD0<r4q
zXc~h+bP2%y#&LS!`aDtK3Gl=8_@1^Vi1zdIuCX8mu$*|N^T-DTI*kRst#nhq>B4}K
z*;n_07V|J8JxE9bGHtvI0-crD)w}}^7$Z*Ja69KuYu_rPxxA9Rz*6)2y(20xkC)-9
zN6vF|mq=a)9cC;}gq<(wjh^t~sf5RabVx>xUIrbm$fb=>r{I?4<>ai>CDALOH(jru
zbl7<3%<3lCeo|gYo;$5&Zg)u}`7&)*Fa_OmgYIz@#-^}vrh(!W(ns3bSe`hNEU&K@
z1@*U4<IaLE6@bFB=+*S;)J}$$AF(}G3yTFg)uX33Li+=5fYvHi{oitv=$!l)I6&Sk
zpbk+GaP!Ip1Wfon6Qp?Tr}ft`VEy~>PwTH?zzWR%J^aN(<sGA^;F;rwjIvLBd{P8o
znOv*1c$9zKNuoGXlzv|2KROB{vEe^3P%b0%<gD$yy<dwBAb+kOa06@v@W(vFBn(n~
z>E8#PEWfx%!^vI?61&*Iok{a*La_#8heb?XqRnQ}FR)K%mtPthbd2xhQ1`0J&CAQi
z>+2^bCb9<e4SD;K>Xs{O>!<vfhxz5C&%`8s-Bw-h&ad#nu_yn~8$E0t(s#=E_*Jsa
zh40hb3+IwM)c)Lv8_wu*s35=MUuV@e(84L;sz1M<_Ufi(DfDvBPL+H0UQO!)^Dl7h
z=@5;iAQ)M=qqU~IjayrDY(r^gW_L+x@s-j)4xxk7`C9gNcJJ$~BqX_xxUxk>6f!Hz
z#$V>E2Pr9&uvs#TZk~$D*?t~M>!A-dU!T*}WA$bUE(pyvMS>fbbNsAueJd_W7y05X
z9!lV$N0P>yPKKK5?dmP-w&l033QqZWE{()*mwX_g$3EPR$~7D8>U~<P;3{0wp_XSr
zh=X(5SXlqC4oJNi+(t6_%h*a%e=<u<MJ%XK*%O<>ic%>fUp6h+sr!S+a{kWr2-#H%
zkJopivRMx7eKSEHu$%%mn74CJ^e?_0dCY*+-2~iS4|#lGRb@H2yy>$wR584EHAcrn
zp37Kc+-Ca5P}uq9p*w*=d`bGjh^`I9nw#H3tIn!XXYi76=^x}Eil+VSy1F}Gz6R=P
zij=psAfIt*>IV%YmuQB5qzkP8zqL|D96=U8WEdWUo{&jTZ<<me#F|2i$dJ5%+twlA
zZ@o>26`dQh^`)*^a)<gUgZc4rWsmWi=oJlg?JQ?noPoH({1Y#+Q*EIECIx*t=h;`!
zR9g-wx{jE3A2x{c<@%xaptqE>dwU(C3|K|3oHZN#p|DCI@-*LGpLka6Sv)3^f~Zng
zes6WfQTSTE#;WR+Km+#&On^51c)R9vwVCQj9pI|AQ!q7Ix1k0G5jU^wG$2{8)4&mz
z=Fp5FV&XsW_d9-n!h{+BzOFY#yMS)z|KRygkXeKu6ijh!Z_+J*EnOWPiojw|$M;Hc
zY{W|W3E^0Vw$OjU*}wcPfKtqZsJVLLHMspA;k=*f=@1I>?AMl}?|nz18+ly~O&!i4
z*`%x>ioAk?f4o@kb{MR5^ZlTAh$_@PH$~8p*PEqmYs3?KF2aX%fkQ_ymcg6lQfr4O
zri7#rp#tD9P}8eJG;EVzahJcj`@#+#@Q`q<hCZ=}3Ch&Zq-bg_+TNU~t$(-G<)*i^
z^p8;;>M|y}u9Rn;^&t{`5be;fO=1b&_FLcBwhmZ2R%t-!?pab7h#J9<q*1FEl(#>5
z2Is(tew52!TVOi{vE5(0JP}|qPDM_mU@)=HA!DiIB|Cde`VID&Q<|+V0TiL$%JgED
zyr^L8fXTp4kFUGi3fjY*^&zaxjrOGE)<{6n;pAb*LGm-to66Zs{q#Ep)JsF>&L#)@
zZwR-Y9o&l2THP3o`TS>VtNM!hr@dU6#RYiRINqK3qQ=7F!TmolTshDlm&4jMG{OhF
zl~yyWEgPZ26zb#!FD$F|{PBHZXa{V5l4to8q0rP^Vm~fiJ3{cR(s>p?=7`BV>{~g(
zGPMp_o_r8IkY<!Ps$ZM=Nj7x%SHzSQ7rki)6O9zBvR-gRQNfM-<{?A8*CaUgno}pV
z{CAKa=F{3s7EVL*2IpV9xg{{yN;~~TXQ}Ct;kc2Er52OmxWYhHNg^V2vZiblv-=#I
zV*<l>-gM=5O!yP=LT2&XM8@Z)(aQyx2L_tnmG!SK7LH?#;DzZW)SC<6ru*WeRq{mI
zU-LTWrp&!E*%cHKs<=FL(qPrlMReQSC@NKaamCO#s+_<Q+d&>f??gwZ!mi0x4j0}1
zKxNC;zNI+$#jX$4`q*xrqB!pv>1So4gcy_(UXGNxeY@CK6h>-?LgtHS{o$#SPY(%R
zv{4rFt9AE)uZwfIF5JGkm1dQJ?4rg~m!PgDhcvx>HwOaGr#8##E=wBUUS`Pa+Tq?R
zPB9JrnCKVP<v-rfO+4!of68v8YMf9R3H|!xmK<<8**uA=Ogl(}C&DF$23ONMAL-s(
zH6$mI+9f?gxAJ(6q-oiouap40cxHQD<$PIa^^k4R`Jgz1iBZ^OTX4CI`^zrgHG_*e
zal)RPR>ifJ&&w~uuv9Q*?S8{<!KZI6O4d-$B^CR>;g?tJAoxJ-lHq~D;^x{PipMb9
zxM3jkZSRcY*x-RWk4|gp5BH!zRrRgSCyNlKc&LJnTVja3`kfU6I(Kd5kA(uL2!@E5
z&zgbxR*+ytcOZCD{j5&%o^XSxZMS!NnxInm(n|7CJSbvZY*Oq%i_?tGB{F^m+s@|i
z-oG*0Go7AvO0&juccvu*SjKohQ2z>4*^|Fp$elS}N1BBALyNWqmX9EM`NmMra`#)l
z5<9@75L)Lgav14MxhlqSY9h%ev@x_g)3_v04(_O;oSm2z54_s1b2mIEeLnKSogWL{
zAobPn_&bN{NImQ-${$9{z+HmG0%QX^F|zyu{#=s~9u9WkMf<oqP|UE%)8g5&!P9*8
z*MDqoVZU3LD%m>+IzO}RheB4*(DbVzmgm_C8H;5z?JFZiJZIzDt?*E;N$R<yo+?~;
zmY4+RU7CtT2zV#y!47!Hl5_}<AWh&BU2EZWL@vS1&Lsz*MZHHvv!1@5KmQy7o0SsU
zzL_t<rPD3b^R@4F#@J6{j<05}rqi-JdzNw|1|q0t)NSSgB=Mkdh@nx2nQ(m=@fCTl
z$C5-g*r9BDQ9jGbDOYc9hnErrb793}HQ8@<_C?&GB}zW7SGFN-hpjtlT?M<!sj~)A
zM>pdj@qvUKH=PJ3n`*=$N;4|=fO3$0QfNI?L5agui31O1W@ehCl&a*3XY0*FLNA2l
z`R22X2<tIAyMc0k@-<C0*89!j<m55?Th}^JD>fhW3XIJqxR(>WQC5M*MoOuJWx~X|
zB}w$)<zy4~z#hd-y`+29pY*MCIo_}wAb*5f2q6D*GB^kh+!Y#z_?~+bGxs5vW(~2h
ze$A@rPn{4TTM?{xb>;rz3)%117(GJ^nM$5^XHOoh@?aBCb?cugsxemLoR3egM{H3T
z(WR8hq6N)C=%kU4FCG$Ff3H9gddoRWW{7_n3R%?1Kk&1-u}*lkVmk!!P1uf{?mWeN
zqOP=v56{BJf-Q(d2*s*0PZ0$?D13s|+SRY$$T_?BiNa6cra7t>U>tK4?ac6nz^W5y
z$!e~<yL%{sqEL(J?_Gtv33A@BJbC7U#s<=N5AKQa%+c}9z5aL22-w})*JgqFYv@ww
zuyNwmJ-G&qF>HT-HeSWVG7$d;5oV01b~p-+-XDSZx*iob9;J}xDX7`m*)=yaO_sQ0
zp*kcVF=|p>!%7C%{ZSlmfZ$`8U7_;#!|cGt=+^XSGcSU%g3`44!x>Zy#0Eax#jO8W
zA{m{WL4oxi4zAJiY?Sga##5hh3sO)>?ZI>Pc_toiUhY%;tV#;J>|5eMF6(90J}}&3
zjtTY{CASSybF(RH6U6#)A+Ec76TPs7RF%8}V-&y{A-*Z+bXU(fcA>yxi-RNf#=&nH
z3^d~_@A^qv1{n7Dtz_*nC&G`tt6i7dCKs8hJPV(^vmL$~LU?PF(ek0CQ#^%wTM%8^
z9mzp8y;_zkQl?M#q;BokA*xa(wFCymn;!zPv6SZUp^Znru3NW|Fgm){aZuuVC0^#P
zpS&f3u~D}hNQ($IgprSIZH`Q{ENSHD`uvPf^0PWLb?>WEoU?QE#RbG*QqF8XGch`c
z-nWZiKG`x~YKZrmn)%lL{ER>xK_iG-fZ0;OHhDx183rlw(X_3Av}&*?(ss654u@N{
z_3uZ!m{LuQRLyFof)H)2@?9ty@?rMDn06EFE)qD`o9>vvZb9$WxqRD)&xUw+tpkEx
z9g$1WnD+StN+1x7o%V-Q8;6sD5WG*NBK(+RS7)z-`#5!*H-Nf9VWCM5<@A;xA?gK|
zit`Xn>3ag$YV7`;S`VRuP%8h|c+FUPO$801nAOY_8rNPV8NIhk7KPxqNk6LZIQ!mI
zf;++}+|WLsnRH}kOQ~&$#CqfAecS>!!v-?6OB5$t8x?&}?+o*x*82niYvhwDUB{NM
zbIxNv2f+|ePGHLFJehv6u`m)3>2fowCWw4IN&UU_0>^hbp9|Vzhzj?H^y#gQzTSP+
zwLVF{R4mxvX6wD!>3J2m##L9ECzg+)L$u1%Hyo&}Am?M=-!C0!q$eJZEW0r(9_vq_
zS3IV##iFG@>&{B%CIb{o%|69s2F%!jBEkCG`;*Mu`TIT|rT107w2-6B6?yArG_*WL
z;woP@3@stW!5@X&b4%9%;&^?19(y2{R%2ggQGJj3$S^#M{<u)|^|J0;#tLZIq!blU
zYI!09oy#nM+WIZb{y$;-rQ4jYt#1Si^-McXNBS?w=zf8nkK$qKM47qJE<70Uwv)Th
zZjo-n3j(=kn>6@6H9>I*Gi^rh^Yi_aw*FoG-7E&q@GrIo>+Rc$in<7(`~mJ~E+tY{
zy6E4j{;!TB_SLvQz-6Sne)}opN)N3AOSAx8mv+O50_cFVG$m_m(G9d+J-FAQVh`F-
zXO$O!sbI7B+9Af!O7eVKT>a<-ZaT+WT8fD7#7!e(qrJwC`!S1N0@$ig_GI=y<Pf)F
z^)T{BPB1ms?Me~b>g?3B9k6Vu%rzcCK|8tI<bzMqnoNS#Uek%L9uLX+_E|Emjdnl+
zmn2R+9j|787fBdkLw&b^Qri!JdVrAB(##SSp_xoIdAN#H4G+3J7MyL|EOs^Xs$Y>r
z|7MXb8RI+#1_jwX`i>8m_ZPPoG`*?oA(PWn_k}=5C=ES<LAeKjYW0?`Kv!gB_ryk%
zCNk^g=0gZ8=+eDU1Mfc}sw#XQv7Z1q<Zm{~Q(O<3(-V|Fvx+0n*?diVlZN4%+RJ|+
zPv4JJ%JYE38!8)2G|lc6)wqw>5GQ<rR8evHhRmL{p8W06SKlp$*-&W==%o=r)>7H1
z4=tu-3|7soYuUrHl=1-nJ;ZOS323piedl6gUI0W_UYQ-Jr|K?FlrFe_!V=zXrbL$B
zn<c6(GC&H`(HZTlQ*WGjT8pP_>M&yi&Hl<Hz_Ud4Q5jR=)W=$2Q#tzhCT#&)&_s<p
z`#_YhCstgN3u%_q);<T#6o=@gxXN#uU8GZdNg7$LEU0CAG<jz}-iX4P`R_Vw{PW9S
z-ovp%<wxml&(&=4+Pw2@izgY)#EXXL5?&6MPs829I<+n`vg3t8|79a%PhcC3K{@0!
zoe0ZvNq6|zqML8b!D2hX{Hw+AQ(^t;gZzr>UmcV$u=&6a(3k`wfL|H}$gtl%lK<EQ
z`Hi(Nmq~Xfkqpm4T6FzpZ@-)a{T-2CijGuy^tKkJkspC(6bPiNrLS44ZX5nT91&+D

diff --git a/Kapitel/02_Rechner.tex b/Kapitel/02_Rechner.tex
index 09bb457..839db7b 100644
--- a/Kapitel/02_Rechner.tex
+++ b/Kapitel/02_Rechner.tex
@@ -42,7 +42,7 @@ Moderne \enquote{Rechner} (PC \& Co.) arbeiten elektrisch und digital. Dem gegen
 			\item[$\ominus$] hoher Energieverbrauch beim Schalten
 			\item[$\ominus$] großer Verschleiß
 		\end{itemize}
-		
+
 	\item[ENIAC] (\circa{1945}) \newline
 		Die ENIAC besitzt als zentrales Bauteil eine Elektronenröhr. Eine Elektronenröhre ist ein eigentlich analog arbeitender Verstärker, wird hier aber als digitaler Schalter genutzt. Die Funktionsweise wird in \autoref{fig:elektronenstrahlroehre} dargestellt, wobei die Kathode negativ und die Anode positiv geladen sind.
 		
@@ -60,7 +60,7 @@ Moderne \enquote{Rechner} (PC \& Co.) arbeiten elektrisch und digital. Dem gegen
 			\caption{Funktionsweise Kathodenstrahlröhre [Quelle: \href{https://de.wikipedia.org/wiki/Kathodenstrahlr\%C3\%B6hre}{Wikipedia}]}
 			\label{fig:elektronenstrahlroehre}
 		\end{figure}
-	
+
 	\item[Moderne Rechner] Moderne transistorisierte Digitalrechner (\zB Uniac) ab Ende der 1950er). 
 		\begin{itemize}[noitemsep]
 			\item Transistor als zentrales Bauteil.
@@ -98,12 +98,392 @@ In \autoref{fig:neumann_architektur} wird die von-Neumann-Architektur vereinfach
 \end{figure}
 
 \subsection{Harvard-Architektur}
-Die Harvard-Architektur ist ähnlich der von-Neumann-Architektur, besitzt aber anstatt eines gemeinsamen, zwei getrennte Speicherwerke für Nutzdaten und für Programmcode. Zusätzlich kann noch ein optionales zweites Eingabewerk existieren, welches nur für den Programmcode vorhanden ist. Das Speicher- und Eingabewerk für den Programmcode wird über einen zweiten Bus angebunden. \newline
-Dadurch ist eine klare physikalische Trennung von Programmcode und Nutzdaten möglich.
+Die Harvard-Architektur ist ähnlich der von-Neumann-Architektur, besitzt aber anstatt eines gemeinsamen, zwei getrennte Speicherwerke für Nutzdaten und Programmcode. Zusätzlich kann noch ein optionales zweites Eingabewerk existieren, welches nur für den Programmcode vorhanden ist. Das Speicher- und Eingabewerk für den Programmcode wird über einen zweiten Bus angebunden. \newline
+Dadurch ist eine klare physikalische Trennung von Programmcode und Nutzdaten möglich. \autoref{fig:harvard_architektur} zeigt die Harvard-Architektur und wie sich diese von der von-Neumann-Architektur unterscheidet.
 
 \begin{figure}[ht]
 	\centering
-	\includegraphics[width=8cm]{Bilder/Harvard-architektur.png}
+	\begin{tikzpicture}
+	% 2. Bus-System
+	\draw[red] (-1, 2) rectangle ++(3.5, 1);
+	\node[red] at (0.75, 2.5) {2. Bus System};
+	\draw[red] (0.5, 2) -- ++(0, -0.5);
+
+	\draw[red] (-1, 3.5) rectangle ++(3.5, 1.25);
+	\node[red, text width=3.2cm] at (0.75, 4.1) {2. Speicherwerk für Programmcode};
+	\draw[red] (0.5, 3.5) -- ++(0, -0.5);
+
+	\draw[red, dashed] (-4, 3.5) rectangle ++(2.5, 1.25);
+	\node[red, text width=2.5cm] at (-2.5, 4.1) {2. Eingabe- werk};
+	\draw[red, dashed] (-2.75, 3.5) |- ++(1.75, -1);
+	\node[red] at (-2.2, 2.2) {optional};
+
+	% CPU
+	\draw (-2, -1.5) rectangle ++(4,3);
+	\node at (0, 1) {Zentraleinheit (CPU)};
+	\draw (-1.75, -1.25) rectangle ++(1.5,1.5);
+	\node [text width=1.25cm] at (-1.05, -0.45) (RW)  {Rechen- werk};
+	\draw (0.25, -1.25) rectangle ++(1.5,1.5);
+	\node[text width=1.25cm] at ([xshift=2.1cm]RW) (SW) {Steuer- werk};
+
+	% Bus-System
+	\draw (0, -1.5) -- (0, -2.5);
+	\draw (-2, -2.5) rectangle ++(4, -1);
+	\node at (0, -3) {Bus-System};
+
+	% Ein-/Ausgabe
+	\draw (-2.5, -4.5) rectangle ++(2,-2);
+	\draw (0.5, -4.5) rectangle ++(2,-2);
+	\node[text width=1.8cm] at (-1.4, -5.4) {Ein-/ Ausgabe- werk};
+	\node[text width=1.8cm] at (1.6, -5.4) {Speicher-werk \textcolor{red}{ für Daten}};
+	\draw (-1.5, -4.5) -- ++(0,1);
+	\draw (1.5, -4.5) -- ++(0,1);
+
+	% Info Box
+	\draw[fill=black] (3, -5) rectangle ++(0.4,0.4);
+	\draw[fill=red] (3, -6) rectangle ++(0.4,0.4);
+	\node at (5.8,-4.8) {von-Neumann-Architektur};
+	\node at (5.3,-5.8) {Harvard-Architektur};
+	\end{tikzpicture}
 	\caption{Vereinfachte Darstellung der Harvard-Architektur}
 	\label{fig:harvard_architektur}
 \end{figure}
+
+
+\subsection{Vergleich}
+\autoref{tbl:vergleich_vn_hv} auf Seite~\pageref{tbl:vergleich_vn_hv} vergleicht die von-Neumann-Architektur mit der Harvard-Architektur.
+
+\begin{table}[h]
+	\hspace*{-7mm}
+	\begin{tabular}{cp{7.6cm}|cp{7.6cm}}
+		& \textbf{von-Neumann-Architektur} & & \textbf{Harvard-Architektur} \\
+		\midrule
+
+		  $\ominus$ & Virenanfälligkeit: Nutzdaten können als Programm ausgeführt werden
+		& $\oplus$  & nahezu immun gegen unabsichtlichen Virenbefall
+		\\
+
+		  $\oplus$ & universelle Programmierbarkeit \newline (\zB Compiler-Ausgabe wird als Programme ausgeführt)
+		& $\oplus$ & keine (unbeabsichtigten oder ungewollten) Änderungen an der Betriebssoftware möglich
+		\\
+
+		  $\oplus$  & flexible Speicheraufteilung zwischen Programmcode und Daten
+		& $\ominus$ & komplexer und teurer (durch 2 Bus und ggf. 2 Eingabewerke)
+		\\
+
+		  $\ominus$ & möglicher Flaschenhals Bus \& Speicherwerk
+		& $\ominus$ & schwer update-fähig
+		\\
+
+		  $\oplus$ & kostengünstig
+		& $\oplus$ & bessere Performance möglich durch gleichzeitigen Zugriff auf beide Speicherwerke
+		\\
+
+		&
+		& $\ominus$ & ohne zweites Eingabewerk keine Möglichkeit anderen Programmcode auszuführen.
+		\\
+
+		&
+		& $\ominus$ & unflexible Aufteilung des Speichers, wenn das eine Speicherwerk voll ist, kann das andere Speicherwerk nicht genutzt werden.
+		\\
+
+	\end{tabular}
+	\hspace*{-7mm}
+	\begin{tabular}{cp{7.6cm}|cp{7.6cm}}
+		\multicolumn{4}{c}{\textbf{Einsatz}} \\
+		\midrule
+
+		  \textbullet & übliche PC-Architektur -- \enquote{Universal-PC}
+		& \textbullet & \enquote{embedded systems} (\zB in Waschmaschinen, KFZ-Elektronik, etc.)
+		\\
+
+		&
+		& \textbullet & Smartphones \& Co.
+		\\
+
+		&
+		& \textbullet & Bestandteile von PCs: BIOS, CPU-Cache in modernen CPUs (Trennung in Cache für Programmcode und Nutzdaten), NX-Flag (Non-Executable) im Hauptspeicher
+	\end{tabular}
+	\caption{Vergleich der von-Neumann- und Harvard-Architektur}
+	\label{tbl:vergleich_vn_hv}
+\end{table}
+
+
+
+\chapter{Rechenwerk / Rechnen in Hardware}
+
+\textsf{\textbf{Grundlagen: Addition}}
+
+\columnratio{0.25}
+\begin{paracol}{2}
+	\begin{tabular}{l|c@{\,}c@{\,}c@{\,}c@{\,}c@{\,}}
+			&   & 4 & 7 & 1 & 1 \\
+			& + & 0 & 8 & 1 & 5 \\
+		Übertrag         & 0 & 1 & 0 & 0 &  \\
+		\hline
+		&   & 5 & 5 & 2 & 6
+	\end{tabular}
+
+	\switchcolumn
+	Addition von mehrstelligen Zahlen wird reduziert auf die Addition von zwei (oder drei) einstelligen Zahlen (bzw. Ziffern) zu einer einstelligen Zahl sowie einem einstelligen Übertrag, also einer zweistelligen Zahl als Ergebnis.
+	$\Rightarrow$ genauso im Binärsystem
+\end{paracol}
+
+\section{Schaltnetzsysnthese}
+
+\subsection{Wiederholung/Grundlegendes}
+
+\begin{description}
+\item[Schaltwerk]  „Hat ein Gedächtnis“, da eine Rückkopplung vorliegt
+\item[Schaltnetz] Kann nur die derzeitigen Eingangsdaten verarbeiten, da keine Rückkopplung vorliegt
+\item[Vollkonjunktion/Minterm] \texttt{UND}-Verknüpfung aller vorkommenden Variablen entweder in negierter oder nicht-negierter Form
+\item[\acf{DNF}] Eine Disjunktion (\texttt{ODER}-Verknüpfung) von Konjunktionstermen (\texttt{UND}-Verknüpfungen).
+\item[\acf{DMF}] Ist die minimale Darstellung einer Ausgabefunktion und damit eine Vereinfachung einer \acs{DNF}
+\end{description}
+
+
+\subsection{Halbaddierer}
+Addition von zwei einstelligen Binärzahlen $a$ und $b$ zu einer zweistelligen Binärzahl $c_{out}s$ (Übertrag und Summe). Schaltsymbol und Schaltnetz des Halbaddierer werden in \autoref{fig:halbaddierer} dargestellt.
+
+Die folgende Tabelle zeigt den Gedankenweg, wie ein Halbaddierer funktioniert.
+\begin{center}
+	\begin{tabular}{c|cc|ccc|c}
+		Nr. & $b$ & $a$ & $c_{out}$ & $s$ &     Minterm     & \acs{DNF}                                         \\ \midrule
+		 0  &  0  &  0  &     0     &  0  &                 &                                                   \\
+		 1  &  0  &  1  &     0     &  1  & $\overline{b}a$ & $c_{out} = ba$                                    \\
+		 2  &  1  &  0  &     0     &  1  & $b\overline{a}$ & $s=\overline{b}a \vee b\overline{a}$              \\
+		 3  &  1  &  1  &     1     &  0  &      $ba$       & $\Rightarrow$  beides gleichzeitig auch \acs{DMF}
+	\end{tabular}
+\end{center}
+
+\begin{figure}[ht]
+	\centering
+	\begin{tikzpicture}[font=\sffamily, circuit logic IEC, large circuit symbols,
+		knoten/.style={circle,fill,draw,inner sep=0pt,minimum size=1.5mm}]
+		\node at (3,5.9) {Schaltnetz};
+
+		\node at (1,5.5)    (B) {b};
+		\node at (1.5,5.5)  (A) {a};
+
+		\node[and gate, inputs={nn}] at (3,4.5) (PORT1) {};
+		\node[and gate, inputs={in}] at (3,3) (PORT2) {};
+		\node[and gate, inputs={ni}] at (3,1.5) (PORT3) {};
+		\node[or gate,  inputs={nn}] at (5,1.675) (PORT5) {};
+
+		% -| nutzt nur eine Koordinate
+		\draw (A) |- (PORT1.input 1); \node[knoten] at (PORT1.input 1 -| A) {};
+		\draw (A) |- (PORT2.input 1); \node[knoten] at (PORT2.input 1 -| A) {};
+		\draw (A) |- (PORT3.input 1);
+
+		\draw (B) |- (PORT1.input 2); \node[knoten] at (PORT1.input 2 -| B) {};
+		\draw (B) |- (PORT2.input 2); \node[knoten] at (PORT2.input 2 -| B) {};
+		\draw (B) |- (PORT3.input 2);
+
+		\draw (PORT2.output) -- ([xshift=5mm]PORT2.output) |- (PORT5.input 1);
+		\draw (PORT3.output) -- ([xshift=5mm]PORT3.output) |- (PORT5.input 2);
+
+		\draw (PORT5.output) -- ([xshift=8mm]PORT5.output);
+		\node[right=of PORT5.output] {$s$};
+
+		\draw (PORT1.output) -- (PORT1.output) |- ++(1,0);
+		\node[right=of PORT1.output] {$c_{out}$};
+	\end{tikzpicture}
+	\begin{tikzpicture}[font=\sffamily, circuit logic IEC, large circuit symbols,
+		knoten/.style={circle,fill,draw,inner sep=0pt,minimum size=1.5mm}]
+		\node at (2.5,6.8) {Schaltnetz vereinfacht};
+
+		\node at (1,5.5)    (B) {b};
+		\node at (1.5,5.5)  (A) {a};
+
+		\node[and gate, inputs={nn}] at (3,4.5) (PORT1) {};
+		\node[xor gate, inputs={nn}] at (3,3) (PORT2) {};
+
+		% -| nutzt nur eine Koordinate
+		\draw (A) |- (PORT1.input 1); \node[knoten] at (PORT1.input 1 -| A) {};
+		\draw (A) |- (PORT2.input 1); \node[knoten] at (PORT2.input 1 -| A) {};
+
+		\draw (B) |- (PORT1.input 2); \node[knoten] at (PORT1.input 2 -| B) {};
+		\draw (B) |- (PORT2.input 2); \node[knoten] at (PORT2.input 2 -| B) {};
+
+		\draw (PORT2.output) -- ([xshift=8mm]PORT2.output);
+		\node[right=of PORT2.output] {$s$};
+
+		\draw (PORT1.output) -- (PORT1.output) |- ++(1,0);
+		\node[right=of PORT1.output] {$c_{out}$};
+
+		\node at (0,2) {}; % Nur fürs positionieren
+	\end{tikzpicture}
+	\begin{tikzpicture}[font=\sffamily]
+		\node at (-0.25,2.5) {Schaltsymbol};
+
+		\draw (-1, -1) rectangle ++(1.5,1.5);
+		\node[] at (-0.25,-0.25) (HA) {HA};
+		\node[] at ($(HA)+(1.6,0.5)$) (cout) {$c_{out}$};
+		\node[] at ($(HA)+(1.4,-0.5)$) (s) {$s$};
+		\node[] at ($(HA)+(-1.4,0.5)$) (b) {$b$};
+		\node[] at ($(HA)+(-1.4,-0.5)$) (a) {$a$};
+
+		\draw (-1, 0.25) -- ++(-0.4,0);
+		\draw (-1, -0.75) -- ++(-0.4,0);
+
+		\draw (0.5, 0.25) -- ++(0.4,0);
+		\draw (0.5, -0.75) -- ++(0.4,0);
+
+		\node at (0,-2.3) {}; % Nur fürs positionieren
+	\end{tikzpicture}
+	\caption{Halbaddierer -- Schaltnetz und Schaltsymbol}
+	\label{fig:halbaddierer}
+\end{figure}
+
+\subsection{Volladdierer}
+Addition von drei einstelligen Binärzahlen $a$, $b$ und $c_{in}$ zu einer zweistelligen Binärzahl $c_{out}s$ (Übertrag und Summe). Schaltsymbol und Schaltnetz des Volladdierer werden in \autoref{fig:volladdierer} dargestellt.
+
+\begin{figure}[h!]
+	\centering
+
+	\begin{tikzpicture}[font=\sffamily]
+		\node at (4,1.5) {Schaltnetz};
+
+		\node[] at (0,0.75) (a) {$a$};
+		\node[] at (0,0) (b) {$b$};
+		\node[] at (0,-0.75) (c) {$c_{in}$};
+
+		% HA 1
+		\draw (1, -0.3) rectangle ++(1.5,1.5);
+		\node[] at (1.75,0.45) (HA1) {HA};
+		\draw (a) -- ($(a)+(1, 0)$);
+		\draw ($(a)+(2.5,0)$) -- ++(3.5,0);
+		\draw (b) -- ($(b)+(1, 0)$);
+		\node at ($(a)+(3,0.15)$) {$c_{out_1}$};
+		\node at ($(b)+(2.8,-0.24)$) {$s_1$};
+
+		% HA 2
+		\draw (3.5, -1.2) rectangle ++(1.5,1.5);
+		\node[] at (4.25,-0.45) (HA2) {HA};
+		\draw ($(b)+(2.5,0)$) -- ++(1,0);
+		\draw (c) -- ++(3.5,0);
+		\node at ($(b)+(5.5,-0.24)$) {$c_{out_2}$};
+		\node at ($(c)+(5.3,-0.24)$) {$s_2$};
+
+		% HA 3
+		\draw (6, -0.3) rectangle ++(1.5,1.5);
+		\node[font=\large] at (6.75,0.4) (HA2) {$\geq1$};
+		\draw ($(b)+(5,0)$) -- ++(1,0);
+		\draw ($(c)+(5,0)$) -- ++(3,0);
+		\node at ($(c)+(8.5,0)$) {$s$};
+		\draw ($(b)+(7.5,0)$) -- ++(0.5,0);
+		\node at ($(b)+(8.5,0)$) {$c_{out}$};
+	\end{tikzpicture}
+	\begin{tikzpicture}[font=\sffamily]
+		\node at (-0.25,1.1) {Schaltsymbol};
+
+		\draw (-1, -1) rectangle ++(1.5,1.5);
+		\node[] at (-0.25,-0.25) (VA) {VA};
+		\node[] at ($(VA)+(1.6,0.5)$) (cout) {$c_{out}$};
+		\node[] at ($(VA)+(1.4,-0.5)$) (s) {$s$};
+
+		\node[] at ($(VA)+(-1.4,0.5)$) (c) {$c_{in}$};
+		\node[] at ($(VA)+(-1.4,0)$) (b) {$b$};
+		\node[] at ($(VA)+(-1.4,-0.5)$) (a) {$a$};
+
+		\draw (0.5, 0.25) -- ++(0.4,0);
+		\draw (0.5, -0.75) -- ++(0.4,0);
+
+		\draw (-1, 0.25) -- ++(-0.4,0);
+		\draw (-1, -0.25) -- ++(-0.4,0);
+		\draw (-1, -0.75) -- ++(-0.4,0);
+
+		\node at (0,-1.5) {}; % Nur fürs positionieren
+	\end{tikzpicture}
+	\caption{Volladdierer -- Schaltnetz und Schaltsymbol}
+	\label{fig:volladdierer}
+\end{figure}
+
+\textit{Hinweis:} Für die Verknüpfung von $c_{out_1}$ und $c_{out_2}$ zu $c_{out}$ wäre eigentlich ein \texttt{XOR} notwendig. Da aber der Fall $c_{out_1} = c_{out_2} = 1$ (also beiden Eingänge des \texttt{XOR} \enquote{1}) nie auftritt, reicht ein einfaches \texttt{OR}.
+
+
+\subsection{Paralleladdierer (4-Bit-Ripple-Carry-Paralleladdierer RC-PA)}
+Der \acs{RC-PA} ist ein mehrstelliger Addierer für Binärzahlen. In den folgenden Beispielen ist er ein Addierer vierstelliger Binärzahlen $a_3a_2a_1a_0$ und $b_3b_2b_1b_0$. Das Ergebnis ist $s_4s_3s_2s_1s_0$ und somit eine 5-stellige Zahl.
+
+\autoref{fig:paralleladdierer} zeigt das Schaltnetz und Schaltsymbol eines Paralleladdierers.
+
+\begin{figure}[ht]
+	\centering
+	\begin{tikzpicture}[font=\sffamily]
+		\foreach \a in {0,...,3} {
+			% Calculate the index
+			\def\b{{\pgfmathparse{3-\a}  % Evaluate the expression
+				\pgfmathprintnumber[     % Print the result
+				fixed,
+				fixed zerofill,
+				precision=0
+			]{\pgfmathresult}}}
+
+			\node at (\a*3 - 0.75,2) {$a_{\b}$};
+			\draw (\a*3 - 0.75,1.7) -- (\a*3 - 0.75,1);
+			\node at (\a*3,2) {$b_\b$};
+			\draw (\a*3,1.7) -- (\a*3,1);
+
+			\draw[black, thick] (-1 + \a*3,-1) rectangle (\a*3 + 1,1);
+
+			\ifnum\a<3
+				\draw (\a*3 + 0.75,1.7) -- (\a*3 + 0.75,1);
+				\draw (\a*3 + 0.75,1.7) -- (\a*3 + 1.25,1.7) -- (\a*3 + 1.5,-1.5)
+					 -- (\a*3 + 2.5,-1.5) -- (\a*3 + 2.5,-1);
+				\node[font=\huge\sffamily] at (\a*3, 0) {VA};
+			\fi
+			\ifnum\a>2
+				\node[font=\huge\sffamily] at (\a*3, 0) {HA};
+			\fi
+
+			\node at (\a*3 + 0.25,-2) {$s_\b$};
+			\draw (\a*3 + 0.25,-1.7) -- (\a*3 + 0.25,-1);
+		}
+		\node at (-0.5,-2) {$s_4$};
+		\node[font=\small\sffamily] at (-1,-2.5) {\enquote{Überlauf}};
+		\draw (-0.5,-1.7) -- (-0.5,-1);
+	\end{tikzpicture}
+	\vspace{1cm}
+	\begin{tikzpicture}[font=\sffamily]
+		\draw[black, thick] (0,0) rectangle (10,2);
+
+		\foreach \a in {0,...,3} {
+			\node at (\a + 1,3) {$a_\a$};
+			\draw (\a + 1,2.7) -- (\a + 1,2);
+			\node at (\a + 6,3) {$b_\a$};
+			\draw (\a + 6,2.7) -- (\a + 6,2);
+		}
+		\foreach \a in {0,...,4} {
+			\node at (\a*2 + 1,-1) {$s_\a$};
+			\draw (\a*2 + 1,-0.7) -- (\a*2 + 1,0);
+		}
+		\node[font=\huge\sffamily] at (5, 1) {4-Bit-RC-PA};
+	\end{tikzpicture}
+
+	\caption{Paralleladdierer -- Schaltnetz und Schaltsymbol}
+	\label{fig:paralleladdierer}
+\end{figure}
+
+\textit{Hinweis:} Ein $n$-Bit \acs{RC-PA} ist ein Schaltnetz, kein Schaltwerk. Eine zeichnerische Anordnung mit Verbindungen nur nach unten ist nämlich möglich.
+
+\textsf{\textbf{Schaltungsanalyse:}} \newline
+Bestimmung des \enquote{Aufwands}. Aufwand kann sein:
+\begin{itemize}[noitemsep]
+	\item \enquote{Hardware-Aufwand} (in Transistoren)
+	\item Zeitaufwand
+\end{itemize}
+
+\textsf{\textbf{Warum Zeitaufwand?}} \newline
+Es wird der Zeitaufwand betrachtet, da Gatter Schaltzeiten haben, typischerweise \circa{10 Pikosekunden}. Insgesamt werden bei einem Signaldurchgang auf dem \acs{IC} sehr viele Gatter durchlaufen. Damit sind die Schaltzeiten um Größenordnungen größer als die reine Laufzeit der Signale auf dem Leiter angegeben (letztere wird vernachlässigt, Zeitverzögerung wird in \enquote{Anzahl Gatterlaufzeiten}/\acs{GLZ}).
+
+\textsf{\textbf{Hardwareaufwand des 4~Bit RC-PA}} \newline
+für \acs{HA}: 2 Transistoren für $c_{out}$ und 6 Transistoren für s $\Rightarrow$  8 Transistoren \newline
+für \acs{VA}: 2 HA und 2 Transistoren für $c_{out}$ $\Rightarrow$  $2\cdot8+2=18$ Transistoren
+
+\textit{Benötigt werden:} \newline
+1 HA = 8 Transistoren \newline
+$(n-1)$ VA = $(n-1) \cdot 18~\text{Transistoren} = (18n-18) \text{Transistoren}$
+
+$\Rightarrow$ insgesamt: 8 + 18n - 18 = 18n - 10 Transistoren = $O(n)$
+
+Dies heißt, dass der \acs{HW}-Aufwand linear mit der Breite der Summanden steigt. Dies ist gut, denn besseres (also weniger Aufwand) ist kaum zu erwarten.