SlideShare a Scribd company logo
5
Most read
11
Most read
13
Most read
Digital Logic Gates of
Computer Science
Prof. Anil Kumar Prajapati
Govt. Madhav Science PG College
What is the gates
A logic gate consists of a series of transistors connected
together to produce one or more outputs,
each determined by the input or combination of inputs supplied
to it.
Logic gates are the most important component of a digital
system. They are pieces of hardware that produce binary
signals 1 or 0 when their input logic requirements are satisfied.
They have their own graphic symbols, and their operation can
be explained by algebra.
there are seven different types gates are available such as
AND, OR, NOT, NAND, NOR, XOR And XNOR. They have
their own symbols. let's understand them.
Gates
We will understand different logic gates in this
section such as,
 AND Gate
 OR Gate
 NOT Gate
 NAND Gate
 NOR Gate
 XOR Gate
 XNOR Gate
AND Gate
The AND gate is an electronic circuit uses two
inputs to generate one output. The output is 1
(true) only if both of the inputs are 1 (true). The
dot (.) is used to represent the AND operation.
This operation works on multiplication. the gate
also available in three input
A
B
Y= A.B
A
B
C
Y= A.B.C
Truth tables of AND Gate
A B Y = A.B
0 0 0
0 1 0
1 0 0
1 1 1
A B C Y = A.B.C
0 0 0 0
0 0 1 0
0 1 0 0
1 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
Two Input AND gate truth table
Three Input AND gate truth table
OR Gate
OR gates are digital logic gates that have two
or more inputs and one output that performs a
logical disconnection. The output of an OR
gate is true when one or more of its inputs
are true. If all of an OR gate's inputs are false,
then the output of the OR gate is false.
A
A
A
A
A
Y=A+B Y=A+B+C
Truth tables of OR Gate
A B Y= A+B
0 0 0
0 1 1
1 0 1
1 1 1
A B C Y=A+B+C
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
Two Input OR gate truth table
Three Input OR gate truth table
NOT Gate
The NOT gate is a single input single output gate.
This gate is also referred to as an inverter since it
performs the inversion of the binary data,
i.e., converting 0 into 1 or 1 into 0.
Symbol and Truth table of NOT Gate
A
A Y = A
0 1
1 0
Y= A
NAND Gate
A NAND gate is a special type of logic gate in
the digital logic circuit. It is the universal
gate, which implies that all the basic gates, such
as the AND, OR, and NOT gates, can be
constructed using the NAND gate. The NAND
gate is the combination of the NOT-AND gate.
A
B
Y= A.B
A
B
C
Y= A.B.C
Truth tables of NAND Gate
A B Y = A.B
0 0 1
0 1 1
1 0 1
1 1 0
A B C Y = A.B.C
0 0 0 1
0 0 1 1
0 1 0 1
1 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
Two Input NAND gate truth table
Three Input NAND gate truth table
NOR Gate
A
A
A
A
A
Y=A+B Y=A+B+C
NOR gate is Universal Gate like NAND Gate.
therefore we also create all basic gates employing
the NOR Gate. The NOR gate is the combination of
the NOT-OR gate. The output state of the NOR gate
will be high only when all of the inputs are low.
Simply, this gate returns the complement result of
the OR gate.
Truth tables of NOR Gate
A B Y= A+B
0 0 1
0 1 0
1 0 0
1 1 0
A B C Y=A+B+C
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
Two Input NOR gate truth table
Three Input NOR gate truth table
XOR Gate
XOR gate is a combinational circuit Generally we
called Exclusive OR gate . This gate is a special type
of gate used in different types of computational circuits.
Apart from the AND, OR, NOT, NAND, and NOR gate.
The Logic Diagram Of Exclusive OR gate is as follows
Y=(A⨁B)=¯A.B+A.¯B Y=(A⨁B)=¯A.B+A.¯B
Symbol of XOR Gate
Logic Design of XOR Gate
The Truth Tables of XOR gate
A B Y = A⨁B
0 0 0
0 1 1
1 0 1
1 1 0
A B C Y = A⨁B⨁C
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
The Truth Table of two input XOR gate
The Truth Table for three input XOR gate
XNOR Gate
There is a complementary gate to the XOR gate, the XNOR
gate. Both gates share a common characteristic. It is simply the
combination of the XOR gate and NOT gate. XNOR gates
result in high output levels only when both of their inputs are
the same, either 0 or 1. The XNOR gate has the same symbol
as the XOR gate, but a complement sign is added. The XNOR
gate is sometimes referred to as the Equivalence gate.
Symbol of XNOR Gate
Logic Design of XNOR Gate
The Truth Tables of XNOR gate
A B Y = A⨁B
0 0 1
0 1 0
1 0 0
1 1 1
A B C Y = A⨁B⨁C
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
The Truth Table of two input XNOR gate
The Truth Table for three input XNOR gate
Thanks and Regards:
Anil Kumar Prajapati
Assistant Professor: Computer Science

