SlideShare a Scribd company logo
DEE2034 : DIGITAL ELECTRONICS
CHAPTER 2 : BOOLEAN
OPERATIONS by : Siti Sabariah Salihin
Electrical Engineering Department
sabariah@psa.edu.my
Programme Learning Outcomes, PLO
Upon completion of the programme, graduates should be able to:
• PLO 1 : Apply knowledge of mathematics, scince and engineering
fundamentals to well defined electrical and electronic engineering
procedures and practices
Course Learning Outcomes, CLO
• CLO 1 : Illustrate the knowledge of digital number systems,codes
and ligic operations correctly
• CLO 2 : Simplify and design combinational and sequential logic
circuits by using the Boolean Algebra and the Karnaugh Maps.
CHAPTER 2 : BOOLEAN OPERATIONS
EE 202 : DIGITAL ELECTRONICS
DEE2034 : DIGITAL ELECTRONICS
Upon completion of this Topic 2
student should be able to:
2.1 Know the symbols,operations and functions of logic gates.
2.1.1 Draw the symbols, operations and
functions of logic gates.
2.1.2 Explain the Function of Logic gates using Truth
Table.
2.1.3 Construct AND, OR and NOT gates using only
NAND gates.
2.2 Know the basic concepts of Boolean Algebra and use them in
Logic circuits analysis and design.
2.2.1 Construct the basic concepts of Boolean Algebra
and use them in logic circuits analysis and design.
2.2.2 State the Boolean Laws.
2.2.3 Develop logic expressions from the truth table from
the form of SOP and POS
2.2.4 Simplify combinatinal Logic circuits using Boolean
Laws and Karnaugh Map
DEE2034 : DIGITAL ELECTRONICS
TRUTH TABLES
A truth table is a table that describes
the behavior of a logic gate
The number of input combinations will
equal 2N for an N-input truth table
4DEE2034 : DIGITAL ELECTRONICS
• Circuits which perform logic
functions are called gates
• The basic gates are:
I. NOT/INVERTER gate
II. AND gate
III. OR gate
IV. NAND gate
V. NOR gate
VI. XOR gate
VII.XNOR gate
LOGIC GATES
DEE2034 : DIGITAL ELECTRONICS
I. NOT / INVERTER
Gate
Symbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
II. AND Gate
Symbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
III. OR gateSymbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
IV. NAND GateSymbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
V. NOR GateSymbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
VI. XOR GateSymbol
Truth Table
Timing Diagram
VII. XNOR GateSymbol
Truth Table
Timing Diagram
DEE2034 : DIGITAL ELECTRONICS
DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
BOOLEAN ALGEBRA
• The Boolean algebra is an algebra dealing
with binary variables and logic operation
• The variables are designated by:
I. Letters of the alphabet
II. Three basic logic operations AND,
OR and NOT
DEE2034 : DIGITAL ELECTRONICS
• A Boolean function can be represented by using
truth table. A truth table for a function is a list of
all combinations of 1’s and 0’s that can be
assigned to the binary variable and a list that
shows the value of the function for each binary
combination
• A Boolean expression also can be transformed
into a circuit diagram composed of logic gates
that implements the function
BOOLEAN ALGEBRA
DEE2034 : DIGITAL ELECTRONICS
• Examples
F = A + BC
Truth Table
Logic circuit
DEE2034 : DIGITAL ELECTRONICS
Boolean Algebra Exercise
Exercise:
• Construct a Truth Table
for the logical functions at
points C, D and Q in the
following circuit and
identify a single logic gate
that can be used to
replace the whole circuit.
DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
Solution
INPUTS OUTPUT AT
A B C D Q
DEE2034 : DIGITAL ELECTRONICS
Answer:
INPUTS OUTPUT AT
A B C D Q
0 0 1 0 0
0 1 1 1 1
1 0 1 1 1
1 1 0 0 1
DEE2034 : DIGITAL ELECTRONICS
Exercise
• Find the Boolean
algebra expression
for the following
system.
Solution:
DEE2034 : DIGITAL ELECTRONICS
BASIC IDENTITIES AND BOOLEAN
LAWS`
DEE2034 : DIGITAL ELECTRONICS
COMMUTATIVE LAWS
ASSOCIATIVE LAWS
BOOLEAN LAWS
DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
DISTRIBUTIVE LAWS
DEMORGAN’S THEOREMS
BOOLEAN LAWS
DEE2034 : DIGITAL ELECTRONICS
• All these Boolean basic identities and Boolean Laws
can be useful in simplifying a logic expression, in
reducing the number of terms in the expression
• The reduced expression will produce a circuit that is
less complex than the one that original expression
would have produced.
• Examples
Simplify this function
F = A B C + A B C + A C
DEE2034 : DIGITAL ELECTRONICS
Solution
DEE2034 : DIGITAL ELECTRONICS
Exercise:
Using the Boolean laws, simplify the following expression:
Q= (A + B)(A + C)
Solution:
Q = (A + B)(A + C)
Q = AA + AC + AB + BC ( Distributive law )
Q = A + AC + AB + BC ( Identity AND law (A.A = A) )
Q = A(1 + C) + AB + BC ( Distributive law
Q = A.1 + AB + BC ( Identity OR law (1 + C = 1)
Q = A(1 + B) + BC ( Distributive law )
Q = A.1 + BC ( Identity OR law (1 + B = 1) )
Q = A + BC ( Identity AND law (A.1 = A) )
Then the expression: Q= (A + B)(A + C)
can be simplified to Q= A + BC
DEE2034 : DIGITAL ELECTRONICS
continue chapter 2 Part B
1. "Digital Systems Principles And Application"
Sixth Editon, Ronald J. Tocci.
2. "Digital Systems Fundamentals"
P.W Chandana Prasad, Lau Siong Hoe,
Dr. Ashutosh Kumar Singh, Muhammad Suryanata.
REFERENCES:
Download Tutorials Chapter 2: Boolean Operations
@ http://www.portal.cidos.edu.my
DEE2034 : DIGITAL ELECTRONICS

More Related Content

What's hot

Combinational Logic Circuits
Combinational Logic CircuitsCombinational Logic Circuits
Combinational Logic Circuits
Prof. Swapnil V. Kaware
 
Digital Logic Design
Digital Logic Design Digital Logic Design
Digital Logic Design
Vaagdevi College of Engineering
 
Objective Questions Digital Electronics
Objective Questions Digital ElectronicsObjective Questions Digital Electronics
Objective Questions Digital Electronics
Nilesh Bhaskarrao Bahadure
 
Chapter 01 Basic Principles of Digital Systems
Chapter 01 Basic Principles of Digital SystemsChapter 01 Basic Principles of Digital Systems
Chapter 01 Basic Principles of Digital Systems
SSE_AndyLi
 
Chapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSIChapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSI
Er. Nawaraj Bhandari
 
Digital Logic & Design
Digital Logic & DesignDigital Logic & Design
Digital Logic & Design
Rokonuzzaman Rony
 
Introduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adderIntroduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adder
hymalakshmitirumani
 
Digital Electronics Notes
Digital Electronics Notes Digital Electronics Notes
Digital Electronics Notes
Srikrishna Thota
 
Number system
Number systemNumber system
Number system
Vinoth Loganathan
 
Number system logic gates
Number system logic gatesNumber system logic gates
Number system logic gates
Jaipal Dhobale
 
Arithmetic circuits
Arithmetic circuitsArithmetic circuits
Arithmetic circuits
Sanjay Saluth
 
Combinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir YasinCombinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir Yasin
TAHIR YASIN
 
Unit 3.1
Unit 3.1Unit 3.1
Unit 3.1
Kiran Bagale
 
Lecture 01 dld 2018
Lecture 01 dld  2018Lecture 01 dld  2018
Lecture 01 dld 2018
Tanveer Hussain
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
SARITHA REDDY
 
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic CircuitsFYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
Arti Parab Academics
 
Digital notes
Digital notesDigital notes
Digital notesstivengo2
 
DLD Presentation By Team Reboot,Rafin Rayan,EUB
DLD Presentation By Team Reboot,Rafin Rayan,EUBDLD Presentation By Team Reboot,Rafin Rayan,EUB
DLD Presentation By Team Reboot,Rafin Rayan,EUB
Rafin Rayan
 
Digital Logic circuit
Digital Logic circuitDigital Logic circuit
Digital Logic circuit
kavitha muneeshwaran
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits
DrSonali Vyas
 

What's hot (20)

Combinational Logic Circuits
Combinational Logic CircuitsCombinational Logic Circuits
Combinational Logic Circuits
 
Digital Logic Design
Digital Logic Design Digital Logic Design
Digital Logic Design
 
Objective Questions Digital Electronics
Objective Questions Digital ElectronicsObjective Questions Digital Electronics
Objective Questions Digital Electronics
 
Chapter 01 Basic Principles of Digital Systems
Chapter 01 Basic Principles of Digital SystemsChapter 01 Basic Principles of Digital Systems
Chapter 01 Basic Principles of Digital Systems
 
Chapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSIChapter 5: Cominational Logic with MSI and LSI
Chapter 5: Cominational Logic with MSI and LSI
 
Digital Logic & Design
Digital Logic & DesignDigital Logic & Design
Digital Logic & Design
 
Introduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adderIntroduction of Combinational logic circuits & half adder
Introduction of Combinational logic circuits & half adder
 
Digital Electronics Notes
Digital Electronics Notes Digital Electronics Notes
Digital Electronics Notes
 
Number system
Number systemNumber system
Number system
 
Number system logic gates
Number system logic gatesNumber system logic gates
Number system logic gates
 
Arithmetic circuits
Arithmetic circuitsArithmetic circuits
Arithmetic circuits
 
Combinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir YasinCombinational logic circuits by Tahir Yasin
Combinational logic circuits by Tahir Yasin
 
Unit 3.1
Unit 3.1Unit 3.1
Unit 3.1
 
Lecture 01 dld 2018
Lecture 01 dld  2018Lecture 01 dld  2018
Lecture 01 dld 2018
 
Combinational circuits
Combinational circuitsCombinational circuits
Combinational circuits
 
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic CircuitsFYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
FYBSC IT Digital Electronics Unit III Chapter II Arithmetic Circuits
 
Digital notes
Digital notesDigital notes
Digital notes
 
DLD Presentation By Team Reboot,Rafin Rayan,EUB
DLD Presentation By Team Reboot,Rafin Rayan,EUBDLD Presentation By Team Reboot,Rafin Rayan,EUB
DLD Presentation By Team Reboot,Rafin Rayan,EUB
 
Digital Logic circuit
Digital Logic circuitDigital Logic circuit
Digital Logic circuit
 
Combinational circuits
Combinational circuits Combinational circuits
Combinational circuits
 

Viewers also liked

Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)
Frankie Jones
 
Y1 gd engine_terminology
Y1 gd engine_terminologyY1 gd engine_terminology
Y1 gd engine_terminology
Alex Kirby
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
Jeremy Paynter
 
2016 KITS Project Introductions - Week 1
2016 KITS Project Introductions - Week 12016 KITS Project Introductions - Week 1
2016 KITS Project Introductions - Week 1Daehyun Chung
 
Do Reino Unido Ao Império - Seis Anos Decisivos
Do Reino Unido Ao Império - Seis Anos DecisivosDo Reino Unido Ao Império - Seis Anos Decisivos
Do Reino Unido Ao Império - Seis Anos Decisivos
Fernanda Disperati Gallas
 
OneRideAway with Pics (1)
OneRideAway with Pics (1)OneRideAway with Pics (1)
OneRideAway with Pics (1)Daehyun Chung
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
Jeremy Paynter
 
Minttu Jaakkola: säätiön hakukriteerit
Minttu Jaakkola: säätiön hakukriteeritMinttu Jaakkola: säätiön hakukriteerit
Minttu Jaakkola: säätiön hakukriteerit
Kaskas Media
 
1935act 130627011333-phpapp02
1935act 130627011333-phpapp021935act 130627011333-phpapp02
1935act 130627011333-phpapp02
Anamika .
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
Jeremy Paynter
 
Plano de Negócio Touch
Plano de Negócio TouchPlano de Negócio Touch
Plano de Negócio Touch
AgenciaTouch
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
Jeremy Paynter
 
stomatologia mikroskopowa zebow w mikrodet
stomatologia mikroskopowa zebow w mikrodetstomatologia mikroskopowa zebow w mikrodet
stomatologia mikroskopowa zebow w mikrodet
szkolenienowemedia3
 
Para convocatoria INBA-UAM Luis Vallejo (Termy)
Para convocatoria INBA-UAM Luis Vallejo (Termy)Para convocatoria INBA-UAM Luis Vallejo (Termy)
Para convocatoria INBA-UAM Luis Vallejo (Termy)
Crónico Colaboraciones Escénicas
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
Jeremy Paynter
 
Dieta equilibrada
Dieta equilibradaDieta equilibrada
Dieta equilibrada
UNSAACEPIA
 
Tema 1 proyectos
Tema 1  proyectosTema 1  proyectos
Tema 1 proyectos
Alex Pérez
 
Activiad 1 gestion de proyectos informaticos
Activiad 1 gestion de proyectos informaticosActiviad 1 gestion de proyectos informaticos
Activiad 1 gestion de proyectos informaticos
JHON ALEXANDER FUENTES LUNA
 
Reunion de personal 2016
Reunion de personal 2016Reunion de personal 2016
Reunion de personal 2016
María Eugenia Vigatto
 

Viewers also liked (20)

Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)
 
Y1 gd engine_terminology
Y1 gd engine_terminologyY1 gd engine_terminology
Y1 gd engine_terminology
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
 
2016 KITS Project Introductions - Week 1
2016 KITS Project Introductions - Week 12016 KITS Project Introductions - Week 1
2016 KITS Project Introductions - Week 1
 
Do Reino Unido Ao Império - Seis Anos Decisivos
Do Reino Unido Ao Império - Seis Anos DecisivosDo Reino Unido Ao Império - Seis Anos Decisivos
Do Reino Unido Ao Império - Seis Anos Decisivos
 
OneRideAway with Pics (1)
OneRideAway with Pics (1)OneRideAway with Pics (1)
OneRideAway with Pics (1)
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
 
Minttu Jaakkola: säätiön hakukriteerit
Minttu Jaakkola: säätiön hakukriteeritMinttu Jaakkola: säätiön hakukriteerit
Minttu Jaakkola: säätiön hakukriteerit
 
1935act 130627011333-phpapp02
1935act 130627011333-phpapp021935act 130627011333-phpapp02
1935act 130627011333-phpapp02
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
 
Plano de Negócio Touch
Plano de Negócio TouchPlano de Negócio Touch
Plano de Negócio Touch
 
BLOODHOUND LAST
BLOODHOUND LASTBLOODHOUND LAST
BLOODHOUND LAST
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
 
stomatologia mikroskopowa zebow w mikrodet
stomatologia mikroskopowa zebow w mikrodetstomatologia mikroskopowa zebow w mikrodet
stomatologia mikroskopowa zebow w mikrodet
 
Para convocatoria INBA-UAM Luis Vallejo (Termy)
Para convocatoria INBA-UAM Luis Vallejo (Termy)Para convocatoria INBA-UAM Luis Vallejo (Termy)
Para convocatoria INBA-UAM Luis Vallejo (Termy)
 
Recruitment leaders program prospectus final
Recruitment leaders program   prospectus finalRecruitment leaders program   prospectus final
Recruitment leaders program prospectus final
 
Dieta equilibrada
Dieta equilibradaDieta equilibrada
Dieta equilibrada
 
Tema 1 proyectos
Tema 1  proyectosTema 1  proyectos
Tema 1 proyectos
 
Activiad 1 gestion de proyectos informaticos
Activiad 1 gestion de proyectos informaticosActiviad 1 gestion de proyectos informaticos
Activiad 1 gestion de proyectos informaticos
 
Reunion de personal 2016
Reunion de personal 2016Reunion de personal 2016
Reunion de personal 2016
 

Similar to Dee2034 chapter 2 boolean algebra part a

Chap iii-Logic Gates
Chap iii-Logic GatesChap iii-Logic Gates
Chap iii-Logic GatesBala Ganesh
 
Unit-I digital electronics ...
Unit-I digital electronics                                                   ...Unit-I digital electronics                                                   ...
Unit-I digital electronics ...
inian2
 
Unit-I digital electronics ...
Unit-I digital electronics                                                   ...Unit-I digital electronics                                                   ...
Unit-I digital electronics ...
inian2
 
1664361224.pdf
1664361224.pdf1664361224.pdf
1664361224.pdf
nostavimle
 
Combinational Circuits Design in Digital System Design.pptx
Combinational Circuits Design in Digital System Design.pptxCombinational Circuits Design in Digital System Design.pptx
Combinational Circuits Design in Digital System Design.pptx
MrRRThirrunavukkaras
 
Dilo lab
Dilo labDilo lab
Dilo lab
nisafaa
 
CVMU digital electronics ppt for students to learn from
CVMU digital electronics ppt for students to learn fromCVMU digital electronics ppt for students to learn from
CVMU digital electronics ppt for students to learn from
bffs814
 
Logic gates 12th standard ivestigatory project
Logic gates 12th standard ivestigatory projectLogic gates 12th standard ivestigatory project
Logic gates 12th standard ivestigatory project
Jaipuriar School
 
Unit 2a combinational circuits
Unit 2a combinational circuitsUnit 2a combinational circuits
Unit 2a combinational circuits
anshul sharma
 
Lata digital electronics
Lata digital electronicsLata digital electronics
Lata digital electronics
lata kushwaha
 
Boolean algebra and logic gates
Boolean algebra and logic gatesBoolean algebra and logic gates
Boolean algebra and logic gates
ZareenRauf1
 
Dpsd course introduction
Dpsd  course introductionDpsd  course introduction
Dpsd course introduction
PragadeswaranS
 
chapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxchapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptx
RithinA1
 
[01] Exit Exam Preparation 2023 DLD.pptx
[01] Exit Exam Preparation 2023 DLD.pptx[01] Exit Exam Preparation 2023 DLD.pptx
[01] Exit Exam Preparation 2023 DLD.pptx
solomonlemma14
 
Digital electronics lab
Digital electronics labDigital electronics lab
Digital electronics lab
swatymanoja
 
KPIT December.pdf
KPIT December.pdfKPIT December.pdf
KPIT December.pdf
AbhijayKulshrestha1
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
SIVALAKSHMIPANNEERSE
 
Conclusion in this titty tittle 106_1.ppt
Conclusion in this titty tittle 106_1.pptConclusion in this titty tittle 106_1.ppt
Conclusion in this titty tittle 106_1.ppt
KelvinSerimwe
 

Similar to Dee2034 chapter 2 boolean algebra part a (20)

Chap iii-Logic Gates
Chap iii-Logic GatesChap iii-Logic Gates
Chap iii-Logic Gates
 
Unit-I digital electronics ...
Unit-I digital electronics                                                   ...Unit-I digital electronics                                                   ...
Unit-I digital electronics ...
 
Unit-I digital electronics ...
Unit-I digital electronics                                                   ...Unit-I digital electronics                                                   ...
Unit-I digital electronics ...
 
Introduction.ppt
Introduction.pptIntroduction.ppt
Introduction.ppt
 
1664361224.pdf
1664361224.pdf1664361224.pdf
1664361224.pdf
 
Combinational Circuits Design in Digital System Design.pptx
Combinational Circuits Design in Digital System Design.pptxCombinational Circuits Design in Digital System Design.pptx
Combinational Circuits Design in Digital System Design.pptx
 
Dilo lab
Dilo labDilo lab
Dilo lab
 
CVMU digital electronics ppt for students to learn from
CVMU digital electronics ppt for students to learn fromCVMU digital electronics ppt for students to learn from
CVMU digital electronics ppt for students to learn from
 
Logic gates 12th standard ivestigatory project
Logic gates 12th standard ivestigatory projectLogic gates 12th standard ivestigatory project
Logic gates 12th standard ivestigatory project
 
Unit 2a combinational circuits
Unit 2a combinational circuitsUnit 2a combinational circuits
Unit 2a combinational circuits
 
Lata digital electronics
Lata digital electronicsLata digital electronics
Lata digital electronics
 
Boolean algebra and logic gates
Boolean algebra and logic gatesBoolean algebra and logic gates
Boolean algebra and logic gates
 
Dpsd course introduction
Dpsd  course introductionDpsd  course introduction
Dpsd course introduction
 
chapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptxchapter 3 Boolean algebra (2).pptx
chapter 3 Boolean algebra (2).pptx
 
[01] Exit Exam Preparation 2023 DLD.pptx
[01] Exit Exam Preparation 2023 DLD.pptx[01] Exit Exam Preparation 2023 DLD.pptx
[01] Exit Exam Preparation 2023 DLD.pptx
 
Digital electronics lab
Digital electronics labDigital electronics lab
Digital electronics lab
 
KPIT December.pdf
KPIT December.pdfKPIT December.pdf
KPIT December.pdf
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
 
Conclusion in this titty tittle 106_1.ppt
Conclusion in this titty tittle 106_1.pptConclusion in this titty tittle 106_1.ppt
Conclusion in this titty tittle 106_1.ppt
 
Lecture 3
Lecture 3Lecture 3
Lecture 3
 

Recently uploaded

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Po-Chuan Chen
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
CarlosHernanMontoyab2
 

Recently uploaded (20)

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
 

Dee2034 chapter 2 boolean algebra part a

  • 1. DEE2034 : DIGITAL ELECTRONICS CHAPTER 2 : BOOLEAN OPERATIONS by : Siti Sabariah Salihin Electrical Engineering Department sabariah@psa.edu.my
  • 2. Programme Learning Outcomes, PLO Upon completion of the programme, graduates should be able to: • PLO 1 : Apply knowledge of mathematics, scince and engineering fundamentals to well defined electrical and electronic engineering procedures and practices Course Learning Outcomes, CLO • CLO 1 : Illustrate the knowledge of digital number systems,codes and ligic operations correctly • CLO 2 : Simplify and design combinational and sequential logic circuits by using the Boolean Algebra and the Karnaugh Maps. CHAPTER 2 : BOOLEAN OPERATIONS EE 202 : DIGITAL ELECTRONICS DEE2034 : DIGITAL ELECTRONICS
  • 3. Upon completion of this Topic 2 student should be able to: 2.1 Know the symbols,operations and functions of logic gates. 2.1.1 Draw the symbols, operations and functions of logic gates. 2.1.2 Explain the Function of Logic gates using Truth Table. 2.1.3 Construct AND, OR and NOT gates using only NAND gates. 2.2 Know the basic concepts of Boolean Algebra and use them in Logic circuits analysis and design. 2.2.1 Construct the basic concepts of Boolean Algebra and use them in logic circuits analysis and design. 2.2.2 State the Boolean Laws. 2.2.3 Develop logic expressions from the truth table from the form of SOP and POS 2.2.4 Simplify combinatinal Logic circuits using Boolean Laws and Karnaugh Map DEE2034 : DIGITAL ELECTRONICS
  • 4. TRUTH TABLES A truth table is a table that describes the behavior of a logic gate The number of input combinations will equal 2N for an N-input truth table 4DEE2034 : DIGITAL ELECTRONICS
  • 5. • Circuits which perform logic functions are called gates • The basic gates are: I. NOT/INVERTER gate II. AND gate III. OR gate IV. NAND gate V. NOR gate VI. XOR gate VII.XNOR gate LOGIC GATES DEE2034 : DIGITAL ELECTRONICS
  • 6. I. NOT / INVERTER Gate Symbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 7. II. AND Gate Symbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 8. III. OR gateSymbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 9. IV. NAND GateSymbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 10. V. NOR GateSymbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 11. VI. XOR GateSymbol Truth Table Timing Diagram
  • 12. VII. XNOR GateSymbol Truth Table Timing Diagram DEE2034 : DIGITAL ELECTRONICS
  • 13. DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
  • 14. BOOLEAN ALGEBRA • The Boolean algebra is an algebra dealing with binary variables and logic operation • The variables are designated by: I. Letters of the alphabet II. Three basic logic operations AND, OR and NOT DEE2034 : DIGITAL ELECTRONICS
  • 15. • A Boolean function can be represented by using truth table. A truth table for a function is a list of all combinations of 1’s and 0’s that can be assigned to the binary variable and a list that shows the value of the function for each binary combination • A Boolean expression also can be transformed into a circuit diagram composed of logic gates that implements the function BOOLEAN ALGEBRA DEE2034 : DIGITAL ELECTRONICS
  • 16. • Examples F = A + BC Truth Table Logic circuit DEE2034 : DIGITAL ELECTRONICS
  • 17. Boolean Algebra Exercise Exercise: • Construct a Truth Table for the logical functions at points C, D and Q in the following circuit and identify a single logic gate that can be used to replace the whole circuit. DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
  • 18. Solution INPUTS OUTPUT AT A B C D Q DEE2034 : DIGITAL ELECTRONICS
  • 19. Answer: INPUTS OUTPUT AT A B C D Q 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 DEE2034 : DIGITAL ELECTRONICS
  • 20. Exercise • Find the Boolean algebra expression for the following system. Solution: DEE2034 : DIGITAL ELECTRONICS
  • 21. BASIC IDENTITIES AND BOOLEAN LAWS` DEE2034 : DIGITAL ELECTRONICS
  • 22. COMMUTATIVE LAWS ASSOCIATIVE LAWS BOOLEAN LAWS DEA 2033 : DIGITAL PRINCIPLESDEE2034 : DIGITAL ELECTRONICS
  • 23. DISTRIBUTIVE LAWS DEMORGAN’S THEOREMS BOOLEAN LAWS DEE2034 : DIGITAL ELECTRONICS
  • 24. • All these Boolean basic identities and Boolean Laws can be useful in simplifying a logic expression, in reducing the number of terms in the expression • The reduced expression will produce a circuit that is less complex than the one that original expression would have produced. • Examples Simplify this function F = A B C + A B C + A C DEE2034 : DIGITAL ELECTRONICS
  • 26. Exercise: Using the Boolean laws, simplify the following expression: Q= (A + B)(A + C) Solution: Q = (A + B)(A + C) Q = AA + AC + AB + BC ( Distributive law ) Q = A + AC + AB + BC ( Identity AND law (A.A = A) ) Q = A(1 + C) + AB + BC ( Distributive law Q = A.1 + AB + BC ( Identity OR law (1 + C = 1) Q = A(1 + B) + BC ( Distributive law ) Q = A.1 + BC ( Identity OR law (1 + B = 1) ) Q = A + BC ( Identity AND law (A.1 = A) ) Then the expression: Q= (A + B)(A + C) can be simplified to Q= A + BC DEE2034 : DIGITAL ELECTRONICS
  • 27. continue chapter 2 Part B 1. "Digital Systems Principles And Application" Sixth Editon, Ronald J. Tocci. 2. "Digital Systems Fundamentals" P.W Chandana Prasad, Lau Siong Hoe, Dr. Ashutosh Kumar Singh, Muhammad Suryanata. REFERENCES: Download Tutorials Chapter 2: Boolean Operations @ http://www.portal.cidos.edu.my DEE2034 : DIGITAL ELECTRONICS