Discrete Mathematics

3 of 5 sets

201. If in sets A, B, C, the set B ? C consists of 8 elements, set A ? B consists of 7

elements and set C ? A consists of 7 elements then the minimum element in set A U
B U C will be?
A. 8
B. 14
C. 22
D. 15
Answer:A

o m
202. Let (A7, ?7)=({1, 2, 3, 4, 5, 6}, ?7) is a group. It has two sub groups X and Y.
X={1, 3, 6}, Y={2, 3, 5}. What is the order of union of subgroups?
A. 65 . c
B. 5 te
a
C. 32
D. 18
q M
Answer:B c
M
203. A relation (34 × 78) × 57 = 57 × (78 × 34) can have property.
A. distributive
B. associative
C. commutative
D. closure
Answer:B

204. B1: ({0, 1, 2….(n-1)}, xm) where xn stands for “multiplication-modulo-n” and
B2: ({0, 1, 2….n}, xn) where xn stands for “multiplication-modulo-m” are the two
statements. Both B1 and B2 are considered to be
A. groups
B. semigroups
C. subgroups
D. associative subgroup
Answer:B

205. If group G has 65 elements and it has two subgroups namely K and L with
order 14 and 30. What can be order of K intersection L?
A. 10
B. 42
C. 5
D. 35
Answer:C

206. Consider the binary operations on X, a*b = a+b+4, for a, b ? X. It satisfies the
properties of
A. abelian group
B. semigroup
C. multiplicative group
D. isomorphic group
Answer:A

207. Let * be the binary operation on the rational number given by a*b=a+b+ab.
Which of the following property does not exist for the group?
A. closure property
B. identity property
C. symmetric property
D. associative property
Answer:B

208. A group G, ({0}, +) under addition operation satisfies which of the following
properties?
A. identity, multiplicity and inverse
B. closure, associativity, inverse and identity
C. multiplicity, associativity and closure
D. inverse and closure
Answer:B

209. If (M, *) is a cyclic group of order 73, then number of generator of G is equal
to

View all MCQ's at McqMate.com

 A. 89
B. 23
C. 72
D. 17
Answer:C

210. The set of even natural numbers, {6, 8, 10, 12,..,} is closed under addition
operation. Which of the following properties will it satisfy?
A. closure property
B. associative property
C. symmetric property
D. identity property
Answer:A

211. A non empty set A is termed as an algebraic structure

A. with respect to binary operation *
B. with respect to ternary operation ?
C. with respect to binary operation +
D. with respect to unary operation –
Answer:A

212. An algebraic structure is called a semigroup.

A. (p, *)
B. (q, +, *)
C. (p, +)
D. (+, *)
Answer:A

213. Condition for monoid is

