Chapter 5: Architecture - Computer and Information Science - CUNY
Chapter 5: Architecture - Computer and Information Science - CUNY
Chapter 5: Architecture - Computer and Information Science - CUNY
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
5.2. CLASSICAL GATES 13<br />
A<br />
(5.42)<br />
B<br />
Here we are doing A to some bits <strong>and</strong> B to other bits. This will be represented<br />
by A ⊗ B (see section 2.7). Let us be exact with the number of inputs<br />
<strong>and</strong> the number of outputs.<br />
/ m A / n<br />
/ m′ B / n′ (5.43)<br />
A will be of size 2 n by 2 m . B will be of size 2 n′ by 2 m′ . Following equation<br />
[CITE EQUATION] in section 2.7, A ⊗ B is of size 2 n 2 n′ = 2 n+n′ by 2 m 2 m′ =<br />
2 m+m′ .<br />
Exercise 5.2.4 In Exercise CITE EXERCISE we proved that A ⊗ B ∼ = B ⊗<br />
A. What does this fact correspond to in terms of doing parallel operations to<br />
different bits?