In: Computer Science
"You cannot get on the airplane if you don't have a ticket unless you are the Pilot". Let a, b, and c represent "You can get on the airplane," "You have a ticket," and "You are an pilot," you can translate into a logical expression as.. a. (¬b∧¬c) -> (¬a) b. (¬a) -> (¬b ∧ ¬c) c. (b ∧ ¬c) ->(¬a) d. (¬a) ->(¬b ∧c)
Answer:
[b ¬c
]
a
Explanation:
Given
a: You can get on the airplane
b: You have a ticket
c: You are an pilot
Given Statement:
You cannot get on the airplane if you don't have a ticket unless you are the Pilot".
Proposition
Form: (¬a) (¬c
¬b
)
Unless is used to represent " if not" Connective. i.e A
Unless B = ¬B
A
if is used to represent the Impies
( )
Connective
Given Proposition Form is (¬a) (¬c
¬b
)
(¬a)
[¬(¬c) V ¬b
] { Law of Implies (P
Q)
= ¬PVQ }
(¬a)
[c V ¬b
] {By De Morgan's law ¬ (¬P) = P }
(¬a)
[¬b V c
] {Commutative law (P V Q) = (Q V P)}
(¬a)
¬[b
¬c
] {By De Morgan's law ¬ (P V Q) = ¬P
¬Q }
¬(¬a) V
¬[b
¬c
] { Law of Implies (P
Q)
= ¬PVQ }
a V
¬[b
¬c ]
{By De Morgan's law ¬ (¬P) = P }
[b
¬c
]
a { Law of
Implies ¬PVQ = (P
Q)
}
[b
¬c
]
a