Problem Set 1
Harvard Extension School CSCI E-93:
Computer Architecture
Spring 2019
Due: February 10, 2019 at Midnight
Total of 114 Points
As described in the syllabus, submit the solution to all problems in
this Problem Set using "git" with named branch problem-set-1.
1. (10 Points) Katz and Borriello 1.17. For this problem -- and for
all other problems that require a truth table -- please follow the
following guidelines. All inputs should be on the left and all
outputs should be on the right. Inputs should be separated from
outputs by a double vertical line. Each input should be separated
from other inputs by a single vertical line. The names of the
inputs should be in alphabetical order from left to right. Each
output should be separated from other outputs by a single vertical
line. The title row should be separated from the other rows by a
double horizontal line. All the other rows should be separated by
a single horizontal line. The rows of the truth table should be
listed in ascending order taking all the inputs as a binary number,
as shown in the following example:
A | B | C || A+B | B*C
=====|=====|=====||=======|=======
0 | 0 | 0 || 0 | 0
-----|-----|-----||-------|-------
0 | 0 | 1 || 0 | 0
-----|-----|-----||-------|-------
0 | 1 | 0 || 1 | 0
-----|-----|-----||-------|-------
0 | 1 | 1 || 1 | 1
-----|-----|-----||-------|-------
1 | 0 | 0 || 1 | 0
-----|-----|-----||-------|-------
1 | 0 | 1 || 1 | 0
-----|-----|-----||-------|-------
1 | 1 | 0 || 1 | 0
-----|-----|-----||-------|-------
1 | 1 | 1 || 1 | 1
In the above example, the + operator represents logical OR, and the
* operator represents logical AND.
2. (10 Points) Katz and Borriello 2.6
3. (10 Points) Katz and Borriello 2.17
4. (10 Points) Katz and Borriello 2.30 (parts a and b only)
5. (10 Points) Katz and Borriello 2.40 (part a)
6. (10 Points) Katz and Borriello 2.40 (part b)
7. (10 Points) Katz and Borriello 2.40 (part c)
8. (15 Points) Katz and Borriello 2.41. For this problem -- and for
all other problems that require a K-map -- please follow the
examples in Figure 2.42 on Page 70. To be more specific, please
list input variables in alphabetical order with the earlier names
in alphabetical order labelling the columns from left to right and
the later names in alphabetical order labelling the rows from top
to bottom.
9. (9 Points) Katz and Borriello 2.42
10. (20 Points) Katz and Borriello 2.46 (parts a and b only)
Last revised 14-Feb-19