From Murdocca & Huering Appendix A, pages 493-495,
problems A.3, A.6, A.8, A.10, A.12, A.13 and A.14.
The carry out from a full adder can be implemented directly from the
equation Co = M( a, b, cin ), where M is the majority function on 3
variables. It can alternatively be implemented using two half adders
and an OR gate as shown in class. Show that the logical expressions for
the carry out from the full adder are the same for the two
implementations.
Write Boolean expressions for the borrow and difference outputs
from a full subtractor as shown on page 66 of Murdocca and Heuring.
Problems in Appendix A of Murdocca and Heuring:
A.20, A.21, A.29, A.30 and A.34 (part a only).
Note: For problem A.29, assume there is a clock
and that the inputs only change synchronously with the clock.
Your solution may use a MUX or may use other standard gates.
Use DigSim to simulate and observe the operation of the circuit
below. What is (are) the patterns of button pushes of the buttons
A and B that cause the LED to light?
Launch DigSim for Question 3.
Use DigSim to design a clocked sequential circuit that has
2 binary outputs that cycle through the four-long sequence
00, 01, 11, 10, ...
Problems in Appendix B of Murdocca and Heuring: B.1, B.2,
B.8, and B.15.
Use DigSim to design a 3-bit mod 6 counter that
outputs the sequence 000, 001, 010, 011, 100, 101, 000, ...
Save your schematic and submit it using the Unix 'submit'
command under 'hw5'.
to Fall 2001 CMSC 313 Section Homepage