More Related Content

PPTX
BOOLEAN ALGEBRA & LOGIC GATE
PPTX
Register in Digital Logic
PPT
STLD-Combinational logic design
PPTX
Presentation On Logic Gate
PDF
Floating point presentation
PPTX
What are Flip Flops and Its types.
PPT
boolean algebra and logic simplification
PPTX
Encoders and decoders
BOOLEAN ALGEBRA & LOGIC GATE
Register in Digital Logic
STLD-Combinational logic design
Presentation On Logic Gate
Floating point presentation
What are Flip Flops and Its types.
boolean algebra and logic simplification
Encoders and decoders

What's hot (20)

PPT
Digital Logic Circuits
PPTX
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
PDF
Registers and counters
PPTX
Logic gates
PPT
multiplexers and demultiplexers
PPTX
Introduction to digital logic
PPTX
Logic Gates
PPT
Boolean Algebra
PPTX
Registers-shift register
PDF
Encoder & Decoder
PDF
Decoders
PPTX
Logic gates and NAND and NOR univarsal gates
PPTX
Sequential circuit design
PPTX
PPT
Digital Logic Design
PPTX
Decoders-Digital Electronics
PPT
KARNAUGH MAP(K-MAP)
PPTX
SHIFT REGISTERS
PPTX
Boolean expression org.
PDF
Binary codes
Digital Logic Circuits
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Registers and counters
Logic gates
multiplexers and demultiplexers
Introduction to digital logic
Logic Gates
Boolean Algebra
Registers-shift register
Encoder & Decoder
Decoders
Logic gates and NAND and NOR univarsal gates
Sequential circuit design
Digital Logic Design
Decoders-Digital Electronics
KARNAUGH MAP(K-MAP)
SHIFT REGISTERS
Boolean expression org.
Binary codes
Ad

Similar to Digital logic Gates of Computer Science (20)

PPTX
Logic circuits and design PART 3.pptx
PDF
M. FLORENCE DAYANA/unit - II logic gates and circuits.pdf
PDF
Basic Logic Gates with Truth Tables.pdf
PPTX
ICT Basic Logic Gates Lessons.pptx
DOCX
combinational-circuit____gates_456788 (2).docx
PPTX
Computer System Architecture lecture 12 GLAU
PPTX
Digital Electronics-Review of Logic Gates.pptx
PPT
Logic Gates
PDF
Logic gates and Boolean.pdf
PPTX
digital electronics .pptx
PDF
BASIC LOGIC GATES.pdf
PDF
Logic gates
PPT
Digital logic gates and Boolean algebra
PPTX
Nursing Infromatics.pptx
PDF
Logic gates
PDF
Logic Gates.pdf A short evaluation and description of logic gates
PDF
PPTX
Logic gates and Digital system.pptx
PPTX
digital electronics.pptx Logic gates, adders
Logic circuits and design PART 3.pptx
M. FLORENCE DAYANA/unit - II logic gates and circuits.pdf
Basic Logic Gates with Truth Tables.pdf
ICT Basic Logic Gates Lessons.pptx
combinational-circuit____gates_456788 (2).docx
Computer System Architecture lecture 12 GLAU
Digital Electronics-Review of Logic Gates.pptx
Logic Gates
Logic gates and Boolean.pdf
digital electronics .pptx
BASIC LOGIC GATES.pdf
Logic gates
Digital logic gates and Boolean algebra
Nursing Infromatics.pptx
Logic gates
Logic Gates.pdf A short evaluation and description of logic gates
Logic gates and Digital system.pptx
digital electronics.pptx Logic gates, adders
Ad

