1/17
Boolean algebra
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai | Chat |
|---|
No analytics yet
Send a link to your students to track their progress
Idempotent law
x + x = x; x*x = x
Identity law
x + 0 = x; x*1 = x. (p v F = p; p ∧ T = p)
Domination law
x + 1 = 1; x * 0 = 0. (p v T = T; p ∧ F = F)
Complement law
x + x’ = 1; xx’ = 0. (p v p’ = T; p ∧ p’ = F)
Absorption law
x = (xy) = x; x(x+y) = x. (p∧ pvq = p; p v p∧q = p)
CNF
AND of ORs
DNF
OR of ANDs
↑
NAND
↓
NOR
x + x
x
x * x
x
x + 0
x
x + 1
1
x * 0
0
x + x’
1
xx’
0
x + (xy)
x
x(x+y)
x