2-input MUXLet us consider a 2-to-1 multiplexer where:
We want S to choose A as the output when it is low and B when it is high. That means that C should be the same as A when S is low and the same as B when it is high. Let us draw a truth table to show that:
We can produce a Boolean expression for this truth table by making an equation that expresses the relationship of the input combinations that produce a high output. Each input combination has to be ANDed together and then those combinations are ORed together (as any one of them will give a high output). Boolean laws are then used to simplify the expression. This 2-to-1 multiplexer would need to be wired up using 2 AND gates, an OR gate, and a NOT gate. If we put the Boolean expression for this MUX into words it simply says C will be the same as A if S is low and the same as B if the input of S in high. It is therefore simple to produce an expression for any input MUX, we just need enough states so S. This is accomplished by having n select lines for 2n input lines. See here for a 4-input MUX
|
Follow me...
|