A. (a+e)=a
B. (a*e)=(a+e)
C. a=(a*(a+e)
D. (a*e)=(e*a)=a
Answer:D

214. A monoid is called a group if

View all MCQ's at McqMate.com

 A. (a*a)=a=(a+c)
B. (a*c)=(a+c)
C. (a+c)=a
D. (a*c)=(c*a)=e
Answer:D

215. Matrix multiplication is a/an property.

A. commutative
B. associative
C. additive
D. disjunctive
Answer:B

216. How many properties can be held by a group?

A. 2
B. 3
C. 5
D. 4
Answer:C

217. A cyclic group is always

A. abelian group
B. monoid
C. semigroup
D. subgroup
Answer:A

218. {1, i, -i, -1} is

A. a commutative subgroup
B. a lattice
C. a trivial group
D. a monoid
Answer:C

219. Let K be a group with 8 elements. Let H be a subgroup of K and H<K. It is

known that the size of H is at least 3. The size of H is

View all MCQ's at McqMate.com

 A. semigroup
B. subgroup
C. cyclic group
D. abelian group
Answer:C

220. is not necessarily a property of a Group.

A. commutativity
B. existence of inverse for every element
C. existence of identity
D. associativity
Answer:A

221. A group of rational numbers is an example of

A. a subgroup of a group of integers
B. a subgroup of a group of real numbers
C. a subgroup of a group of irrational numbers
D. a subgroup of a group of complex numbers
Answer:B

222. Intersection of subgroups is a

A. group
B. subgroup
C. semigroup
D. cyclic group
Answer:B

223. What is a circle group?

A. a subgroup complex numbers having magnitude 1 of the group of nonzero complex elements
B. a subgroup rational numbers having magnitude 2 of the group of real elements
C. a subgroup irrational numbers having magnitude 2 of the group of nonzero complex elements
D. a subgroup complex numbers having magnitude 1 of the group of whole numbers
Answer:A

224. A normal subgroup is

View all MCQ's at McqMate.com

 A. a subgroup under multiplication by the elements of the group
B. an invariant under closure by the elements of that group
C. a monoid with same number of elements of the original group
D. an invariant equipped with conjugation by the elements of original group
Answer:D

225. Two groups are isomorphic if and only if is existed between them.
A. homomorphism
B. endomorphism
C. isomorphism
D. association
Answer:C

226. a * H is a set of coset.

A. right
B. left
C. sub
D. semi
Answer:B

227. a * H = H * a relation holds if

A. h is semigroup of an abelian group
B. h is monoid of a group
C. h is a cyclic group
D. h is subgroup of an abelian group
Answer:D

228. Lagrange’s theorem specifies

A. the order of semigroup is finite
B. the order of the subgroup divides the order of the finite group
C. the order of an abelian group is infinite
D. the order of the semigroup is added to the order of the group
Answer:B

229. A function is defined by f(x)=2x and f(x + y) = f(x) + f(y) is called

View all MCQ's at McqMate.com

 A. isomorphic
B. homomorphic
C. cyclic group
D. heteromorphic
Answer:A

230. An isomorphism of a group onto itself is called

A. homomorphism
B. heteromorphism
C. epimorphism
D. automorphism
Answer:D

231. The elements of a vector space form a/an under vector addition.
A. abelian group
B. commutative group
C. associative group
D. semigroup
Answer:A

232. A set of representatives of all the cosets is called

A. transitive
B. reversal
C. equivalent
D. transversal
Answer:D

233. Which of the following statement is true?

A. the set of all rational negative numbers forms a group under multiplication
B. the set of all matrices forms a group under multiplication
C. the set of all non-singular matrices forms a group under multiplication
D. the set of matrices forms a subgroup under multiplication
Answer:C

234. How many different non-isomorphic Abelian groups of order 8 are there?

View all MCQ's at McqMate.com

 A. 5
B. 4
C. 2
D. 3
Answer:C

235. Consider the set B* of all strings over the alphabet set B = {0, 1} with the
concatenation operator for strings
A. does not form a group
B. does not have the right identity element
C. forms a non-commutative group
D. forms a group if the empty string is removed from
Answer:A

236. All groups satisfy properties

A. g-i to g-v
B. g-i to g-iv
C. g-i to r-v
D. r-i to r-v
Answer:B

237. An Abelian Group satisfies the properties

A. g-i to g-v
B. g-i to r-iv
C. g-i to r-v
D. r-i to r-v
Answer:A

238. A Ring satisfies the properties

A. r-i to r-v
B. g-i to g-iv
C. g-i to r-v
D. g-i to r-iii
Answer:D

239. A Ring is said to be commutative if it also satisfies the property

View all MCQ's at McqMate.com

 A. r-vi
B. r-v
C. r-vii
D. r-iv
Answer:D

240. An ‘Integral Domain’ satisfies the properties

A. g-i to g-iii
B. g-i to r-v
C. g-i to r-vi
D. g-i to r-iii
Answer:C

241. a.(b.c) = (a.b).c is the representation for which property?

A. g-ii
B. g-iii
C. r-ii
D. r-iii
Answer:A

242. a(b+c) = ac+bc is the representation for which property?

A. g-ii
B. g-iii
C. r-ii
D. r-iii
Answer:D

243. For the group Sn of all permutations of n distinct symbols, what is the number
of elements in Sn?
A. n
B. n-1
C. 2n
D. n!
Answer:D

View all MCQ's at McqMate.com

244. Does the set of residue classes (mod 3) form a group with respect to modular
addition?
A. yes
B. no
C. can’t say
D. insufficient data
Answer:A

245. Does the set of residue classes (mod 3) form a group with respect to modular
addition?
A. yes
B. no
C. can’t say
D. insufficient data
Answer:B

246. The less-than relation, <, on a set of real numbers is

A. not a partial ordering because it is not asymmetric and irreflexive equals antisymmetric
B. a partial ordering since it is asymmetric and reflexive
C. a partial ordering since it is antisymmetric and reflexive
D. not a partial ordering because it is not antisymmetric and reflexive
Answer:A

247. If the longest chain in a partial order is of length l, then the partial order can
be written as disjoint antichains.
A. l2
B. l+1
C. l
D. ll
Answer:C

248. Suppose X = {a, b, c, d} and ?1 is the partition of X, ?1 = {{a, b, c}, d}. The
number of ordered pairs of the equivalence relations induced by
A. 15
B. 10
C. 34

View all MCQ's at McqMate.com

 D. 5
Answer:B

249. The inclusion of sets into R = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2,
3, 4, 5}} is necessary and sufficient to make R a complete lattice under the partial
order defined by set containment.
A. {1}, {2, 4}
B. {1}, {1, 2, 3}
C. {1}
D. {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
Answer:C

250. Consider the set N* of finite sequences of natural numbers with a denoting
that sequence a is a prefix of sequence b. Then, which of the following is true?
A. every non-empty subset of has a greatest lower bound
B. it is uncountable
C. every non-empty finite subset of has a least upper bound
D. every non-empty subset of has a least upper bound
Answer:A

251. A partial order ? is defined on the set S = {x, b1, b2, … bn, y} as x ? bi for all i
and bi ? y for all i, where n ? 1. The number of total orders on the set S which
contain the partial order ? is
A. n+4
B. n2
C. n!
D. 3
Answer:C

252. A Poset in which every pair of elements has both a least upper bound and a
greatest lower bound is termed as
A. sublattice
B. lattice
C. trail
D. walk
Answer:B

View all MCQ's at McqMate.com

253. If every two elements of a poset are comparable then the poset is called

A. sub ordered poset

B. totally ordered poset
C. sub lattice
D. semigroup
Answer:B

254. A has a greatest element and a least element which satisfy 0<=a<=1
for every a in the lattice(say, L).
A. semilattice
B. join semilattice
C. meet semilattice
D. bounded lattice
Answer:D

255. The graph given below is an example of

A. non-lattice poset
B. semilattice
C. partial lattice
D. bounded lattice
Answer:A

256. A sublattice(say, S) of a lattice(say, L) is a convex sublattice of L if

A. x>=z, where x in s implies z in s, for every element x, y in l
B. x=y and y<=z, where x, y in s implies z in s, for every element x, y, z in l
C. x<=y<=z, where x, y in s implies z in s, for every element x, y, z in l
D. x=y and y>=z, where x, y in s implies z in s, for every element x, y, z in l
Answer:C

257. The graph is the smallest non-modular lattice N5. A lattice is if and
only if it does not have a isomorphic to N5.
A. non-modular, complete lattice
B. moduler, semilattice
C. non-modular, sublattice
D. modular, sublattice

View all MCQ's at McqMate.com

Answer:D

258. Every poset that is a complete semilattice must always be a

A. sublattice
B. complete lattice
C. free lattice
D. partial lattice
Answer:B

259. A free semilattice has the property.

A. intersection
B. commutative and associative
C. identity
D. universal
Answer:D

260. Algebra of logic is termed as

A. numerical logic
B. boolean algebra
C. arithmetic logic
D. boolean number
Answer:C

261. What is the definition of Boolean functions?

A. an arithmetic function with k degrees such that f:y–>yk
B. a special mathematical function with n degrees such that f:yn–>y
C. an algebraic function with n degrees such that f:xn–>x
D. a polynomial function with k degrees such that f:x2–>xn
Answer:B

262. F(X,Y,Z,M) = X`Y`Z`M`. The degree of the function is

A. 2
B. 5
C. 4
D. 1

View all MCQ's at McqMate.com

Answer:C

263. Which of the following is a Simplification law?

A. m.(~m+n) = m.n
B. m+(n.o) = (m+n)(m+o)
C. ~(m+n) = ~m.~n
D. m.(n.o) = (m.n.o)
Answer:A

264. What are the canonical forms of Boolean Expressions?

A. or and xor
B. nor and xnor
C. max and min
D. som and pom
Answer:D

265. Which of the following is/are the universal logic gates?

A. or and nor
B. and
C. nand and nor
D. not
Answer:C

266. The logic gate that provides high output for same inputs
A. not
B. x-nor
C. and
D. xor
Answer:B

267. The of all the variables in direct or complemented from is a

maxterm.
A. addition
B. product
C. moduler
D. subtraction

View all MCQ's at McqMate.com

Answer:A

268. What is the use of Boolean identities?

A. minimizing the boolean expression
B. maximizing the boolean expression
C. to evaluate a logical identity
D. searching of an algebraic expression
Answer:A

269. Inversion of single bit input to a single bit output using

A. not gate
B. nor gate
C. and gate
D. nand gate
Answer:A

270. There are numbers of Boolean functions of degree n.

A. n
B. 2(2*n)
C. n3
D. n(n*2)
Answer:B

271. A is a Boolean variable.

A. literal
B. string
C. keyword
D. identifier
Answer:A

272. Minimization of function F(A,B,C) = A*B*(B+C) is

A. ac
B. b+c
C. b`
D. ab

View all MCQ's at McqMate.com

Answer:D

273. The set for which the Boolean function is functionally complete is
A. {*, %, /}
B. {., +, -}
C. {^, +, -}
D. {%, +, *}
Answer:B

274. (X+Y`)(X+Z) can be represented by

