The image above shows a thumbnail of the interactive Java applet embedded into this page. Unfortunately, your browser is not Java-aware or Java is disabled in the browser preferences. To start the applet, please enable Java and reload this page. (You might have to restart the browser.)

Circuit Description

This applet shows the two-level AND-OR implementation of the 2:1 and 4:1 multiplexors. Each AND gate has (2^n + 1) inputs, the first of which is connected to one of the data inputs of the multiplexer. Each one of the remaining AND gates is connected in a binary pattern to either the direct or the inverted control inputs of the multiplexer. This structure implies that only the AND gate corresponding to the current input values on the control inputs will have its lower (n-1) inputs high, so that it transmits its data input value. All other AND gates have at least one low input value and are disabled.