Flashcards
Simplifying Boolean Expressions
Cards in this deck (4)
- 1General Rules1. X ∧ 0 = 0
2. X ∧ 1 = X
3. X ∧ X = X
4. X ∧ ¬X = 0
5. X ∨ 0 = X
6. X ∨ 1 = 1
7. X ∨ X = X
8. X ∨ ¬X = 1
9. ¬¬X = X - 2Commutative RuleX ∧ Y = Y ∧ X
X ∨ Y = Y ∨ X - 3Associative RuleX ∧ (Y ∧ Z) = (X ∧ Y) ∧ Z
X ∨ (Y ∨ Z) = (X ∨ Y) ∨ Z - 4Distributive RuleX ∧ (Y ∨ Z) = (X ∧ Y) ∨ (X ∧ Z)
(X ∨ Y) ∧ (W ∨ Z) = (X ∧ W) ∨ (X ∧ Z) ∨ (Y ∧ W) ∨ (Y ∧ Z)
Information
- Description
- A level Computer Science Flashcards on Simplifying Boolean Expressions, created by Oscar J on 30/04/2018.
- Created by
- Oscar J
- Views
- 1
- Tags
- Rating