Question 1

Which of the following is a universal gate?

Accepted Answer

NOR

Answer

XOR

Answer

OR

Answer

AND

Question 2

To perform product of minterms Boolean function must be brought into

Accepted Answer

AND terms

Answer

NOT terms

Answer

OR terms

Answer

NAND terms

Question 3

The law which represents the Boolean equation p <=> q = (p=>q).(q=>p) is:

Accepted Answer

Bi-Conditional elimination

Answer

Associative law

Answer

Distributive law

Answer

Conditional elimination

Question 4

According to the Boolean algebra, what are contradictions?

Accepted Answer

Propositions having nothing but 0s in truth table column

Answer

Propositions having nothing but 1s in truth table column

Answer

Propositions whose conjunction is not consistent

Answer

Propositions having combination of 0s and 1s  in truth table column

Question 5

When the inputs are A=1, B=1, C=0 and D=0, choose the MAXTERM from the following:

Accepted Answer

A'+B’+C+D

Answer

A'B'CD

Answer

ABC'D'

Answer

A+B+C'+D’

Question 6

The two input MUX would have ____________

Accepted Answer

1 select line

Answer

3 select lines

Answer

4 select lines

Answer

2 select lines

Question 7

How many inputs will a decimal-to-BCD encoder have?

Accepted Answer

10

Answer

8

Answer

16

Answer

4

Question 8

Exclusive-OR (XOR) logic gates can be constructed from what other logic gates?

Accepted Answer

AND gates, OR gates, and NOT gates

Answer

OR gates and NOT gates

Answer

OR gates only

Answer

AND gates and NOT gates

Question 9

Decoder is constructed from ________________

Accepted Answer

Inverters and AND gates

Answer

Inverters

Answer

AND gates

Answer

OR gates

Question 10

The pair group in a Karnaugh’s map eliminates:

Accepted Answer

1 variable

Answer

Three variables

Answer

two variables

Answer

four variables

Question 11

The proposition (a => b) is represented by:

Accepted Answer

a'+b

Answer

a'b+ab'

Answer

(a'+b)'

Answer

ab+a'b'

Question 12

Which of the following represents a number of output lines for a decoder with 4 input lines?

Accepted Answer

16

Answer

4

Answer

1

Answer

8

Question 13

Each element of an array mat[-15...20,20...45] requires one byte of storage. If the array is stored in column-major beginning location 1000, determine the location of mat[0,40].

Accepted Answer

1735

Answer

1226

Answer

1176

Answer

1340

Question 14

If H and W denotes the I am hungry and I whinge respectively, then express the following statement in propositional logic. If I am not hungry,then I do not whinge

Accepted Answer

H->W

Answer

H'->W'

Answer

H'.W'

Answer

H+W

Question 15

Write the converse statement for the following statement, If I have a triangle, then my polygon has only three sides.

Accepted Answer

If my polygon has only three sides, then I have a triangle.

Answer

If I do not have a triangle, then my polygon has only three sides.

Answer

If my polygon does not have three sides, then I have a triangle.

Answer

If I have a triangle, then my polygon does not have three sides.

Question 16

(A + B)(A’ * B’) = ?

Accepted Answer

0

Answer

AB'

Answer

AB

Answer

1

Question 17

The canonical sum of product form of the function y(A,B) = A + B is __________

Accepted Answer

AB + AB’ + A’B

Answer

BA + BA’ + A’B’

Answer

AB + BB + A’A

Answer

AB’ + A’B + A’B’

Question 18

What is the output of the following program?

Accepted Answer

0

Answer

9

Answer

1

Question 19

What will be the output of the following Java code?

Accepted Answer

e

Answer

o

Answer

h

Answer

l

Question 20

What is the output of this program?

Accepted Answer

false

Answer

0

Answer

false & true

Answer

true

Question 21

The basic logic gate that represents the simplification of the Boolean expression A . (A’ + B) . (A + B) is:

Accepted Answer

AND gate

Answer

NOR gate

Answer

NOT gate

Answer

OR gate

Question 22

¬ (A ∨ q) ∧ (A ∧ q) is a ___________

Accepted Answer

Contradiction

Answer

Tautology

Answer

Implication

Answer

Contingencies

Question 23

For the boolean function-

F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 8, 9, 10, 13, 15) using K-Map how many combinations are possible?

Accepted Answer

3 quads

Answer

2 quads

Answer

4 quads

Answer

2 quads and one pair

Question 24

Minimize the following boolean function-

F(A, B, C, D) = Σm(0, 1, 2, 5, 7, 8, 9, 10, 13, 15) using K-Map

Accepted Answer

BD + C’D + B’D’

Answer

AD + B’D + B’C’ + A’D’

Answer

B’C’ + CD

Answer

BC+BD+ABC'

Question 25

Write the output of code:

Accepted Answer

75 F

Answer

F75

Answer

75 "" F

Answer

F""75

Question 26

A school intends to select candidates for an Inter-School Essay Competition as per the criteria are given below: [5]

