HW6 Notes - cs61c-rc
Common mistakes, point deductions, and error codes follow. If you got some sort of letter-number combination in your comments, and you're wondering what it means, you're in the right place. If unspecified, an error is probably worth half a point, although half point errors may be nullified through good programming practices or if more major errors existed which caused your score to drop substantially.
General
Question 1
- 1A) Pretty straightforward, should have gotten somewhere in the range of 30k transistors and 3MIPS. Arithmetic errors where you were significantly off (i.e. order of magnitude) lost half a point. I didn't take points off for rounding to 15 doublings, since Moore's law is an approximation anyway.
Question 2
Question 3
Question 4
- 4a) The state diagram should have at least 6 states, "one set of 3 to recognize the original 010 while
outputting 0, and then another set of 3 that continues to recognize 010 and outputting 1." -Bing. -.5 for putting 5 states. If you have an issue with this and you feel your answer is correct with fewer than 6, talk to Bing, not me. I don't have a great understanding of this problem because I never did FSMs in CS61CL, but I can see why Bing is right, I just can't really explain it well.
-
Question 5
- 5A) Some people put B + !B!C, which simplifies to B + !C (write out the truth table). It did ask for the most simplified version.
Question 6
- 6A) Pretty simple if ugly, all terms in the SOP should have an odd number of negations though, which would leave an even number of bits to be 1.
Question 7
- 7A) Some people put B + !A!B!C, which is reducible to B + !A!C (can you see why?). It did ask for the most simplified version.
Question 8
- 8A) This question was pretty straightforward; it should have at least 6 NAND gates, or 10 without optimization.