HW 11 Solutions:
Task 2 Memoization:
Task 2.2
This version of memoization doesnt work because it doesnt memoize the recursive
calls made inside of the top level of call of f. Thus, only the return value of f is
18-240: Structure and Design of Digital Systems
Homework 2 Solutions
Drill Problems
1. [2 points] How many product terms and literals are in each of the following Boolean
equations?
A(x, y, z) = m(1,3,5) = x'y'z + x'yz + xy'z Three product terms, 9 litera
18-240: Structure and Design of Digital Systems
Homework 9 [4 problems, 64 points]
Covers lectures L18 - L20!
Due: 12 April 2013
This homework set is due by 4:30pm on Friday, April 12. Some of the problems are to be
submitted electronically. As grading is
18-240: Structure and Design of Digital Systems
Homework 8 solutions
Covers lectures L15 & L16!
Due: 29 March 2013
Drill Problems (36 points)
1. [4 points] File is posted to Blackboard
2. [32 points]
Part A: Datapath [15 points]
Examining the pseudo-code,
18-240: Structure and Design of Digital Systems
Homework 1 Solutions (updated January 30, 2013)
Drill Problems
Completion of all drill problems is worth an extra 7 points (32 points total)
1. [3 pts] For the truth table shown at right, draw the K-map for
18-240: Fundamentals of Computer Engineering
Homework 0 Solutions
Drill Problems (32 points)
1. [4 pts] Construct a truth table for the following
functions
X
Y
Z
J
K
L
N
0
0
0
0
0
1
0
J(x, y, z) = x + y'z
K(x, y, z) = xyz + xy'z' + xy'z + xyz' + xyz
L(x,
18-240: Structure and Design of Digital Systems
Homework 3 [6 problems, 64 points] (corrected 2/16)
Covers lectures L6 - L7!
Due: February 15, 2013
Homework sets are due to the ECE Course Hub by 4:30pm on Friday. They will also be
collected during your re
18-240: Structure and Design of Digital Systems
Homework 6 Solutions
Drill Problems (32 points)
1. [8 points] hw6prob1.sv is available on Blackboard.
2. [8 points] hw6prob2.sv is available on Blackboard. You might be interested in the
testbench for this p
18-240: Structure and Design of Digital Systems
Homework 5 [9 problems, 64 points] Solutions
Covers lectures L10!
Due: March 1, 2013
Homework sets are due to the ECE Course Hub by 4:30pm on Friday. They will also be
collected during your recitation. Probl
18-240: Structure and Design of Digital Systems
Homework 4 Solutions
Drill Problems (34 points)
1. [4 points] Draw the state transition diagram for a Mealy-style sequence-detector. This
detector should output a logic-1 whenever the sequence '101' is detec
18-240: Structure and Design of Digital Systems
Homework 7 Solutions
Covers lectures L13 & L14!
Corrections to problem 2 and problem 5 solutions
Due: March 22, 2013
1. File hw7prob1.sv located on Blackboard.
2. Use a mux in order to choose the bit that wi