。当互连网络用来实现处理器与处理器之间的数据变换时，互连函数也反映了网络输入数组与输出数组间对应的置换关系或称排列关系。所以互连函数有时也称为置换函数或排列函数。表示互连函数通常用两种方法：一种是函数表示法，另一种是输入输出对应表示法。
函数表示法用x表示输入端变量，用f(x)表示互连函数。x还常用几位二进制形式来表示，写成
。互连函数则对应地表示为
。例如下面将具体介绍的均匀洗牌函数可表示为
，左端括号内是输入端变量的二进制表达式，
即为均匀洗牌函数，等式右端是该函数的具体表达式。输入输出对应表示法把互连函数表示为：
这就是说0变换为f(0)，1变换为f(1)，…，N-1变换成f(N-1)。f是互连函数。例如，N＝8均匀洗牌函数的这种表示形式为：
有时还把互连函数f(x)表示为：
,所谓"循环"表示，则代表对应关系为：
称为该循环的长度。下面介绍常用的基本互连函数、它们的函数表达式和主要的特征。
1. 恒等置换
相同编号的输入端与输出端一一对应互连所实现的置换即为恒等置换，其表达式为：
和等式右边的
均为网络输入端和输出端的二进制地址编号。2. 交换置换
交换置换是实现二进制地址编号中第0位位值不同的输入端和输出端之间的连接。其表达式为：
方体置换是实现二进制地址编号中第k位位值不同的输入端和输出端之间的连接。其表达式为：
等n个方体置换，如以N＝8为例，则