
Глеб
5 год назад
Каждое из логических выражений A и B зависит от одного итого же набора из 5 переменных. В таблицах истинности обоихвыражений в столбцах значений стоит ровно по 17 единиц в каждойтаблице. Каково максимально возможное число единиц в столбцезначений таблицы истинности выражения ¬(A∧B)?
ОТВЕТЫ

Измаил
Oct 24, 2020
Максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A∧B) получится при максимальном количестве нулей в столбце значений таблицы истинности выражения (A∧B), количество единиц при этом должно быть минимальным. Так как общее количество значений в таблице равно 2^5 = 32, то минимальное количество единиц = 2*17-32 = 2.
Следовательно, максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A∧B) = 32-2 = 30.
Следовательно, максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A∧B) = 32-2 = 30.
591
Смежные вопросы: