1.2 Logical Operations - Boolean Algebra Flashcards
1
Q
A
2
Q
What are the 4 rules for OR in Boolean Algebra?
A
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
3
Q
What are the 4 rules for AND in Boolean Algebra?
A
0 . 0 = 0
0 . 1 = 0
1 . 0 = 0
1 . 1 = 1
4
Q
What are the 4 rules for XOR in Boolean Algebra?
A
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
5
Q
What is the order in which Boolean takes place(Like BIDMAS)
A
Brackets
NOT
XOR
AND
OR
6
Q
What is the Commutative Law?
A
Order of (certain) operands doesn’t matter as they are the same any ways. 3 x 5 = 5 x 3
3x5=15
5x3=15
A.B = B.A
A+B = B+A
A⊕B = B⊕A
7
Q
What does the Associative Law state?
A
If all operators are the same then it doesn’t matter what order they are done.
(3 x 5) x 4 = 3 x (5 x 4).
(3 x 5) x 4 = 60
3 x (5 x 4) = 60
A.(B.C) = (A.B).C
A +(B+C) = (A+B) + C
A ⊕ (B⊕C) = (A⊕B) ⊕C
