2017年全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)復(fù)習(xí)綱要:數(shù)理邏輯

字號(hào):


     一、數(shù)理邏輯
     (一) 命題邏輯基本概念數(shù)理邏輯是用數(shù)學(xué)方法研究抽象思維規(guī)律的數(shù)學(xué)學(xué)科,它研究的中心問(wèn)題是推理,而推理的基本要素是命題。
     在數(shù)理邏輯中,將命題用符號(hào)表示,稱為命題符號(hào)值。可用p,q,r…或pi ,qi ,ri …表示命題。將真值也用符號(hào)表示,用“1”表示“真”,用“0”表示“假”。
     (二) 命題公式及其分類
     簡(jiǎn)單命題又稱為命題常項(xiàng)或命題常元。命題常項(xiàng)有確定的真值。在數(shù)理邏輯中,不僅要研究具體的邏輯關(guān)系,還要研究抽象的邏輯關(guān)系,因而不僅要有命題常項(xiàng),還要有命題變項(xiàng)。稱真值可以變化的簡(jiǎn)單陳述句為命題變項(xiàng)或命題變?cè)?,仍然用p,q,r,…表示命題變項(xiàng)。