Question:medium

A 4-variable Boolean function is implemented using an 8:1 multiplexer. Three variables are used as select lines, and the remaining variable is connected appropriately to the data inputs. The minimum number of 8:1 multiplexers required to realize any arbitrary 4-variable Boolean function is

Show Hint

General MUX implementation rule of thumb: To implement an arbitrary function of $k$ variables: - You need exactly one multiplexer of size $2^{k-1}:1$. Here, $k = 4$ variables, so we need a single $2^{4-1}:1 = 8:1$ MUX.

Updated On: Jun 25, 2026

$1 $
$2 $
$4 $
$8 $

Show Solution

The Correct Option is A

Solution and Explanation

Was this answer helpful?

Questions Asked in TS PGECET exam

The Eigenvalues of $3\times 3$ real matrix A are 1, 2, 3 then $A^{-1} =$

TS PGECET - 2026
Linear Algebra

View Solution

Let $A=\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}$. If $u_1$ and $u_2$ are column matrices such that $Au_1 = \begin{bmatrix} 2 \\ 1 \\ 0 \end{bmatrix}$ and $Au_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}$, then $u_1 - u_2$ is

TS PGECET - 2026
Matrices

View Solution

Let $a,b$ and $c$ be real numbers. Suppose there exist real numbers $x,y,z$ which are not all zero such that the system of equations $x = cy + bz$, $y = cx + az$ and $z = bx + ay$ has a non-zero solution then $\left(a+b+c\right)^2 =$

TS PGECET - 2026
Determinants

View Solution

For the function $f(x)=\log x$, the number $c$ strictly between $e^2$ and $e^3$ that satisfies $f'(c)=\dfrac{f(e^3)-f(e^2)}{e^3-e^2}$ is

TS PGECET - 2026
Calculus

View Solution

A 4-variable Boolean function is implemented using an 8:1 multiplexer. Three variables are used as select lines, and the remaining variable is connected appropriately to the data inputs. The minimum number of 8:1 multiplexers required to realize any arbitrary 4-variable Boolean function is

Show Hint

The Correct Option is A

Solution and Explanation

Top Questions on Analog and Digital Electronics

Questions Asked in TS PGECET exam