A passive linear counter (PLINCO) is presented. By cascading many passive transmission-gate multiplexers, a circuit is created that takes any scrambled unary-weighted digital input and sorts it into a thermometer coded output. Another variation produces a "one-hot" coded output. The number of muxes, n, required for these circuits increases with O{n~2}, so a folding technique is presented that reduces the order to O{n log(n)}.
展开▼
