Top 350+ Solved Discrete Mathematics MCQ Questions Answer
Q. Minimize the following Boolean expression using Boolean identities. F(A,B,C) = (A+BC’)(AB’+C)
a. a + b + c’
b. ac’ + b
c. b + ac
d. a(b’ + c)
Q. 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
Q. If there are more than 2 LMD for a string then it is said to be ___________.
a. Ambigious
b. unambigious
c. language
d. finite state automata
Q. A finite non-empty set of symbols is called _________.
a. alphabet
b. letter
c. string
d. language
Q. The specification of proper construction of a sentence is called ______.
a. alphabet
b. letter
c. syntax
d. word
Q. A class of machine which accepts a ________ language is called finite state automata.
a. type 0
b. type 1
c. type 2
d. type 3
Q. Accepting states are denoted by ________.
a. circle
b. an arrow mark
c. double circle
d. straight line
Q. For converting NDFA to DFA we should __________ all the states which have noincoming.
a. add
b. subtract
c. multiply
d. delete
Q. One to one onto function is also called __________.
a. bijective
b. injective
c. surjective
d. composite function
Q. The composition of function is associative but not _______.
a. commutative
b. associative
c. distributive
d. idempotent
Q. A mapping x into itself is called __________.
a. reflexive
b. symmetric
c. transitive
d. equivalence