Professional Documents
Culture Documents
5 8 August: Lect Date: Topics
5 8 August: Lect Date: Topics
5 8 August: Lect Date: Topics
14 August 2012
Basic Logic Operations
EEE/CS/ECE F215
2
Basic Logic Operations
EEE/CS/ECE F215
Basic Logic Operations
Timing diagram:
EEE/CS/ECE F215
Boolean Expressions
Boolean Expressions
F = (A+B+C').(A'+B'+C).(A+B+C)
F = A.B'.C' + A.(B.C' + B'.C)
EEE/CS/ECE F215
6
Boolean Expressions
1. Parentheses
2. NOT
3. AND
4. OR
F = A.B'.C' + A.C
EEE/CS/ECE F215
Truth Table
F = A.B'.C' + A.C
TT?
EEE/CS/ECE F215
Boolean Algebra
Boolean Algebra
George Boole developed an algebraic description for
processes involving logical thought and reasoning.
− Became known as Boolean Algebra
Claude Shannon later demonstrated that Boolean
Algebra could be used to describe switching circuits.
− Switching circuits are circuits built from devices that
switch between two states (e.g. 0 and 1).
− Switching Algebra is a special case of Boolean
Algebra in which all variables take on just two
distinct values
Boolean Algebra is a powerful tool for analyzing and
designing logic circuits.EEE/CS/ECE F215
10
Properties of Boolean Algebra
A+A=A
A.A=A
A + A' = 1
Can you simplify following to three variable function?
F = ABC'D + ABCD
F = ABD.(C' + C)
F = ABD
A . A' = 0
Can you prove this using TT?
11
EEE/CS/ECE F215
Properties of Boolean Algebra
A.(B + C) = AB + AC
A + (B.C) = (A + B).(A + C)
A + AB = A
A.(A + B) = A
A + A'B = A + B
A.(A' + B) = A . B
EEE/CS/ECE F215
Properties of Boolean Algebra
A.B + A.B' = A
(A + B).(A + B') = A
EX:
Using Boolean Algebra, simplify the following
Boolean expression.
Sum-of-Products (SOP)
− Derived from the Truth table for a function by
considering those rows for which F = 1.
− The logical sum (OR) of product (AND) terms or
minterms.
− Realized using an AND-OR circuit.
Can you write f in terms of minterms?
Product-of-Sums (POS)
− Derived from the Truth table for a function by
considering those rows for which F = 0.
− The logical product (AND) of sum (OR) terms.
− Realized using an OR-AND circuit.