Consider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and C are select lines of M1, M2, and M3, respectively.
For an instance of inputs X1=1, X2=1, X3=0, and X4=0, the number of combinations of A, B, C that give the output Y=1 is ______.
Tap to open full sizeFigure description
Three 2-to-1 multiplexers. M1: data input 0 = X1, data input 1 = X2, select S1 = A, output Q1. M2: data input 0 = X3, data input 1 = X4, select S2 = B, output Q2. M3: data input 0 = Q1, data input 1 = Q2, select S3 = C, output Y.