Chapter 12.3, Problem 19E

Construct a multiplexer using AND gates, OR gates, and inverters that has as input the four bits x_0,x₁,x₂ and x₃ and the two control bits c₀ and c₁. Set up the circuit so that x₁ is the output, where i is the value of the two bit integer (c₁c₀)2,

The depth of a combinatorial circuit can be defined by specifying that the depth of the initial input is o and if a gate has n different inputs at depths d1, d2, ..., d, respectively, then its outputs have depth equal to max(d₁,d₂, ...d_n) + 1; this value is also defined to be the depth of the gate1 The depth of a comnbinatoa1 circuit is the maximum depth of the gates in the circuit.