4.6 - Boolean Algebra Flashcards

(4 cards)

1
Q

What is de Morgan’s first law?

A

NOT (A AND B) (A NAND B)= NOT A OR NOT B

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

What is the rule we use?

A

Split the line (not)
Change the sign (from either not to and)

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

What is the distributive rule?

A

X AND (Y OR Z) = X AND Y OR X AND Z
(X OR Y) (W OR Z) = X AND W OR X AND Z OR Y AND W AND Y OR Z
Like expanding brackets

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

What is the order of precedence for Boolean algebra?

A

Brackets
NOT
AND
OR

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