Professional Documents
Culture Documents
Movation Circuit
Movation Circuit
2 Boolean Algebra
Motivation: Notice the list of corresponding properties for the algebra of sets and the algebra
of propositional wffs.
·Propositional Wffs; false, true, ⁄, Ÿ, ¬Ò ·power(S); ∅, S, », «, ' Ò
Properties: Properties:
A⁄B≡B⁄A A»B=B»A
A ⁄ false ≡ A A»∅=A
(A ⁄ B) ⁄ C ≡ A ⁄ (B ⁄ C) (A » B) » C = A » (B » C)
AŸB≡BŸA A«B=B«A
A Ÿ true ≡ A A«S=A
(A Ÿ B) Ÿ C ≡ A Ÿ (B Ÿ C) (A « B) « C = A « (B « C)
A Ÿ (B ⁄ C) ≡ (A Ÿ B) ⁄ (A Ÿ C) A « (B » C) = (A « B) » (A « C)
A ⁄ (B Ÿ C) ≡ (A ⁄ B) Ÿ (A ⁄ C) A » (B « C) = (A » B) « (A » C)
A Ÿ ¬ A ≡ false A«A'=∅
A ⁄ ¬ A ≡ true. A » A ' = S.
x x
xy x+y x x
y y
AND gate OR gate NOT gate
†(inverter)
Quiz. Simplify the following digital circuit.
x
y