A. (x+y`z)
B. (y+x`)
C. xy`
D. (x+z`)
Answer:A

275. is a disjunctive normal form.

A. product-of-sums
B. product-of-subtractions
C. sum-of-products
D. sum-of-subtractions
Answer:C

276. a ? b =
A. (a+b)(a`+b`)
B. (a+b`)
C. b`
D. a` + b`
Answer:A

277. Find the simplified expression A’BC’+AC’.

A. b
B. a+c
C. (a+b)c’
D. b’c

View all MCQ's at McqMate.com

Answer:C

278. Evaluate the expression: (X + Z)(X + XZ’) + XY + Y.

A. xy+z’
B. y+xz’+y’z
C. x’z+y
D. x+y
Answer:D

279. Simplify the expression: A’(A + BC) + (AC + B’C).

A. (ab’c+bc’)
B. (a’b+c’)
C. (a+ bc)
D. ac
Answer:D

Explanation:- = A’(A + BC) + (AC + B’C)

= A’A + A’BC + AC + B’C
= A’BC + C(A + B’)
= C(A’B + A + B’)
= C(A + B + B’)
= C(A + 1)
= AC.

280. What is the simplification value of MN(M + N’) + M(N + N’)?

A. m
B. mn+m’n’ c) (1+m)
C. d
D. m+n’
Answer:B

