Question

Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ¬A ∧ B?

Answer 1

Ответ:

Минимальное возможное число единиц в столбце значений таблицы истинности выражения ¬A ∧ B равно 0. Это достигается в случае, когда в таблице истинности выражения A есть 4 единицы, и в таблице истинности выражения B также есть 4 единицы, но при этом ни одна из этих единиц не совпадает в одной и той же строке обеих таблиц.