6.004 Tutorial Problems

These tutorial problems can be used to test your understanding of the lecture material. Some of these problems are similar to those appearing on the quizzes. The twice-weekly one-hour tutorial sessions give you a chance to work on these problems with the help of a TA and to ask any questions you may have.

Answers to each of the questions can be viewed by clicking the icon that appears after each question.

Note: There's a big difference between understanding someone else's answer to a question and being able to generate that answer yourself. It's very tempting to just read the question and then immediately view the answer but that is not the best way to use these questions. You are strongly encouraged to try the questions yourself -- e.g., by printing out the page of questions and working them like a problem set -- and then use the answers to check your work.

The hide-answer/show-answer controls require that you have Javascript enabled on your browser. If your browser doesn't support Javascript or you don't wish to enable it, you can use the provided links to access the problems either with or without answers.

Problems for Quiz #1:
     Basics of information [w/ answers] [w/o answers]
  The digital abstraction [w/ answers] [w/o answers]
  CMOS technology [w/ answers] [w/o answers]
  Gates and Boolean logic [w/ answers] [w/o answers]

Problems for Quiz #2:
  Synthesis of combinational logic [w/ answers] [w/o answers]
  Memory & FSMs [w/ answers] [w/o answers]
  Synchronization and metastability [w/ answers] [w/o answers]
  Pipelining [w/ answers] [w/o answers]

Problems for Quiz #3:
  Models of computation [w/ answers] [w/o answers]
  Programmable machines [w/ answers] [w/o answers]
  Machine language [w/ answers] [w/o answers]
  Stacks and procedures [w/ answers] [w/o answers]

Problems for Quiz #4:
  Building the Beta [w/ answers] [w/o answers]
  Pipelined Beta [w/ answers] [w/o answers]

Problems for Quiz #5:
  Caches [w/ answers] [w/o answers]
  Virtual memory [w/ answers] [w/o answers]
  Operating system issues [w/ answers] [w/o answers]
  Semaphores [w/ answers] [w/o answers]

Other Problems:
  Interrupts and real time [w/ answers] [w/o answers]