281. Simplify the expression XZ’ + (Y + Y’Z) + XY. TOPIC 5.5 MINIMIZATION
OF BOOLEAN ALGEBRA
A. (1+xy’)
B. yz + xy’ + z’
C. (x + y +z)

View all MCQ's at McqMate.com

 D. xy’+ z’
Answer:C

282. Find the simplified term Y’ (X’ + Y’) (X + X’Y)?

A. xy’
B. x’y
C. x + y
D. x’y’
Answer:A

283. If an expression is given that x+x’y’z=x+y’z, find the minimal expression of

the function F(x,y,z) = x+x’y’z+yz?
A. y’ + z
B. xz + y’
C. x + z
D. x’ + y
Answer:C

284. Simplify the expression: XY’ + X’ + Y’X’.

A. x’ + y
B. xy’
C. (xy)’
D. y’ + x
Answer:C

285. Minimize the Boolean expression using Boolean identities:

A?B+ABC?+BC’+AB?C?.
A. b(ac)’ + ac’
B. ac’ + b’
C. abc + b’ + c
D. bc’ + a’b
Answer:A

286. Minimize the following Boolean expression using Boolean identities. F(A,B,C)
= (A+BC’)(AB’+C)
A. a + b + c’

View all MCQ's at McqMate.com

 B. ac’ + b
