Recent questions tagged boolean-algebra

The dual of a Boolean function $F(x_1,x_2,\dots,x_n,+, .,')$, written as $F^D$ is the same expression as that of $F$ with $+$ and $⋅$ swapped. $F$ is said to be self-dual...

Which of the following operations is commutative but not associative?ANDORNANDEXOR

What happens when a bit-string is XORed with itself $n$-times as shown:$\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$complements when $n$ is evenco...

Which one of the following expressions does NOT represent exclusive NOR of $x$ and $y$?$xy + x′ y′$$x\oplus y′$$x′\oplus y$$x′\oplus y′$

Which of the following expressions is not equivalent to $\bar{x}$?$x \text{ NAND } x$$x \text{ NOR } x$$x \text{ NAND } 1$$x \text{ NOR } 1$

Define the connective $*$ for the Boolean variables $X$ and $Y$ as: $$X * Y = XY + X'Y'.$$ Let $Z = X * Y$. Consider the following expressions $P$, $Q$ and $R$.$$P : X = ...

Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$?P: $x'y'z' + w'xy' + wy'z + xz$Q: $w'y'z' + wx'y...

A Boolean function $x’y’ + xy + x’y$ is equivalent to$x' + y'$$x + y$$x + y'$$x' + y$

Let $f(A,B) = A'+B$. Simplified expression for function $f(f(x+y, y), z)$ is$x' + z$$xyz$$xy' + z$None of the above

The simultaneous equations on the Boolean variables $x, y, z$ and $w$,$x + y + z = 1 $$xy = 0$$xz + w = 1$$xy + \bar{z}\bar{w} = 0$have the following solution for $x, y, ...

The operation which is commutative but not associative is:ANDOREX-ORNAND

If $P, Q, R$ are Boolean variables, then$(P + \bar{Q}) (P.\bar{Q} + P.R) (\bar{P}.\bar{R} + \bar{Q})$ simplifies to$P.\bar{Q}$$P.\bar{R}$$P.\bar{Q} + R$$P.\bar{R} + Q$

The truth table ${\begin{array}{|c|c|c|}\hline\textbf{X}& \textbf{Y}& \textbf{(X,Y)} \\\hline0& 0& 0 \\ \hline 0& 1&0\\ \hline1& 0& 1 \\\hline1&...