11，12（1）解：
a是命题，真值为T。b不是命题。c是命题，真值要根据具体情况确定。d不是命题。e是命题，真值为T。f是命题，真值为T。g是命题，真值为F。h不是命题。i不是命题。（2）解：原子命题：我爱北京天安门。复合命题：如果不是练健美操，我就出外旅游拉。（3）解：
a┓P∧R→QbQ→Rc┓PdP→┓Q（4）解：a设Q我将去参加舞会。R我有时间。P天下雨。QR∧┓P我将去参加舞会当且仅当我有时间和天不下雨。b设R我在看电视。Q我在吃苹果。R∧Q我在看电视边吃苹果。c设Q一个数是奇数。R一个数不能被2除。（Q→R）∧R→Q一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。5解：
fa设P：王强身体很好。Q：王强成绩很好。P
N
∧Q
fL你看电影。M我看电影。┓L→┓M
b设P：小李看书。Q：小李听音乐。P∧Q
gP我不看电视。Q我不外出。R我在睡觉。
c设P：气候很好。Q：气候很热。P∨Q
P∧Q∧R
d设P：a和b是偶数。Q：ab是偶数。PhP控制台打字机作输入设备。Q控制台打
→Q
字机作输出设备。P∧Q
e设P：四边形ABCD是平行四边形。Q：四
边形ABCD的对边平行。PQ
13
f设P：语法错误。Q：程序错误。R：停机。（1）解：
（P∨Q）→R
a不是合式公式，没有规定运算符次序（若
6解：
规定运算符次序后亦可作为合式公式）
aP天气炎热。Q正在下雨。P∧Q
b是合式公式
bP天气炎热。R湿度较低。P∧R
c不是合式公式（括弧不配对）
cR天正在下雨。S湿度很高。R∨S
d不是合式公式（R和S之间缺少联结词）
dA刘英上山。B李进上山。A∧B
e是合式公式。
eM老王是革新者。N小李是革新者。M∨（2）解：
fa）A是合式公式，A∨B是合式公式，A→A∨B是合式公式。这个过程可以简记为：
A；A∨B；A→A∨B同理可记b）A；┓A；┓A∧B；┓A∧B∧Ac）A；┓A；B；┓A→B；B→A；
┓A→B→B→Ad）A；B；A→B；B→A；
A→B∨B→A（3）解：
a）A→C→B∧C→A→B∧C→A→A→C
b）B→A∨A→B。（4）解：
a是由c式进行代换得到，在c中用Q代换PP→P代换Q
d是由a式进行代换得到，在a中用P→Q→P代换Q
e是由b式进行代换得到，用R代换PS代换QQ代换RP代换S（5）解：
aP你没有给我写信。R∨信在途中丢失了。PQ
bP张三不去。Q李四不去。R他就去。P∧Q→R
cP我们能划船。Q我们能跑步。┓P∧Q
dP你来了。Q他唱歌。Rr