Scribd
Upload
288 views

DMGT Question Bank

Dmgt imp questions

Uploaded by

varuntejasingampalli2005
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
288 views

DMGT Question Bank

Dmgt imp questions

Uploaded by

varuntejasingampalli2005
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

UNIT-1

5Marks
1. Construct the Truth table and verify whether tautology or not for(~P~Q)
(Q→R)
2. Show that (P→Q) (P→R) and P→(QR) are logically equivalent.
3. Obtain the PDNF of ¬ P (¬P (¬Q R))
4. Obtain the PCNF of (~P (P→Q)) →~Q

5. Obtain the principal disjunctive and conjunctive normal forms of


 P  Q  R    P   Q  R 
6. Show that (~p~qr)) V [(qr) V (pr)] and r are equivalent without
using truth table
7. Construct the truth table and verify whether they equivalent or not for
(P→Q) (P→R) and P→(QR)
1.
8. Derive the following using CP rule if necessary
P → (Q→R), Q → (R→S )⇒ P → ( Q→ S).
9. Show that RΛ(P VQ) is a valid conclusion from the premises PVQ, Q→R,
P→M and ¬M.
10. Test the validity of the following argument: “Sonia is watching TV. If Sonia
is watching TV, and then she is not studying. If she is not studying, then her
father will not buy her a scooty. Therefore, Sonia’s father will not buy a scooty”.
11. Test the Validity of the Following argument: If you work hard, you will pass
the exam. You did not pass. Therefore, you did not work hard.

2marks
1. Define different types of Connectives with examples?
2. Define tautology ? Explain with an example?

3. Construct the truth table for (p q)  ( r) .


4. Define PCNF and write possible maxterms for 3 propositions.
5. Define Rule CP?
6. Define PDNF and write possible minterms for 3 propositions
7. Define duality law?
8. Define contradiction? Explain with an example?
9. Define Rule p and Rule T?
10. Define Tautological implication with example?
11. Define equivalent formula with example?
UNIT-2
5Marks
1. Test the Validity of the Following argument: All integers are rational numbers.
Some integers are powers of 2. Therefore some rational numbers are powers of
2.
2. Discuss about Quantifiers with examples.
3. Write about Rules of inference in predicalte logic .
4. Verify the validity of the following argument “Every living thing is a plant or an
animal. Joe’s goldfish is alive and it is not a plant. All animals have hearts.
Therefore, Joe’s goldfish has a heart’.
5. All men are mortal. Socrates is a man. Therefore, Socrates is mortal”.
(or)
Show that  x   H ( x)  M ( x)  H  s   M  s 
6. Test the validity of the following argument:
Some intelligent boys are lazy. Ravi is an intelligent boy. : Ravi is lazy.
7.Write each of the following in symbolic form:
(i)All men are giants.
(ii) No men are giants.
(iii)Some men are giants.
(iv)Some men are not giants.
8. Prove that  X   P  X   Q  X    X  P  X    X  Q  X 
9. Verify the validity of the following arguments:
Lions are dangerous animals.
There are lions.
Therefore, there are dangerous animals.
10. Translate the following predicate calculus formula into an English sentence:
a) (𝑥 )(𝐶(𝑥) → 𝐴(𝑥)) and b) (∃𝑥 )(𝐶 (𝑥 ) ∩ 𝐵 (𝑥 ))
Here C(x): x is a cat, A(x): x is an animal and B(x): x is black.

2marks
1. Define Universal Quantifier with example?.
2. Write rules UG and US with example?.

3. Explain free and bound variables of inference theory of predicate calculus with examples?

4. Write EG &ES Rules with example?

5. Define Existential Quantifier with example?.

6. Symbolize the following statements : Every living thing is plant or animal,

All animals have hearts.


7. Define Predicate with example?
8. Express the statement “ Every student in the class has studied Calculus” as a universal
quantification.
9. Express the negation of the following statement using quantifiers
“ If the teacher is absent, then some students do not keep quit”.

UNIT-3
5Marks
1. Define Set, Operations on Sets?
2. Among 60 students in a class,45 passed in the first-semester examinations and 30 passed in
the second-semester examinations. If 12 did not pass in either semester, how many passed in
both semesters.
3. Determine number of primes not exceed 100 and not divisible by 2,3,5 or 7.
4. Determine the number of positive integers ‘n’, where 1  n  2000 and n is not divisible by
2,3,5 .
5. 4. In a class of 50 students, 20 students play football and 16 students play hockey. It is found
that 10 students play both the games. Find the number of students who play neither.

6. A survey of 260 television viewers produced the following information: 64 watch sports, 58
watch films,94 watch news, 28 watch both sports and films , 26 watch both sports and news, 22
watch both films and news and 14 are interested in all the three types. How many people in the
survey are not interested in any of these three types? How many people in the survey are
interested in seeing only news?

7. Give a formula for the number of elements in the union of three sets and prove it
using Principle of Inclusion-Exclusion?

2marks:
1.Define power set with an example?
2. Define proper set and give an example?
3.State Inclusion-Exclusion Principle ?

4. Give a formula for the number of elements in the union of four sets.

5. Define Cartesian product and give an example?


6. Define subset and superset with an example?

You might also like