Boolean Logic Diagrams Flashcards

All 16 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 is a logic circuit?

Two or more logic gates connected together, where the output of one gate can become an input to another.

What symbols can be used for AND, OR and NOT in Boolean expressions?

e.g. A AND B, A OR B, NOT A

AND: $A \land B$ or $A.B$

OR: $A \lor B$ or $A+B$

NOT: $\lnot A$, $\sim A$ or $\bar{A}$

True or false? In a truth table, T and F may be used instead of 1 and 0.

True. Other valid notation is accepted in the exam, with T = 1 (TRUE) and F = 0 (FALSE).

What are the steps to draw a logic diagram from a Boolean expression?

e.g. $Q = (A \land B) \lor \lnot C$

1. Draw the gates inside the brackets/inner terms first: AND gate with inputs A and B; NOT gate with input C.

2. Feed both of those outputs into the final gate: an OR gate.

3. Label the final output: Q.

What are the steps to complete a truth table for a circuit with two gates?

e.g. $Q = A \land \lnot B$

1. List every input combination of A and B: 00, 01, 10, 11.

2. Add a column for the first gate: NOT B = 1, 0, 1, 0.

3. Apply the final gate to get Q: 0, 0, 1, 0 (so Q = 1 only when A=1, B=0).

What are the steps to design a logic circuit for a scenario?

e.g. an alarm sounds when the sensor is triggered and the system is armed

1. Identify the inputs: A = sensor triggered, B = system armed.

2. Match the wording to gates: 'and' → AND gate ('or' → OR, 'not' → NOT).

3. Draw and label the gates and output: $Q = A \land B$.

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

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

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

How do you edit a logic diagram whose output is correct except that every value is the opposite of the one required?

e.g. the diagram gives 1 for every row where the truth table needs 0

Add a NOT gate to the output of the final gate.

It inverts every output, so 1 becomes 0 and 0 becomes 1.