3 Input Majority Logic Circuit

Click For Summary
A three-input majority logic circuit can be implemented using only 2-input NAND gates, with the goal of minimizing the number of gates used. The simplest known solution involves six NAND gates, but participants are exploring whether a more efficient design exists. The discussion reveals that the task is part of a pre-laboratory assignment, emphasizing practical implementation in a lab setting. Suggestions include considering the use of 2-input open collector NAND gates combined with resistor OR-ing to potentially simplify the circuit. Overall, the consensus leans towards six gates being the minimum required for this configuration.
eren.kizildag
Messages
5
Reaction score
0
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...
 
Engineering news on Phys.org
Is this homework?
 
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.
 
Using only 2 input nand gates I can't find a solution with less than 6 either.
 
Can you use 2-input open collector NAND gates (SN7401's) and resistor OR-ing?
 
Thread 'I thought it was only Amazon that sold unsafe junk'

Thread 'I thought it was only Amazon that sold unsafe junk'

I grabbed an under cabinet LED light today at a big box store. Nothing special. 18 inches in length and made to plug several lights together. Here is a pic of the power cord: The drawing on the box led me to believe that it would accept a standard IEC cord which surprised me. But it's a variation of it. I didn't try it, but I would assume you could plug a standard IEC cord into this and have a double male cord AKA suicide cord. And to boot, it's likely going to reverse the hot and...
View full post »

Similar threads

Compact Logic Gate Options for Efficient Circuit Design
  • · Replies 16 ·
Replies
16
Views
3K
Why Does My Ring Oscillator System Not Oscillate?
  • · Replies 4 ·
Replies
4
Views
5K
Engineering Combinational Logic Circuits using Logic Gates
  • · Replies 1 ·
Replies
1
Views
2K
Consecutive logic gates voltage loss
  • · Replies 6 ·
Replies
6
Views
2K
Need help with a logic gate circuit please?
  • · Replies 1 ·
Replies
1
Views
1K
Tri-state logic: High impedance as an input to a logic gate
  • · Replies 2 ·
Replies
2
Views
8K
Circuit Question (Purpose of the Resistors)
  • · Replies 2 ·
Replies
2
Views
3K
Basic Questions over the function of Logic Gates
  • · Replies 8 ·
Replies
8
Views
6K
Engineering ALS logic family circuit calculations
  • · Replies 10 ·
Replies
10
Views
5K
Engineering Longest Path in a Combinational Circuit
  • · Replies 14 ·
Replies
14
Views
5K