Scribd
Upload
10 views39 pages

Chapter 2 Waseem

Uploaded by

saleemkhitran705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
10 views39 pages

Chapter 2 Waseem

Uploaded by

saleemkhitran705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 39

Boolean Algebra

Two valued Boolean Algebra


Basic Theorems and properties of Boolean
Algebra
Basic Theorems and properties of Boolean
Algebra
Proof of Theorems
Complement of a function
Example
Complement using Duality
Boolean Expression and Function
• Boolean expression: a expression
formed by binary variables, for
example, DX  A
• Boolean function: a binary variable
identifying the function followed by
an equal sign and a Boolean
expression for example
L( D, X , A)  DX  A
Truth table and Logic circuit
For the Boolean
function
L( D, X , A)  DX  A

Fig. 2.3 Logic Circuit Diagram


Minterms and Maxterms
Canonical Form
• Boolean Functions expressed as a sum of
minterms or product of maxterms are said to
be in canonical form.
Functions in the form of Minterms
Example
Functions in the form of Maxterms

Identify the
mistake
Identify the
mistake
Sum of Product(SOP)
Sum of Product(SOP) Conti…
Product of Sum(POS)
Non Standard form
Other Logic Operations
Digital Logic gates
Extension to Multiple Inputs
Integrated Circuit (IC)
Compare and Visualize this topic with your lab tasks

Homework: Read this topic from the course book.

You might also like