SlideShare a Scribd company logo
1 of 18
Digital Systems
Logic Gates and Boolean Algebra
Objectives
 Perform the three basic logic operations.
 Describe the operation of and construct the truth tables
for the AND, NAND, OR, and NOR gates, and the NOT
(INVERTER) circuit.
 Write the Boolean expression for the logic gates and
combinations of logic gates.
 Implement logic circuits using basic AND, OR, and
NOT gates.
Objectives
 Use either of the universal gates (NAND or NOR) to
implement a circuit represented by a Boolean
expression.
 Explain the advantages of constructing a logic-circuit
diagram using the alternate gate symbols versus the
standard logic-gate symbols.
 Describe the concept of active-LOW and active-HIGH
logic symbols.
Boolean Constants and Variables
 Boolean 0 and 1 do not represent actual
numbers but instead represent the state, or
logic level.
Logic 0 Logic 1
False True
Off On
Low High
No Yes
Open switch Closed switch
Three Basic Logic Operations
 OR
 AND
 NOT
Logic Gates
Inputs
A B
0 0
0 1
1 0
1 1
Logic Gates
AB’+A’B
AB+A’B’
 IN CASE OF NOT GATE OUTPUT IS NOT AS
INPUT.
 IN CASE OF AND GATE, OUTPUT WILL BE
ONE IF A AND B, ARE ONE
 IN THE CASE OF OR GATE, OUTPUT WILL
BE ONE IF A OR B IS ONE.
Truth Tables
 A truth table is a means for describing how a
logic circuit’s output depends on the logic
levels present at the circuit’s inputs.
Inputs Output
A B x
0 0 1
0 1 0
1 0 1
1 1 0
?
A
B
x
Logic Gates and there IC numbers
 AND – IC 7408
 OR – IC 7432
 NOT – IC 7404
 NOR – IC7402
 NAND – IC 7400
 XOR – IC 7486
IC Diagram’s
Poll Questions
Q1. What is the IC number of NAND gate?
a) 7408
b) 7402
c) 7400
d) 7404
Poll Question
Q2. If both the inputs of OR gate are high then
what will be the output?
a) 0
b) 1
c) Both a and b
d) None of these
Poll Question
Q3. The logic gate that will have HIGH or "1" at its output
when any one of its inputs is HIGH
a) NOR gate
b) AND gate
c) OR gate
d) NOT operation
Implement the following:
(a) AB+A’C+BC = AB+A’C
Example
Draw the circuit diagram to implement the
expression
)
)(
( C
B
B
A
x 


Logic gatesrevised.ppt

More Related Content

Similar to Logic gatesrevised.ppt (20)

Logic gates
Logic gatesLogic gates
Logic gates
 
Components logic gates
Components   logic gatesComponents   logic gates
Components logic gates
 
ECAD lab manual
ECAD lab manualECAD lab manual
ECAD lab manual
 
Computer circuit logic
Computer circuit logicComputer circuit logic
Computer circuit logic
 
Assignment#1b
Assignment#1bAssignment#1b
Assignment#1b
 
9. logic gates._rr
9. logic gates._rr9. logic gates._rr
9. logic gates._rr
 
Lecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptxLecture 04-Digital logic gates.pptx
Lecture 04-Digital logic gates.pptx
 
DOC-20240203-WA0000.pptx
DOC-20240203-WA0000.pptxDOC-20240203-WA0000.pptx
DOC-20240203-WA0000.pptx
 
De lab manual
De lab manualDe lab manual
De lab manual
 
Basicgatesanduniversalgates
BasicgatesanduniversalgatesBasicgatesanduniversalgates
Basicgatesanduniversalgates
 
Basic Logic Gates with Truth Tables.pdf
Basic Logic Gates with Truth Tables.pdfBasic Logic Gates with Truth Tables.pdf
Basic Logic Gates with Truth Tables.pdf
 
Logic Gates.pptx
Logic Gates.pptxLogic Gates.pptx
Logic Gates.pptx
 
Logic Gates
Logic GatesLogic Gates
Logic Gates
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
 
Assignment#1a
Assignment#1aAssignment#1a
Assignment#1a
 
Digital electronics lab
Digital electronics labDigital electronics lab
Digital electronics lab
 
chapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxchapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptx
 
Logic gates (1)
Logic gates (1)Logic gates (1)
Logic gates (1)
 
14 Lec11 2003
14 Lec11 200314 Lec11 2003
14 Lec11 2003
 
Chap iii-Logic Gates
Chap iii-Logic GatesChap iii-Logic Gates
Chap iii-Logic Gates
 

Recently uploaded

complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...asadnawaz62
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
DATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage exampleDATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage examplePragyanshuParadkar1
 
Electronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdfElectronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdfme23b1001
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile servicerehmti665
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixingviprabot1
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
EduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIEduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIkoyaldeepu123
 
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETE
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETEINFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETE
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETEroselinkalist12
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .Satyam Kumar
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.eptoze12
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 

Recently uploaded (20)

complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
DATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage exampleDATA ANALYTICS PPT definition usage example
DATA ANALYTICS PPT definition usage example
 
Electronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdfElectronically Controlled suspensions system .pdf
Electronically Controlled suspensions system .pdf
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile serviceCall Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
 
Effects of rheological properties on mixing
Effects of rheological properties on mixingEffects of rheological properties on mixing
Effects of rheological properties on mixing
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
EduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AIEduAI - E learning Platform integrated with AI
EduAI - E learning Platform integrated with AI
 
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETE
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETEINFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETE
INFLUENCE OF NANOSILICA ON THE PROPERTIES OF CONCRETE
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 

Logic gatesrevised.ppt

  • 1. Digital Systems Logic Gates and Boolean Algebra
  • 2. Objectives  Perform the three basic logic operations.  Describe the operation of and construct the truth tables for the AND, NAND, OR, and NOR gates, and the NOT (INVERTER) circuit.  Write the Boolean expression for the logic gates and combinations of logic gates.  Implement logic circuits using basic AND, OR, and NOT gates.
  • 3. Objectives  Use either of the universal gates (NAND or NOR) to implement a circuit represented by a Boolean expression.  Explain the advantages of constructing a logic-circuit diagram using the alternate gate symbols versus the standard logic-gate symbols.  Describe the concept of active-LOW and active-HIGH logic symbols.
  • 4. Boolean Constants and Variables  Boolean 0 and 1 do not represent actual numbers but instead represent the state, or logic level. Logic 0 Logic 1 False True Off On Low High No Yes Open switch Closed switch
  • 5. Three Basic Logic Operations  OR  AND  NOT
  • 6. Logic Gates Inputs A B 0 0 0 1 1 0 1 1
  • 8.  IN CASE OF NOT GATE OUTPUT IS NOT AS INPUT.  IN CASE OF AND GATE, OUTPUT WILL BE ONE IF A AND B, ARE ONE  IN THE CASE OF OR GATE, OUTPUT WILL BE ONE IF A OR B IS ONE.
  • 9. Truth Tables  A truth table is a means for describing how a logic circuit’s output depends on the logic levels present at the circuit’s inputs. Inputs Output A B x 0 0 1 0 1 0 1 0 1 1 1 0 ? A B x
  • 10. Logic Gates and there IC numbers  AND – IC 7408  OR – IC 7432  NOT – IC 7404  NOR – IC7402  NAND – IC 7400  XOR – IC 7486
  • 12.
  • 13. Poll Questions Q1. What is the IC number of NAND gate? a) 7408 b) 7402 c) 7400 d) 7404
  • 14. Poll Question Q2. If both the inputs of OR gate are high then what will be the output? a) 0 b) 1 c) Both a and b d) None of these
  • 15. Poll Question Q3. The logic gate that will have HIGH or "1" at its output when any one of its inputs is HIGH a) NOR gate b) AND gate c) OR gate d) NOT operation
  • 16. Implement the following: (a) AB+A’C+BC = AB+A’C
  • 17. Example Draw the circuit diagram to implement the expression ) )( ( C B B A x   