Negasi

Dalam logika matematika, negasi atau ingkaran adalah sebuah operasi yang mengambil proposisi ${\displaystyle P}$ ke proposisi lain "yang bukan ${\displaystyle P}$". Negasi dinyatakan dalam notasi ${\displaystyle \neg P}$, ${\displaystyle {\mathord {\sim }}P}$ atau ${\displaystyle {\overline {P}}}$. Secara intuitif, operasi ini dipandang benar ketika ${\displaystyle P}$ salah, dan salah ketika ${\displaystyle P}$ benar.^[1][2] Jadi, negasi merupakan operasi logika uner.

Negasi dapat diterapkan sebagai operasi tentang gagasan, proposisi, nilai kebenaran, atau lebih umumnya, nilai semantik. Dalam logika klasik, negasi biasanya diidentifikasi dengan fungsi kebenaran yang mengambil kebenaran menjadi kepalsuan, begitupula sebaliknya. Namun dalam logika intuitionistik, menurut pandangan Brouwer–Heyting–Kolmogorov, negasi dari proposisi ${\displaystyle P}$ adalah proposisi yang buktinya merupakan penyangkalan ${\displaystyle P}$.

Referensi