对于一个函数来讲,它有一组输入和一个输出
首先我们拿与门举例子: 与门的四个输入分别为:00,01,10,11 四个输出分别为:0,0,0,1 那么我可以用一串编码,代表与门的全部逻辑:1000 其中,11对应第四位,10对应第三位,01对应第二位,00对应第一位。 之后我们就可以将0010 && 1010 = 0010 表示为(0010,1010)(1000)=0010 其中1000代表规则。 那么问题来了,如果我们随意更改规则编码,是否一定存在一个与之对应的规则呢? 答案是一定的 比如我们定义一个规则编码,叫作1010,它是什么意思呢? 意思就是,若输入11,则输出1;若输入10,则输出0;若输入01,则输出1;若输入00,则输出0。 这里的规则编码,如果改变其长度,又代表什么意思呢? 其实就等价于输入的元素个数被改变 比如有两个输入,其可能的情况是2^2=4字节长度 如果只有一个输入,可能的情况就是2^1=2字节长度 比如规则01,意思就是,若输入1,则输出0(因为01中第二位对应的数字是0),若输出0,则输出1(因为01中第一位对应的数字是1) 同样地,若编码为01011010,也就对应着三个输入(从111~000)所带来的输出
以上便是函数的编码表示法