版权归原作者所有,如有侵权,请联系我们

[科普中国]-向量逻辑

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

向量逻辑是一种建基于矩阵代数的逻辑模型。它假设逻辑真值可成为一种向量,而一元和二元谓词演算皆以矩阵的算法进行。1

历史向量逻辑是人们在研究人工神经网络模型所涉及的多维矩阵及向量时受到启发而发展出来的理论系统2。它把逻辑代数以矩阵和向量的形式表示。3这种逻辑形式被用来发展一种以复数进行运算的模糊逻辑。另外,以矩阵和向量作为媒介的逻辑运算亦应用于量子物理、计算机科学及光学。皮尔士及柯比是最早尝试使用线性代数来演绎逻辑运算的数学家之一。印度生物物理学家G.N.拉马钱德兰曾经提出一种以矩阵及向量来演绎一种古典耆那教逻辑运算。该逻辑系统要求每个命题各自有独立的证明,而不能以二值逻辑的互补性质进行论证。4

概念传统的二值逻辑仅使用少量数学函数演算一个或两个逻辑变量。在古典逻辑,值 1 被赋为“真”,而值 0 则被赋为“假”。相对地,一个二值的向量逻辑需要为“真”、“假”二值赋予两个由实数组成的 q-维单位列向量 s 及 n,亦即:

(其中 一任意自然数,而“单位”的意思是两个向量的范数为 1。又,s、n二者通常互相正交)。由这种关系可衍生出一个内含各逻辑值的向量空间V2={s,n}。使用这些逻辑值推演的逻辑运算子则为矩阵运算子。

向量逻辑的运算建基于以上 q-维列向量的数量积 。由于 s 及 n 相互正交,假如 u = v,则 ;而如果 ,则

一元谓词运算子向量逻辑的一元谓词运算子是运用 的成果,而相关的矩阵有 q 行及 q 列。在上面提及的向量逻辑系统中,两个基本的一元谓词运算子分别是“恒等”及“否定”:

恒等:逻辑恒等函数 ID(p) 可以矩阵 表达。该矩阵的操作方式为:Ip = p, p ∈ V2;由于 s 对于 n 而言是正交的,我们可以得到: ,反之

否定:逻辑否定函数 ¬p 可以矩阵 表示。由此推论,Ns = n 且 Nn = s。由于否定函数有对合性,即 ¬(¬p) 等于 p (对应于 N2 = I)。Is 应予注意的是,以上的逻辑恒等矩阵并非矩阵代数中的单位矩阵。

二元谓词运算子每个向量逻辑系统都会有16个二元谓词运算子,对应于 类型的函数;这些二元谓词运算矩阵有 q 行及 q2 列,并且根据克罗内克积的其中两种特性而演算出来:

混合律:如果 A、B、C、D 是四个可以构成 AC 及 BD 两个乘积的矩阵,则

转置分配律:涉及转置的乘积可以分配:

根据以上特性,可以演算出以下向量逻辑运算子:

:在向量逻辑中,两个逻辑值的“与” (p∧q) 是由一个应用于两个向量值的矩阵 表示。此矩阵透过以下算式实现古典逻辑与的真值表:

此矩阵应当满足

:两个逻辑值的“或” (p∨q) 由以下矩阵运算:

而且

蕴涵:古典逻辑的“蕴涵”对应于逻辑式 p → q ≡ ¬p ∨ q。向量逻辑亦定义相对应的矩阵去表示该关系: 。较直接的表达式则为

该矩阵应当满足

等价值与**异或:**在向量逻辑中,等价值表达式 p≡q 由以下矩阵表示:

而且

至于异或则是等价值的否定:¬(p≡q),因此有关矩阵可由 给出,亦即:

而且

与非及**或非:**矩阵 S 及 P 分别对应古典逻辑的谢费尔(即“与非”)及皮尔士(即“或非”)操作:

德摩根定律古典逻辑中的“与”、“或”两个操作皆满足德摩根定律,即 p∧q≡¬(¬p∨¬q) 以及其对偶p∨q≡¬(¬p∧¬q))。向量逻辑的相关操作亦可被证实为满足德摩根定律:

其中u及v 皆为逻辑向量。

基于克罗内克积的特性,以下的因式分解成立:

由此可以证明,在二维的向量逻辑中,德摩根定律不仅与逻辑操作有关,亦适用于有关的逻辑运算子:

对位定律在古典命题运算中,对位定律p→q≡¬q→¬p是由于有关等价值算式对于任何真值p、q皆成立而获得证明。但是,在向量逻辑范畴,对位定律是由一系列的等价值及克罗内克积运算而得出:

这是建基于向量逻辑的“或”运算矩阵D满足交换律的特性。5

二维多值逻辑 多值逻辑的学说体系由多位研究者协力发展(尤其是波兰数学家扬·武卡谢维奇)。它容许涉及不确定值的逻辑运算。在二值向量逻辑范畴中,不确定值可由 s 、n 两个基本真值以概率比重混合而成。假设存在一个不确定值(其中 )。向量逻辑的多值性可以由对这种不确定值的运算获得证明。

向量输出值的标量投影多值向量逻辑的输出值可以被投影为标量函数,并且能衍生一系列与赖欣巴哈式多值逻辑相似的概率逻辑。当有两个已知的逻辑向量,以及一个二元逻辑运算矩阵G,则通过加入特定向量 s,可以得出一个标量概率逻辑算式:

Val(标量) (向量)

根据以上投影式可得出以下主要结果:

相关的否定式如下:

如果满足该等算式的值属于集合 {0, ½, 1},则有关的标量算式与武卡谢维奇提出的三值逻辑系统大致吻合。另外,数学家亦证明了如果将一元和二元向量逻辑运算子施加于该集合属下的概率向量,则其输出值亦必属于该集合。

布尔多项式乔治·布尔确立了以多项式演绎逻辑运算的学说发展。一元逻辑运算子(例如恒等或否定)的布尔多项式可用以下的方式表示:

根据二值逻辑的值,可以得出四个一元逻辑运算式:恒等式要求f(1)=1 、f(0)=0,否定式则要求f(1)=0、f(0)=1。至于16个二元逻辑运算子的布尔多项式可由以下算式求出:

如果从相对应的真值表抽取相应的系数 f,二元逻辑运算子可以转译成多项式。例如要建立一个与非逻辑的布尔多项式,系数 f 的值如下:

这些布尔多项式可以即时被扩充为包括任意数目的未知值,创造出大量的潜在逻辑运算子。6向量逻辑的矩阵-向量结构即为这种运算的线性逻辑演绎,其中上文设立的向量 s 和 n 可以对应上列多项式中的 x 、y 和1-x、1-y。 In 以“与非”为例,f(1,1)=n 而且 f(1,0)=f(0,1)=f(0,0)=s,从而演算出以下矩阵:

本词条内容贡献者为:

胡建平 - 副教授 - 西北工业大学