例如,置换π=(a,b,c)(d e)即是以轮换形式表示的置换 映射。 (d,e)循环周期为2。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼例如，置换＝(a，b，c)(d， e)即是以轮换形式表示的置换 映射。 ◼ (d，e)循环周期为2
三.互连函数 (一)基本概念 除了上述的置换表示,还有函数 表示。 1.互连函数:表示相互连接的输 出端号和输入端号之间的一一对 应关系。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼三.互连函数 （一）基本概念 ◼除了上述的置换表示，还有函数 表示。 ◼ 1.互连函数：表示相互连接的输 出端号和输入端号之间的一一对 应关系
互连函数有时可表示成为置换函 数或排列函数。 函数表示法用x表示输入端变量, 用f(x)表示互连函数。 x还常用n位二进制形式来表示: 写成xn1,xn2…x1xo 互连函数则对应地表示为: f(xn1,xn2…×1x)o 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼互连函数有时可表示成为置换函 数或排列函数。 ◼函数表示法用x表示输入端变量， 用f(x)表示互连函数。 ◼ x还常用n位二进制形式来表示: ◼写成xn-1，xn-2 …x1x0。 ◼互连函数则对应地表示为: f(xn-1，xn-2 …x1x0)
2.输入输出对应表示法 优点: 口更直观 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 2.输入输出对应表示法 ◼ 优点： ❑更直观
(二)常用的基本互连函数和特征 1.恒等置换 0 相同编号的输入端与 输出端一一对应互连3 所实现的置换。 4 2345 f(xn13xn2…x1x0 6 6 Xn-1X0-2X1Xo N=8的恒等置换 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 （二）常用的基本互连函数和特征 ◼ 1．恒等置换 ◼ 相同编号的输入端与 输出端一一对应互连 所实现的置换。 f(xn-1，xn-2 …x1x0) = xn-1xn-2 …x1x0