GATE Breaker

The truth table  represents the Boolean function  (A) $X$  (B) $X + Y$  (C) $X \bigoplus  Y$  (D) $Y$  (GATE 2012)  Answer: (A) $X$  Explanation:  From the given truth table, we get  $f(X, Y)$  $= XY' + XY$  $= X(Y' + Y)$  $=X$  Previous Post Next Post

 The minterm expansion of $f(P, Q, R) = PQ + QR' + PR'$ is  (A) $m_2 + m_4 + m_6 + m_7$  (B) $m_0 + m_1 + m_3 + m_5$  (C) $m_0 + m_1 + m_6 + m_7$  (D) $m_2 + m_3 + m_4 +m_5$  (GATE 2010)  Answer: (A) $m_2 + m_4 + m_6 + m_7$  Explanation:  $f(P, Q, R)$  $= PQ + QR' + PR'$  $= PQ(R + R') + (P + P')QR' + P(Q + Q')R'$, since $A + A' = 1$  $= PQR + PQR' + PQR' + P'QR' + PQR' + PQ'R'$  $= PQR + PQR' + P'QR' + PQ'R'$, since $A + A = A$  $= m_7 + m_6 + m_2 + m_4$   Previous Post Next Post

If $P$, $Q$, $R$ are Boolean variables, then $(P + Q')( PQ' + PR)( P'R' + Q')$ simplifies to  (A) $PQ'$  (B) $PR'$ (C) $PQ'$  (D) $PR' + Q$  (GATE 2008)  Answer: (A) $PQ'$  Explanation:  $(P + Q')( PQ' + PR)( P'R' + Q')$  $= (PQ' + PR + PQ' + PQR)(P'R' + Q')$, since $AA = A$  $= PQ' + PQ'R + PQ' + PQ'R$, since $AA' = 0$  $= PQ' + PQ'R$  $= PQ'(1 + R)$  $= PQ'$  Previous Post Next Post

What is the minimum number of gates required to implement the Boolean function $(AB + C)$ if we have to use only 2-input NOR gates?  (A) 2  (B) 3  (C) 4  (D) 5  (GATE 2009)  Answer: (B) 3  Explanation:  $(A + BC) = (A + C)(B + C) = \big((A + C)' + (B + C)\big)'$  Therefore, two NOR gates is requiredto implement the given Boolean function.  Previous Post Next Post

Given $f_1$, $f_3$ and $f$ in canonical sum of products form (in decimal) for the circuit  $f_1 = \sum m(4, 5, 6, 7, 8)$,  $f_3 = \sum m(1, 6, 15)$,  $f = \sum m(1, 6, 8, 15)$,  then $f_2$ is  (A) $\sum m(4, 6)$  (B) $\sum m(4, 8)$  (C) $\sum m(6, 8)$  (D) $\sum m(4, 6, 8)$  (GATE 2008)  Answer: (C) $\sum m(6, 8)$  Explanantion:  $f = (f_1 \cap f_2) \cup f_3$  Check option (C):  $(f_1 \cap f_2) \cup f_3$  $= \big(\sum m(4, 5, 6, 7, 8) \cap \sum m(6, 8)\big) \cup \sum m(1, 6, 15)$  $= \sum m(6, 8) \cup \sum m(1, 6, 15)$  $= \sum m(1, 6, 8, 15)$   $= f$  Previous Post Next Post

The literal count of a Boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of (xy + xz′) is 4. What are the minimum possible literal counts of the product-of-sum and sum-of-product representations, respectively, of the function given by the following Karnaugh map? Here, X denotes “don’t care”.  (A) (11, 9)  (B) (9, 13)  (C) (9, 10)  (D) (11, 11)  (GATE 2003)  Answer: (C) (9, 10)  Explanation:  Sum-of-product (SOP) = WY + W'Y' + Z'WX' + XYZ'  Therefore, literal count = 10  Product-of-sum (POS) = (Y' + Z')(W' + Z')(Z' + Y)(X + Z + W)   Therefore, linteral count = 9  Previous Post Next Post

The IEEE standard for floating-point numbers specifies how the single-precision (32-bit) and double-precision (64-bit) floating-point numbers are represented.  1. Single Precision:   The IEEE single-precision floating-point standard representation requires a 32-bit word. The first bit to the left is the sign bit , the next eight bits are the exponent bits , and the final 23 bits form the fraction part .  The value of a normalized number $= (-1)^s \times 1.m \times 2^{e^{-127}}$, where $s = 1$ fornegative number and $s = 0$ for the positive number, $m = $ mantisa and $e = $ exponent.  2. Double Precision:   The IEEE double-precision floating-point standard representation requires a 64-bit word. The first bit is the sign bit , the next eleven bits are the exponent bits , and the final 52 bits form the fraction part .   Example Problem:   The following is a scheme for floating-point number representation using 16 bits.  Bit Position 15 14...9 8...0 ...

In this tutorial, we will learn how to compute the difference between two binary numbers using 1's complement and 2's complement.  Let us consider two binary numbers $X$ and $Y$.  We want to compute $X - Y$ here.  Method 1: Using 1's complement  Step 1: Find 1's complement of $Y$.  Step 2: Add $X$ and $Y$.  Step 3: If there is a carry, then add this carry to the answer. If there is no carry, then find the 1's complement of the answer and place a negative sign in front of the answer.  Example 1: Compute $(101)_2 - (011)_2$ using 1's complement method.   Solution:  Here, $X = (101)_2$ and $Y = (011)_2$.  Step 1: 1's complement of $Y$ is $(100)_2$.  Step 2: $X + Y = (101)_2 + (100)_2 = (1 001)_2$.  Step 3: There is a carry of 1, so now we will add this carry to the answer.  Therefore, the final result is $(1)_2 + (001)_2 = (010)_2$.  Example 2: Compute $(011)_2 - (101)_2$ using 1's complement method.  Solution...

In a game, two players $X$ and $Y$ toss a coin alternately. Whosoever gets a 'head' first wins the game and the game is terminated. Assuming that player $X$ starts the game. The probability of player $X$ winning the game is  (A) $\dfrac{1}{3}$  (B) $\dfrac{1}{2}$  (C) $\dfrac{2}{3}$  (D) $\dfrac{2}{4}$  Answer: (C) $\dfrac{2}{3}$  Explanation:  Here, the probability of getting a 'head' is, $p = \dfrac{1}{2}$, and  the probability of getting a 'tail' is, $q = \dfrac{1}{2}$.  Therefore, the required probability is  $p + q^2p + q^4p + \cdots$  $= p(1 + q^2 + q^4 + \cdots)$  $= p \times \dfrac{1}{1 - q^2}$  $= \dfrac{1}{2} \times \dfrac{1}{1 - \dfrac{1}{4}}$  $= \dfrac{2}{3}$ 

For a random variable $X$ ($-\infty < X < \infty$) following normal distribution, the mean is $\mu = 100$. If the $P(X \geq 110)$, the find $P(90 \leq X \leq 110)$.  (A) $1 - 2\alpha$  (B) $1 - \alpha$  (C) $1 - \dfrac{\alpha}{2}$  (D) $2\alpha$  Answer: (A) $1 - 2\alpha$  Explanation:  Here, $X$ is a random variable that follows a normal distribution with mean $\mu = 100$.  Given, $P(X \geq 110) = \alpha$  Hence, $P(X \leq 90) = \alpha$  Therefore, $P(90 \leq X \leq 110) = 1 - 2\alpha$. 

A coin is tossed 4 times. What is the probability of getting heads exactly 3 times?  (A) $\dfrac{1}{4}$  (B) $\dfrac{3}{8}$  (C) $\dfrac{1}{2}$  (D) $\dfrac{3}{4}$  Answer: (A) $\dfrac{1}{4}$  Explanation:  Let $X$ be a random variable that denotes the number of heads.  Here, $X$ follows the binomial distribution with the parameters $p = \dfrac{1}{2}$ and $n = 4$.  Hence, $P(X = r) = ^nC_r \times p^r \times (1 - p)^{n - r}$, where $r = 1, \ldots, n$.  Therefore, the required probability is  $P(X = 3) = ^4C_3 \times (\dfrac{1}{2})^3 \times (1 - \dfrac{1}{2})^{4 - 3}$  $= 4 \times \dfrac{1}{8} \times \dfrac{1}{2}$  $= \dfrac{1}{4}$ 

A random variable is uniformly distributed over the interval 2 to 10. Its variance will be  (A) $\dfrac{16}{3}$  (B) 6  (C) $\dfrac{256}{9}$  (D) 36  Answer: (A) $\dfrac{16}{3}$  Explanation:  The expected value (i.e. the mean) of a uniform random variable $X$ is:  $E(X) = \dfrac{b + a}{2}$.  The variance of a uniform random variable $X$ is:  $Var(X) = \dfrac{(b - a)^2}{12}$.  Here, $a$ is the minimum value in the distribution, and $b$ is the maximum value.  For the given problem, $a = 2$ and $b = 12$.  Therefore, $Var(X) = \dfrac{(10 - 2)^2}{12} = \dfrac{16}{3}$.