TongLecture4 - CS281 Lecture 4 Tuanjie Tong Last Class:...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
CS281 Lecture 4 Tuanjie Tong
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Last Class: Logic Gates and Boolean Algebra This class: Start studying Boolean Algebra in detail.
Background image of page 2
An Example Implementing XOR…
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Common axioms in defining an algebraic structure Closure: Associativity: Identity Element: Commutativity: Inverse Element: Distributivity: S y x S y x , , ) ( ) ( z y x z y x = x e x x e = = x y y x = e y x = ) ( ) ( ) ( z x y x z y x =
Background image of page 4
Huntington axioms for Boolen Algebra Axiom 1 (Closure): (a) B is closed with respect to “+”; (b) B is also closed with respect to “.” Axiom 2 (Identity Element): (a) 1 with resepect to “.”; (b) 0 with respect “+” Axiom 3 (Commutativity): (a) B is commutative with respect to 1; (b) B is also commutative with respect to 0
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Algebra (cntd…) Axiom 4 (Distributivity): (a) “.” is distributive over “+”; (b) “+” is distributive over “.” Axiom 5 (Complement element):
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 20

TongLecture4 - CS281 Lecture 4 Tuanjie Tong Last Class:...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online