Естественные науки
Как преобразовать логическое уравнение?
Нужно преобразовать логическое уравнение y = x1&x5&(/x3 + x4), где / - отрицание, + -дизъюнкция, через 2И-НЕ, 2ИЛИ-НЕ.
давайте отрицание обозначать !, а логическое ИЛИ как | (вертикальная черта)... так привычнее просто :))
Тогда
x₁ & x₅ & (!x₃ | x₄) ...
(!x₃ | x₄) = !(x₃ & !x₄)
!x₄ = !(x₄ & x₄)
x₁ & x₅ = !(!x₁ | !x₅) = !(!(x₁ & x₁) | !(x₅ & x₅))
Итак, много уже насчитали, перепишем по новой выражение, заменив соответствующие части
x₁ & x₅ & (!x₃ | x₄) = !(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))
осталось немного - самая "верхняя" операция... из И надо в И-НЕ превратить, для этого введём двойное отрицание. Так "внутреннее" отрицание превратит И в И-НЕ, а внешнее НЕ мы сможем записать как !(a & a)
!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄)) = !(!(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))) & !(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))))
ВОТ ОТВЕТ:
!(!(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))) & !(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))))
Громоздненько, но вроде ничего не сокращается. Разумеется операция !(a & a) - это и есть то самое И-НЕ, а !(a | a) - ИЛИ-НЕ
P.S. Или вот, на 2 операции меньше, если нигде не ошибся
!(!(x₁ & !(!(x₅ & x₅) | !(!(x₃ & x₃) | x₄))) & !(x₁ & !(!(x₅ & x₅) | !(!(x₃ & x₃) | x₄))))
P.P.S Вот, с другой стороны зашёл... вот что получилось
!(!(x₁ & x₅) | !(!(x₃ & x₃) | x₄)
Так что первых 2 явно можно было сократить, просто я с операциями И-НЕ и ИЛИ-НЕ не очень дружу ;)
Тогда
x₁ & x₅ & (!x₃ | x₄) ...
(!x₃ | x₄) = !(x₃ & !x₄)
!x₄ = !(x₄ & x₄)
x₁ & x₅ = !(!x₁ | !x₅) = !(!(x₁ & x₁) | !(x₅ & x₅))
Итак, много уже насчитали, перепишем по новой выражение, заменив соответствующие части
x₁ & x₅ & (!x₃ | x₄) = !(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))
осталось немного - самая "верхняя" операция... из И надо в И-НЕ превратить, для этого введём двойное отрицание. Так "внутреннее" отрицание превратит И в И-НЕ, а внешнее НЕ мы сможем записать как !(a & a)
!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄)) = !(!(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))) & !(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))))
ВОТ ОТВЕТ:
!(!(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))) & !(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))))
Громоздненько, но вроде ничего не сокращается. Разумеется операция !(a & a) - это и есть то самое И-НЕ, а !(a | a) - ИЛИ-НЕ
P.S. Или вот, на 2 операции меньше, если нигде не ошибся
!(!(x₁ & !(!(x₅ & x₅) | !(!(x₃ & x₃) | x₄))) & !(x₁ & !(!(x₅ & x₅) | !(!(x₃ & x₃) | x₄))))
P.P.S Вот, с другой стороны зашёл... вот что получилось
!(!(x₁ & x₅) | !(!(x₃ & x₃) | x₄)
Так что первых 2 явно можно было сократить, просто я с операциями И-НЕ и ИЛИ-НЕ не очень дружу ;)
Кузя** **
Спасибо. Уравнение y = !(!(!(!(x₁ & x₁) | !(x₅ & x₅)) & !(x₃ & !(x₄ & x₄))) является инверсным относительно первоначального, по-этому мне достаточно будет только его.
А толку? У тебя тут 4 разных переменных, все записано достаточно компактно. Можно преобразовывать как угодно, но вряд ли станет легче. Разве что так:
x1 ∧ x2 ∧ (x3 => x4)
x1 ∧ x2 ∧ (x3 => x4)
Кузя** **
Легче стать не должно. Но для составления нужной мне логической схемы, мне нужно преобразовать уравнение, чтобы в нем содержались только элементы 2И-НЕ, 2ИЛИ-НЕ.
Похожие вопросы
- О некоторых экзотических уравнениях математической физики. Теория потенциала
- Уравнение Шредингера-это парадокс классической математики?
- Cуществуют ли системы совокупностей уравнений, системы нескольких систем уравнений или совокупность совокупностей?
- Как при помощи теоремы Виета устно решать квадратные уравнения? (+)
- Система уравнений и равносильные уравнения
- помогите п (в исходном виде задачи) второе уравнение 1/2 V + (1/2 + 2)UV = 30 помоите понять откуда 1/2 появилась спасиб
- в уравнение cos3x=cos x нет чисел!!!!как же его тогда решить????помогите с алгоритомом решения этого уравнения
- какова цель составления уравнения касательной? спасибо всем
- замкнутость уравнений Максвела
- Почему в простых уровнениях известные члены уравнения переходят в правую часть от знака равенства?