SlideShare a Scribd company logo
1 of 47
DMISEU-IVDL
Topics to be covered
 Introduction
 Logic Gates
 Boolean Algebra
 De Morgan’s Theorem
 Karnaugh Map (K-Map)
 Adders
 Multiplexer
 Demultiplexer
 Decoders
 Encoders
DMISEU-IVDL
INTRODUCTION
Digital
 Concerned with the interconnection among digital components and
modules
 Best Digital System example is General Purpose
Computer
Logic Design
 Deals with the basic concepts and tools used to design digital
hardware consisting of logic circuits
 Circuits to perform arithmetic operations (+, -, x, ÷)
DMISEU-IVDL
Digital Signal : Decimal values are difficult to represent in
electrical systems. It is easier to use two voltage values.
Digital Signals have two basic states:
1 (logic “high”, or H, or “ON”)
0 (logic “low”, or L, or “OFF”)
Digital values are in a binary format. Binary means 2 states.
 A good example of binary is a light (only ON or OFF)
DMISEU-IVDL
DIGITAL SYSTEMS
Digital Computers
Telephone switching exchanges
Digital camera
Electronic calculators, PDA's
Digital TV
DMISEU-IVDL
DMISEU-IVDL
Logic Gates
 A logic gate is an electronic circuit which makes
logical decisions.
Types of Gates
OR Gate
AND Gate
Not Gate
NAND Gate
NOR Gate
EX-OR Gate
EX-NOR Gate
DMISEU-IVDL
DMISEU-IVDL
OR Gate
• The OR gate performs Logic addition, it
is known as OR function.
• The OR gate has two or more inputs
and only one output.
Y = A+B
8
DMISEU-IVDL
OR Gate Symbol and Truth Table
Input Output
F= A+B
A B
0 0 0
0 1 1
1 0 1
1 1 1
AND Gate
 The AND gate performs Logic addition, it is
known as AND function.
 The AND gate has two or more inputs and only
one output.
Y = A.B
DMISEU-IVDL
DMISEU-IVDL
DMISEU-IVDL
AND Gate Symbol and Truth Table
Input Output
F= A+B
A B
0 0 0
0 1 0
1 0 0
1 1 1
NOT Gate
• The NOT gate performs the basic logical function called
inversion or complementation.
• The purpose of the gate is to convert one logic level into
the opposite logic level.
DMISEU-IVDL
NOT Gate Symbol and Truth Table
DMISEU-IVDL
Input
A
Output
F = A
0 1
1 0
NAND Gate
• NAND is a contraction of the NOT-AND gates.
• It has two or more inputs and only one
output.
DMISEU-IVDL
DMISEU-IVDL
DMISEU-IVDL
DMISEU-IVDL
NAND Gate Symbol and Truth Table
Input Output
F= A.B
A B
0 0 1
0 1 1
1 0 1
1 1 0
NOR Gate
• NOR is a contraction of NOT-OR gates.
• It has two or more inputs and only one output.
DMISEU-IVDL
NOR Gate Symbol and Truth Table
DMISEU-IVDL
Ex-OR Gate
• An Exclusive-OR gate is a gate with two or more inputs
and one output.
DMISEU-IVDL
Input Output
F=
A B
0 0 0
0 1 1
1 0 1
1 1 0
DMISEU-IVDL
Ex-NOR Gate
• An Exclusive-NOR gate is a gate with
two or more inputs and one output.
DMISEU-IVDL
Input Output
F=
A B
0 0 1
0 1 0
1 0 0
1 1 1
Boolean Algebra
DMISEU-IVDL
Boolean Algebra
DMISEU-IVDL
DeMorgan’s Theorem Proof
DMISEU-IVDL
Karnaugh Map(K-Map)
DMISEU-IVDL
K – Map Simplification :
K-map method can also be used for simplifying
the logic expression
DMISEU-IVDL
K-Map
DMISEU-IVDL
K-Map
DMISEU-IVDL
DMISEU-IVDL
K-Map
Eg. Minimize the following expression using
Boolean Algebra
Y=AB’C+A’BC+A’B’C+A’B’C’+AB’C’
Y= B’+A’C
Digital Circuits
DMISEU-IVDL
Digital circuits are two types
Combinational circuit
Sequential Circuit
Combinational Circuits
DMISEU-IVDL
Combinational logic circuits are circuits in which
the output at any time depends upon the combination of
the present input signals.
• Adders
• Multiplexers
• De-Multiplexers
• Decoders
• Encoders
Half Adder
DMISEU-IVDL
DMISEU-IVDL
Types of MUX
DMISEU-IVDL
2 to 1 MUX
DMISEU-IVDL
4 to 1 MUX
DMISEU-IVDL
4 to 1 MUX
DMISEU-IVDL
Demultiplexer
DMISEU-IVDL
1 to 4 DEMUX
DMISEU-IVDL
1 to 4 DEMUX
DMISEU-IVDL
Decoder
DMISEU-IVDL
DMISEU-IVDL
3 to 8 Line Decoder
DMISEU-IVDL
Encoder
DMISEU-IVDL
DMISEU-IVDL
DMISEU-IVDL
DMISEU-IVDL
Priority Encoder
DMISEU-IVDL
THANK YOU
DMISEU-IVDL

More Related Content

Similar to Unit-4.pptx

Digital electronics nandhini kusuma
Digital electronics nandhini kusumaDigital electronics nandhini kusuma
Digital electronics nandhini kusumakusuma11
 
