CSE370: Introduction to Digital Design

Winter 2000

Homework Set 2
DUE: Jan 19, 2000, 12:30 pm

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 .011001 to an exact decimal rational number (proper fraction) and then to a decimal fraction (to 4 places of precision).
  2. Convert the decimal number 3.1416 to a binary number (to 5 places of precision to the right of the point).
  3. Consider the following Boolean function:

    4. 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).

  4. Katz exercise 2.10 (e), (f), and (g).
  5. Consider the function
.
  1. Katz exercise 2.29 (a) and (b).
  3. 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