Logic Machines Flashcards

1
Q

What type of input and output state do logic machines have?

A

binary input and output states: 0 and 1

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

What is the relationship between input and output in an AND gate?

A

both inputs must be a 1 for the output to be 1. if either input is 0, the output will be 0.

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

What is the boolean function for an AND gate, if x and y are inputs and z is the output?

A

z = x * y

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

What is the relationship between input and output in an OR gate?

A

only one input must be a 1 for the output to be 1. the output can only be 0 if both inputs are 0.

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

What is the boolean function for an OR gate, if x and y are inputs and z is the output?

A

z = x + y

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

What is the relationship between input and output in a NOT gate?

A

the output is always the opposite state of the input

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

What is the boolean function for a NOT gate, if x is the input and y is the output?

A

the opposite of x can be written as x’ or x̅, the boolean function would be y = x’, or y = x̅

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

What are the two big examples of combined machines (gates)?

A

the NAND gate and the NOR gate

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

What is the NAND gate?

A

an AND gate with an inverter (NOT gate) on the output

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

What is the boolean function for a NAND gate, if x and y are the inputs and z is the output?

A

x̅ * y̅

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

What is the NOR gate?

A

an OR gate with an inverter (NOT gate) on the output

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

What is the boolean function for a NOR gate, if x and y are the inputs and z is the output?

A

x̅ + y̅

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

What is the relationship between input and output in the Exclusive-OR gate?

A

the output value is 1 if and only if exactly one input is 1. if both inputs are 1 or both outputs are 0, then the output is 0.

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

What is the Exclusive-NOR gate?

A

an Exclusive-OR gate with an inverter (NOT gate) on the output

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

What is the Fredkin Gate?

A

A gate that takes in 3 outputs, A, B, and C, and produces 3 outputs X, Y, and Z.

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

How does the Fredkin Gate work?

A

X is always the same as A. If A is 1, then the other two outputs are switched, i.e. Z = B and Y = C. Otherwise, if A is 0, the other two inputs pass through unchanged, i.e. Y = B and Z = C.

17
Q

What is unique about the NAND gate and the Fredkin Gate?

A

Any logical circuit can implemented using only NAND gates or only Fredkin gates.