Boolean Logic (Ch3) (M2) Flashcards

1
Q

What does a logic gate do?

A

A logic gate is used to change bits and perform calculations within a computer

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

What are logic gates created by?

A

Logic gates are created by using transistors

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

What are the three basic logic gates?

A

The three basic logic gates are: AND, OR, NOT

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

What are transistors?

A

Transistors are tiny switches that can either be turned on or off

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

What are logical operators used to represent?

A

Logical operators are symbols used to represent circuits of transistors within a computer.

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

What output will a NOT logical operator produce?

A

A NOT logical operator will produce an output which is the opposite of the input.

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

What output will a AND logical operator produce?

A

An AND logical operator will output 1 only if both inputs are also 1.

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

What output will an OR logical operator produce?

A

An OR logical operator will output 1 if either input is 1.

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

What does BNAO stand for?

A

BNAO:
Brackets, NOT, AND, OR

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

If there are 3 inputs in a truth table, how many rows will there be?

A

3 inputs
3^2 = 9
There will be 9 rows

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

What is a logic circuit?

A

A logic circuit is just multiple logic gates put together.

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

What is binary the representation of?

A

Binary is the representation of the ‘presence’ of electricity

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

What does the CPU do?

A

The Central Processing Unit (CPU) of a computer performs calculations by using transistors acting as switches

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

What is a system containing two states called?

A

A system containing two states is called a binary system

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

A computer can only understand instructions in what?

A

A computer can only understand instructions in binary

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

What is the number of possible binary combinations that could be done with 4 bits?

A

Possible combinations = 2^n (Where n is the number of bits)
Possible combinations = 2^4 = 16

17
Q

What is the equation to find out the total number of binary combinations?

A

Possible combinations = 2^n (Where n is the number of bits)