Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сначала выполняется отрицание, затем конъюнкция (&), затем дизъюнкция (∨).
а) \(F=x\lor(x\land\neg x)\)
| x | ¬x | x&¬x | F |
|---|---|---|---|
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
б) \(F=(x\lor y)\land\neg x\)
| x | y | x∨y | ¬x | F |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
в) \(F=\neg x\lor(y\land z)\)
| x | y | z | y&z | ¬x | F |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 1 |
Сначала выполняется отрицание, затем конъюнкция (&), затем дизъюнкция (∨).
а) \(F=x\lor(x\land\neg x)\)
| x | ¬x | x&¬x | F |
|---|---|---|---|
| 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 1 |
б) \(F=(x\lor y)\land\neg x\)
| x | y | x∨y | ¬x | F |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
в) \(F=\neg x\lor(y\land z)\)
| x | y | z | y&z | ¬x | F |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 1 |
