Logic Gates & Truth Tables Flashcards

Card 1 of 10

All 10 cards in this deck

What is a logic gate?

A circuit component that takes one or more inputs and produces a single output based on a logical function.

What shape is the AND gate symbol in a logic diagram?

A 'D' shape — a flat vertical edge on the left for the inputs and a semicircular curve on the right for the output.

What shape is the OR gate symbol in a logic diagram?

A curved (concave) left-hand edge with two curved sides meeting at a point on the right.

What shape is the NOT gate symbol in a logic diagram?

A triangle pointing right with a small circle (bubble) on its output; it has only one input.

When does an AND gate output 1?

Only when both of its inputs are 1; otherwise the output is 0.

True or false? An OR gate outputs 0 when both of its inputs are 1.

False. An OR gate outputs 1 when at least one input is 1, including when both are 1.

What does a NOT gate do to its input?

It inverts it: an input of 0 gives output 1, and an input of 1 gives output 0.

What is a truth table?

A table that lists the output for every possible combination of inputs to a gate or circuit.

What are the steps to correct a logic diagram that produces the wrong output?

e.g. a diagram gives Q=A∨BQ = A \lor B but QQ should be 1 only when both inputs are 1

  1. Write the Boolean expression for the diagram as drawn: Q=A∨BQ = A \lor B
  2. Write the expression the scenario or truth table requires: Q=A∧BQ = A \land B
  3. Change the gate(s) that differ: replace the OR gate with an AND gate.

How many rows of input combinations does a truth table need for a circuit with nn inputs?

2n2^n, e.g. 2 inputs need 4 rows and 3 inputs need 8 rows.