Skip to content
DenseChip
Learn
PracticeCode labInterview

DenseChip

Navigate

Menu

LearnPracticeCode labInterview

Tools

All toolsSV editorCode repoResume
DenseChip

Practice, courses, and chip-design tools in one focused workspace.

LearnPracticeCode labInterviewToolsLearning paths

© 2026 DenseChip

AboutContactPrivacyTerms
Skip to lesson

Course contents

  • Logic Synthesis Glossary
  • Logic Synthesis Cheatsheet
  • Synthesis Foundations14
  • Logic Optimisation and Mapping20
    • Boolean Optimisation
    • Technology Mapping
      • Covering a Network with Cells
      • Cuts and Matching
      • Area Against Delay
      • Inverters and Banned Cells
      • Mapping in Yosys
    • Cell Libraries and Liberty
    • Structuring and Buffering
  • Constraints and Timing15
  • Sequential, FSM and Memory19
  • Datapath Synthesis14
  • Area, Power and Test14
  • Verification, ECO and Handoff15
  • Flows and Debugging15
  • Interview and Judgment11
Loading lesson

‹Logic Optimisation and Mapping
  1. Topics
  2. Logic Synthesis
  3. Logic Optimisation and Mapping
  4. Technology Mapping

Part 2 · Logic Optimisation and Mapping · Intermediate

Technology Mapping

Covering a Boolean network with library cells for area or delay.

  • 5topics
  • 5lessons

Technology mapping covers an optimised Boolean network with cells from the library. Each gate becomes part of exactly one cell, and the choice trades area against delay.

Flow from Boolean network to mapped netlist.
Mapping enumerates candidate cuts, then covers the network with library cells.

Lessons

Lesson

What it covers

Covering a Network with Cells

Subject graphs, patterns, covers, and a first area comparison.

Cuts and Matching

k-feasible cuts and a runnable tree-covering toy.

Area Against Delay

Area cost, arrival times, slack, and the cheapest cell losing.

Inverters and Banned Cells

Bubble pushing, polarity choice, and dont_use cells.

Mapping in Yosys

A 4-bit adder mapped with ABC to two library variants.

Check yourself When would mapping skip the cheapest cell that implements a function?

When delay matters more than area on that path, or when the cell cannot drive its load within the slew limit.

Interview

Carry one sentence per lesson: mapping covers a network with cells, cuts bound the choices, delay beats area on failing paths, inverters merge and banned cells are skipped, and ABC proves the cover on two libraries.

Related topics

  • Up: Logic Optimisation and Mapping

  • Previous: Boolean Optimisation

  • Next: Cell Libraries and Liberty

PreviousNext: Covering a Network with Cells

Up next

Up nextCovering a Network with Cells

Sign in to save progress

Practice this lessonReport an error

See also

  • Boolean Optimisation
  • Cell Libraries and Liberty
  • Structuring and Buffering