FIT1047 Study Guide - Final Guide: Idempotence, Or Gate, And Gate
Boolean Algebra
• TRUE is represented by 1 and FALSE is represented by 0.
• Core operators are AND, OR and NOT.
Notation
• A AND B
o A ^ B
o AB
• A OR B
o A v B
o A + B
• NOT A
• A'
Boolean Operators
• A AND B is only TRUE is both A AND B are TRUE.
• A OR B means that either A OR B OR BOTH are TRUE
• If A is TRUE then NOT A is FALSE
• If A is FALSE then NOT A is TRUE
• XOR
o A XOR B is TRUE if either A is TRUE or B is TRUE but not both
• NAND
o Negated AND
o A NAND B is TRUE only if at least one of A or B is FALSE
• NOR
o Negated OR
o A NOR B is TRUE only if both, A and B, are FALSE
Circuits
AND Gate
OR Gate
NOT Gate
find more resources at oneclass.com
find more resources at oneclass.com
Document Summary
Boolean algebra: true is represented by 1 and false is represented by 0, core operators are and, or and not. Notation: a and b, a ^ b, ab, a or b, a v b, a + b, not a, a" Boolean operators: a and b is only true is both a and b are true, a or b means that either a or b or both are true, xor. If a is true then not a is false. And: a ^ a = b ^ a. Or: a v b = b v a. And: (a ^ b) ^ c = a ^ (b ^ c) Or: (a v b) v c = a v (b v c) And: a v (b ^ c ) = (a v b) ^ (a v c) Or: a ^ (b v c) = (a ^ b) v (a ^ c) And: a ^ (a v b) = a.