1.4.3 Boolean Algebra Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

De Morgans Laws

A

De Morgans Laws : Break negation and change operator between literals

NOT (a AND b) –> NOT b OR NOT a

NOT (a OR b) –> NOT b AND NOT a

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

Distribution

A

Distribution :

a AND (b OR c) –> (a AND b) OR (a AND c)

a OR (b AND c) –> (a OR b) AND (a OR c)

(a U b) ^ (c U d) = (a ^ c) U (a ^ d) U (b ^ c) U (b ^ d)

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

Absorption

A

Absorption : DONT Do this - Expand and then remove

a U (a ^ b) = a

a ^ (a U b) = a

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

Association

A

Association : involve removal or addition of brackets

c AND (a AND b) = a AND (b AND c) = a AND b AND c

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

Commutation

A

Commutation : order of literals doesn’t matter

a AND b = b AND a

a OR b = b OR a

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

Double Negation

A

Double negation : 2 negation arguments cancel out

NOT NOT c = c

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

D-Type Flip Flops

A

D-Type Flip Flops : Stores the value of one bit when a signal is given.
- Logic circuit that changes value stored (Q) to data value (D) on rising edge of clock to input, value cannot be changed otherwise and is stored.

D-Type Flip Flops combined to form registers - static RAM which is a faster and more expensive memory unit - used in cache.

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

Adders

A

Half Adder : Add two bits together producing sum and carry out

Full adder : Add two bits and carry in producing sum and carry out

Ripple adders : Chains multiple full adders together to add numbers with multiple bits together.

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