Switching algebra

1
Lecture III

• Switching algebra
• ( 0 and 1 )

2
(No Transcript)
3
Fundamental operators of switching algebra
Truth table
4
Axioms
commutative
associative
identity
null
complement
idem potency
involution
distributive
adjacency
simplification
5
(No Transcript)
6

• Switching Algebraic expressions
• Sum of productions.
• Product of sums.

A standard product term, also minterm is a
product term that includes each variable of the
problem, either uncomplemented or complemented. ?
A sum of products expression (often abbreviated
SOP) is one or more product terms connected by OR
operators. A canonical sum or sum of standard
product terms is just a sum of products
expression where all of the terms are standard
product terms.
7
A standard sum term, also called a maxterm, is a
sum term that includes each variable of the
problem, either uncomplemented or complemented. ?
A product of sums expression (POS) is one or more
sum terms connected by AND operators.
8
variables
Truth table
functions
Dont care
Standard SOP
Standard POS
9
example
Standard SOP
associative
distributive
complement
identity
Uncomplemented SOP
10
(No Transcript)
11
DeMorgans theorem
Extended formula
12
Algebra function Implement
7432
13
(No Transcript)