Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
14. Заполните таблицу истинности логического выражения. -(AVB) VAA-C
Ответ:
Решение:
Заполним таблицу истинности для выражения \( \neg (A \lor B) \lor (A \land \neg C) \).
Сначала рассчитаем промежуточные выражения:
- \( A \lor B \) (ИЛИ): истинно, если хотя бы один операнд истинен.
- \( \neg (A \lor B) \) (НЕ ИЛИ): инверсия \( A \lor B \).
- \( \neg C \) (НЕ C): инверсия C.
- \( A \land \neg C \) (И): истинно, если оба операнда истинны.
- \( \neg (A \lor B) \lor (A \land \neg C) \) (ИЛИ): истинно, если хотя бы одно из двух последних выражений истинно.
| A | B | C | A ∨ B | ¬(A ∨ B) | ¬C | A ∧ ¬C | ¬(A ∨ B) ∨ (A ∧ ¬C) |
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Ответ:
| A | B | C | -(A V B) V A & -C |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Похожие
- 1. Переведите в десятичную систему двоичное число 111001101₂.
- 2. Переведите в двоичную систему десятичное число 192₁₀.
- 3. Переведите в десятичную систему следующие числа: а) 701₈, б) 3A₁₆.
- 4. Укажите число, записанное верно: а) 122₃; б) 114₅; в) 125₄; г) 518₈.
- 5. Система счисления называется... если количественный эквивалент цифры в числе зависит от её положения в записи числа.
- 6. Операция конъюнкция называется иначе:
- 7. Для какого имени верно высказывание (Первая буква согласная) И НЕ (Последняя буква гласная)?
- 8. Некий объект, способный выполнять определенный набор команд:
- 9. К какому виду алгоритмов можно отнести алгоритм, блок-схема которого указана ниже?
- 10. Выполните умножение: 101₂ × 11₂. Ответ запишите в двоичной системе счисления. Основание системы счисления указывать не нужно.
- 11. Заполните таблицу истинности логического выражения. -(B V A)
- 12. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.
- 13. У исполнителя Уменьшитель две команды, которым присвоены номера: 1. вычти 2; 2. раздели на 3. Первая из них уменьшает число на экране на 2, вторая уменьшает число в 3 раза. Составьте алгоритм получения из числа 99 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 — это алгоритм: вычти 2, вычти 2, вычти 2, раздели на 3, раздели на 3, который преобразует число 33 в число 3.) Если таких алгоритмов более одного, то запишите любой из них.
