SlideShare a Scribd company logo
1 of 20
Introduction to Logic Gates
AND Gate
It is an electronic circuit, which generates an output signal of 1 if and only if all
input signals are also 1
An AND gate is the physical realization of the logical multiplication ( AND operation )

Input

1
i

0

0/1

A

B

Suppose Input is 10
Suppose Input is

OUTPUT
Block Diagram of AND Gate
A
Output

B

1

.
INPUT

1

=

OUTPUT

1

1

1

1

0

0

0

1

0

0

0

0

1

d

i
0/1

1

A

B

OUTPUT
Block Diagram of AND Gate
A
Output

B

1

.
INPUT

0

=

OUTPUT

1

1

1

1

0

0

0

1

0

0

0

0

0

i
0/1

0

A

B

OUTPUT
Block Diagram of AND Gate
A
Output

B

0

.
INPUT

1

=

OUTPUT

1

1

1

1

0

0

0

1

0

0

0

0

0

i
0/1

0

A

B

OUTPUT
Block Diagram of AND Gate
A
Output

B

0

.
INPUT

0

=

OUTPUT

1

1

1

1

0

0

0

1

0

0

0

0

0

i
0/1

0

A

B

OUTPUT
OR Gate
It is an electronic circuit,
which generates an output signal of 1, if any of the output signals is 1
It is the physical realization of logical OR

i

1

A

0/1

1
B

1

OUTPUT
Block Diagram of OR Gate
A
B

1

+
INPUT

1

=

OUTPUT

1

B

0

1

1

1

0

0/1

1

0

A

1

1

i

1

0

0

gg

1

OUTPUT
Block Diagram of OR Gate
A
B

1

+
INPUT

0

=

OUTPUT

1

B

0

1

1

1

0

0/1

1

0

A

1

1

i

1

0

0

gg

1

OUTPUT
Block Diagram of OR Gate
A
B

0

+
INPUT

1

=

OUTPUT

1

B

0

1

1

1

0

0/1

1

0

A

1

1

i

1

0

0

gg

1

OUTPUT
Block Diagram of OR Gate
A
B

0

+
INPUT

0

=

OUTPUT

1

B

0

1

1

1

0

0/1

1

0

A

1

1

i

0

0

0

gg

1

OUTPUT
NOT Gate
It is an electronic circuitthat generates an output signal, which is reverse of input signal
It is the physical realization of complementation operation

INPUT

OUTPUT

0

1

1

0

A

0

1

Output

Not Gate is also called inverter because it inverts the input.
NOT Gate

INPUT
0

1

1

1

A

OUTPUT
0

0

Ā
Symbol of NAND gate

NAND Gate

Not AND Gate -

NOT + AND gate

It is a combination of NOT and AND gates
It is Complemented AND Gate

A.B

A

Output

B

Truth Table
Equation of NAND Gate

INPUT

OUTPUT

1

A↑B =

=

+

1

0

1

0

1

0

1

1

0

0

1
Symbol of NAND gate

NAND Gate

Not AND Gate -

NOT + AND gate

It is a combination of NOT and AND gates
It is Complemented AND Gate

A.B

A

Output

B

Truth Table
Equation of NAND Gate

INPUT

OUTPUT

1

A↑B =

=

+

1

0

1

0

1

0

1

1

0

0

1
Symbol of NAND gate

NAND Gate

Not AND Gate -

NOT + AND gate

It is a combination of NOT and AND gates
It is Complemented AND Gate

A.B

A

Output

B

Truth Table
Equation of NAND Gate

INPUT

OUTPUT

1

A↑B =

=

+

1

0

1

0

1

0

1

1

0

0

1
Symbol of NAND gate

NAND Gate

Not AND Gate -

NOT + AND gate

It is a combination of NOT and AND gates
It is Complemented AND Gate

A.B

A

Output

B

Truth Table
Equation of NAND Gate

INPUT

OUTPUT

1

A↑B =

=

+

1

0

1

0

1

0

1

1

0

0

1
NOR Gate

Symbol of NOR Gate

NOT – OR Gate
NOT Gate + OR Gate

A

It is complement OR gate

B

Output

A+B

A
B

Output

1+1=0
Truth Table
INPUT

Equation of NOR Gate

OUTPUT

1

A↑B =

=

.

1

0

1

0

0

0

1

0

0

0

1
NOR Gate

Symbol of NOR Gate

NOT – OR Gate
NOT Gate + OR Gate

A

It is complement OR gate

B

Output

A+B

A
B

Output

1+0=0
Truth Table
INPUT

Equation of NOR Gate

OUTPUT

1

A↑B =

=

.

1

0

1

0

0

0

1

0

0

0

1
NOR Gate

Symbol of NOR Gate

NOT – OR Gate
NOT Gate + OR Gate

A

It is complement OR gate

B

Output

A+B

A
B

Output

0+1=0
Truth Table
INPUT

Equation of NOR Gate

OUTPUT

1

A↑B =

=

.

1

0

1

0

0

0

1

0

0

0

1
NOR Gate

Symbol of NOR Gate

NOT – OR Gate
NOT Gate + OR Gate

A

It is complement OR gate

B

Output

A+B

A
B

Output

0+0=1
Truth Table
INPUT

Equation of NOR Gate

OUTPUT

1

A↑B =

=

.

1

0

1

0

0

0

1

0

0

0

1

More Related Content

What's hot

Multiplexers and Demultiplexers
Multiplexers and DemultiplexersMultiplexers and Demultiplexers
Multiplexers and DemultiplexersGargiKhanna1
 
Logic gates digital electronics
Logic gates digital electronicsLogic gates digital electronics
Logic gates digital electronicsAkhileshDeshmukh5
 
boolean algrebra and logic gates in short
boolean algrebra and logic gates in shortboolean algrebra and logic gates in short
boolean algrebra and logic gates in shortRojin Khadka
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate Nazrul Islam
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebragavhays
 
BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE Tamim Tanvir
 
Laws of boolean algebra
Laws of boolean algebraLaws of boolean algebra
Laws of boolean algebraArunaDevi63
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesDhwanil Champaneria
 
Boolean algebra And Logic Gates
Boolean algebra And Logic GatesBoolean algebra And Logic Gates
Boolean algebra And Logic GatesKumar
 
Basic logic gates
Basic logic gatesBasic logic gates
Basic logic gatesKumar
 
simplification of boolean algebra
simplification of boolean algebrasimplification of boolean algebra
simplification of boolean algebramayannpolisticoLNU
 
Design half ,full Adder and Subtractor
Design half ,full Adder and SubtractorDesign half ,full Adder and Subtractor
Design half ,full Adder and SubtractorJaimin@prt.ltd.
 

What's hot (20)

Logic gates presentation
Logic gates presentationLogic gates presentation
Logic gates presentation
 
Multiplexers and Demultiplexers
Multiplexers and DemultiplexersMultiplexers and Demultiplexers
Multiplexers and Demultiplexers
 
Basics of digital electronics
Basics of digital electronicsBasics of digital electronics
Basics of digital electronics
 
Logic gates digital electronics
Logic gates digital electronicsLogic gates digital electronics
Logic gates digital electronics
 
boolean algrebra and logic gates in short
boolean algrebra and logic gates in shortboolean algrebra and logic gates in short
boolean algrebra and logic gates in short
 
Presentation On Logic Gate
Presentation On Logic Gate Presentation On Logic Gate
Presentation On Logic Gate
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebra
 
Parity generator & checker
Parity generator & checkerParity generator & checker
Parity generator & checker
 
BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE BOOLEAN ALGEBRA AND LOGIC GATE
BOOLEAN ALGEBRA AND LOGIC GATE
 
Logic gates
Logic gatesLogic gates
Logic gates
 
Laws of boolean algebra
Laws of boolean algebraLaws of boolean algebra
Laws of boolean algebra
 
Logic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gatesLogic gates and NAND and NOR univarsal gates
Logic gates and NAND and NOR univarsal gates
 
Boolean algebra And Logic Gates
Boolean algebra And Logic GatesBoolean algebra And Logic Gates
Boolean algebra And Logic Gates
 
Electronics: Logic Gates
Electronics: Logic GatesElectronics: Logic Gates
Electronics: Logic Gates
 
Basic logic gates
Basic logic gatesBasic logic gates
Basic logic gates
 
simplification of boolean algebra
simplification of boolean algebrasimplification of boolean algebra
simplification of boolean algebra
 
Logic gates
Logic gatesLogic gates
Logic gates
 
Design half ,full Adder and Subtractor
Design half ,full Adder and SubtractorDesign half ,full Adder and Subtractor
Design half ,full Adder and Subtractor
 
