Каждое из логических выражений A и B зависит от одного и
того же набора из 5 переменных. В таблицах истинности обоих
выражений в столбцах значений стоит ровно по 17 единиц в каждой
таблице. Каково максимально возможное число единиц в столбце
значений таблицы истинности выражения ¬(A∧B)?
Answers & Comments
Verified answer
Максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A∧B) получится при максимальном количестве нулей в столбце значений таблицы истинности выражения (A∧B), количество единиц при этом должно быть минимальным. Так как общее количество значений в таблице равно 2^5 = 32, то минимальное количество единиц = 2*17-32 = 2.Следовательно, максимально возможное число единиц в столбце значений таблицы истинности выражения ¬(A∧B) = 32-2 = 30.