Академический Документы
Профессиональный Документы
Культура Документы
DESIGN (DLD)
EE-208412
CHAPTER:02
Boolean Algebra and Logic Gates
ALGEBRA
What is an algebra?
Mathematical system consisting of
Set of elements
Set of operators
Axioms or postulates
BOOLEAN ALGEBRA
An algebra that deals with Binary Variables
and Logical Operations.
GEORGE BOOLE
Father of Boolean algebra
Define algebra for binary values
Developed by George Boole in 1854
Three most basic operations of which are AND,
OR and NOT. It was these three functions that
formed the basis of his premise.
BOOLEAN ALGEBRA
Variable
Complement
Literal
BOOLEAN ADDITION &
MULTIPLICATION
Boolean Addition performed by OR gate
Sum Term describes Boolean Addition
A.B A B
Second Theorem
A B A.B
DEMORGAN’S THEOREMS
Any number of variables
X.Y.Z X Y Z
Combination of variables
X Y Z X.Y.Z
F2' = [x(y'z'+yz)]'
COMPLEMENT OF A FUNCTION
Solution
Example:
AB + A(B+C) + B(B+C)
SIMPLIFICATION USING
BOOLEAN IDENTITIES
AB + A(B+C) + B(B+C)
= AB + AB + AC + BB +BC
= AB + AC + B + BC
= AB + AC + B
= B + AC
SIMPLIFIED CIRCUIT
BOOLEAN ANALYSIS OF LOGIC
CIRCUITS
Boolean Algebra provides concise way to
represent operation of a logic circuit
Complete function of a logic circuit can be
determined by evaluating the Boolean
expression using different input combinations
BOOLEAN ANALYSIS OF LOGIC
CIRCUITS
A few Boolean Expressions:
F = A + B.C
F = (A.B) + (C.D)
F = A.(B+C) + (D+A).B
F = (A+B) . (C+D)A
BOOLEAN ANALYSIS OF LOGIC
CIRCUITS
Procedural steps:
Identify the number of inputs
Identify all possible combinations of inputs
Draw Truth Table for the expression
Implement the circuit using Gates
BOOLEAN ANALYSIS OF LOGIC
CIRCUITS
( A B)( A B C)
( A B C)(C D E)(B C D)
( A B)( A B C)( A C)
IMPLEMENTATION OF SOP
EXPRESSION
IMPLEMENTATION OF POS
EXPRESSION
CONVERSION OF GENERAL
EXPRESSION TO SOP FORM
( A B)(B C D) AB AC AD B BC BD
AC AD B
( A B) C ( A B)C ( A B)C A C BC