Logic 布尔算子与归纳
让@表示由下面右侧定义的二进制布尔运算符: p@q=(p^q) (b) 运算符集{@,,}完整吗?详细解释 (c) 通过归纳法证明,单个命题变量p中仅使用布尔运算符@(或根本不使用运算符)的任何命题公式都是等价的 对真值False或对单个命题变量p。解释。(b)是Logic 布尔算子与归纳,logic,logical-operators,boolean-logic,induction,boolean-algebra,Logic,Logical Operators,Boolean Logic,Induction,Boolean Algebra,让@表示由下面右侧定义的二进制布尔运算符: p@q=(p^q) (b) 运算符集{@,,}完整吗?详细解释 (c) 通过归纳法证明,单个命题变量p中仅使用布尔运算符@(或根本不使用运算符)的任何命题公式都是等价的 对真值False或对单个命题变量p。解释。(b)是 (p@q)=(p&~q)=~p|q=p->q p@~q=p&~q=p&q (~p@q)=~(p&~q)=~p | ~~q=p | q (c) 归纳证明可能如下所示: 基本情况:p相当于p,而p@p是假的,因为p&~p是矛盾的 归纳
- (p@q)=(p&~q)=~p|q=p->q
- p@~q=p&~q=p&q
- (~p@q)=~(p&~q)=~p | ~~q=p | q
- x=p,y=p;那么x@y=假,根据需要李>
- x=p,y=False;然后x@y=p,根据需要李>
- x=False,y=p:然后x@y=False,根据需要李>
- x=False,y=False:然后根据需要x@y=False
- (p@q)=(p&~q)=~p|q=p->q
- p@~q=p&~q=p&q
- (~p@q)=~(p&~q)=~p | ~~q=p | q
- x=p,y=p;那么x@y=假,根据需要李>
- x=p,y=False;然后x@y=p,根据需要李>
- x=False,y=p:然后x@y=False,根据需要李>
- x=False,y=False:然后根据需要x@y=False