The student has participated in an earlier competition and is very creative.

OR

The student is very creative and has excellent general awareness, but has not participated in any competition earlier.

OR

The student has excellent general awareness and has won a prize in an inter-house competition. The inputs are:

Inputs

A participated in a competition earlier

B is very creative

C won a prize in an inter-house competition

D has an excellent general awareness

(In all the above cases 1 indicates yes and 0 indicates no).Output: X [1 indicates yes, 0 indicates no for all cases] Draw the truth table for the inputs and outputs given above and write the POS expression for X(A, B, C, D).

Accepted Answer

X(A, B, C, D) = π (0, 1, 2, 4, 6, 8, 9, 10)

Answer

X(A, B, C, D) = π (3, 5, 7, 11,12,13,14,15)

Answer

X(A, B, C, D) =Σ (0, 1, 2, 4, 6, 8, 9, 10)

Answer

X(A, B, C, D) = Σ (3, 5, 7, 11,12,13,14,15)

Question 27

A school intends to select candidates for an Inter-School Essay Competition as per the criteria are given below: [5]

The student has participated in an earlier competition and is very creative.

OR

The student is very creative and has excellent general awareness, but has not participated in any competition earlier.

OR

The student has excellent general awareness and has won a prize in an inter-house competition. The inputs are:

Inputs

A participated in a competition earlier

B is very creative

C won a prize in an inter-house competition

D has an excellent general awareness

(In all the above cases 1 indicates yes and 0 indicates no).Output: X [1 indicates yes, 0 indicates no for all cases] Draw the truth table for the inputs and outputs given above and write the reduced expression for X(A, B, C, D) after applying to K-Map.

Accepted Answer

X = (B + C) (A + D) (B + D)

Answer

X = (B + C) (A + D) (B + D)(A+C')

Answer

X = (A '+ C+D) (B' + C+D) (B + D)

Answer

X = (A+B' + C') (A' +C) (B + D)

Question 28

A school intends to select candidates for an Inter-School Essay Competition as per the criteria are given below: [5]

The student has participated in an earlier competition and is very creative.

OR

The student is very creative and has excellent general awareness, but has not participated in any competition earlier.

OR

The student has excellent general awareness and has won a prize in an inter-house competition. The inputs are:

Inputs

A participated in a competition earlier

B is very creative

C won a prize in an inter-house competition

D has an excellent general awareness

(In all the above cases 1 indicates yes and 0 indicates no).Output: X [1 indicates yes, 0 indicates no for all cases]. What are groups formed in the reduced expression for X(A, B, C, D) after applying to K-Map?

Accepted Answer

3 Quads

Answer

4 quads

Answer

2 pairs and one quad

Answer

2 quads and one pair

Question 29

What is the output at Y?

Accepted Answer

Y=(A+B)⋅(AB)'

Answer

Y=(AB)⋅(A+B)'

Answer

Y=(A⊕B)(AB)'

Answer

Y=(A⊙B)(A+B)

Question 30

The following logic gate circuit is equivalent to:

Accepted Answer

XOR gate

Answer

AND gate

Answer

OR gate

Answer

NOR gate

Question 31

What will be returned by the method function1() when the value of n=10?

Accepted Answer

55

Answer

44

Answer

25

Answer

10

Question 32

What is the method function1() performing? *

Accepted Answer

Sum of first 'n'natural numbers

Answer

Productof first 'n' natural numbers

Answer

Factors of a number

Answer

Checking if 'n' is prime number

Question 33

What will be returned by the method function2() when the value of x = 5and y = 4?

Accepted Answer

625

Answer

54

Answer

20

Answer

256

Question 34

What is the method function2(x, y) performing?

Accepted Answer

Finding y times x

Answer

Finding x raise to y

Answer

Finding x raise to y

Answer

Finding x times y

Question 35

What will be returned by the method function3() when the value ofn=5341?

Accepted Answer

1435

Answer

13

Answer

534

Answer

60

Question 36

What is the method function3() performing?

Accepted Answer

reversing the digits

Answer

Product of digits

Answer

removal of last digit

Answer

Sum of digits

Question 37

What will be returned by the method function4() when the value of n[] ={1,-3,4,5,10,-5,12}?

Accepted Answer

27

Answer

12

Answer

-3

Answer

24

Question 38

What is the method function4() performing?

Accepted Answer

Finding sum of all the alternate elements of the array(even place elements)

Answer

Finding sum of all the alternate elements of the array(odd place elements)

Answer

Finding sum of all the elements of the array

Answer

finds the maximum element of the array

Question 39

What will be returned by the method function5() when the value of n[][]={{0,1,2,3},{4,5,6,7},{4,5,6,7},{0,1,2,3}}

Accepted Answer

28

Answer

14

Answer

34

Answer

22

Question 40

What is the method function5() performing?

Accepted Answer

Sum of all diagonal elements

Answer

sum of boundary elements

Answer

Sum of left diagonal elements or right diagonal elements

Answer

sum of non-boundary elements

Related quizzes

Related quizzes