CSE370: Introduction to Digital Design

Autumn 2001

Homework Set 2a
DUE: Friday, October 19, 2001

Please show all of your work. In certain problems, you may be asked to use Design Works. Otherwise, solutions do not have to be typeset, but may be if desired. In any case, your solutions must be legible. Please staple all the pages together. Make it clear which problem is which (especially important for the printouts from Design Works).

1. Convert the binary fraction .010101 to an exact decimal rational number (proper fraction) and then to a decimal fraction (to 4 places of precision).

2. Katz exercise p.104 2.10 (a), (b), and (d).

3. Consider the function.

· Write the full Boolean expression represented by this equation.

· Write the equivalent maxterm representation in big-M notation.

· Write the complement of f in little-m notation.

· Write the complement of f in big-M notation.

4. Katz exercise 2.29 (a) and (b).

5. Simplify the following function, using a Karnaugh map and assuming “X” represents don’t care values:

A	B	C	D	F
0	0	0	0	1
0	0	0	1	X
0	0	1	0	1
0	0	1	1	0
0	1	0	0	1
0	1	0	1	1
0	1	1	0	0
0	1	1	1	0
1	0	0	0	1
1	0	0	1	1
1	0	1	0	1
1	0	1	1	X
1	1	0	0	0
1	1	0	1	0
1	1	1	0	X
1	1	1	1	0

Homework Set 2b
”DUE”: Friday, October 19, 2001 (however, doesn’t have to be turned until Friday, Oct. 26. Try to finish it by Monday so it doesn’t compete with HW3)

6. Katz p.108 2.30, part a only (for now)

7. Consider the following Boolean function:

Implement this function using DesignWorks, labeling the wires A, B, C, D, and Z. Connect binary switches to the A, B, C and D wires, and a probe to Z. Try clicking on the switches, and notice how the value displayed by the probe changes.

You should hand-in print-outs of your circuit while the binary switches are set to ABCD=1001 and to ABCD=1111 (the value of the probe should be visible in your printout).