Posts: 712
Threads: 671
Joined: Jan 2009
01-03-2009, 10:06 AM
Applications of Majority Gates with Quantum-Dot Cellular Automata(QCA)
Not much research was done on the circuits based on majority gates, as the incompatibilities in hardware donâ„¢t permit the CMOS technologies to do so. But this emerging computational nanotechnology called the quantum-dot cellular automata (QCA) has been a great help in learning more about the majority Gates, as it happens to be its primary logic primitive. Characterizing the three variable Boolean function to a simplified majority illustration using the Karnaugh maps (K-maps), is one of the easiest application of majority gates.
The QCA cell has four quantum dots arranged in a square pattern. The fundamental logic primitive includes the 3-input majority gate. Majority logic helps in the implementation of digital operations based on the principles of majority decision. The logic element, a majority gate has an odd number of binary inputs and a binary output. The output is a logical 1 when the majority of input is logic 1 and logical 0 when majority of inputs is logic 0. The majority gates along with the binary inverters helps in the implementation of digital functions as per the logic design applications.
Posts: 610
Threads: 262
Joined: Jun 2010
Applications of Majority Gates with Quantum-Dot Cellular Automata(QCA)
ABSTRACT
Majority gate-based logic is not normally explored with standard CMOS technologies,primarily because of the hardware inefficiencies in creating majority gates.As a result,not much effort has been made towards the optimization of circuits based on majority gates.We are exploring one particular emerging technology,quantum-dot cellular automata(QCA),in which the majority gate is the fundamental logic primitive.One of its main application is a simple and intuitive method for reduction of three-variable Boolean functions into a simplified majority representation.The method is based on Karnaugh maps(K-maps),used for the simplification of Boolean functions. Majority gate logic is expected to find use in quantum-dot cellular automata(QCA),an emerging computational nanotechnology.It is based on a QCA cell composed of four quantum dots arranged in a square pattern.With QCA,the 3-input majority gate forms the fundamental logic primitive.Majority logic is a way of implementing digital operations based on the principles of majority decision.The logic element,a majority gate has an odd number of binary inputs and a binary output.The output is a logical 1 when the majority of inputs is logic 1 and logical 0 when majority of inputs is logic 0.Any digital function can be implemented by a combination of majority gates and binary inverters.Majority logic provides a concise implementation of most digital functions encountered in logic-design applications