Question

Дана логическая функция f(x,y), номер функции соответствует порядковому номеру в журнале студента(мой 24). Упростить логическую функцию (используя равносильности алгебры логики) и выполнить проверку преобразования таблицей истинности.

Answer 1

f(x,y) = ¬(¬x∨(x∧y))∧x

f(x,y) = x∧¬(x∧y)∧x

f(x,y) = x∧x∧(¬x∨¬y)

f(x,y) = x∧¬x∨x∧¬y)

f(x,y) = x∧¬y

Из таблице истинности видно, что F(x,y) принимает единичное значение при х=1 и у=0, так что преобразование сделано верно.