## PHYS345 Electricity and Electronics

Hints for 11/4 Assignment

Work out the sixteen rows of the truth table and construct the Karnaugh map. There should only be three zeroes.

Ignore the answer in the back of the text!

Boxing the ones yields an expression involving just three gates when the x is taken as 1. However, when the zeroes are boxed and the result NOTted, as shown in the class example, followed by several applications of DeMorgans' theorems, you can find an expression using just two gates that will yield the desired truth table.

First make a circuit that adds one bit from the number A and a corresponding bit from number B. After the circuit module for adding corresponding bits is available, an adder for four bits may be assembled from four such single-bit adder modules.

Don't forget that a carry bit input, name it Ci should be included to incorporate overflow from the preceding addition of lower-significance bits.

Also note that you will need two output bits, one for the sum bit S and the other for the carry bit output Co.

Refer to your notes from our recent class and model after the proof of DeMorgan's first theorem that was presented.

Refer to your class notes on our discussion of segment a. Also, warm up on the Karnaugh map started for the simpler gate combination for segment c.

"http://www.physics.udel.edu/~watson/phys345/protected/exercises/hints/1104.html"
Last updated Nov. 8, 1999.
Copyright George Watson, Univ. of Delaware, 1999.