More from Anil Kumar Prajapati (7)

PPTX
Artificial Intelligence(Machine learning & deep Learning ).pptx
PPTX
Intellectual Property Rights.pptx
PPTX
Naac criteria
PPTX
Naac criteria
PPT
Stack and queue
PPTX
Computer Number system
PPTX
Data structure power point presentation
Artificial Intelligence(Machine learning & deep Learning ).pptx
Intellectual Property Rights.pptx
Naac criteria
Naac criteria
Stack and queue
Computer Number system
Data structure power point presentation

Recently uploaded (20)

PDF
Electrolyte Disturbances and Fluid Management A clinical and physiological ap...
PDF
Open folder Downloads.pdf yes yes ges yes
DOCX
UPPER GASTRO INTESTINAL DISORDER.docx
PPTX
NOI Hackathon - Summer Edition - GreenThumber.pptx
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PPTX
Introduction and Scope of Bichemistry.pptx
PDF
O7-L3 Supply Chain Operations - ICLT Program
PDF
Mga Unang Hakbang Tungo Sa Tao by Joe Vibar Nero.pdf
PDF
English Language Teaching from Post-.pdf
PDF
Insiders guide to clinical Medicine.pdf
PPTX
Open Quiz Monsoon Mind Game Final Set.pptx
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
Anesthesia in Laparoscopic Surgery in India
PPTX
The Healthy Child – Unit II | Child Health Nursing I | B.Sc Nursing 5th Semester
PDF
From loneliness to social connection charting
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPTX
Open Quiz Monsoon Mind Game Prelims.pptx
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
Electrolyte Disturbances and Fluid Management A clinical and physiological ap...
Open folder Downloads.pdf yes yes ges yes
UPPER GASTRO INTESTINAL DISORDER.docx
NOI Hackathon - Summer Edition - GreenThumber.pptx
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Introduction and Scope of Bichemistry.pptx
O7-L3 Supply Chain Operations - ICLT Program
Mga Unang Hakbang Tungo Sa Tao by Joe Vibar Nero.pdf
English Language Teaching from Post-.pdf
Insiders guide to clinical Medicine.pdf
Open Quiz Monsoon Mind Game Final Set.pptx
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Renaissance Architecture: A Journey from Faith to Humanism
Anesthesia in Laparoscopic Surgery in India
The Healthy Child – Unit II | Child Health Nursing I | B.Sc Nursing 5th Semester
From loneliness to social connection charting
STATICS OF THE RIGID BODIES Hibbelers.pdf
Open Quiz Monsoon Mind Game Prelims.pptx
Abdominal Access Techniques with Prof. Dr. R K Mishra