C. b + ac
D. a(b’ + c)
Answer:D

287. Which of the following statement is a proposition?

A. Get me a glass of milkshake
B. God bless you!
C. What is the time now?
D. The only odd prime number is 2
Answer:D

Explanation:- Only this statement has got the truth value which is false.

288. The truth value of ‘4+3=7 or 5 is not prime’.

A. False
B. True
Answer:B

Explanation:- Compound statement with ‘or’ is true when either of the statement is true. Here the
first part of the statement is true, hence the whole is true.

289. Which of the following option is true?

A. If the Sun is a planet, elephants will fly
B. 3 +2 = 8 if 5-2 = 7
C. 1 > 3 and 3 is a positive integer
D. -2 > 3 or 3 is a negative integer
Answer:A

Explanation:- Hypothesis is false, thus the whole statement is true.

290. What is the value of x after this statement, assuming the initial value of x is 5?
‘If x equals to one then x=x+2 else x=0’.
A. 1
B. 3
C. 0
D. 2
Answer:C

View all MCQ's at McqMate.com

Explanation:- If condition is false so value decided according to else condition.

291. Let P: I am in Bangalore.; Q: I love cricket.; then q -> p(q implies p) is?
A. If I love cricket then I am in Bangalore
B. If I am in Bangalore then I love cricket
C. I am not in Bangalore
D. I love cricket
Answer:A

Explanation:- Q is hypothesis and P is conclusion. So the compound statement will be if hypothesis

then conclusion.

292. Let P: If Sahil bowls, Saurabh hits a century.; Q: If Raju bowls, Sahil gets out
on first ball. Now if P is true and Q is false then which of the following can be true?
A. Raju bowled and Sahil got out on first ball
B. Raju did not bowled
C. Sahil bowled and Saurabh hits a century
D. Sahil bowled and Saurabh got out
Answer:C

Explanation:- Either hypothesis should be false or both (hypothesis and conclusion) should be true.

293. The truth value ‘9 is prime then 3 is even’.

A. False
B. TTru
Answer:B

Explanation:- The first part of the statement is false, hence whole is true.

294. Let P: We should be honest., Q: We should be dedicated., R: We should be

overconfident. Then ‘We should be honest or dedicated but not overconfident.’ Is
best represented by?
A. ~P V ~Q V R
B. P ? ~Q ? R
C. P V Q ? R
D. P V Q ? ~R
Answer:D

Explanation:- The third part of the statement is negated, hence negation operator is used, for (‘or’
–V) is used and for(’but’- ?).

View all MCQ's at McqMate.com

295. If there are n distinct components in a statement then there are _______
combinations of values in the truth table.
A. 2^n
B. n+1
C. n
D. n+2
Answer:A

296. If P then Q is called _________ statement

A. Conjunction
B. disjunction
C. conditional
D. bi conditional
Answer:C

297. (P->Q)-> (^Q) is __________.

A. not a well formed formula
B. tautology
C. contradiction
D. well formed formula
Answer:A

298. A relation R in a set X is symmetric if ________.

A. xRy, yRz => xRz.
B. xRy
C. xRy=>yRx
D. xRx
Answer:C

299. If a relation is reflexive, then all the diagonal entries in the relation matrix
must be________.
A. 0
B. 1
C. 2
D. -1

View all MCQ's at McqMate.com

Answer:B

300. If R is reflexive, symmetric and transitive then the relation is said to be

________.
A. Binary relation
B. Compatibility relation
C. Equivalence relation
D. Partial order relation
Answer:C

View all MCQ's at McqMate.com