Logic gates 07 11-2014
Logic gates 07 11-2014Logic gates 07 11-2014
Logic gates 07 11-2014
 
Logic gates
Logic gatesLogic gates
Logic gates
 

Viewers also liked

SPEED LIMITER: A Road Safety Solution
SPEED LIMITER: A Road Safety SolutionSPEED LIMITER: A Road Safety Solution
SPEED LIMITER: A Road Safety SolutionAdeniyi Olowookere
 
Saturated core fault current limiter field experience at a distribution subst...
Saturated core fault current limiter field experience at a distribution subst...Saturated core fault current limiter field experience at a distribution subst...
Saturated core fault current limiter field experience at a distribution subst...Franco Moriconi
 
verification of logic gates cbse class 12
verification of logic gates cbse class 12verification of logic gates cbse class 12
verification of logic gates cbse class 12Kirthi Kirthu
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates. Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates. Satya P. Joshi
 
Digital logic gates
Digital logic gatesDigital logic gates
Digital logic gatesjsearle11
 
555 TIMER IC & its APPLICATION
555 TIMER IC & its APPLICATION555 TIMER IC & its APPLICATION
555 TIMER IC & its APPLICATIONSubham Dhar
 
Metal Detector : A Working Model
Metal Detector : A Working ModelMetal Detector : A Working Model
Metal Detector : A Working ModelAtit Gaonkar
 
RF Module Design - [Chapter 6] Power Amplifier
RF Module Design - [Chapter 6]  Power AmplifierRF Module Design - [Chapter 6]  Power Amplifier
RF Module Design - [Chapter 6] Power AmplifierSimen Li
 
OP AMP Applications
OP AMP ApplicationsOP AMP Applications
OP AMP Applicationsaroosa khan
 
Electronica 555 timer_its_applications
Electronica 555 timer_its_applicationsElectronica 555 timer_its_applications
Electronica 555 timer_its_applicationsUniversidad Telesup
 
Logic gate class 12
Logic gate class 12Logic gate class 12
Logic gate class 12Nipun Shah
 
MINI PROJECT ON CELLPHONE DETECTOR
MINI PROJECT ON CELLPHONE DETECTORMINI PROJECT ON CELLPHONE DETECTOR
MINI PROJECT ON CELLPHONE DETECTORPrannoy Chakravarthi
 
Applications of op amps
Applications of op ampsApplications of op amps
Applications of op ampsSARITHA REDDY
 
Sequential Logic Circuit
Sequential Logic CircuitSequential Logic Circuit
Sequential Logic CircuitRamasubbu .P
 

Viewers also liked (20)

Logic gates
Logic gatesLogic gates
Logic gates
 
Logic Gates
Logic GatesLogic Gates
Logic Gates
 
SPEED LIMITER: A Road Safety Solution
SPEED LIMITER: A Road Safety SolutionSPEED LIMITER: A Road Safety Solution
SPEED LIMITER: A Road Safety Solution
 
Saturated core fault current limiter field experience at a distribution subst...
Saturated core fault current limiter field experience at a distribution subst...Saturated core fault current limiter field experience at a distribution subst...
Saturated core fault current limiter field experience at a distribution subst...
 
verification of logic gates cbse class 12
verification of logic gates cbse class 12verification of logic gates cbse class 12
verification of logic gates cbse class 12
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates. Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
 
Digital logic gates
Digital logic gatesDigital logic gates
Digital logic gates
 
555 TIMER IC & its APPLICATION
555 TIMER IC & its APPLICATION555 TIMER IC & its APPLICATION
555 TIMER IC & its APPLICATION
 
Metal Detector : A Working Model
Metal Detector : A Working ModelMetal Detector : A Working Model
Metal Detector : A Working Model
 
RF Module Design - [Chapter 6] Power Amplifier
RF Module Design - [Chapter 6]  Power AmplifierRF Module Design - [Chapter 6]  Power Amplifier
RF Module Design - [Chapter 6] Power Amplifier
 
Metal Detector Robotic Vehicle
Metal Detector Robotic VehicleMetal Detector Robotic Vehicle
Metal Detector Robotic Vehicle
 
OP AMP Applications
OP AMP ApplicationsOP AMP Applications
OP AMP Applications
 
Metal detector
Metal detector Metal detector
Metal detector
 
Metal detectors
Metal detectors Metal detectors
Metal detectors
 
