The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Kennth Rosen,ch:1,Ex:1.3,Qn:51
+1
vote
58
views
Find a compound proposition logically equivalent to $p \rightarrow q$ using only the logical operator $\downarrow$?
kennethrosen
settheory&algebra
propositionallogic
mathematicallogic
descriptive
asked
Jun 5, 2018
in
Mathematical Logic
by
siva140191
(
63
points)
edited
Jun 6, 2018
by
Subarna Das

58
views
answer
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
1
Answer
+2
votes
Best answer
We know : $P \rightarrow Q $ $\equiv $ $P'+ Q \equiv \overline{P \overline{Q}} $
And $P ↓ Q \equiv \overline{P} \,\,\overline{Q}$
So, $\overline{P} ↓ Q \equiv P \overline{Q}$
$P \rightarrow Q $ $\equiv$ $((P↓P) ↓ Q ) ↓ ((P↓P) ↓ Q) $
answered
Jun 5, 2018
by
Deepakk Poonia (Dee)
Boss
(
22.7k
points)
selected
Jun 5, 2018
by
srestha
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
Kennth Rosen Ch:1,Ex:1.2, Qn:38.
Solve this famous logic puzzle, attributed to Albert Einstein, and known as the zebra puzzle.Five men with different nationalities and with different jobs live in consecutive houses on a street. These houses are painted different colors. The men ... , their pets, and their favorite drinks and use logical reasoning to determine the correct entries in the table.]?
asked
Jun 3, 2018
in
Mathematical Logic
by
siva140191
(
63
points)

104
views
kennethrosen
mathematicallogic
settheory&algebra
propositionallogic
descriptive
+1
vote
1
answer
2
Kenneth Rosen Ch:1,Ex:1.5 Qn:52.
Express the quantification $∃!xP (x)$,using universal quantifications, existential quantifications, and logical operators.?
asked
Jun 4, 2018
in
Mathematical Logic
by
siva140191
(
63
points)

124
views
discretemathematics
engineeringmathematics
kennethrosen
settheory&algebra
propositionallogic
+2
votes
1
answer
3
Kenneth Rosen Edition7 Ch1 Ex1.2 QueNo3
Translate the given statement into propositional logic using the propositions provided. You can graduate only if you have completed the requirements of your major and you do not owe money to the university and you do not have an overdue library ... the requirements of your major,” and b: “You have an overdue library book.”
asked
Apr 16, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
115k
points)

338
views
kennethrosen
descriptive
settheory&algebra
0
votes
1
answer
4
Kenneth Rosen Edition7 Ch1 Ex1 QueNo50
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 is true. ... a dangerous mountain road shaves those people, and only those people, who do not shave themselves. Can there be such a barber?
asked
Apr 16, 2016
in
Mathematical Logic
by
jothee
Veteran
(
115k
points)

440
views
mathematicallogic
kennethrosen
descriptive
+1
vote
1
answer
5
Kenneth Rosen Edition7 Ch1 Ex1 QueNo49
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 is true. ... least n of the statements in this list are false.” Answer part (b) assuming that the list contains 99 statements
asked
Apr 16, 2016
in
Mathematical Logic
by
jothee
Veteran
(
115k
points)

204
views
kennethrosen
mathematicallogic
descriptive
difficult
0
votes
1
answer
6
Kenneth Rosen Edition7 Ch1 Ex1 QueNo48
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 is ... less than half the time. Use these truthvalues to solve below exercise. Is the assertion This statement is false a proposition?
asked
Apr 16, 2016
in
Mathematical Logic
by
jothee
Veteran
(
115k
points)

154
views
mathematicallogic
kennethrosen
descriptive
difficult
0
votes
1
answer
7
Kenneth Rosen Edition7 Ch1 Ex1 QueNo47
Fuzzy logic is used in artificial intelligence. In fuzzy logic, a proposition has a truth value that is a number between 0 and 1, inclusive.A proposition with a truth value of 0 is false and one with a truth value of 1 is true. Truth values that ... values of the statements Fred is happy, or John is happy and Fred is not happy, or John is not happy?
asked
Apr 16, 2016
in
Mathematical Logic
by
jothee
Veteran
(
115k
points)

431
views
mathematicallogic
kennethrosen
descriptive
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Discrete Mathematics
4.9k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
873
Graph Theory
802
Probability
1k
Linear Algebra
692
Calculus
493
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
559
Exam Queries
555
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,815
users