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)