3 Input Majority Logic Circuit

Click For Summary

Discussion Overview

The discussion revolves around the implementation of a three input majority logic circuit using only 2-input NAND gates. Participants are exploring the simplest design possible, focusing on minimizing the number of gates required for the implementation.

Discussion Character

  • Homework-related, Technical explanation, Debate/contested

Main Points Raised

  • One participant seeks to implement a three input majority logic circuit with the fewest 2-input NAND gates, mentioning a design that uses 6 gates and questioning if a simpler solution exists.
  • Another participant inquires if the task is homework-related.
  • A subsequent reply confirms that it is part of a pre-laboratory assignment that must be designed prior to lab implementation.
  • One participant states they also cannot find a solution with fewer than 6 NAND gates.
  • Another participant suggests the possibility of using 2-input open collector NAND gates and resistor OR-ing as an alternative approach.

Areas of Agreement / Disagreement

Participants generally agree that a solution with fewer than 6 NAND gates has not been found, but there is no consensus on whether this is the simplest possible design. The suggestion of using open collector NAND gates introduces a competing approach that has not been fully explored.

Contextual Notes

The discussion does not clarify the specific definitions or configurations of the gates being used, and the implications of using open collector NAND gates remain unresolved.

Who May Find This Useful

Readers interested in digital logic design, particularly those working on circuit implementation using NAND gates or involved in laboratory exercises related to logic circuits.

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?
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
8K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 8 ·
Replies
8
Views
6K
  • · Replies 10 ·
Replies
10
Views
5K