This document covers Boolean algebra and its applications to digital logic. It defines Boolean algebra as a system with binary operators, axioms, and elements of 0 and 1. Digital logic is described as a Boolean algebra where AND is product, OR is sum, and NOT is complement. Laws and theorems of Boolean algebra are presented, along with examples of using them to simplify Boolean expressions and prove theorems. The document emphasizes that Boolean algebra is fundamental to representing and manipulating values in computer systems.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Introduction to AI for Nonprofits with Tapp Network
Boolean algebra
1. CH# 03
BOOLEAN ALGEBRA
Saeed Ullah Jan
(PhD – Scholar University of Malakand)
Lecturer in Computer Science
Govt Degree College Wari (Dir Upper)
Email: saeedullah@uom.edu.pk // saeedjan03@gmail.com
Phone: 0944-840488
Course Title: Digital Logic & Computer Design
Program: BS – Computer Science 3rd Semester
We will cover here in this chapter:
Boolean algebra
Axioms
Useful laws and theorems
Examples
2. THE “WHY” SLIDE
Boolean Algebra
When we learned numbers like 1, 2, 3, we also then learned
how to add, multiply, etc. with them. Boolean Algebra
covers operations that we can do with 0’s and 1’s.
Computers do these operations ALL THE TIME and they are
basic building blocks of computation inside your computer
program.
Axioms, laws, theorems
We need to know some rules about how those 0’s and 1’s
can be operated on together. There are similar axioms to
decimal number algebra, and there are some laws and
theorems that are good for you to use to simplify your
operation.
3. HOW DOES BOOLEAN ALGEBRA FIT INTO
THE BIG PICTURE?
It is part of the Combinational Logic topics
(memoryless)
Different from the Sequential logic topics (can store
information)
Learning Axioms and theorems of Boolean algebra
Allows you to design logic functions
Allows you to know how to combine different logic gates
Allows you to simplify or optimize on the complex operations
4. BOOLEAN ALGEBRA
A Boolean algebra comprises...
A set of elements B
Binary operators {+ , •} Boolean sum and
product
A unary operation { ' } (or { }) example: A’ or A
…and the following axioms
1. The set B contains at least two elements {a b} with a b
2. Closure: a+b is in B a•b is in B
3. Commutative: a+b = b+a a•b = b•a
4. Associative: a+(b+c) = (a+b)+ca•(b•c) = (a•b)•c
5. Identity: a+0 = a a•1 = a
6. Distributive: a+(b•c)=(a+b)•(a+c) a•(b+c)=(a•b)+(a•c)
7. Complementarity: a+a' = 1 a•a' = 0
_ _
5. DIGITAL (BINARY) LOGIC IS A BOOLEAN
ALGEBRA
Substitute
{0, 1} for B
AND for • Boolean Product. In CSE 321 this was
OR for + Boolean Sum. In CSE 321 this was
NOT for ‘ Complement. In CSE 321 this was
All the axioms hold for binary logic
Definitions
Boolean function
Maps inputs from the set {0,1} to the set {0,1}
Boolean expression
An algebraic statement of Boolean variables and operators
6. X Y Z
0 0 0
0 1 0
1 0 0
1 1 1
X
Y Z
X Y Z
0 0 0
0 1 1
1 0 1
1 1 1
X
Y
Z
LOGIC GATES (AND, OR, NOT) & TRUTH
TABLE
AND X•Y XY
OR X+Y
NOT X X'
X Y
0 1
1 0
X Y
7. X Y X' Y' X • Y X' •Y' Z
0 0 1 1 0 1 1
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 1 0 0 1 0 1
X Y X' Z
0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0
X Y Z
0 0 0
0 1 0
1 0 0
1 1 1
LOGIC FUNCTIONS AND BOOLEAN ALGEBRA
Any logic function that is expressible as a truth table
can be written in Boolean algebra using +, •, and '
Z=X•Y Z=X'•Y
Z=(X•Y)+(X' •Y')
9. TWO KEY CONCEPTS
Duality (a meta-theorem— a theorem about theorems)
All Boolean expressions have logical duals
Any theorem that can be proved is also proved for its dual
Replace: • with +, + with •, 0 with 1, and 1 with 0
Leave the variables unchanged
de Morgan’s Theorem
Procedure for complementing Boolean functions
Replace: • with +, + with •, 0 with 1, and 1 with 0
Replace all variables with their complements
10. USEFUL LAWS AND THEOREMS
Identity: X + 0 = X Dual: X • 1 = X
Null: X + 1 = 1 Dual: X • 0 = 0
Idempotent: X + X = X Dual: X • X = X
Involution: (X')' = X
Complementarity: X + X' = 1 Dual: X • X' = 0
Commutative: X + Y = Y + X Dual: X • Y = Y • X
Associative: (X+Y)+Z=X+(Y+Z) Dual: (X•Y)•Z=X•(Y•Z)
Distributive: X•(Y+Z)=(X•Y)+(X•Z) Dual: X+(Y•Z)=(X+Y)•(X+Z)
Uniting: X•Y+X•Y'=X Dual: (X+Y)•(X+Y')=X
12. PROVING THEOREMS
Example 1: Prove the uniting theorem--
X•Y+X•Y'=X
Distributive X•Y+X•Y' = X•(Y+Y')
Complementarity = X•(1)
Identity = X
Example 2: Prove the absorption theorem--
X+X•Y=X
Identity X+X•Y = (X•1)+(X•Y)
Distributive = X•(1+Y)
Null = X•(1)
Identity = X
13. PROVING THEOREMS
Example 3: Prove the consensus theorem--
(XY)+(YZ)+(X'Z)= XY+X'Z
Complementarity XY+YZ+X'Z = XY+(X+X')YZ + X'Z
Distributive = XYZ+XY+X'YZ+X'Z
Use absorption {AB+A=A} with A=XY and B=Z
= XY+X'YZ+X'Z
Rearrange terms = XY+X'ZY+X'Z
Use absorption {AB+A=A} with A=X'Z and B=Y
XY+YZ+X'Z = XY+X'Z
14. DE MORGAN’S THEOREM
Use de Morgan’s Theorem to find complements
Example: F=(A+B)•(A’+C), so F’=(A’•B’)+(A•C’)
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
A B C F’
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
15. ONE MORE EXAMPLE OF LOGIC
SIMPLIFICATION
Example:
Z = A'BC + AB'C' + AB'C + ABC' + ABC
= A'BC + AB'(C’ + C) + AB(C' + C) distributive
= A'BC + AB’ + AB complementary
= A'BC + A(B' + B) distributive
= A'BC + A complementary
= BC + A absorption #2 Duality
(X •Y')+Y=X+Y with X=BC and
Y=A