Electronica 555 timer_its_applications
Electronica 555 timer_its_applicationsElectronica 555 timer_its_applications
Electronica 555 timer_its_applications
 
Logic gate class 12
Logic gate class 12Logic gate class 12
Logic gate class 12
 
MINI PROJECT ON CELLPHONE DETECTOR
MINI PROJECT ON CELLPHONE DETECTORMINI PROJECT ON CELLPHONE DETECTOR
MINI PROJECT ON CELLPHONE DETECTOR
 
Applications of op amps
Applications of op ampsApplications of op amps
Applications of op amps
 
Logical Gates
Logical GatesLogical Gates
Logical Gates
 
Sequential Logic Circuit
Sequential Logic CircuitSequential Logic Circuit
Sequential Logic Circuit
 

Similar to Logic gates and logic circuits

M sharjeel mughal
M sharjeel mughalM sharjeel mughal
M sharjeel mughalRaza Umer
 
investagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESinvestagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESLakhvinder Singh
 
Chapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraChapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraAshish KC
 
Digital logic Gates of Computer Science
Digital logic Gates of Computer ScienceDigital logic Gates of Computer Science
Digital logic Gates of Computer ScienceAnil Kumar Prajapati
 
1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdfDamotTesfaye
 
digital electronics .pptx
digital electronics .pptxdigital electronics .pptx
digital electronics .pptxAjaykumar967485
 
physics investigatory on logic gates
physics investigatory on logic gatesphysics investigatory on logic gates
physics investigatory on logic gatesMoviesBuzz1
 
PST SC015 Chapter 2 Computer System (III) 2017/2018
PST SC015 Chapter 2 Computer System (III) 2017/2018PST SC015 Chapter 2 Computer System (III) 2017/2018
PST SC015 Chapter 2 Computer System (III) 2017/2018Fizaril Amzari Omar
 
PDT DC015 Chapter 2 Computer System 2017/2018 (f)
PDT DC015 Chapter 2 Computer System 2017/2018 (f)PDT DC015 Chapter 2 Computer System 2017/2018 (f)
PDT DC015 Chapter 2 Computer System 2017/2018 (f)Fizaril Amzari Omar
 
Lecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptxLecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptxWilliamJosephat1
 
Logic Gate.pptx
Logic Gate.pptxLogic Gate.pptx
Logic Gate.pptxHrRajon2
 

Similar to Logic gates and logic circuits (20)

Logic circuit2017
Logic circuit2017Logic circuit2017
Logic circuit2017
 
Digital logic
Digital logicDigital logic
Digital logic
 
Digital Basics
Digital BasicsDigital Basics
Digital Basics
 
Logic gates
Logic gatesLogic gates
Logic gates
 
M sharjeel mughal
M sharjeel mughalM sharjeel mughal
M sharjeel mughal
 
investagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATESinvestagatory PHYSICS-LOGIC GATES
investagatory PHYSICS-LOGIC GATES
 
Chapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebraChapter 4. logic function and boolean algebra
Chapter 4. logic function and boolean algebra
 
Digital logic Gates of Computer Science
Digital logic Gates of Computer ScienceDigital logic Gates of Computer Science
Digital logic Gates of Computer Science
 
Logic gates
 Logic gates Logic gates
Logic gates
 
Logic gates
Logic gatesLogic gates
Logic gates
 
Cit 1101 lec 03
Cit 1101 lec 03Cit 1101 lec 03
Cit 1101 lec 03
 
1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf1,basic and derived logic gates.pdf
1,basic and derived logic gates.pdf
 
digital electronics .pptx
digital electronics .pptxdigital electronics .pptx
digital electronics .pptx
 
physics investigatory on logic gates
physics investigatory on logic gatesphysics investigatory on logic gates
physics investigatory on logic gates
 
PST SC015 Chapter 2 Computer System (III) 2017/2018
PST SC015 Chapter 2 Computer System (III) 2017/2018PST SC015 Chapter 2 Computer System (III) 2017/2018
PST SC015 Chapter 2 Computer System (III) 2017/2018
 
PDT DC015 Chapter 2 Computer System 2017/2018 (f)
PDT DC015 Chapter 2 Computer System 2017/2018 (f)PDT DC015 Chapter 2 Computer System 2017/2018 (f)
PDT DC015 Chapter 2 Computer System 2017/2018 (f)
 
Lecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptxLecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptx
 
Logic gates i & ii
Logic gates i & iiLogic gates i & ii
Logic gates i & ii
 
Chap 3
Chap 3Chap 3
Chap 3
 
Logic Gate.pptx
Logic Gate.pptxLogic Gate.pptx
Logic Gate.pptx
 

More from jyoti_lakhani

CG02 Computer Graphic Systems.ppsx
CG02 Computer Graphic Systems.ppsxCG02 Computer Graphic Systems.ppsx
CG02 Computer Graphic Systems.ppsxjyoti_lakhani
 
CG04 Color Models.ppsx
CG04 Color Models.ppsxCG04 Color Models.ppsx
CG04 Color Models.ppsxjyoti_lakhani
 
CG03 Random Raster Scan displays and Color CRTs.ppsx
CG03 Random Raster Scan displays and Color CRTs.ppsxCG03 Random Raster Scan displays and Color CRTs.ppsx
CG03 Random Raster Scan displays and Color CRTs.ppsxjyoti_lakhani
 
CG02 Computer Graphic Systems.pptx
CG02 Computer Graphic Systems.pptxCG02 Computer Graphic Systems.pptx
CG02 Computer Graphic Systems.pptxjyoti_lakhani
 
CG01 introduction.ppsx
CG01 introduction.ppsxCG01 introduction.ppsx
CG01 introduction.ppsxjyoti_lakhani
 
Tree terminology and introduction to binary tree
Tree terminology and introduction to binary treeTree terminology and introduction to binary tree
Tree terminology and introduction to binary treejyoti_lakhani
 
Ds006 linked list- delete from front
Ds006   linked list- delete from frontDs006   linked list- delete from front
Ds006 linked list- delete from frontjyoti_lakhani
 
Ds06 linked list- insert a node after a given node
Ds06   linked list-  insert a node after a given nodeDs06   linked list-  insert a node after a given node
Ds06 linked list- insert a node after a given nodejyoti_lakhani
 
Ds06 linked list- insert a node at end
Ds06   linked list- insert a node at endDs06   linked list- insert a node at end
Ds06 linked list- insert a node at endjyoti_lakhani
 
Ds06 linked list- insert a node at beginning
Ds06   linked list- insert a node at beginningDs06   linked list- insert a node at beginning
Ds06 linked list- insert a node at beginningjyoti_lakhani
 
Ds06 linked list- intro and create a node
Ds06   linked list- intro and create a nodeDs06   linked list- intro and create a node
Ds06 linked list- intro and create a nodejyoti_lakhani
 
Ds04 abstract data types (adt) jyoti lakhani
Ds04 abstract data types (adt) jyoti lakhaniDs04 abstract data types (adt) jyoti lakhani
Ds04 abstract data types (adt) jyoti lakhanijyoti_lakhani
 
Ds03 part i algorithms by jyoti lakhani
Ds03 part i algorithms   by jyoti lakhaniDs03 part i algorithms   by jyoti lakhani
Ds03 part i algorithms by jyoti lakhanijyoti_lakhani
 
Ds03 algorithms jyoti lakhani
Ds03 algorithms jyoti lakhaniDs03 algorithms jyoti lakhani
Ds03 algorithms jyoti lakhanijyoti_lakhani
 
Ds02 flow chart and pseudo code
Ds02 flow chart and pseudo codeDs02 flow chart and pseudo code
Ds02 flow chart and pseudo codejyoti_lakhani
 
Ds01 data structure introduction - by jyoti lakhani
Ds01 data structure  introduction - by jyoti lakhaniDs01 data structure  introduction - by jyoti lakhani
Ds01 data structure introduction - by jyoti lakhanijyoti_lakhani
 

More from jyoti_lakhani (20)

CG02 Computer Graphic Systems.ppsx
CG02 Computer Graphic Systems.ppsxCG02 Computer Graphic Systems.ppsx
CG02 Computer Graphic Systems.ppsx
 
Projections.pptx
Projections.pptxProjections.pptx
Projections.pptx
 
CG04 Color Models.ppsx
CG04 Color Models.ppsxCG04 Color Models.ppsx
CG04 Color Models.ppsx
 
CG03 Random Raster Scan displays and Color CRTs.ppsx
CG03 Random Raster Scan displays and Color CRTs.ppsxCG03 Random Raster Scan displays and Color CRTs.ppsx
CG03 Random Raster Scan displays and Color CRTs.ppsx
 
