boolean Flashcards

1
Q

De Morgan’s 1st law

A

¬(A v B) = ¬A ^ ¬B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

De Morgan’s 2nd law

A

¬(A ^ B) = ¬A v ¬B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Commutative rules

A

X ^ Y = Y ^ X

X v Y = Y v X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Associative rules

A
X ^(Y ^ Z) = (X ^  Y) ^ Z
X v (Y v Z) = (X v Y) v Z
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Distributive rules

A

X ^ (Y v Z) = (X ^ Y) v (X ^ Z)

X v Y) ^ (W v Z) = (X ^ W) v ( X ^ Z) v (Y ^ W) v (Y ^ Z

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Absorption rules

A
X ^ (X v Y) = X
X v (X ^ Y) = X
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

X ^ 0

A

0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

X ^ 1

A

X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

X ^ X

A

X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

X ^ ¬X

A

0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

X v 0

A

X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

X v 1

A

1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

X v X

A

X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

X v ¬X

A

1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

¬¬X

A

X

How well did you know this?
1
Not at all
2
3
4
5
Perfectly