assignment_mathematics.pptx
assignment_mathematics.pptxassignment_mathematics.pptx
assignment_mathematics.pptxAravindaAKumar1
 
Cs302 shortnoteslectures1to45
Cs302 shortnoteslectures1to45Cs302 shortnoteslectures1to45
Cs302 shortnoteslectures1to45javediqbalmirza
 
Digital logic gate and its application
Digital logic gate and its applicationDigital logic gate and its application
Digital logic gate and its applicationAbdullah Al Masud
 
Digital Logic Design basic gate and Logic Probe
Digital Logic Design basic gate and Logic ProbeDigital Logic Design basic gate and Logic Probe
Digital Logic Design basic gate and Logic ProbeAQCreations
 
11_Fundamentals_of_Digital_Electronics_L.pptx
11_Fundamentals_of_Digital_Electronics_L.pptx11_Fundamentals_of_Digital_Electronics_L.pptx
11_Fundamentals_of_Digital_Electronics_L.pptxElisée Ndjabu
 
Chapter 06 Combinational Logic Functions
Chapter 06 Combinational Logic FunctionsChapter 06 Combinational Logic Functions
Chapter 06 Combinational Logic FunctionsSSE_AndyLi
 
integrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptxintegrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptxFermanIbrahim
 
digita circuit design.pptx
digita circuit design.pptxdigita circuit design.pptx
digita circuit design.pptxGodwin585235
 
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE UNIT III PROGRAMMABLE PERIPHERAL INTERFACE
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE ravis205084
 
Introduction to digital logic gates
Introduction to digital logic gatesIntroduction to digital logic gates
Introduction to digital logic gatesVikas Dongre
 

Similar to Unit-4.pptx (20)

Digital electronics nandhini kusuma
Digital electronics nandhini kusumaDigital electronics nandhini kusuma
Digital electronics nandhini kusuma
 
assignment_mathematics.pptx
assignment_mathematics.pptxassignment_mathematics.pptx
assignment_mathematics.pptx
 
341-12-4-2001.ppt
341-12-4-2001.ppt341-12-4-2001.ppt
341-12-4-2001.ppt
 
Cs302 shortnoteslectures1to45
Cs302 shortnoteslectures1to45Cs302 shortnoteslectures1to45
Cs302 shortnoteslectures1to45
 
Digital logic gate and its application
Digital logic gate and its applicationDigital logic gate and its application
Digital logic gate and its application
 
Digital Logic Design basic gate and Logic Probe
Digital Logic Design basic gate and Logic ProbeDigital Logic Design basic gate and Logic Probe
Digital Logic Design basic gate and Logic Probe
 
11_Fundamentals_of_Digital_Electronics_L.pptx
11_Fundamentals_of_Digital_Electronics_L.pptx11_Fundamentals_of_Digital_Electronics_L.pptx
11_Fundamentals_of_Digital_Electronics_L.pptx
 
12.Digital Logic.pdf
12.Digital Logic.pdf12.Digital Logic.pdf
12.Digital Logic.pdf
 
Chapter 06 Combinational Logic Functions
Chapter 06 Combinational Logic FunctionsChapter 06 Combinational Logic Functions
Chapter 06 Combinational Logic Functions
 
integrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptxintegrated circutits -324567654-12-345-.pptx
integrated circutits -324567654-12-345-.pptx
 
Class 12th Logic Gates
Class 12th Logic GatesClass 12th Logic Gates
Class 12th Logic Gates
 
e CAD lab manual
e CAD lab manuale CAD lab manual
e CAD lab manual
 
digita circuit design.pptx
digita circuit design.pptxdigita circuit design.pptx
digita circuit design.pptx
 
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE UNIT III PROGRAMMABLE PERIPHERAL INTERFACE
UNIT III PROGRAMMABLE PERIPHERAL INTERFACE
 
Encoders and decoders
Encoders and decodersEncoders and decoders
Encoders and decoders
 
Logic gates
Logic gatesLogic gates
Logic gates
 
ECAD lab manual
ECAD lab manualECAD lab manual
ECAD lab manual
 
Introduction to digital logic gates
Introduction to digital logic gatesIntroduction to digital logic gates
Introduction to digital logic gates
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
2th year iv sem de lab manual
2th year iv sem de lab manual2th year iv sem de lab manual
2th year iv sem de lab manual
 

Recently uploaded

Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfSumit Kumar yadav
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTSérgio Sacani
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 sciencefloriejanemacaya1
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsSumit Kumar yadav
 
Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)PraveenaKalaiselvan1
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxpradhanghanshyam7136
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsSérgio Sacani
 
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisDiwakar Mishra
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSarthak Sekhar Mondal
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfSumit Kumar yadav
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRDelhi Call girls
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PPRINCE C P
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhousejana861314
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...RohitNehra6
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxUmerFayaz5
 
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxBroad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxjana861314
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxgindu3009
 

Recently uploaded (20)

Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdf
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
 
Boyles law module in the grade 10 science
Boyles law module in the grade 10 scienceBoyles law module in the grade 10 science
Boyles law module in the grade 10 science
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questions
 
Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)Recombinant DNA technology (Immunological screening)
Recombinant DNA technology (Immunological screening)
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptx
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
 
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdf
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C P
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhouse
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptx
 
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxBroad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptx
 

Unit-4.pptx