ISC (Science) ISC Class 12 - CISCE Question Bank Solutions for Computer Science (Theory)

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).

Write the canonical SOP expression for F (A, B) = A <=> B.

To be recruited as the Principal in a renowned College, a candidate must satisfy any one of the following criteria:

• The candidate must be a Postgraduate and should either possess a B.Ed. degree or a teaching experience of more than 15 years?
                                 OR
• The candidate must be an employee of the same college with a teaching experience of more than 15 years.
                                 OR
• The candidate must be a Postgraduate but not an employee of the same college and should have a teaching experience of more than 15 years.

The inputs are:

(In all the above cases, 1 indicates yes and 0 indicates no)

Output: X - Denotes eligibility of a candidate [1 indicates eligibility and 0 indicates ineligibility in all cases]

Draw the truth table for the inputs and outputs given above and write the SOP expression for X (P, S, E, B).

Write the cardinal form of the maxterm X + Y' + Z.

The complement of the reduced expression of F(A,B) = ∑ (0,1,2,3) is ______.

A shopping mall announces a special discount on all its products as a festival offer only to those who satisfy any one of the following conditions.

• If he/she is an employee of the mall and has a service of more than 10 years.
                                   OR
• A regular customer of the mall whose age is less than 65 years and should not be an employee of the mall.
                                   OR
• If he/she is a senior citizen but not a regular customer of the mall.

The inputs are:

(In all the above cases, 1 indicates yes and 0 indicates no.)

Output: X - Denotes eligible for discount [1 indicates YES and 0 indicates NO in all cases]

Draw the truth table for the inputs and outputs given above and write the SOP expression for X ( E, R, S, C ).

Mention any two properties of the data members of an Interface.

Given the Boolean function F(A, B, C, D) = ∑(2, 3, 6, 7, 8, 10, 12, 14, 15).

1. Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e., octal, quads and pairs.
2. Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.

Give the Boolean function F(A, B, C, D,) π(0, 1, 2, 4, 5, 8, 10, 11, 14,15).

1. Reduce the above expression by using 4-variable Karnaugh mpa, showing the various groups (i.e., octal quads and pairs)
2. Draw the logic gate diagrams for the reduced expression. Assume that the variables and their complements are available as inputs.