Каждое логическое выражение A и B зависит от 1-го и того

Каждое логическое выражение A и B зависит от 1-го и того же комплекта из 5 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A v -B (отрицание B)? Здрасти, помогите разобраться). Я знаю алгоритм решения данной задачки, но не разумею ее смысла. Может кто либо представить эту задачку в приятной форме в виде таблицы? Т.е у нас есть 5 стобцов(переменных, 32 строчки) дальше идут выражения A и B куда входят данные переменные, а как понять в каждом столбце по 4 единице? Может кто представить это по наглядней? Заблаговременно спасибо!

Задать свой вопрос
1 ответ
1) Полная таблица истинности каждого выражения с пятью переменными содержит 2^5 = 32 строчки;
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.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт