Scribd
Upload
28 views

Session 5 BooleanAlgebra

The document discusses Boolean algebra and logic gates. It covers Boolean postulates and theorems, basic and universal logic gates like AND, OR, NOT, NAND and NOR. It also discusses special gates like XOR and XNOR. It provides examples of realizing logic gates using other gates.

Uploaded by

hmanupati08
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
28 views

Session 5 BooleanAlgebra

The document discusses Boolean algebra and logic gates. It covers Boolean postulates and theorems, basic and universal logic gates like AND, OR, NOT, NAND and NOR. It also discusses special gates like XOR and XNOR. It provides examples of realizing logic gates using other gates.

Uploaded by

hmanupati08
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

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

You might also like