ISRO CS 2016

Question 1

Which of the following is true?

• [Tex]\\sqrt{3}+\\sqrt{7}=\\sqrt{10}[/Tex]
• [Tex]\\sqrt{3}+\\sqrt{7}\\leqslant \\sqrt{10}[/Tex]
• [Tex]\\sqrt{3}+{\\sqrt{7}< \\sqrt{10}}[/Tex]
• [Tex]\\sqrt{3}+{\\sqrt{7}> \\sqrt{10}}[/Tex]

Question 2

A given connected graph is a Euler Graph if and only if all vertices of are of

• same degree
• even degree
• odd degree
• different degree

Question 3

The maximum number of edges in a n-node undirected graph without self loops is

• n²
• n(n-1)/2
• n-1
• n(n+1)/2

Question 4

The minimum number of NAND gates required to implement the Boolean function A + AB\'+ AB\'C is equal to

• 0
• 1
• 4
• 7

Question 5

The minimum Boolean expression for the following circuit is:

• AB + AC + BC
• A + BC
• A + B
• A + B + C

Question 6

For a binary half-subtractor having two inputs A and B, the correct set of logical expressions for the outputs D (= A minus B) and X (=borrow) are

• D = AB + A\'B , X = A\'B
• D = A\'B + AB\' , X = AB\'
• D = A\'B + AB\' , X = A\'B
• D = AB + A\'B , X = AB\'

Question 7

Consider the following gate network Which one of the following gates is redundant?

• Gate No. 1
• Gate No. 2
• Gate No. 3
• Gate No. 4

Question 8

The dynamic hazard problem occurs in

• combinational circuit alone
• sequential circuit only
• Both (a) and (b)
• None of the above

Question 9

The logic circuit given below converts a binary code into

• Excess-3 code
• Gray code
• BCD code
• Hamming Code

Question 10

The circuit given below in the figure below is

• An oscillating circuit and its output is square wave
• The one whose output remains stable in \'1\' state
• The one having output remains stable in \'0\' state
• has a single pulse of three times propagation delay