1.
Which one of these first-order logic formula is valid?
2.
Which of the following compound proposition is not tautology?
3.
Let P(x) and Q(x) be arbitrary predicates. Which of the following statements is always TRUE?
4.
What is the first order predicate calculus statement equivalent to the following? Every teacher is liked by some student
5.
Which of the following is TRUE about formulae in Conjunctive Normal Form?
6.
Which one of the following is the most appropriate logical formula to represent the statement? "Gold and silver ornaments are precious".
The following notations are used:
G(x): x is a gold ornament
S(x): x is a silver ornament
P(x): x is precious
7.
The number of bit strings of length 8 that will either start with 1 or end with 00 is?
8.
Let G be a group of order 6, and H be a subgroup of G such that 1<|H|<6. Which one of the following options is correct?
9.
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject.
10.
A dice is thrown. Let A be the event that the number obtained is greater than 5. Let B be the event that the number obtained is less than 5. Then P (AUB) is