Помогите пожалуйста решить логические задачи нужно записать выражение, эквивалентное...

Question

Помогите пожалуйста решить логические задачи нужно записать выражение, эквивалентное данному, содержащее не более 1 операции отрицания. а)¬(¬(¬с)) b)¬Аv¬В c)¬Р∧¬Q d)¬(N∧¬М) e)¬(¬B∧¬С) f)¬(¬Е∧D) g)¬(¬Аv¬В) h)¬(Кv¬L) i)(¬Rv¬S)∧(Rv¬R) j)(R∧¬R)v(¬R∧¬S) k)¬Аv(¬А∧¬B)

Answer 1

Почти все делается по законам де Моргана

При отрицании выражения внутри меняется логический знак и каждая буква отрицается еще раз. Ну и ¬¬с = с

а)¬с

b)¬(A∧B)

c)¬(PvQ)

d)¬NvM

e)BvC

f)Ev¬D

g)A∧B

h)¬K∧L

i)Rv¬R всегда 1 -> ¬(R∧S)

j)R∧¬R всегда 0 -> ¬(RvS)

k)¬Av¬(AvB) = ¬(A∧(AvB)) = ¬(A∧A v A∧B) = ¬(А∧B)