CG02 Computer Graphic Systems.pptx
CG02 Computer Graphic Systems.pptxCG02 Computer Graphic Systems.pptx
CG02 Computer Graphic Systems.pptx
 
CG01 introduction.ppsx
CG01 introduction.ppsxCG01 introduction.ppsx
CG01 introduction.ppsx
 
Doubly linked list
Doubly linked listDoubly linked list
Doubly linked list
 
Double ended queue
Double ended queueDouble ended queue
Double ended queue
 
Tree terminology and introduction to binary tree
Tree terminology and introduction to binary treeTree terminology and introduction to binary tree
Tree terminology and introduction to binary tree
 
Priority queue
Priority queuePriority queue
Priority queue
 
Ds006 linked list- delete from front
Ds006   linked list- delete from frontDs006   linked list- delete from front
Ds006 linked list- delete from front
 
Ds06 linked list- insert a node after a given node
Ds06   linked list-  insert a node after a given nodeDs06   linked list-  insert a node after a given node
Ds06 linked list- insert a node after a given node
 
Ds06 linked list- insert a node at end
Ds06   linked list- insert a node at endDs06   linked list- insert a node at end
Ds06 linked list- insert a node at end
 
Ds06 linked list- insert a node at beginning
Ds06   linked list- insert a node at beginningDs06   linked list- insert a node at beginning
Ds06 linked list- insert a node at beginning
 
Ds06 linked list- intro and create a node
Ds06   linked list- intro and create a nodeDs06   linked list- intro and create a node
Ds06 linked list- intro and create a node
 
Ds04 abstract data types (adt) jyoti lakhani
Ds04 abstract data types (adt) jyoti lakhaniDs04 abstract data types (adt) jyoti lakhani
Ds04 abstract data types (adt) jyoti lakhani
 
Ds03 part i algorithms by jyoti lakhani
Ds03 part i algorithms   by jyoti lakhaniDs03 part i algorithms   by jyoti lakhani
Ds03 part i algorithms by jyoti lakhani
 
Ds03 algorithms jyoti lakhani
Ds03 algorithms jyoti lakhaniDs03 algorithms jyoti lakhani
Ds03 algorithms jyoti lakhani
 
Ds02 flow chart and pseudo code
Ds02 flow chart and pseudo codeDs02 flow chart and pseudo code
Ds02 flow chart and pseudo code
 
Ds01 data structure introduction - by jyoti lakhani
Ds01 data structure  introduction - by jyoti lakhaniDs01 data structure  introduction - by jyoti lakhani
Ds01 data structure introduction - by jyoti lakhani
 

Recently uploaded

ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxAshokKarra1
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfTechSoup
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxHumphrey A Beña
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Celine George
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Celine George
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxAnupkumar Sharma
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...Postal Advocate Inc.
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPCeline George
 
Integumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptIntegumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptshraddhaparab530
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...Nguyen Thanh Tu Collection
 
Food processing presentation for bsc agriculture hons
Food processing presentation for bsc agriculture honsFood processing presentation for bsc agriculture hons
Food processing presentation for bsc agriculture honsManeerUddin
 

Recently uploaded (20)

ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptx
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptxFINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
FINALS_OF_LEFT_ON_C'N_EL_DORADO_2024.pptx
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17
 
Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17Difference Between Search & Browse Methods in Odoo 17
Difference Between Search & Browse Methods in Odoo 17
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptxYOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERP
 
Integumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptIntegumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.ppt
 
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptxLEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
 
Food processing presentation for bsc agriculture hons
Food processing presentation for bsc agriculture honsFood processing presentation for bsc agriculture hons
Food processing presentation for bsc agriculture hons
 

