Просто построить их таблицу истинности, самое простое.

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