delacourr
14.10.2021 17:01

Каждое логическое выражение a и b зависит от одного и того же набора из 6 переменных. в таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. каково минимально возможное число единиц в столбце значений таблицы истинности выражения a v b ?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kanamariya021
04.10.2019 17:00

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.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота