SlideShare a Scribd company logo
1 of 17
BOOLEAN ALGEBRA
LOGIC GATES
WHAT IS BOOLEAN ALGEBRA?M
 Boolean algebra is a type of math that deals with true and false values,
often represented as 1 and 0. It's named after a mathematician named
George Boole. This type of math is really important in computer science
and electronics because computers work with binary code, which is made
up of just ones and zeros.
PROPOTIONAL LOGIC
 THE PROPOTIONAL LOGIC REPRESENTS LOGIG THROUGH PROPOSITIONS
AND LOGICAL CONNECTIVES.PROPOTION AS AN ELEMENTARY ATOMIC
SENTENCE THAT MAY TAKE EITHER TRUE OR FALSE VALUE BUT MAY NOT
TAKE ANY OTHER VALUE
 (AKA :- it can only take true or false value )
Example :-
 It is raining (It is proposition as it may either be true or false )
 Taylor swift is not cringe (It is also a proposition as it is false )
 Kanye west is better than Taylor swift (It Is also proposition as it is true)
A SIMPLE PROPOSITION
 A simple proposition is a basic statement that can be either true or false,
but not both. It's a statement that doesn't contain any other statements
within it.
Here are some examples of simple propositions:
 "The sky is blue." (This is either true or false, depending on the current
weather and time of day.)
 "2 + 2 = 4." (This is a mathematical statement that is always true.)
COMPOUND PROPOSITION
 A compound proposition is a statement formed by combining two or
more simple propositions using logical operators. These logical operators
include "and" (conjunction), "or" (disjunction), "not" (negation), "if...then"
(implication), and "if and only if" (biconditional).
Let's break down each of these:
DISJUNCTIVE (OR)
 Disjunction (Or): denoted by "∨". It combines two simple propositions
and is true when at least one of the individual propositions is true. For
example, if "A" is "It is raining" and "B" is "It is snowing", then "A ∨ B"
means "It is raining or snowing".
CONJUCTIVE (AND)
 Conjunction (And): denoted by "∧". It combines two simple propositions
and is true only when both of the individual propositions are true. For
example, if "A" is the proposition "It is sunny" and "B" is the proposition "It
is warm", then "A ∧ B" means "It is sunny and warm".
CONDITIONAL
 Conditional (If...Then): denoted by "→". It's like making a promise. In an
conditional "A → B", A is called the antecedent (the "if" part) and B is
called the consequent (the "then" part). The statement is false only when
the antecedent is true and the consequent is false. For example, "If it is
raining, then I will take an umbrella".
BICONDITIONAL
 Biconditional (If and Only If): denoted by "↔". It's a statement that
asserts that two propositions are both true or both false. For example, "A
↔ B" means "A if and only if B", which implies that A and B have the same
truth value.
NEGATION
 Negation (Not): denoted by "¬". It's used to reverse the truth value of a
proposition. For example, if "A" is "It is cold", then "¬A" means "It is not
cold", which is true when it's not cold.
TRUTH TABLE
1) NEGATION (NOT)
|A| |¬A|
-----------------
| 0 | | 1 |
| 1 | | 0 |
2) DISJUNCTION (OR)
| A | B | A ∨ B |
-----------------------------
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
3)CONJUNCTION(AND)
| A | B | A ∧ B |
-----------------------------
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
4)IMPLICATION(IF……………..THEN/CON
DITIONAL)
| A | B | A → B |
------------------------------
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
5)EQUIVALENCE(IF AND ONLY IF /BI
CONDITIONAL)
| A | B | A ↔ B |
-----------------------------
| 0 | 0 | 1 |K
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
EQUIVALENCE PROPOTIONAL LAWS

More Related Content

Similar to BOOLEAN ALGEBRA1.pptx

Basics of Probability Theory ; set definitions about the concepts
Basics of Probability Theory ; set definitions about the conceptsBasics of Probability Theory ; set definitions about the concepts
Basics of Probability Theory ; set definitions about the conceptsps6005tec
 
Propositions - Discrete Structures
Propositions - Discrete Structures Propositions - Discrete Structures
Propositions - Discrete Structures Drishti Bhalla
 
Congruence Lattices of A Finite Uniform Lattices
Congruence Lattices of A Finite Uniform LatticesCongruence Lattices of A Finite Uniform Lattices
Congruence Lattices of A Finite Uniform Latticesinventionjournals
 
discrete_BOOLEAN ALGEBRA
discrete_BOOLEAN ALGEBRAdiscrete_BOOLEAN ALGEBRA
discrete_BOOLEAN ALGEBRAZULFIQ RASHID
 
2nd PUC computer science chapter 2 boolean algebra 1
2nd PUC computer science chapter 2  boolean algebra 12nd PUC computer science chapter 2  boolean algebra 1
2nd PUC computer science chapter 2 boolean algebra 1Aahwini Esware gowda
 
Boolean Algebra Terminologies.pdf
Boolean Algebra Terminologies.pdfBoolean Algebra Terminologies.pdf
Boolean Algebra Terminologies.pdfShivarkarSandip
 
The bertlmann's socks mistakes
The bertlmann's socks mistakesThe bertlmann's socks mistakes
The bertlmann's socks mistakesChris De Corte
 
set identities and their examples outlined.pptx
set identities and their examples outlined.pptxset identities and their examples outlined.pptx
set identities and their examples outlined.pptxZenLooper
 

Similar to BOOLEAN ALGEBRA1.pptx (15)

Basics of Probability Theory ; set definitions about the concepts
Basics of Probability Theory ; set definitions about the conceptsBasics of Probability Theory ; set definitions about the concepts
Basics of Probability Theory ; set definitions about the concepts
 