Logic gates and logic circuits

  • 1. Introduction to Logic Gates AND Gate It is an electronic circuit, which generates an output signal of 1 if and only if all input signals are also 1 An AND gate is the physical realization of the logical multiplication ( AND operation ) Input 1 i 0 0/1 A B Suppose Input is 10 Suppose Input is OUTPUT
  • 2. Block Diagram of AND Gate A Output B 1 . INPUT 1 = OUTPUT 1 1 1 1 0 0 0 1 0 0 0 0 1 d i 0/1 1 A B OUTPUT
  • 3. Block Diagram of AND Gate A Output B 1 . INPUT 0 = OUTPUT 1 1 1 1 0 0 0 1 0 0 0 0 0 i 0/1 0 A B OUTPUT
  • 4. Block Diagram of AND Gate A Output B 0 . INPUT 1 = OUTPUT 1 1 1 1 0 0 0 1 0 0 0 0 0 i 0/1 0 A B OUTPUT
  • 5. Block Diagram of AND Gate A Output B 0 . INPUT 0 = OUTPUT 1 1 1 1 0 0 0 1 0 0 0 0 0 i 0/1 0 A B OUTPUT
  • 6. OR Gate It is an electronic circuit, which generates an output signal of 1, if any of the output signals is 1 It is the physical realization of logical OR i 1 A 0/1 1 B 1 OUTPUT
  • 7. Block Diagram of OR Gate A B 1 + INPUT 1 = OUTPUT 1 B 0 1 1 1 0 0/1 1 0 A 1 1 i 1 0 0 gg 1 OUTPUT
  • 8. Block Diagram of OR Gate A B 1 + INPUT 0 = OUTPUT 1 B 0 1 1 1 0 0/1 1 0 A 1 1 i 1 0 0 gg 1 OUTPUT
  • 9. Block Diagram of OR Gate A B 0 + INPUT 1 = OUTPUT 1 B 0 1 1 1 0 0/1 1 0 A 1 1 i 1 0 0 gg 1 OUTPUT
  • 10. Block Diagram of OR Gate A B 0 + INPUT 0 = OUTPUT 1 B 0 1 1 1 0 0/1 1 0 A 1 1 i 0 0 0 gg 1 OUTPUT
  • 11. NOT Gate It is an electronic circuitthat generates an output signal, which is reverse of input signal It is the physical realization of complementation operation INPUT OUTPUT 0 1 1 0 A 0 1 Output Not Gate is also called inverter because it inverts the input.
  • 13. Symbol of NAND gate NAND Gate Not AND Gate - NOT + AND gate It is a combination of NOT and AND gates It is Complemented AND Gate A.B A Output B Truth Table Equation of NAND Gate INPUT OUTPUT 1 A↑B = = + 1 0 1 0 1 0 1 1 0 0 1
  • 14. Symbol of NAND gate NAND Gate Not AND Gate - NOT + AND gate It is a combination of NOT and AND gates It is Complemented AND Gate A.B A Output B Truth Table Equation of NAND Gate INPUT OUTPUT 1 A↑B = = + 1 0 1 0 1 0 1 1 0 0 1
  • 15. Symbol of NAND gate NAND Gate Not AND Gate - NOT + AND gate It is a combination of NOT and AND gates It is Complemented AND Gate A.B A Output B Truth Table Equation of NAND Gate INPUT OUTPUT 1 A↑B = = + 1 0 1 0 1 0 1 1 0 0 1
  • 16. Symbol of NAND gate NAND Gate Not AND Gate - NOT + AND gate It is a combination of NOT and AND gates It is Complemented AND Gate A.B A Output B Truth Table Equation of NAND Gate INPUT OUTPUT 1 A↑B = = + 1 0 1 0 1 0 1 1 0 0 1
  • 17. NOR Gate Symbol of NOR Gate NOT – OR Gate NOT Gate + OR Gate A It is complement OR gate B Output A+B A B Output 1+1=0 Truth Table INPUT Equation of NOR Gate OUTPUT 1 A↑B = = . 1 0 1 0 0 0 1 0 0 0 1
  • 18. NOR Gate Symbol of NOR Gate NOT – OR Gate NOT Gate + OR Gate A It is complement OR gate B Output A+B A B Output 1+0=0 Truth Table INPUT Equation of NOR Gate OUTPUT 1 A↑B = = . 1 0 1 0 0 0 1 0 0 0 1
  • 19. NOR Gate Symbol of NOR Gate NOT – OR Gate NOT Gate + OR Gate A It is complement OR gate B Output A+B A B Output 0+1=0 Truth Table INPUT Equation of NOR Gate OUTPUT 1 A↑B = = . 1 0 1 0 0 0 1 0 0 0 1
  • 20. NOR Gate Symbol of NOR Gate NOT – OR Gate NOT Gate + OR Gate A It is complement OR gate B Output A+B A B Output 0+0=1 Truth Table INPUT Equation of NOR Gate OUTPUT 1 A↑B = = . 1 0 1 0 0 0 1 0 0 0 1