Ответ:
Штрих Шеффера обозначает отрицание конъюнкции: \(X \uparrow Y = \neg(X \wedge Y)\).
1) \((A \vee B) \uparrow A = \neg((A \vee B) \wedge A)\).
По закону поглощения \((A \vee B) \wedge A = A\), поэтому:
\((A \vee B) \uparrow A = \neg A\).
| A | B | A ∨ B | (A ∨ B) ∧ A | (A ∨ B) ↑ A |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
2) \((A \vee \neg B) \uparrow \neg B = \neg((A \vee \neg B) \wedge \neg B)\).
По закону поглощения \((A \vee \neg B) \wedge \neg B = \neg B\), поэтому:
\((A \vee \neg B) \uparrow \neg B = \neg(\neg B)=B\).
| A | B | ¬B | A ∨ ¬B | (A ∨ ¬B) ∧ ¬B | (A ∨ ¬B) ↑ ¬B |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 |
Ответ: 1) \(\neg A\); 2) \(B\).
Штрих Шеффера обозначает отрицание конъюнкции: \(X \uparrow Y = \neg(X \wedge Y)\).
1) \((A \vee B) \uparrow A = \neg((A \vee B) \wedge A)\).
По закону поглощения \((A \vee B) \wedge A = A\), поэтому:
\((A \vee B) \uparrow A = \neg A\).
| A | B | A ∨ B | (A ∨ B) ∧ A | (A ∨ B) ↑ A |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
2) \((A \vee \neg B) \uparrow \neg B = \neg((A \vee \neg B) \wedge \neg B)\).
По закону поглощения \((A \vee \neg B) \wedge \neg B = \neg B\), поэтому:
\((A \vee \neg B) \uparrow \neg B = \neg(\neg B)=B\).
| A | B | ¬B | A ∨ ¬B | (A ∨ ¬B) ∧ ¬B | (A ∨ ¬B) ↑ ¬B |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 |
Ответ: 1) \(\neg A\); 2) \(B\).
