Scribd
Upload
17 views16 pages

ECE27 M04z

Uploaded by

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

ECE27 M04z

Uploaded by

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

College of Engineering and Architecture

ECE Department

ECE 27

Module #4
Boolean Algebra
Introduction to
Boolean Algebra
 Boolean algebra or also known as binary
algebra is a branch of mathematics that deals
with operations on logical values with binary
variables and was named after George Boole.

 George Boole was a largely self-taught English


mathematician, philosopher and logician.
 He worked in the fields of differential
George Boole
equations and algebraic logic, and is best known (Nov. 1815 – Dec. 1864)
as the author of The Laws of Thought (1854)
which contains Boolean algebra.
OR Function AND Function

NOR Function NAND Function


Distributive Laws

Absorption Laws

Associative Laws
Simplify the Boolean expression: X = (A + B)(A + C)

X = AA + AC + AB + BC – Distributive law
= A + AC + AB + BC – Idempotent AND law
= A(1 + C) + AB + BC – Distributive law
= A + AB + BC – Identity OR law (1 + C = 1)
= A(1 + B) + BC – Distributive law
= A + BC – Identity OR law (1 + B = 1)

X = A + BC Ans.
Simplify the Boolean expression: Y = (A+B)(A’+B)B’

Y = (A+B)(A’B’+BB’) – Distributive law


= (A+B)(A’B’+0) – Complement law (BB’=0)
= (A+B)(A’B’)
= (AA’B’+BA’B’) – Distributive law
= (0B’ + 0A’) – Complement law (AA’=0, BB’=0)
=0

Y = 0 Ans.
Simplify the Boolean expression:
Z = AB + ABC + ABCD + ABCDE + ABCDEF

Z = AB (1 + C + CD + CDE + CDEF)
= AB (1)
= AB

Z = AB Ans.
Simplify: (AB+CD)’

Correct Solution:

Incorrect Solution:
Simplify: Solution 1:

Solution 2:

Final Answer:
Simplify the Circuit Below:

Step 1: Find the final Boolean Expression


Step 2: Apply Boolean Identities
and De Morgan’s Laws

Step 3: Draw the simplified


Logic Circuit

Final Answer:

You might also like