离散数学的公式化简后得出是什么类型?

2025-03-12 13:33:59
推荐回答(2个)
回答1:

    ((p→q)∧(q→r))→(p→r)
  <==> ┐((┐p∨q)∧(┐q∨r))∨(┐p∨r)
  <==> (┐(┐p∨q)∨┐(┐q∨r))∨(┐p∨r)
  <==> ((p∧┐q)∨(q∧┐r))∨(┐p∨r)
  <==> ((p∧┐q)∨┐p)∨((q∧┐r)∨r)
  <==> ((p∨┐p)∧(┐q∨┐p))∨((q∨r)∧(┐r∨r))
  <==> (1∧(┐q∨┐p))∨((q∨r)∧1)
  <==> (┐q∨┐p)∨(q∨r)
  <==> (┐q∨q)∨(┐p∨r)
  <==> 1∨(┐p∨r)
  <==> 1
即该命题公式是永真式。

回答2:

这个是永真式