Digital logic Gates of Computer Science

  • 1. Digital Logic Gates of Computer Science Prof. Anil Kumar Prajapati Govt. Madhav Science PG College
  • 2. What is the gates A logic gate consists of a series of transistors connected together to produce one or more outputs, each determined by the input or combination of inputs supplied to it. Logic gates are the most important component of a digital system. They are pieces of hardware that produce binary signals 1 or 0 when their input logic requirements are satisfied. They have their own graphic symbols, and their operation can be explained by algebra. there are seven different types gates are available such as AND, OR, NOT, NAND, NOR, XOR And XNOR. They have their own symbols. let's understand them.
  • 3. Gates We will understand different logic gates in this section such as,  AND Gate  OR Gate  NOT Gate  NAND Gate  NOR Gate  XOR Gate  XNOR Gate
  • 4. AND Gate The AND gate is an electronic circuit uses two inputs to generate one output. The output is 1 (true) only if both of the inputs are 1 (true). The dot (.) is used to represent the AND operation. This operation works on multiplication. the gate also available in three input A B Y= A.B A B C Y= A.B.C
  • 5. Truth tables of AND Gate A B Y = A.B 0 0 0 0 1 0 1 0 0 1 1 1 A B C Y = A.B.C 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 Two Input AND gate truth table Three Input AND gate truth table
  • 6. OR Gate OR gates are digital logic gates that have two or more inputs and one output that performs a logical disconnection. The output of an OR gate is true when one or more of its inputs are true. If all of an OR gate's inputs are false, then the output of the OR gate is false. A A A A A Y=A+B Y=A+B+C
  • 7. Truth tables of OR Gate A B Y= A+B 0 0 0 0 1 1 1 0 1 1 1 1 A B C Y=A+B+C 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 Two Input OR gate truth table Three Input OR gate truth table
  • 8. NOT Gate The NOT gate is a single input single output gate. This gate is also referred to as an inverter since it performs the inversion of the binary data, i.e., converting 0 into 1 or 1 into 0. Symbol and Truth table of NOT Gate A A Y = A 0 1 1 0 Y= A
  • 9. NAND Gate A NAND gate is a special type of logic gate in the digital logic circuit. It is the universal gate, which implies that all the basic gates, such as the AND, OR, and NOT gates, can be constructed using the NAND gate. The NAND gate is the combination of the NOT-AND gate. A B Y= A.B A B C Y= A.B.C
  • 10. Truth tables of NAND Gate A B Y = A.B 0 0 1 0 1 1 1 0 1 1 1 0 A B C Y = A.B.C 0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 Two Input NAND gate truth table Three Input NAND gate truth table
  • 11. NOR Gate A A A A A Y=A+B Y=A+B+C NOR gate is Universal Gate like NAND Gate. therefore we also create all basic gates employing the NOR Gate. The NOR gate is the combination of the NOT-OR gate. The output state of the NOR gate will be high only when all of the inputs are low. Simply, this gate returns the complement result of the OR gate.
  • 12. Truth tables of NOR Gate A B Y= A+B 0 0 1 0 1 0 1 0 0 1 1 0 A B C Y=A+B+C 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 Two Input NOR gate truth table Three Input NOR gate truth table
  • 13. XOR Gate XOR gate is a combinational circuit Generally we called Exclusive OR gate . This gate is a special type of gate used in different types of computational circuits. Apart from the AND, OR, NOT, NAND, and NOR gate. The Logic Diagram Of Exclusive OR gate is as follows Y=(A⨁B)=¯A.B+A.¯B Y=(A⨁B)=¯A.B+A.¯B Symbol of XOR Gate Logic Design of XOR Gate
  • 14. The Truth Tables of XOR gate A B Y = A⨁B 0 0 0 0 1 1 1 0 1 1 1 0 A B C Y = A⨁B⨁C 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 The Truth Table of two input XOR gate The Truth Table for three input XOR gate
  • 15. XNOR Gate There is a complementary gate to the XOR gate, the XNOR gate. Both gates share a common characteristic. It is simply the combination of the XOR gate and NOT gate. XNOR gates result in high output levels only when both of their inputs are the same, either 0 or 1. The XNOR gate has the same symbol as the XOR gate, but a complement sign is added. The XNOR gate is sometimes referred to as the Equivalence gate. Symbol of XNOR Gate Logic Design of XNOR Gate
  • 16. The Truth Tables of XNOR gate A B Y = A⨁B 0 0 1 0 1 0 1 0 0 1 1 1 A B C Y = A⨁B⨁C 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 The Truth Table of two input XNOR gate The Truth Table for three input XNOR gate
  • 17. Thanks and Regards: Anil Kumar Prajapati Assistant Professor: Computer Science