Unit i
Unit iUnit i
Unit i
 
Propositions - Discrete Structures
Propositions - Discrete Structures Propositions - Discrete Structures
Propositions - Discrete Structures
 
Mathematical Logic
Mathematical LogicMathematical Logic
Mathematical Logic
 
Report on set theory
Report on set theoryReport on set theory
Report on set theory
 
3 computing truth tables
3   computing truth tables3   computing truth tables
3 computing truth tables
 
boolean-algebra.pdf
boolean-algebra.pdfboolean-algebra.pdf
boolean-algebra.pdf
 
Boolean Algebra DLD
Boolean Algebra DLDBoolean Algebra DLD
Boolean Algebra DLD
 
Congruence Lattices of A Finite Uniform Lattices
Congruence Lattices of A Finite Uniform LatticesCongruence Lattices of A Finite Uniform Lattices
Congruence Lattices of A Finite Uniform Lattices
 
discrete_BOOLEAN ALGEBRA
discrete_BOOLEAN ALGEBRAdiscrete_BOOLEAN ALGEBRA
discrete_BOOLEAN ALGEBRA
 
boolean algebra
boolean algebraboolean algebra
boolean algebra
 
2nd PUC computer science chapter 2 boolean algebra 1
2nd PUC computer science chapter 2  boolean algebra 12nd PUC computer science chapter 2  boolean algebra 1
2nd PUC computer science chapter 2 boolean algebra 1
 
Boolean Algebra Terminologies.pdf
Boolean Algebra Terminologies.pdfBoolean Algebra Terminologies.pdf
Boolean Algebra Terminologies.pdf
 
The bertlmann's socks mistakes
The bertlmann's socks mistakesThe bertlmann's socks mistakes
The bertlmann's socks mistakes
 
set identities and their examples outlined.pptx
set identities and their examples outlined.pptxset identities and their examples outlined.pptx
set identities and their examples outlined.pptx
 

Recently uploaded

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxcallscotland1987
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701bronxfugly43
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 

Recently uploaded (20)

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 

BOOLEAN ALGEBRA1.pptx

  • 2. WHAT IS BOOLEAN ALGEBRA?M  Boolean algebra is a type of math that deals with true and false values, often represented as 1 and 0. It's named after a mathematician named George Boole. This type of math is really important in computer science and electronics because computers work with binary code, which is made up of just ones and zeros.
  • 3. PROPOTIONAL LOGIC  THE PROPOTIONAL LOGIC REPRESENTS LOGIG THROUGH PROPOSITIONS AND LOGICAL CONNECTIVES.PROPOTION AS AN ELEMENTARY ATOMIC SENTENCE THAT MAY TAKE EITHER TRUE OR FALSE VALUE BUT MAY NOT TAKE ANY OTHER VALUE  (AKA :- it can only take true or false value ) Example :-  It is raining (It is proposition as it may either be true or false )  Taylor swift is not cringe (It is also a proposition as it is false )  Kanye west is better than Taylor swift (It Is also proposition as it is true)
  • 4. A SIMPLE PROPOSITION  A simple proposition is a basic statement that can be either true or false, but not both. It's a statement that doesn't contain any other statements within it. Here are some examples of simple propositions:  "The sky is blue." (This is either true or false, depending on the current weather and time of day.)  "2 + 2 = 4." (This is a mathematical statement that is always true.)
  • 5. COMPOUND PROPOSITION  A compound proposition is a statement formed by combining two or more simple propositions using logical operators. These logical operators include "and" (conjunction), "or" (disjunction), "not" (negation), "if...then" (implication), and "if and only if" (biconditional). Let's break down each of these:
  • 6. DISJUNCTIVE (OR)  Disjunction (Or): denoted by "∨". It combines two simple propositions and is true when at least one of the individual propositions is true. For example, if "A" is "It is raining" and "B" is "It is snowing", then "A ∨ B" means "It is raining or snowing".
  • 7. CONJUCTIVE (AND)  Conjunction (And): denoted by "∧". It combines two simple propositions and is true only when both of the individual propositions are true. For example, if "A" is the proposition "It is sunny" and "B" is the proposition "It is warm", then "A ∧ B" means "It is sunny and warm".
  • 8. CONDITIONAL  Conditional (If...Then): denoted by "→". It's like making a promise. In an conditional "A → B", A is called the antecedent (the "if" part) and B is called the consequent (the "then" part). The statement is false only when the antecedent is true and the consequent is false. For example, "If it is raining, then I will take an umbrella".
  • 9. BICONDITIONAL  Biconditional (If and Only If): denoted by "↔". It's a statement that asserts that two propositions are both true or both false. For example, "A ↔ B" means "A if and only if B", which implies that A and B have the same truth value.
  • 10. NEGATION  Negation (Not): denoted by "¬". It's used to reverse the truth value of a proposition. For example, if "A" is "It is cold", then "¬A" means "It is not cold", which is true when it's not cold.
  • 12. 1) NEGATION (NOT) |A| |¬A| ----------------- | 0 | | 1 | | 1 | | 0 |
  • 13. 2) DISJUNCTION (OR) | A | B | A ∨ B | ----------------------------- | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 |
  • 14. 3)CONJUNCTION(AND) | A | B | A ∧ B | ----------------------------- | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 |
  • 15. 4)IMPLICATION(IF……………..THEN/CON DITIONAL) | A | B | A → B | ------------------------------ | 0 | 0 | 1 | | 0 | 1 | 1 | | 1 | 0 | 0 | | 1 | 1 | 1 |
  • 16. 5)EQUIVALENCE(IF AND ONLY IF /BI CONDITIONAL) | A | B | A ↔ B | ----------------------------- | 0 | 0 | 1 |K | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 |