Book 1 Chapter 6 - logic gates Flashcards
What is a redundant NAND gate
A redundant NAND gate is when there are two one input NAND gates in a row.
What is the truth table and boolean algebra for a NOT gate
Q = A’ (where ‘ should be a line above A indicating that it’s the inverse)
Inputs
A Q
————|————|
0 1
————|————|
1 0
————|————|
What is the truth table and boolean algebra for an AND gate
Q=A.B
A B Q
————|————|————|
0 0 0
————|————|————|
0 1 0
————|————|————|
1 0 0
————|————|————|
1 1 1
————|————|————|
What is the truth table and boolean algebra for a NAND gate
Q = A.B (line over the top)
A B Q
————|————|————|
0 0 1
————|————|————|
0 1 1
————|————|————|
1 0 1
————|————|————|
1 1 0
————|————|————|
What is the truth table and boolean algebra for a OR gate
Q = A+B
A B Q
————|————|————|
0 0 0
————|————|————|
0 1 1
————|————|————|
1 0 1
————|————|————|
1 1 1
————|————|————|
What is the truth table and boolean algebra for a NOR gate
Q = A+B (line over the top)
A B Q
————|————|————|
0 0 1
————|————|————|
0 1 0
————|————|————|
1 0 0
————|————|————|
1 1 0
————|————|————|
How can you make a NOT gate out of NAND gates
A one input NAND gate
How can you make a OR gate out of NAND gates
Two one input NAND gates that act as inputs for a NAND gate
How can you make a NOR gate out of NAND gates
Two one input NAND gates that act as inputs for a NAND gate which then feeds into a one input NAND gate.
How can you make a AND gate out of NAND gates
A NAND gate into a one input NAND gate