ISC (Science) ISC Class 12 - CISCE Question Bank Solutions

Answer the following questions from the diagram of a Binary Tree given below:

1. Name the root of the left sub tree and its siblings.
2. State the size and depth of the right sub tree.
3. Write the in-order traversal of the above tree structure.

Write the minterm of F(A, B, C, D) when A = 1, B = 0, C = 0 and D = 1.

For Big O notation, state the difference between O(n) and O(n² ).

The ability of an object to take many forms is known as ______.

Design a class NumDude to check if a given number is a Dudeney number or not. (A Dudency number is a positive integer that is a perfect cube, such that the sum of its digits is equal to the cube root of the number.)

Example 5832 = (5 + 8 + 3 +2)³ = (18)³ = 5832

Some of the members of the class are given below:

Specify the class NumDude giving details of the constructor ( ), void input( ), intsumDigits(int) and void is Dude(). Define a main() function to create an object and call the functions accordingly to enable the task.

A class Trans is defined to find the transpose of a square matrix. A transpose of a matrix is obtained by interchanging the elements of the rows and columns.

Example: If size of the matrix = 3, then

Some of the member of the class are given below:

Specify the class Trans giving details of the constructor( ), void fillarray( ), void transpose( ) and void display( ). Define a main ( ) function to create an object and call the functions accordingly to enable the task.

If (~p ⇒ ~q), then its contrapositive will be ______.

The dual of (X' + 1) · (Y' + 0) = Y' is ______.

The reduced expression of the Boolean function F(P, Q) = P' · + P · Q is ______.

With reference to the code given below, answer the questions that follow along with dry run/working.boolean num(int x)

{ int a=1}
   for (int c=x; c>0; c/<10}
      a*=10;
   return (x*x%a)=x;
}

1. What will the function num() return when the value of x = 25?
2. What is the method num() performing?

According to the Principle of duality, the Boolean equation

(A+ B') • (A+ 1) =A+ B' will be equivalent to ______.

Verify if the following proposition is a Tautology, Contradiction or Contingency using a truth table.

((A => B)^{^}(B => C))=>(A => C)

Find the complement of the following expression and reduce it by using Boolean laws.

P•( 13 ± Q)•Q•(Q+R')

How is a decoder different from a multiplexer?

According to the Principle of duality, the Boolean equation (Aꞌ + B) • (1 + B) = Aꞌ + B will be equivalent to ______.

Distributive law states that ______.

According to De Morgan's law (a +b + c')' will be equal to ______.

From the logic diagram given below, write the Boolean expression for (1) and (2). Also, derive the Boolean expression (F) and simplify it.

The compliment of the Boolean expression Aꞌ • (B • Cꞌ + Bꞌ • C).

Convert the following cardinal expression to its canonical form:

F(P, Q, R) = π(0, 1, 3, 4).