NAND logic diagram help

Discussion in 'Homework Help' started by Brandos12, Feb 15, 2014.

  1. Brandos12

    Thread Starter New Member

    Feb 15, 2014
    1
    0
    Here's the problem:

    Draw a NAND logic diagram that implements the complement of the following function:
    F(A, B, C, D) = Ʃ(0, 1, 2, 3, 6, 10, 11, 14)


    I simplified the equation using a Karnaugh Map to get:
    F = A'B' + CD'

    However, I have no idea on how to draw a NAND logic diagram that implements the complement of the function. Help?

    Thanks!
     
  2. shteii01

    AAC Fanatic!

    Feb 19, 2010
    3,377
    494
    You have a truth table of ABCDF. When ABCD is 0, 1, 2, 3, 6, 10, 11, 14, the F is 1. What is complement of it? The complement of it is that where F was 0, now F is 1; and where F was 1, now F is 0.

    So take your original truth table, add another column to it, call it New F, and fill it up. Look at the old F from previous column, when you see 1 in old F, put 0 in New F. When you see 0 in old F, put 1 in new F. Then do the k-map of New F.
     
  3. WBahn

    Moderator

    Mar 31, 2012
    17,715
    4,788
    If you aren't being required to optimize the logic, then all you need to do is implement the original function with NAND gates and then invert the output using just NAND gates. Can you do each of those?
     
  4. shteii01

    AAC Fanatic!

    Feb 19, 2010
    3,377
    494
Loading...