Exercise 6.5 (Rules). Explain the following rules in natural language: 1 x x is a tautology
Question:
Exercise 6.5 (Rules). Explain the following rules in natural language:
1 x ∨ x is a tautology – Law of the excluded middle;
2 x ∨ (y ∨ z) → (x ∨ y) ∨ z – Associative rule;
3 x → (x ∨ y) – Expansion rule;
4 (x ∨ x) → x – Contraction rule;
5 (x ∨ y) ∧ (x ∨ z) → (y ∨ z).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Logic Functions And Equations Examples And Exercises
ISBN: 978-9048181650
1st Edition
Authors: Bernd Steinbach ,Christian Posthoff
Question Posted: