Book 1 Chapter 6 - logic gates

Question 1

What is a redundant NAND gate

Answer 1

A redundant NAND gate is when there are two one input NAND gates in a row.

Question 2

What is the truth table and boolean algebra for a NOT gate

Answer 2

Q = A’ (where ‘ should be a line above A indicating that it’s the inverse)
Inputs
A Q
————|————|
0 1
————|————|
1 0
————|————|

Question 3

What is the truth table and boolean algebra for an AND gate

Answer 3

Q=A.B
A B Q
————|————|————|
0 0 0
————|————|————|
0 1 0
————|————|————|
1 0 0
————|————|————|
1 1 1
————|————|————|

Question 4

What is the truth table and boolean algebra for a NAND gate

Answer 4

Q = A.B (line over the top)
A B Q
————|————|————|
0 0 1
————|————|————|
0 1 1
————|————|————|
1 0 1
————|————|————|
1 1 0
————|————|————|

Question 5

What is the truth table and boolean algebra for a OR gate

Answer 5

Q = A+B
A B Q
————|————|————|
0 0 0
————|————|————|
0 1 1
————|————|————|
1 0 1
————|————|————|
1 1 1
————|————|————|

Question 6

What is the truth table and boolean algebra for a NOR gate

Answer 6

Q = A+B (line over the top)
A B Q
————|————|————|
0 0 1
————|————|————|
0 1 0
————|————|————|
1 0 0
————|————|————|
1 1 0
————|————|————|

Question 7

How can you make a NOT gate out of NAND gates

Answer 7

A one input NAND gate

Question 8

How can you make a OR gate out of NAND gates

Answer 8

Two one input NAND gates that act as inputs for a NAND gate

Question 9

How can you make a NOR gate out of NAND gates

Answer 9

Two one input NAND gates that act as inputs for a NAND gate which then feeds into a one input NAND gate.

Question 10

How can you make a AND gate out of NAND gates

Answer 10

A NAND gate into a one input NAND gate