Каждое логическое выражение A и B зависит от 1-го и того
Каждое логическое выражение A и B зависит от 1-го и того же комплекта из 5 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A v -B (отрицание B)? Здрасти, помогите разобраться). Я знаю алгоритм решения данной задачки, но не разумею ее смысла. Может кто либо представить эту задачку в приятной форме в виде таблицы? Т.е у нас есть 5 стобцов(переменных, 32 строчки) дальше идут выражения A и B куда входят данные переменные, а как понять в каждом столбце по 4 единице? Может кто представить это по наглядней? Заблаговременно спасибо!
Задать свой вопрос2) В каждой таблице содержится по 4 единицы и по 28 нулей, ( то есть 32-4);
3) Выражение A v - B одинаково нулю тогда, когда A = 0 либо B = 1;
4) Min количество единиц в таблице истинности выражения A v - B будет тогда, когда там будет наибольшее число нулей, то есть в Max количество строк сразу A = 0 и B = 1;
5) по условию A = 0 в 28 строчках, и B = 1 в 4 строках, поэтому выражение A v - B может быть одинаково нулю не более чем в 4 строчках, а оставшиеся 32 4 = 28 могут быть одинаковы 1.
Ответ: 28.
-
Вопросы ответы
Статьи
Информатика
Статьи
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.