Source: https://mokxi.com/learn/path/combinational-logic-design
Updated: 2026-11-20

All paths

# Combinational logic design

From a truth table to a working circuit: sum of products, Boolean algebra and De Morgan, Karnaugh maps, decoders, multiplexers as logic and comparators. Ends with a 7-segment decoder you design from its table.

Free 7 lessons 6 h 7 chapters 1,466 XP Electrical · Intermediate +150 XP

0 of 7 done

Start the course free Truth tables to equations Lesson plan for teachers

What you will build

## 0 projects, built step by step

7 lessons in 7 chapters, about 6 hours on a simulated breadboard. Free, in your browser, every step checked by the simulator.

The map

## Chapter by chapter

Each lesson opens when the one before it is done, and each chapter ends in a project.

Chapter 1

## Truth tables to equations

One product for every 1, ORed: XOR and a half adder.

Open 236 XP

### Truth tables to equations

Read a truth table row by row, write one product term for every 1, OR them together, and wire it: XOR from AND, OR and NOT, then as one gate, then grown into a half adder.

0 of 6 steps

Start What is in it

3 questions, graded as you go.

Chapter 2

## Boolean algebra

The laws, De Morgan, and a MUX from NAND gates alone.

Locked 174 XP

### Boolean algebra

The two-way MUX from its equation, then rewritten with De Morgan's laws into four NAND gates: the same truth table from one kind of gate, which is how real chips are built.

0 of 4 steps

3 questions, graded as you go.

Chapter 3

## Karnaugh maps

Circle the 1s: a full adder's carry, and a sum no map can shrink.

Locked 236 XP

### Karnaugh maps

Map a full adder's carry onto a Karnaugh map, circle three pairs, and wire the simplest circuit: three ANDs and an OR instead of four four-input terms. Then the sum, which no map can shrink.

0 of 6 steps

3 questions, graded as you go.

Chapter 4

## Decoders and encoders

A 74HC138, minterms, and a 2-to-4 decoder from gates.

Locked 205 XP

### Decoders and encoders

A 74HC138 turns a 3-bit address into one active-low line out of eight, with three enables. Then finish a 2-to-4 decoder from gates and test every row.

0 of 5 steps

3 questions, graded as you go.

Chapter 5

## MUX as logic

A truth table in eight wires: a full adder from two 74HC151s.

Locked 174 XP

### MUX as logic

An 8-to-1 multiplexer is a universal 3-input function: wire its eight data inputs to the truth table's output column. Two 74HC151s make a full adder with no gates at all.

0 of 4 steps

3 questions, graded as you go.

Chapter 6

## Comparators

A 74HC85, and XOR as a 1-bit difference detector.

Locked 174 XP

### Comparators

A 74HC85 compares two 4-bit numbers and says greater, equal or less, with cascade inputs for wider words. Then the 1-bit version: an XOR is a "these differ" detector.

0 of 4 steps

3 questions, graded as you go.

Chapter 7

## Boss: a 7-segment decoder

Segment truth tables, a 74HC138, a NAND and an inverter.

Locked 267 XP

### Boss: a 7-segment decoder

Design a 2-bit 7-segment decoder: write each segment's truth table, notice that a 74HC138's active-low lines already are most of them, and finish the rest with a NAND and an inverter. Then add a decimal point of your own.

0 of 7 steps

3 questions, graded as you go.

Syllabus

## Every lesson in the course

All 7 lessons, in order, each with what it covers. Any of them opens in the editor right away.

Chapter 1

### Truth tables to equations

- Truth tables to equations Read a truth table row by row, write one product term for every 1, OR them together, and wire it: XOR from AND, OR and NOT, then as one gate, then grown into a half adder.

Chapter 2

### Boolean algebra

- Boolean algebra The two-way MUX from its equation, then rewritten with De Morgan's laws into four NAND gates: the same truth table from one kind of gate, which is how real chips are built.

Chapter 3

### Karnaugh maps

- Karnaugh maps Map a full adder's carry onto a Karnaugh map, circle three pairs, and wire the simplest circuit: three ANDs and an OR instead of four four-input terms. Then the sum, which no map can shrink.

Chapter 4

### Decoders and encoders

- Decoders and encoders A 74HC138 turns a 3-bit address into one active-low line out of eight, with three enables. Then finish a 2-to-4 decoder from gates and test every row.

Chapter 5

### MUX as logic

- MUX as logic An 8-to-1 multiplexer is a universal 3-input function: wire its eight data inputs to the truth table's output column. Two 74HC151s make a full adder with no gates at all.

Chapter 6

### Comparators

- Comparators A 74HC85 compares two 4-bit numbers and says greater, equal or less, with cascade inputs for wider words. Then the 1-bit version: an XOR is a "these differ" detector.

Chapter 7

### Boss: a 7-segment decoder

- Boss: a 7-segment decoder Design a 2-bit 7-segment decoder: write each segment's truth table, notice that a 74HC138's active-low lines already are most of them, and finish the rest with a NAND and an inverter. Then add a decimal point of your own.

Kits

## Build it on your bench too

Every lesson runs in the simulator with nothing to buy. When you want the real thing, these kits have the parts.

Have a kit already?

### Find your kit

Pick the starter kit you own and run every lesson in its manual with the same parts on the same pins.
See every kit

Questions

## About Combinational logic design

Is Combinational logic design free?

Yes. All 7 lessons of Combinational logic design are free and run in your browser, with nothing to install and no parts to buy before you start.

Do I need any parts?

No. Every circuit is built on a simulated breadboard, and the simulator checks each step as you go. When you want to build it for real, the same parts and wiring work on a real bench.

How long does Combinational logic design take?

About 6 hours: 7 lessons in 7 chapters, each one a few short steps. Your progress is kept, so you can stop after any lesson and pick up where you left off.

Where do I start?

With "Truth tables to equations", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.
