Boolean Algebra Flashcards
1
Q
p or q
A
p + q
2
Q
p and q
A
p*q
3
Q
Identity laws
A
x*1 = x
x+0 = x
4
Q
Domination laws
A
x*0 = 0
x+1 = 1
5
Q
Idempotent laws
A
x+x = x
x*x = x
6
Q
Double complement laws
A
(x¯)¯ = x
7
Q
Commutative laws
A
x+y = y+x
xy = yx
8
Q
Associative laws
A
(x + y) + z = x + (y + z)
(x · y) · z = x · (y · z)
9
Q
Distributive laws
A
x(y + z) = xy + xz
x + yz = (x + y)(x + z)
10
Q
De Morgan’s laws
A
(xy)¯ = ¯x + ¯y
(x + y)¯ = ¯x · y¯
11
Q
Absorption laws
A
x + xy = x
x(x + y) = x
12
Q
Unit property
A
x + ¯x = 1
13
Q
Zero property
A
x · x¯ = 0
14
Q
Boolean function of degree n
A
f: B^n –> B
15
Q
Number of boolean functions of degree n
A
2^(2^n)
