definition

A mux is a hidden complex circuit

Selecting one input out of n in hardware — invisible to the software programmer who just says 'I want register three' — actually requires a mux costing n×p AND gates and (n−1)×p OR gates, built by masking every entry and ORing the results together.

definitionpending

Speaker

Reiner Pope

Evidence Quote

“An n-input mux operating on p bits... I have to AND every single bit, so I get n x p many AND gates.”

Source

Dwarkesh Patel Podcast - Reiner Pope – Chip design from the bottom up— Dwarkesh Patel Podcast
Created: 6/13/2026, 3:33:43 AM

Your notes

Loading notes...