This preview shows pages 1–3. Sign up to view the full content.
ECE 2030 12:00pm
Computer Engineering
Fall 2008
5 problems, 5 pages
Final Exam Solutions
10 December 2008
1
Problem 1 (4 parts, 32 points)
Implementation Bonanza
For each part implement the specified device.
Label all inputs and outputs
.
Part A (8 points) Implement the expression
below using N and P type switches.
( )
E
D
C
B
A
OUT
X
+
+
⋅
⋅
=
B
C
A
D
E
E
OUT
X
A
B
C
D
Part B (8 points) Implement the expression in
mixed logic notation using NOR gates.
( )
D
C
B
A
OUT
Y
⋅
+
+
=
A
B
C
D
OUTY
Part B (8 points) Implement a 1 to 4 DEMUX
using only pass gates and inverters.
In
O
0
O
1
O
2
O
3
S
1
S
0
Part D (8 points) Implement a full adder using
AND, OR, NAND, NOR, NOT, & XOR gates.
A
C
in
B
C
out
C
in
A
B
A
B
C
in
Sum
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document ECE 2030 12:00pm
Computer Engineering
Fall 2008
5 problems, 5 pages
Final Exam Solutions
10 December 2008
2
Problem 2 (2 parts, 34 points)
Even Average
In this problem, you will write a subroutine that determines the average of even numbers in a
variable length array in memory.
Comments for each instruction and labels are already
provided
. Input parameters to this subroutine include a pointer to the first array element ($1) and
the number of elements in the array ($2). The result (the average of even numbers) is returned in
$3. As always, the return address for this subroutine arrives in $31.
input parameters
result
working registers
reg
content
reg
content
reg
content
reg
content
reg
content reg
content
$1
array
pointer
$2
# array
elements
$3
input /
result
$4
running
sum
$5
# even
values
$6 predicate
Part A (24 points) Write a subroutine that computes the average of even values in an array.
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 08/23/2010 for the course EE 2030 taught by Professor Wills during the Spring '10 term at Georgia Institute of Technology.
 Spring '10
 Wills

Click to edit the document details