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 PopeEvidence 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.”
Created: 6/13/2026, 3:33:43 AM
Your notes
Loading notes...