互斥是指兩件或兩件以上的事情不能同時發生，完全互相排斥，在某些情況下是壹種替代關系；不相容是指兩個或兩個以上的事物之間的沖突或影響，不可能完全存在，但也不壹定非要兩者之壹。
互斥不相容是指兩個或兩個以上的事物不能同時存在或發生。互斥和互不相容是邏輯關系，在數學、物理、計算機科學等領域非常普遍。而且他們的定義都涉及事物之間的關系、限制、沖突等概念。