Download presentation
Presentation is loading. Please wait.
Published byHilary Wilkinson Modified over 9 years ago
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.