4.3(BOOL LOGIC) Flashcards

1
Q

AND symbols

A

A ∧ B

A . B

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

AND circuit diagram

A

D (2 inputs 1 output)

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

OR symbols

A

A∨B

A+B

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

OR Circuit diagram

A

Star trek syymbol
2 inputs 1 output

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

Not symbols

A

¬A
_
A (bar A)

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

Not circuit diagram

A

Triangle followed by small circle
(no line in between)

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

XOR symbols

A

A(circled plus)B

A B

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

XOR rules (when does it output true and false)

A

Outputs TRUE if the inputs are different

Outputs FALSE if they are the same

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

XOR circuit

A

Curved line followed by star trek symbol
input lines go through the not line:
:):D-

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

A AND 0 =?

A

0

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

A AND 1=?

A

A

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

NOT A AND A= ?

A

0

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

A OR 0 = ?

A

A

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

A OR 1 = ?

A

1

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

NOT A OR A = ?

A

1

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

What is DeMorgans Law?

A

This provides a strategy for simplifying expressions that include a negation of a conjunction or disjunction (simplifying by inverting all variable)
(break the bar: change the sign)
NOT(A AND B) is the same as (NOT A) OR (NOT B)

17
Q

Steps to DeMorgans Law?

A

Step 1

Change AND to OR (or vice versa) - ¬(A V B)

Step 2

NOT the terms either side of the operator - ¬(¬A V ¬B)

Step 3

NOT everything that has changed - ¬¬(¬A V ¬B)

Step 4

Get rid of any double negation - (¬A V ¬B)

Step 5

Remove any unnecessary brackets - ¬A V ¬B

18
Q

Distributive law:
A.(B+C)=?
A+(B.C)=?

A

(A.B) + (A.C)
(A+B) . (A+C)

19
Q

Negation law: ¬¬A=?

A

A

20
Q

Q = ¬(A XOR B )=?

A

¬A . ¬B + A.B

21
Q

A . ( (¬A . B) + (B . C ) )=?

A

(A . ¬A . B) + (A . B . C)
(0 . B) + (A . B . C)
0 + (A . B . C)
A . B . C

22
Q

A + ( ¬A .B)=?

A

A + B

23
Q

A . (¬A + B) = ?

A

A . B

24
Q

Should you mix different expressions for Bool Logic?

A

NO
set 1:
A ^ B and
A V B or
¬A not

set 2:
A.B and
A+B or
_
A not