Part 1 Block 1 - Logical Operators Flashcards

1
Q

The components that represent the most fundamental operations are called l_________ g____________.

A

logic gates

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

We can combine logic gates in a l____________ c____________ in order to create more complex operations.

A

logic circuit

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

List the three basic logic gates that you have learnt so far.

A

The NOT operation
The AND operation
The OR operation

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

What is the NOT logic gate also known as?

A

An inverter

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

Which logic gate (operation) would we use to ‘flip’ a ‘1’ to a ‘0’ or vice versa?

A

The NOT logic gate.

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

If we had a single-bit that we called ‘A’, and ‘A’ is ‘1’, but we wanted to flip that to a ‘0’, what would we call the operation?

A

NOT A operation

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

The logic operation AND is analogous to m____________________

A

multiplication

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

Most logical operations involve two input values. Complete the AND truth table:

A B A AND B
0 x 0
0 1
1 0
1 1

A

A AND B
0
0
0
1

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

The OR operation is akin to a______________

A

addition

N.B. Do not get this confused with the ‘or’ function in coding!

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

Boole decided that when using the logical operators in binary, he would only have a 1-bit answer.

We know that in binary 1+ 1 = 10

Boole had to decide how he would represent the answer with only 1-bit.

Did he choose ‘1’ or ‘0’?

A

1

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

Complete the OR truth table.

A B A OR B
0 0
0 1
1 0
1 1

A

A OR B
0
1
1
1

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

a) Construct the truth table and write a logic expression for B < A.

b) Sketch the equivalent logic circuit.

A

A AND NOT B

See Evernote TM112/Part1/Block1/Note 3

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

More complex logic circuits

What do we do to the logic expressions if there is more than one row where the output is 1?
E.g:

A B A == B Logic Expression
0 0 1 NOT A AND NOT B
0 1 0
1 0 0
1 1 1 A AND B

A

The logic expressions must be combined with the OR operator.

E.g. (NOT A AND NOT B) OR (A AND B)

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