Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
peihongx authored Feb 1, 2023
1 parent 2f40cea commit 9060966
Showing 1 changed file with 10 additions and 1 deletion.
11 changes: 10 additions & 1 deletion Project-1/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,7 @@ Note: The standard interpretation of the logical symbols - "∨", "∧", "→",
(c) (A→(B∨C))∨(C→¬A)
(d) ((A→B)∧C)∨(A∧D)
```

```Answer:
(a) Tautology
| A | B | C | ¬A→B | A∧¬C | (A∧¬C)→B | (¬A→B)∨((A∧¬C)→B) |
Expand All @@ -33,9 +34,17 @@ Note: The standard interpretation of the logical symbols - "∨", "∧", "→",
| 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 0 | 0 | 1 | 1 | 0 |
```

2. A _literal_ is an atomic formula or the negation of an atomic formula. We say a formula is in _conjunctive normal form_ (CNF) if it is the conjunction of the disjunction of literals. Find propositional logic formulas in CNF equivalent to each of the following:
```(a) (A→B)→C
Expand Down

0 comments on commit 9060966

Please sign in to comment.