Identities Flashcards by jerry Kim | Brainscape

Q

LOGICAL EQUIVALENCES

Write the Identity Laws (2)

A

p ∧ T ≡ p

p ∨ F ≡ p

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Domination laws (2)

A

p ∨ T ≡ T

p ∧ F ≡ F

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Idempotent Laws (2)

A

p ∨ p ≡ p

p ∧ p ≡ p

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Double negation law

A

¬(¬p) ≡ p

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Commutative laws (2)

A

p ∨ q ≡ q ∨ p

p ∧ q ≡ q ∧ p

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Associative laws (2)

A

(p ∨ q) ∨ r ≡ p ∨ (q ∨ r)

p ∧ q) ∧ r ≡ p ∧ (q ∧ r

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Distributive laws?

A

p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)

p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write De Morgan’s laws

A

¬(p ∧ q) ≡ ¬p ∨¬q

¬(p ∨ q) ≡ ¬p ∧¬q

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Adsorption laws

A

p ∨ (p ∧ q) ≡ p

p ∧ (p ∨ q) ≡ p

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

LOGICAL EQUIVALENCES

Write the Negation laws

A

p ∨ ¬p ≡ T

p ∧ ¬p ≡ F

How well did you know this?

1

Not at all

2

3

4

5

Perfectly