The boolean function as a sum of product for a given function f(A, B, C, D) = (\(\overline{A}\) + BC)(B + CD) is equal to
-
Solution
We have a file of 105 pages and assume that 5-buffer pages are available to sort that file. The cost of sorting using 4-way merge sort is _____
-
Solution
A computer system stores floating point numbers with a 16 bit mantissa and an 8 bit exponent, each in 2’s complement. The smallest and largest positive values which can be stored are
The J-K flip-flop in which J = \(\overline{Q}\) and K = 1, is initially cleared and then clocked for 8 pulses, the sequence at the \(\overline{Q}\) out put will be
Which of the following is equivalent to p ⊕ p, where ⊕ represents the Ex-OR operation?
(i) p ⊕ ¬ p (ii) ¬(p ⊕ ¬ p)
(iii) (p ⊕ p) v (¬ p ⊕ ¬ q) (iv) ¬ p ⊕ p
-
Solution
The binary relation S = φ (empty set) on set A= {1, 2, 3} is
-
Solution
Binary relation S = Q on set A = {1, 2, 3} is {Q, 1}, {Q,2}, {Q,3} which is not reflexive not symmetric
Four fair coins are tossed simultaneously. The probability that at least one head and one tail turn up is _______
-
Solution
The Newton-Raphson iteration
Xn + 1 = (Mn/2) + 3/(2xn)
can be used to solve the equation
-
Solution
A polynomial p(x) satisfies the following
p(1) = p(3) =p(5) =1
p(2) = p(4) = – 1
The minimum degree of such a polynomial is_______
The determinant of the matrix \(\begin{bmatrix} 2 & 0 & 0 & 0 \\ 8 & 1 & 7 & 2 \\ 2 & 0 & 2 & 0 \\ 9 & 0 & 6 & 1 \end{bmatrix}\) is