One Active Encoder

Next: Loadable Bus Mask Up: ELVIS Design Outline Previous: ELVIS Design Outline

One Active Encoder

**Figure 3:** 2-Bit Adder with 2-Bit MAX Result.
$\begin{figure} \psfig{figure=adder.ps,width=0.45\textwidth}\end{figure}$

Each encoder requires $\frac{n}{4}-1$ custom adders, and therefore has $\Theta(n)$ space complexity and a fan-in latency of $\Theta(\log n)$ , as illustrated in Figure 4.

**Figure 4:** 16-Input ONEACT Encoder.
$\begin{figure} \psfig{figure=oneact.ps,width=0.45\textwidth}\end{figure}$

**Figure 5:** ELVIS Implication Logic for the Clause (10+9+8+7+6+5+4+3+2+1) from hole10.
$\begin{figure}\psfig{figure=elvis10.ps,width=0.45\textwidth}\end{figure}$

Next: Loadable Bus Mask Up: ELVIS Design Outline Previous: ELVIS Design Outline

2000-04-07