交换单元的连接特性 若r∈Rt,Rt中只含有一个元,则称该连接为点到点 连接。 若r∈Rt,Rt中含有多个元,则称该连接为一点到多 点连接 若一个交换单元可以提供点到多点的功能,但Rt≠R, 则称其具有同发功能;若Rt=R,则该交换单元具有广 播功能。 北京邮电大学计算机科学与技木学院卞佳丽 11
北京邮电大学计算机科学与技术学院 卞佳丽 11 • 若r∈Rt，Rt中只含有一个元，则称该连接为点到点 连接。 • 若r∈Rt，Rt中含有多个元，则称该连接为一点到多 点连接。 • 若一个交换单元可以提供点到多点的功能，但Rt≠R， 则称其具有同发功能；若Rt=R，则该交换单元具有广 播功能。 交换单元的连接特性
交换单元的连接特性 个交换单元的连接同时可有多个,这就构成了交 换单元的连接集合: C={corC1C2… 其中:起点集Tc={tt∈c;ccC 终点集Rc={rr∈ Rt rtcc,ccC 连接和连接集合是对应于某一时刻的 连接集合的数目越多,连接能力就越强 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 12 交换单元的连接特性 一个交换单元的连接同时可有多个，这就构成了交 换单元的连接集合： C={c0 , c1 , c2 , …} 其中：起点集 Tc={t; t∈ci , ciC} 终点集 Rc={r; r∈Rt , Rt ci , ci C} ❑ 连接和连接集合是对应于某一时刻的 ❑ 连接集合的数目越多，连接能力就越强
交换单元的连接特性 口连接函数 个连接函数对应一种连接,连接函数表示相互 连接的入线编号和出线编号之间的一一对应关系,即存 在连接函数f,入线x与出线f(x)相连接,0≤x≤M-1, 0≤f(x)≤N-1 连接函数实际上也反映了入线编号构成的数组和出 线编号构成的数组之间的置换关系或排列关系,故连接 函数也被称作置换函数或排列函数。 北京邮电大学计算机科学与技木学院卞佳丽 13
北京邮电大学计算机科学与技术学院 卞佳丽 13 ❑ 连接函数 一个连接函数对应一种连接，连接函数表示相互 连接的入线编号和出线编号之间的一一对应关系，即存 在连接函数f，入线x与出线f(x)相连接，0≤x≤M-1， 0≤f(x)≤N-1。 连接函数实际上也反映了入线编号构成的数组和出 线编号构成的数组之间的置换关系或排列关系，故连接 函数也被称作置换函数或排列函数。 交换单元的连接特性
连接函数的表示形式 口函数表示形式 x表示入线编号(二进制表示),f(x)表 示连接函数。 口排列表示形式 即输入输出对应表示形式 to t 口图形表示形式 北京邮电大学计算机科学与技木学院卞佳丽 14
北京邮电大学计算机科学与技术学院 卞佳丽 14 ❑ 函数表示形式 x表示入线编号（二进制表示），f(x)表 示连接函数。 ❑ 排列表示形式 即输入输出对应表示形式 t0，t1，…，t n-1 r0，r1，…，r n-1 ❑ 图形表示形式 连接函数的表示形式
交换单元常用的连接函数 直线连接: 函数表示:I(xn-1Xn2…x1x0)=xn1Xn2…X1x0 排列表示(N=4):「0,1,2,3 0,1,2,3 图形表示(N=4):0 1 3 北京邮电大学计算机科学与技木学院卞佳丽
北京邮电大学计算机科学与技术学院 卞佳丽 15 直线连接： 函数表示：I(xn-1xn-2…x1x0 )= xn-1xn-2 … x1x0 排列表示（N=4）： 0，1，2，3 0，1，2，3 图形表示（N=4）： 0 0 1 2 3 1 2 3 交换单元常用的连接函数