Boolean Algebra:

Lecture 5
Jeevan Battini
Lecture Learning Outcomes (LLOs)
• After Completion of the session, the students will be able to…

LLO1: List the boolean postulates.

LLO2: List boolean theorems.
LLO3: List the logic gates.
LLO4: Realize the basic logic gates using universal gates.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 2

Boolean Algebra:
• The AND, OR, and INVERTER functions make up a sufficient set to
define a two valued Boolean Algebra.
• Values in Boolean: 0 & 1
• Operators in Boolean Algebra : (+), (.) , (‘)

• DUALITY
• It states that boolean algebra remain valid if the operators and identity
elements are interchanged.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 3

Postulates:

• Based on duality

• Theorems of boolean algebra

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 4

Theorems of boolean algebra

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 5

BOOLEAN FUNCTIONS
• A Boolean function is an expression formed with binary variable, the two
binary operators OR and AND, the unary operator NOT,
• For a given value of the variables, the function can be either 0 or 1.
• Examples:

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 6

Logic Gates
• Basic Gates
• AND
• OR
• NOT
• Universal Gates
• NAND
• NOR
• Special gates
• XOR
• XNOR

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 7

AND, OR, NOT Gates

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 8

Universal Gates
• UNIVERSAL gates, universal in the sense that both can be used for
• AND operators, OR operators, as well as Inverter.
• The NAND gate is an inverted AND function.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 9

NOR Gate
• The NOR gate is actually an inverted OR function.
• Universal Gate
• AND , OR and NOT gates can be realized using NOR.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 10

Special Gates :
• Exclusive OR gate (XOR)

• XOR using basic gates

• XOR using NAND gates

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 11

XNOR gate:
• The Exclusive NOR gate is sometimes reffered to as the
‘COINCIDENCE’ or ‘EQUIVALENCE’ gate.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 12

Self Learning
• Self learning question.
• XNOR using NOR and NAND gates?
• Self learning topic
• Functions realization using logic gates

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 13

Outcomes revisited
• After Completion of the session, the students will be able to…

LLO1: List the boolean postulates.

LLO2: List boolean theorems.
LLO3: List the logic gates.
LLO4: Realize the basic logic gates using universal gates.

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 14

Week2_Assignment

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 15

Next Session:
• Boolean Function realization using logic gates
• New concepts

THANK YOU ….Students

7/12/2023 U18EI309: Digital Electronics (CSE-1) - Jeevan Battini 16