Maggie Johnson Handout #8

CS103A

Problem Set #2

Remember:

• Do some problems every day after lecture – really do them, don’t just look at the solutions!
• Only do as many as you feel you need.
• Check your solutions – if you need more practice, do more of the problems in the textbook.
• Be clear, concise and complete in your solutions - this is what we will expect on the exams.
• If you are consistently getting problems in an area wrong, or you have questions about a solution, come and see us or write the help line.

In all exercises, submit your solutions when you are directed in the textbook to do so. Other solutions will be provided in section, or you can get partial solutions at: http://www-csli.stanford.edu/LPL.

Logical & Tautological Equivalence & Consequence

It's okay to let Boole create the reference columns for you.

1) Exercises p. 109, 4.12-4.18

2) Exercises 4.20-4.24, p. 113

3) Exercises pp. 116-117

4) Exercises pp. 120-121

5) Exercises pp. 125-126

Boolean Algebra

1) Rosen, pp 603-604, odd numbered exercises

2) Rosen, pp. 623-624, 1-9, odd-numbered exercises

Simple Circuits

1) Rosen, pp. 610-611, 1-11, odd-numbered exercises