Problem Set #1
Given the function: F = A + BC +
AB + C
Answer the following:
- Draw a gate diagram of F.
- Give the truth table of F.
- Prove that F is or is not equivalent to G = A + B + C.
- Use deMorgan's Laws to remove all NAND and NOR from F. Write your result algebraically.
- Which is more likely to be capable of implementing an arbitrary function: a pile of AND gates or a pile of NOR gates? Explain.
- Rewrite F as a sum of products with minterms.
- Use Karnaugh maps to simplify F.