1) Construct a truth table for the proposition
(p → q) ∧ (q → r) → (p → r), then show that it is a tautology.
2) Find the output of the following combinatorial circuit
3
CSTS-SEU-KSA
3) Express the statement “If a person is male and is a parent, then this person is someone’s Father” as a logical expression involving predicates, quantifiers where the domain is all people
4) What is the truth value of ∃xP(x), where P(x) is the statement “ x3 > 28” and the domain consists of all positive integers not exceeding 6?
5) Find the sum-of-products expansions of the Boolean
functions F ( , ) = .