This preview shows pages 1–2. Sign up to view the full content.
HW 12 SOLUTIONS p 1 of
5
//home/vdimitrov/4427/bd4085b8b7518c42929723084a914be9e094fa8a.doc
HW
12 – SOLUTIONS
1.
Determine the minimum size of the ROM needed to realize:
(a) The expressions given in HW Set 9, Problem 4.
(b) The Barrel Shifter circuit described in HW Set 9, Problem 5.
(c) The Parity Detector circuit described in HW Set 9, Problem 6.
(d) The circuit described in HW Set 10, Problem 1.
(e) The circuit described in HW Set 10, Problem 3.
Solution:
(a)
W =
(a2
⊕
b2
⊕
c2 )
+
(a1
⊕
b1
⊕
c1 )
+
(a0
⊕
b0
⊕
c0 )
SA = (a2
⊕
b2
⊕
c2 )
⋅
a2
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )
⋅
a1
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )’
⋅
(a0
⊕
b0
⊕
c0 )
⋅
a0
SB = (a2
⊕
b2
⊕
c2 )
⋅
b2
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )
⋅
b1
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )’
⋅
(a0
⊕
b0
⊕
c0 )
⋅
b0
SC = (a2
⊕
b2
⊕
c2 )
⋅
c2
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )
⋅
c1
+
(a2
⊕
b2
⊕
c2 )’
⋅
(a1
⊕
b1
⊕
c1 )’
⋅
(a0
⊕
b0
⊕
c0 )
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview. Sign up
to
access the rest of the document.
This homework help was uploaded on 04/17/2008 for the course ECE 211 taught by Professor Nestor during the Fall '07 term at Lafayette.
 Fall '07
 nestor

Click to edit the document details