Presentation is loading. Please wait.

Presentation is loading. Please wait.

February 23, 2009. Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16.

Similar presentations


Presentation on theme: "February 23, 2009. Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16."— Presentation transcript:

1 February 23, 2009

2 Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16

3 Digital Electronics Logic “Gates” Just Boolean Algebra! ANDNAND (NOT AND) ORNOR (NOT OR) XOR (Inequality) XNOR (NOT XOR) (Tests equality) NOT

4 Try it out Find all ordered triples that make this circuit true.

5 Solution Convert to boolean algebra: (A XOR B) XOR (B OR C) Truth table: Evaluate each part individually

6 More challenging Find all gates (AND/OR/NAND/NOR/XOR/XNOR) that can replace the “X” such that only one tuple makes the circuit true.

7 Solution


Download ppt "February 23, 2009. Announcements ACSL – March 9 Digital Electronics – 2 Graph Theory – 2 Boolean Algebra – 1 USACO – March 13-16."

Similar presentations


Ads by Google