logic gates Flashcards

(25 cards)

1
Q

what does 1 represent

A

true

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

what does 0 represent

A

false

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

what is a logic circuit diagram?

A

diagram made up of 2 or more connected logic gates

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

what is a truth table

A

table that shows all possible combinations of inputs and, for each combination, the output that the logic gate will produce

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

algebraic symbol for AND

A

.
Q = A.B or Q = A(B)

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

algebraic symbol for OR

A

+
Q = A + B

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

algebraic symbol for NOT

A

_
_
Q = A

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

algebraic symbol for XOR

A

(+)
Q = A (+) B

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

algebraic symbol for NOR

A

_____
+
____
Q = A+B

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

algebraic symbol for NAND

A

______
.
___
Q = A.B

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

what is the truth table for the NOT gate

A

INPUT A OUTPUT Q
0 1
1 0

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

what does the NOT gate do?

A

takes a single input value and flips it to its logical opposite

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

what does the AND gate do?

A

takes 2 input values and produces an output of 1if BOTH inputs are 1

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

what is the truth table for the AND gate

A

INPUT A INPUT B OUTPUT Q
0 0 0
0 1 0
1 0 0
1 1 1

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

what does the OR gate do?

A

takes 2 input values and produces an output or 1 if EITHER of the inputs are 1

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

what is the truth table for the OR gate?

A

INPUT A INPUT B OUTPUT Q
0 0 0
0 1 1
1 0 1
1 1 1

16
Q

what does the XOR gate do?

A

takes 2 values and produces an output of 1 if EITHER BUT NOT BOTH inputs are 1
‘exclusive OR or EOR’

17
Q

what is the truth table for XOR?

A

INPUT A INPUT B OUTPUT Q
0 0 0
0 1 1
1 0 1
1 1 0

18
Q

what does the NAND gate do?

A

combines logic of AND gate and a NOT gate
opposite of AND gate

19
Q

what is the truth table for NAND?

A

INPUT A INPUT B OUTPUT Q
0 0 1
0 1 1
1 0 1
1 1 0

20
Q

what does the NOR gate do?

A

combines logic or OR gate and NOT gate
opposite of OR gate

21
Q

what is the truth table for NOR?

A

INPUT A INPUT B OUTPUT Q
0 0 1
0 1 0
1 0 0
1 1 0

22
Q

in a truth table, if there is n inputs how many combinations will there be?

A

2^n combinations

23
Q

what is a boolean expression?

A

a condition that can be TRUE or FALSE

24
why do we simplify boolean algebra?
fewer logic gates mean simpler circuits which means cheaper designs and cheaper processors