关于与非逻辑运算与、或、非是逻辑代数中三种最基本的运算，任意的逻辑表达式都可以看成是由这三种运算组合而成，因此它们是一个逻辑运算的完全集。与非运算和或非运算均各自可构成一个完全集，也就是只需要有一种实现这样运算的门就可以实现出任意的逻辑表达式，你能证明之吗。再者，与运算和非运算也能构成一个完全集吗？呢？你还能找到些其他的完全集吗
2019-05-07
关于与非逻辑运算
与、或、非是逻辑代数中三种最基本的运算，任意的逻辑表达式都可以看成是由这三种运算组合而成，因此它们是一个逻辑运算的完全集。与非运算和或非运算均各自可构成一个完全集，也就是只需要有一种实现这样运算的门就可以实现出任意的逻辑表达式，你能证明之吗。再者，与运算和非运算也能构成一个完全集吗？呢？你还能找到些其他的完全集吗
优质解答
1.ornot(a,a)=not a;not(ornot(a,b))=or(a,b)，andnot同理
2.(非/或)是一个完全集
(非/与)是一个完全集
(非/或非)是一个完全集
(与/或非)是一个完全集
1.ornot(a,a)=not a;not(ornot(a,b))=or(a,b)，andnot同理
2.(非/或)是一个完全集
(非/与)是一个完全集
(非/或非)是一个完全集
(与/或非)是一个完全集