Home / Engineering / Discrete Mathematics MCQs / Page 37

Discrete Mathematics MCQs | Page - 37

Dear candidates you will find MCQ questions of Discrete Mathematics here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.43K Points
Coach

Q. 361) If a normal form contains all minterms, then it is ________.

(A) a tautology
(B) a contradiction
(C) a contingency
(D) both a and b
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 362) PCNF is also called _______.

(A) sum of product canonical form.
(B) product of sum canonical form
(C) sum canonical form
(D) product canonical form
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 363) PDNF is also called _____________

(A) sum of product canonical form
(B) product of sum canonical form
(C) sum canonical form
(D) product canonical form
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 364) Max-terms of two statements are formed by introducing the connective _________.

(A) disjunction
(B) conjunction
(C) negation
(D) conditional
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 365) The Subset relation on a set of sets is ________.

(A) partial ordering
(B) equivalence relation
(C) reflexive and symmetric only
(D) symmetric and transitive only
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 366) A relation R is defined on the set of integers as xRy if and only if (x+y) is even. Which of the following statement is TRUE?

(A) R is not an equivalence relation.
(B) R is an equivalence relation having one equivalence classes
(C) R is an equivalence relation having two equivalence classes
(D) R is an equivalence relation having three equivalence classes
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 367) If R = {(1, y), (1, z), (3, y)} then R power (-1)= ___________.

(A) {(1, a), (y, z)}
(B) {(y, 1), (z, 1), (y, 3)}
(C) {(y, a), (1, z), (3, y)}
(D) {(y, a), (z, a), (3, y)}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 368) Let R ={ (a,b),(c,d),(b,b)}, S = {(d,b),(c,b),(a,d)} then R composite S = ___________

(A) {(a,e),(c,b),(b,e)}
(B) {(d,b),(c,b),(a,d)}
(C) {(a,b),(b,b)}
(D) {(c,b)}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 369) Let R and S be two relations on a set of positive integers I. If R = {(a, 3a+a)},S = {(a,a+a)} then R composition R composition R = __________.

(A) {(a,3a+a)}
(B) {(a,9a+a)}
(C) {(a,27a+a)}
(D) {(a,9a+c)}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 370) The number of relations from A = {a,b,c} to B = {1,2} are __________.

(A) 6
(B) 8
(C) 32
(D) 64
View Answer Discuss Share