6.5 Boolean algebra Flashcards

1
Q

Describe a NOT in boolean algebra

A

An overline represents the NOT operation being applied to what is below the line.

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

Describe an AND in boolean algebra

A

A dot represents the AND. It is a multiplication operation.

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

Describe an OR in boolean algebra

A

An addition symbol represents the OR operation.

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

What is the order of precedence in boolean algebra (highest to lowest)?

A

Brackets, NOT, AND, OR

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

Describe De Morgan’s laws

A

“Break the bar and change the sign” where the bar refers to an overline and the sign refers to changing between OR and AND.

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

How does applying De Morgan’s law in reverse work?

A

It works by changing the sign and building the bar.

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

How do Distributive rules work? What does A . ( B + C ) turn into?

A

Just like expanding the brackets. It equals A . B + A . C

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