Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

3 Input Majority Logic Circuit

  1. Mar 10, 2012 #1
    I want to implement a three input majority logic (when at least two of its inputs are 1, the output will be logic 1) by using only 2-input NAND gates. It is required to find the most simple one, with the lowest number of NAND gates, I could construct one with 6 NAND gates, but does anybody know a much simpler way for this? Or six gates is the simplest one? Any help is appreciated...
     
  2. jcsd
  3. Mar 10, 2012 #2
    Is this homework?
     
  4. Mar 11, 2012 #3
    Actually, it is like a homework; it is a part of pre-laboratory which should be designed before coming to lab.. And it will be implemented on lab.
     
  5. Mar 11, 2012 #4
    Using only 2 input nand gates I can't find a solution with less than 6 either.
     
  6. Mar 11, 2012 #5
    Can you use 2-input open collector NAND gates (SN7401's) and resistor OR-ing?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: 3 Input Majority Logic Circuit
  1. Logic circuit (Replies: 3)

  2. Digital Input Circuit (Replies: 4)

Loading...