
I Pre Semester Examination QuestionPaper Computer Science
Quiz by Varsha Tiwari
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
Question 1:The law which represents the Boolean equation A''=A
Question 2:The dual of the Boolean equation (X.Y) +0 = X.Y is:
Question 3:If A=1, B=0, C=0 and D=1, then the minterm will be:
Question 4:If F(A, B, C) = A'(BCâ + BâC), then find Fâ.
Question 5:The propositional operator <=> represents:
Question 6:Decoders are used for:
Question 7:Write the canonical POS expression of: F(P,Q)=Î (0,2)
Question 8:Â Name the gate represented by the given truth table: *

Question 9:The octet group in a Karnaughâs map eliminates:
Question 10:In boolean algebra êš represents -------gate
Question 11:If the input in a decoder is AB'CâD, then the decimal equivalentoutput will be:
Question 12: A matrix A[m] [m] is stored in the memory with each elementrequiring 4 bytes of storage. If the base address at A[1] [1] is 1500 and theaddress of A[4][5] is 1608, determine the order of the matrix when it is stored inColumn Major Wise.
Question 13:With reference to the given proposition P => Q' , answer the followingquestions:
a)The converse of the proposition is:
Question 13: b)the contra-positive of the proposition is:
Question 14:The reduced expression for the Boolean expression F(A,B,C) =ÎŁ(0,1,2,3,4,5,6,7) is:
Question 15:Give the output of the following: int a[] ={2,4,6,8,10};a[0]=23;a[3]=a[1]; int c= a[0]+a[1]; System.out.println("Sum = "+c);
Question 16:What is the output of the statement given below?System.out.print(Integer.parseInt(â234â)+âBâ);
Question 17:int m=3,n=5,p=4; if(m==n && n!=p) {System.out.println(m*n);System.out.println(n%p);} if((m!=n) || (n==p)) {System.out.println(m+n);System.out.println(m-n);}
Question 18:Reduce the expression (XY)'+X'+XY
Question 19:The cardinal form of following canonical expession:X'Y'Z'+X'YZ+XY'Z+XYZ
Question 20:Which of the following statement is the negation of thestatement"4 is odd or -9 is positive"
Question 21:Reduce the given Boolean function F(A,B,C,D) = ÎŁ(0, 2, 3, 4, 5, 8, 10, 11,12, 13) by using4-variable Karnaugh map and answer the following questions:
a)What will be the least number of groups and their types formed forreduction?
Question 21:b)The reduced expression of the Boolean function given above is:
Question 22: Given the Boolean function : F(P, Q, R, S) = Ï (0, 1, 2, 8, 9, 11, 13, 15).
a)What will be the least number of groups and their types formed forreduction?
Question 22:b)The reduced expression of the Boolean function given above is:
Question 23:From the logic circuit diagram given below, derive the Booleanexpression and simplify it to show that it represents a logic gate.Name the logic gate
The logic gate is:

Question 24:Â a)The SOP expression for X(A,F,C,I) will be:

Question 24:Â The maximum input combinations for the above truth table will be:

Question 25:Find the complement of expression using De Morgan's law:F(P,Q,R)=P+(Q'.R)
Question 26:Â a)What is the statement or expression at ?1?

Question 26:b)What is the statement or expression at ?2?

Question 26:c)What is the statement or expression at ?3?

Question 26:Â d)What is the statement or expression at ?4?

Question 26:Â e)What is the statement or expression at ?5?

Question 27:Â a)What is the output of the method fun() when the value of n=5

Question 27:Â b)What is the method fun() performing?

Question 28:Â a)What will be the output of the method dimen() when the value ofn[ ][ ] ={{2,3,7},{1,5,9},{10,-3,8}} ?

Question 28:Â b)What is the method dimen( ) performing?

Question 29:With reference to the program code given below, answer the questionsthat follow:
a)What will be the output of the method calculate() when the value of n1=15 and n2=30?

Question 29:Â b)What is the method calculate( ) performing?

Question 30:Output of Character.MIN_VALUE is:
State absorption law.
State the law.
1A = AÂ Â Â Â ( AND Form )
0 + A = AÂ Â ( OR Form )
Select the cardinal expression for the given Boolean equation:
(A+B+C)(A'+B+C')(A+B'+C)(A+B+C')
A Biconditional is true only when :
Dual of the given Boolean equation is AB + B'C + 0
IF A=0, B=1, C=0 and D=1, then the minterm will be:
Select the compliment for the Boolean expression F(X,Y,Z ) = XYZ
Decoders are used for :
The reduced expression for the Boolean expression
F(X, Y, Z) =Â â( 1,3,5,7) IS:
19

In total, how many times is the inner loop executed?

21

From the logicdiagram given below, where A, B and C are inputs and X is the output, answerthe following questions:
The expression at (2) is:

The expression at (4) is:

The final expression F(A,B,C) is
What will be the least number of groups and their types formed forreduction?

The reduced expression of the Boolean function given above is:
