levo

Microelectronic Control Systems

Karnaugh maps and binary counters

  • 3 things to know
  • A2 1

Overview

Karnaugh maps and grouping rules with worked simplifications, binary and BCD counters, edge triggering, frequency division, counting to five, and switch bounce.

What you need to know

Answer each one before you reveal it.

Your recallNot started
Key term

What is a Karnaugh map?

Key term

Why are the columns of a three-variable Karnaugh map ordered 00, 01, 11, 10?

Key term

State the rules for grouping 1s on a Karnaugh map.

Questions from this subtopic

Each one with the model answer underneath.

  1. 1

    What is a Karnaugh map?

    Model answer

    A Karnaugh map is a grid of a truth table's outputs, arranged so that terms can be simplified by grouping. A three-variable map has eight cells.

  2. 2

    Why are the columns of a three-variable Karnaugh map ordered 00, 01, 11, 10?

    Model answer

    The order is Gray code, so neighbouring cells differ in only one variable. Adjacent 1s can then be grouped to eliminate that variable.

  3. 3

    State the rules for grouping 1s on a Karnaugh map.

    Model answer

    Groups must be rectangles of 1, 2, 4 or 8 cells, made as large as possible. Groups may overlap, and the edges of the map wrap around.

  4. 4

    How is a simplified expression read from a Karnaugh map group?

    Model answer

    A group gives a term containing only the variables that stay the same across it. The terms from all the groups are then ORed together.

  5. 5

    Simplify X = A·B·C̄ + A·B·C + Ā·B·C using a Karnaugh map.

    Model answer

    X = A·B + B·C, which can also be written B·(A + C). The pair A·B·C̄ and A·B·C loses C, and the pair A·B·C and Ā·B·C loses A.

  6. 6

    A three-input system outputs 1 whenever at least two of its inputs are 1. Give its simplified expression.

    Model answer

    The expression is X = A·B + A·C + B·C. Three overlapping pairs on the map all share the cell where A, B and C are 1.

Other ways to work this

The same content, four other ways.

What is inside Levo

Six ways to work the same material.

1Closed book
2Open book
3Closed book

The 3-step method, run for you

Answer cold, learn it, then prove it stuck. Levo tracks the jump between your first attempt and your last.

Material Selection and Wood
Metals
Plastics
Composite and Emerging Materials

Cram a whole paper in one sitting

Sort every topic into what you know and what you do not, then drill only the weak ones.

The output voltage is V.
356

Blank Blitz makes facts automatic

Rapid timed gap-fills on the terms and numbers you need to recall without thinking.

AThe total resistance is 2 kΩ.
BThe parallel pair gives (2 × 2) ÷ (2 + 2) = 1 kΩ.
CThe series resistor adds another 1 kΩ.

Build It gets the exam shape right

Assemble a full-mark answer from its marking points, in the order an examiner wants them.

Hazard means anything with the potential to cause harm.
TrueFalse

Test It catches misconceptions

Spot the fault in a statement. The traps are the mistakes students actually make.

721941163128510

Brain Breaks between sessions

Short focus games to reset attention, so the next set lands better than the last.

Every question in Microelectronic Control Systems, on a schedule.

Attempt a question from memory, write the correct version, then attempt it again. Levo records the jump between your first attempt and your last, and brings each question back on the day you are due to forget it.

Or £46 a year, about £3.83 a month. Cancel anytime.