Discrete Maths MCQ - Propositional and first order logic

1 Which of the following propositions is tautology?

A
(p v q)→q
B
p v (q→p)
C
p v (p→q)
D
Both (b) & (c)

View Explanation
Comment

Correct AnswerOption C

Rate difficulty Rate difficulty:

Easy Medium Hard

Choose a difficulty.

A tautology is a statement that is always true.

q	p	q→p	p→q	p v (p→q)	p v (q→p)
T	T	T	T	T	T
T	F	F	T	T	F
F	T	T	F	T	T
F	F	T	T	T	T

Cancel reply

Your email address will not be published. Required fields are marked *

Report

Name

Save my name and email in this browser for the next time I comment.

Cancel reply

Your email address will not be published. Required fields are marked *

Comment *

Name

Save my name and email in this browser for the next time I comment.

2 Which of the proposition is p^ (~ p v q) is

A
A tautulogy
B
A contradiction
C
Logically equivalent to p ^ q
D
All of above

View Explanation
Comment

Correct AnswerOption C

Rate difficulty Rate difficulty:

Easy Medium Hard

Choose a difficulty.

Cancel reply

Your email address will not be published. Required fields are marked *

Report

Name

Save my name and email in this browser for the next time I comment.

Cancel reply

Your email address will not be published. Required fields are marked *

Comment *

Name

Save my name and email in this browser for the next time I comment.

3 Which of the following is/are tautology?

A
a v b → b ^ c
B
a ^ b → b v c
C
a v b → (b → c)
D
None of these

View Explanation
Comment

Correct AnswerOption B

Rate difficulty Rate difficulty:

Easy Medium Hard

Choose a difficulty.

Cancel reply

Your email address will not be published. Required fields are marked *

Report

Name

Save my name and email in this browser for the next time I comment.

Cancel reply

Your email address will not be published. Required fields are marked *

Comment *

Name

Save my name and email in this browser for the next time I comment.

4 Logical expression ( A^ B) → ( C' ^ A) → ( A ≡ 1) is

A
Contradiction
B
Valid
C
Well-formed formula
D
None of these

View Explanation
Comment

Correct AnswerOption D

Rate difficulty Rate difficulty:

Easy Medium Hard

Choose a difficulty.

Found this useful?

Follow:

Cancel reply

Your email address will not be published. Required fields are marked *

Report

Name

Save my name and email in this browser for the next time I comment.

Cancel reply

Your email address will not be published. Required fields are marked *

Comment *

Name

Save my name and email in this browser for the next time I comment.

5 Identify the valid conclusion from the premises Pv Q, Q → R, P → M, ˥M

A
P ^ (R v R)
B
P ^ (P ^ R)
C
R ^ (P v Q)
D
Q ^ (P v R)

View Explanation
Comment

Correct AnswerOption D

Rate difficulty Rate difficulty:

Easy Medium Hard

Choose a difficulty.

Cancel reply

Your email address will not be published. Required fields are marked *

Report

Name

Save my name and email in this browser for the next time I comment.

Cancel reply

Your email address will not be published. Required fields are marked *

Comment *

Name

Save my name and email in this browser for the next time I comment.

First Previous 1 2 3 4 5 Next Last