Mathematics for Computer Science
e9ck2Ar
e9ck2Ar
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
“mcs” — 2017/3/3 — 11:21 — page 151 — #159<br />
5.3. Strong Induction vs. Induction vs. Well Ordering 151<br />
a<br />
a<br />
2 3<br />
AND<br />
AND<br />
AND<br />
Figure 5.14<br />
A 4-bit AND-circuit.<br />
a2 n-1 -1 a2 n-1 a2 n-1 +1 •.. a2 n -1<br />
depthn-1<br />
circuit<br />
depthn-1<br />
circuit<br />
AND<br />
Figure 5.15<br />
An n-bit tree-design AND-circuit.