simplify circuits

Discussion in 'Homework Help' started by kuxz2008, Dec 26, 2009.

  1. kuxz2008

    Thread Starter Member

    Nov 16, 2009
    i would like to know is it possible to simplify further the circuit that i have attached?
  2. mapisto


    Dec 25, 2009
    I'm not sure about simplifying, because i haven't checked it myself. but in order to do so, you'll need to put the bulean expression into karnough map maybe just to make sure, although it's not a very long expression.

    on the other hand, you can usde less gates for the same circuit (it's important if you want to save money for who you'll work for in the future..), instead of using the 2 NOT gates at the lower part, remove them and change the AND that's attached to them to NAND. also in the start, you can remove the first NOT and change the following AND to NAND. hmmm.. that's it.. you can make it with 3 gates less... i think that's all :)

    GL :)
  3. steveb

    Senior Member

    Jul 3, 2008
  4. Wendy


    Mar 24, 2008
  5. Ratch

    New Member

    Mar 20, 2007

    Yes, it is. Your circuit implements the logic expression ((AB')(C'D'))' , where A is the noninverted input . You can manipulate the expression by using DeMorgan's theorem and Boolean algebra to simplify. Or, you can download the program in the link below and plug in the above logic expression. You will see that all minterms are covered except minterm number 8, corresponding to logic term AB'C'D' . AB'C'D' represents the negative of your original expression ((AB')(C'D'))' . AB'C'D' can be implemented by a 4 input AND gate. To restore it to its positive value, a NAND gate can be used. Therefore, your circuit can be implemented by a single 4-input NAND gate with 3 inverters or whatever is equivalent.