北邮交换原理第二章作业解答-图文.
第二章作业参考答案
第二章作业参考答案
1．3级线性反馈移位寄存器在c3＝1时可有4种线性反馈函数，设其初始状态为(a1,a2,a3)=(1,0,1)，求各线性反馈函数的输出序列及周期。
解：此时线性反馈函数可表示为f(a1,a2,a3)=a1⊕c2a2⊕c1a3
当c1＝0，c2＝0时，f(a1,a2,a3)=a1⊕c2a2⊕c1a3＝a1，
输出序列为101101…，周期＝3
当c1＝0，c2＝1时，f(a1,a2,a3)=a1⊕c2a2⊕c1a3＝a1⊕a2，
输出序列为10111001011100…，周期＝7
当c1＝1，c2＝0时，f(a1,a2,a3)=a1⊕c2a2⊕c1a3＝a1⊕a3，
输出序列为10100111010011…，周期＝7
当c1＝1，c2＝1时，f(a1,a2,a3)=a1⊕c2a2⊕c1a3＝a1⊕a2⊕a3，
有输出序列为1010…，周期＝2
2．设n级线性反馈移位寄存器的特征多项式为p(x)，初始状态为(a1,a2, …,a n-1,a n)=(00…01)，证明输出序列的周期等于p(x)的阶
证：设p(x)的阶为p，由定理2-3，由r|p，所以r≤p
设A(x)为序列{a i}的生成函数，并设序列{a i}的周期为r，则显然有A(x)p(x)＝φ(x)
又A(x)＝a1+a2x+…+a r x r-1+x r(a1+a2x+…+a r x r-1)+(x r)2(a1+a2x+…+a r x r-1)+…
＝a1+a2x+…+a r x r-1/(1-x r)＝a1+a2x+…+a r x r-1/(x r-1)
【精品文档】北邮通信原理2-XXXX-1-8
【精品文档】北邮通信原理2-XXXX-1-8
多进制数字调制系统
多进制数字调制具有以下两个特点：
在相同的码元传输速率下，多进制数字调制系统的信息传输速率比二进制高。
Rb=RB2 bit/s Rb=N
B R logN bit/s
(2) 在相同的信息传输速率下，多进制数字调制系统的码元传输速率比二进制低，
2
B B R R N
, BN ＜B2
可增加码元的能量,减小干扰的阻碍。 多进制数字振幅调制(MASK) (1)多进制数字振幅调制的原理。
——多进制数字振幅调制又称多电平调制。 *MASK 表示式: (波形)
eASK=
t nT t g b c s n
n ωcos )(-∑ bn=⎪⎪
⎩⎪
⎪⎨⎧----------------M
P M P P 1 (1021)
P1+P2+……..PM=1 (2) 系统的带宽: BASK =
s
T 2
(3)单位频带内有超过2bit/s.Hz 的信息传输速率。 进制数字频率调制(MFSK) (1)多进制数字频率调制的原理
——MFSK 调制简称多频制,是二进制数字频率键控方式的直截了当推广。
(2) 一个多频制系统的组成方框如图:
带通滤波器的中心频率确实是多个载频的频率。 抽样判决器-----在给定时刻上比较各包络。 (3) MFSK 系统带宽: BFSK=|fM-fl|+Δf Δf 单个码元宽度。 多进制数字相位调制(MPSK) 多进制数字相位调制的原理
——多进制数字相位调制又称多相制。
*利用载波的多种不同相位(或相位差)表征数字信息的调制方式。也可分为绝对移相(MPSK)和相对(差分)移相(MDPSK)两种。
北邮现代交换技术阶段作业答案
一、单项选择题（共10道小题，共100.0分）
1. (错误)
TST数字交换网络，初级T入线复用度512，A-B方向选取的内部时隙为TS325，B-A方向内部时隙按相差半帧原则选择，应选择的时隙为
（）。
A. TS512
B. TS325
C. TS69
D. TS63
知识点: 第一次阶段作业
学生答案: [A;] 标准答案: C；
得分: [0] 试题分值: 10.0
提示:
2. (错误)
设S接线器在输出控制方式下工作，如果要将S接线器的输入复用线
HW3的时隙23的内容A交换到输出复用线HW5的同一时隙，则计算机应将控制存储器组CM5的23号单元的内容置为（）。
A. 1
B. 3
C. 5
D. A
知识点: 第一次阶段作业
学生答案: [A;] 标准答案: B；
得分: [0] 试题分值: 10.0
提示:
3. (错误)
T接线器采用输入控制方式时，如果要将T接线器的输入复用线时隙
125的内容A交换到输出复用线的时隙28，则A应写入话音存储器的
（）号单元。
A. 123
B. 28
C. 21
D. 22
知识点: 第一次阶段作业
学生答案: [A;] 标准答案: B；
得分: [0] 试题分值: 10.0
提示:
4. (错误)
T接线器的输出控制方式是指（）。
A. T接线器的SM按控制写入，顺序读出方式工作
B. T接线器的CM按控制写入，顺序读出方式工作
C. T接线器的SM按顺序写入，控制读出方式工作
D. T接线器的CM按顺序写入，控制读出方式工作
知识点: 第一次阶段作业
学生答案: [B;] 标准答案: C；
得分: [0] 试题分值: 10.0
程控交换(北邮)08年第2章(3.18)
(a)取样 取样
(b)量化 量化
第2章 话音信号的数字化基础
量化方法大体上有以下三种： 量化方法大体上有以下三种： 舍去型。即将小于1V的尾数舍去； 1V的尾数舍去 舍去型。即将小于1V的尾数舍去； 补足型。 即将小于1V的为数补足为1V 1V的为数补足为1V； 补足型。 即将小于1V的为数补足为1V； 四舍五入型。 四舍五入型。
图2.5 13折线
从图中可以看出，对大信号的分段粗， 从图中可以看出，对大信号的分段粗，而对小信号的分段 这就提高了小信号时的信噪比，使其满足26dB的指标。 26dB的指标 细。这就提高了小信号时的信噪比，使其满足26dB的指标。
第2章 话音信号的数字化基础
从图中可见，量化共分为± 从图中可见，量化共分为±8段，每段可以进一步区 分为16个等份，每一等份为一个量化级。 16个等份 分为16个等份，每一等份为一个量化级。这样应该共有 量化级。因此， 32路PCM中用 中用8 ±8 × 16= ±128 量化级。因此，在32路PCM中用8位码 来表示。 来表示。 编码--把量化后抽样点的幅值分别用代码来表示。 编码 把量化后抽样点的幅值分别用代码来表示。 把量化后抽样点的幅值分别用代码来表示 代码的种类很多， 代码的种类很多，采用二进制代码是通信技术中常 见的。实际应用中，通常用8位码表示一个样值。 见的。实际应用中，通常用8位码表示一个样值。经过编 码后的信号，就已经是PCM信号了。 PCM信号了 码后的信号，就已经是PCM信号了。 32路PCM采用 位码，分为三部分：最高位为极性码， 采用8 32路PCM采用8位码，分为三部分：最高位为极性码， 代表信号的极性；剩下的7位码正好代表128个量化级。 128个量化级 代表信号的极性；剩下的7位码正好代表128个量化级。 其中高三位为段落码，共有8 位为段内码， 其中高三位为段落码，共有8段；低4位为段内码，即每 一段分为16个量化级。 16个量化级 一段分为16个量化级。
北京邮电大学网络教育《现代交换原理》作业
一、单项选择题（共10道小题，共100.0分）
1. 在两个长途交换中心之间选择路由时，最后才选择（）。
A. 迂回路由
B. 高效直达路由
C. 转接次数较多的迂回路由
D. 基干路由
2.
3. 指出下列错误的长途区号: ( )。
A. 10
B. 222
C. 351
D. 510
4.
5. 当局间采用数字型线路信令时，第10帧（F10）的TSl6传送（）的线路信令。
A. 话路9和话路26
B. 话路10和话路26
C. 话路9和话路25
D. 话路10和话路25
6.
7. 局间中继采用PCM传输，话路时隙为TS19，在随路信令情况下，MFC信令在（）中
传送。
A. TS0
B. TSl9
C. TSl6
D. 以上均可
8.
9. 国际7号信令网，信令点的编码计划是（）位二进制数。
A. 12
B. 14
C. 24
D. 36
10.
11. 在64kb/s的信令链路上传输时，信令单元为消息信令单元, 消息信令单元的SIF
和SIO字段的长度为200字节，此时信令单元中的长度表示语LI=( )。
A. 0
B. 1～2
C. 63
D. 63以上
12.
13. ISUP消息的内容是在( )。
A. SCCP消息中传送
B. MSU的SIF中传送
C. TCAP消息中传送
D. 在LSSU中传送
14.
15. 在程控交换机中，NO．7信令的第三、四级功能由（）完成。
A. 固件
B. 硬件
C. 软件
D. 硬件和软件
16.
17. T接线器的输出控制方式是指（）。
A. T接线器的SM按控制写入，顺序读出方式工作
B. T接线器的CM按控制写入，顺序读出方式工作
北邮通信原理2
多进制数字调制系统
多进制数字调制具有以下两个特点： （1） 在相同的码元传输速率下，多进制数字调制系统的信息传输速率比二进制高。
R b =R B2 bit /s
R b =N
B
R log N bit /s
(2) 在相同的信息传输速率下，多进制数字调制系统的码元传输速率比二进制低，
2B B
R R N
<, B N ＜B 2
可增加码元的能量,减小干扰的影响。
1. 多进制数字振幅调制(MASK ) (1)多进制数字振幅调制的原理。
——多进制数字振幅调制又称多电平调制。
*MASK 表示式: (波形)
e ASK =
t
nT t g b c
s
n
n
ωcos )(-∑
b n =⎪⎪⎩⎪⎪⎨⎧----------------M
P M P P 1 (102)
1
P 1+P 2+……..P M =1
(2) 系统的带宽: B ASK =
s
T 2
(3)单位频带内有超过2bit /s.Hz 的信息传输速率。 2. 进制数字频率调制(MFSK ) (1)多进制数字频率调制的原理
——MFSK 调制简称多频制,是二进制数字频率键控方式的直接推广。
(2) 一个多频制系统的组成方框如图: ※ 带通滤波器的中心频率就是多个载频的频率。 ※ 抽样判决器-----在给定时刻上比较各包络。 (3) MFSK 系统带宽: B FSK =|f M -f l |+Δf Δf 单个码元宽度。 3. 多进制数字相位调制(MPSK ) (1) 多进制数字相位调制的原理
——多进制数字相位调制又称多相制。
*利用载波的多种不同相位(或相位差)表征数字信息的调制方式。也可分为绝对移相(MPSK )和相对(差分)移相(MDPSK )两种。
北邮随机信号分析与处理第2章习题解答_2
(a 0)
5
2.19
设 X (t ) 为一平稳随机过程，若对应于某一个 T 0，X (t ) 的 自相关函数 RX ( ) 满足 RX (T ) RX (0) ，证明 RX ( ) 必为以 T 为周期的周期函数。
证明：两个随机变量 X (t T ) 和 X (t ) 的相关系数为
ftp服务器地址
ftp://10.108.142.57
用户名和密码均为：sjxhfx
包括每次课的课件和部分习题解答
1
2.14
广义平稳随机过程 Y (t ) 的自相关矩阵如下，试确定矩阵中用 表示的元素。 2 1.3 0.4 2 1.2 0.8 RY 0.4 1.2 1.1 0.9 2 解：由自相关函数的性质
8
2.22
2 R ( ) e 和 已知平稳随机过程的相关函数 X RX ( ) 2 (1 ) ， 1/ 。试求其相关时间 0 。 2 2 0 解： (1) mX lim RX ( ) lim e
RX (0) m 2 RX ( ) mX 因此有 rX ( ) e 2 X 1 r0 rX ( )d e d 0 0 2 2 2 2 R (0) m (2) mX lim RX ( ) 0 X X X 2 RX ( ) mX 1 , ( 1/ ) 因此有 rX ( ) 2 X 1/ 1 r0 rX ( )d (1 )d 0 0 2
北邮通信原理习题集电子版第02章
=∫
−∞ −∞ ∞
∫
S1∗ ( f ) S 2 ( u ) δ ( f − u ) dudf
= ∫ S1∗ ( f ) S 2 ( f ) df
−∞
注：Paserval 定理的一般形式是 其中 s1 ( t ) , s2 ( t ) 是任意的复信号， S1 ( f ) , S 2 ( f ) 分别是 s1 ( t ) , s2 ( t ) 的傅氏变换。 它的一个特例是 s1 ( t ) = s2 ( t ) = s ( t ) ，此时
−
Ts T ≤t < s 2 2 else
∫
∞
−∞
G ( f ) df = ? 。
2
解：(1)令
T T ⎧ ⎪1 − s ≤ t < s g′ (t ) = ⎨ 2 2 ⎪ else ⎩0
则
−j g ′ ( t ) ⎛ j Ts T g ( t ) = g ′ ( t ) cos = ⎜e + e s 2 ⎜ Ts ⎝
t ˆ4 ( t ) = A sin ⎡ 2π f ct + 2π K ∫ m (τ ) dτ ⎤ x ⎢ ⎥ −∞ ⎣ ⎦ t ⎛ ⎞ ⎧ ⎫ 2 2 + π π τ τ j f t K m d ( ) c ⎜ ⎟ ∫−∞ ⎪ ⎠⎪ = Re ⎨ − jAe ⎝ ⎬ ⎪ ⎪ ⎩ ⎭
注 1：窄带信号的Hilbert变换就是将载波相位后移 90 注 2：对窄带信号进行 Hilbert 变换就是对复包络乘−j 8．已知某带通信号为
现代交换原理第二章
计划用 于测试
备用
测试接 续
备用
测 试 接续
备用
14
15
控制卫 星电路 段数
表2-4
后向信令Baidu Nhomakorabea码及含义
后 向 信 号
编
码
频
率 A 组 KD=1,2,6
B 组 KD=3,4 被叫用户闲，互 不控制复原 备用
1 2
1140+1020 1140+900
第二章 信令系统
2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8
信令的基本概念和分类 用户线信令 中国No.1信令 No.7信令系统概述 消息传递部分 电话用户部分 信令连接控制部分 事务处理能力
2.1 信令的基本概念和分类
通信协议的基本内容有： ① 规定在收发双方之间相互交换信息的表 现形式； ② 为正确无误地将信息传送到对方所规定 的控制规程。
ab：表示被叫用户摘、挂机状态的后向信号。 bb：表示受话局状态的后向信号。 cb：表示话务员回振铃的后向信号或表示是否 到达被叫信号，或用于传送计次脉冲信号。
图2-3 前向信令和后向信令的传送方向
2.3.2
记发器信令
1．信号编码
表2-3
前向信令编码及含义
北邮_现代信号处理_第2章作业_答案
现代信号处理第二章作业
学院：学号：班级：姓名：
2.8 设一个广义平稳随机信号()x n 的自相关函数为||()0.8k x r k =，该信号通过一个系统函数为1
110.8()10.9z H z z
--+=-的LTI 系统，其输出为()y n 。求()y n 的功率谱。 解：
2.9 一个方差为1的白噪声激励一个线性系统产生一个随机信号，该随机信号的功率谱为
54cos ()106cos x S ωωω
-=- 求该系统的传输函数。
解：
5001000
均值
频数
样本均值直方图
方差频次样本方差直方图2.11 (1)用MATLAB 分别产生长度为10,100和1000，均值为1，方差为2的独立同分布（IID ）高斯白噪声随机序列；
(2)分别利用()101ˆ=N x n x n N μ-=∑和()()1220
1ˆˆ1N x x n x n N σμ-==--∑并按上述所给定的样本点数估计样本均值和样本方差；
(3)对(1)、(2)进行50次重复实验，分别画出样本均值和样本方差的分布图。
(4)计算50个样本均值和样本方差的均值、方差，观察与样本点数间的关系。
(5)结合参数估计基本理论，给出你的综合分析结果。
提示：在MATLAB 中，函数randn 用于产生零均值单位方差的高斯分布；注意方差（variance ，σ2）与标准差（standard deviation ，σ）之间的联系与区别；函数hist 、histc 用于画直方图。
解：
(1)
N1=10; w=1+sqrt(2)*randn(1,N1); subplot(2,2,1); plot(w); N2=100;
北邮数字音视频原理第二章习题及答案
第二章 扫描与电视图像习题
1、若观众与电视机屏幕的距离l 为幕高h 的4倍，人眼最小分辨视角0＝1.5'，试说明人眼在垂
直方向上能分辨多少对黑白相间的线数？ 解：当l 是h 的4倍时，可得垂直视角为：
/22*arctan()2*arctan(1/8)2*7.1314.26h l θ
===
'
5701.5Z
θ
==
即能够分辨出285对黑白相间的线数。
2、若 V ＝20ms ，V 2 ＝2ms ，H ＝64us ，H 2 = 8us ，
1）如果接收机的通频带为 4MHz ，求水平分解力为若干？
2）设传送的图象为 560 垂直黑白相间的条纹，求此图象的上限频率 f max 。
解：
(1)
H1
H
T 0.875T =
max 11
0.875T 220.875T 2H
H N f N
τ=
==
×××， 66max 20.875T 41020.8756410448H N f −=×××=×××××=；
(2) 1560.1560H us
us N τ
===，
max 152f MHz τ
==；
3、已知：Z=9，H 2 = H/5，V 2 = V/10，f V = 50Hz ，宽高比 K = 4/3。 试画出隔行扫描的光栅图。（正程用实线表示，逆程用虚线表示） 解:如下面三图所示：
隔行扫描时的光栅图
场逆程时扫描图
场扫描电流
4、已知：Z = 625，k = 4/3，H 2 = H/8，V 2 = 0.08V ，场频为 50Hz ，且采用隔行扫描。求 M ，
N, f max ，V ，V 1，V 2，H ，H 1，H 2，f H ，及有效行数 Z'。 解：取k 为0.7，则 40262592.07.0)08.01(≈××=−×=Z k M ，
北邮信息网络基础第2章作业_2014版
《信息网络应用基础》第2章课后作业
作业提交说明:
1、第2章作业提交截止日期定为11月11日，过期补交的不回批改意见，可能会影响平时成绩；
2、不要改变表格模板，保留作业题目，仅在空白部分作答，批注栏勿填，可以增加每格的长度；
3、作答时不得百度、不得完全抄书，鼓励查找经典文献书籍，尽可能写出自己的理解和想法，引用资料
的作答需给出参考文献；
4、雷同答案or 百度答案or 没有想法的答案“约等于”没交作业；
5、提交的作业文档使用word文件，文件命名格式严格按照模板提供的方式补齐，邮件标题和文件名一致。
北京邮电大学通信原理课件第2章
(4)
( ) ? ? ∫ ? ? ? j2π?f?ct+ K
t
?
- ∞m(τ)dτ ? ?
x4 t = Re?Ae
?
??
??
∫ = Acos ??2πfct + 2π K
t m(τ )dτ ?
-∞
?
t
∫ x ? 4(t)= Asin ??2πfct + 2π K
m(τ )dτ ?
-∞
?
?? = Re?- jAe
fs
到的采样信号是
∞
∞
s(t)= ∑m(kTs +ε )δ (t - kT - εs )= ∑δ(t - kTs - ε )
k=-∞
k =-∞
再将 s(t)通过一个带宽为
fs = 0.5Hz的理想低通滤波器，则输出还是直流 2
m(t)=1。
∞
∑ 另外， 此理想低通的冲激响应是 sinc(t)，因此滤波器输出是 k=-∞ sinc(t - k - ε ，令) t = 0 ，
ρ (12 τ );
(3) f1 - f2 满足何种关系时， ρ 12(0)= 0 ？
解： (1) 同理
∫T
R 1(τ )= 0
Acos2πf 1t×Acos(2πf t + 2π1 f τ )dt
1
∫ ∫ =
通信原理(北邮通信工程专业)-第二章
T 2 T 2
1, m n 1 T j 2 f0 nmt 2 e dt 已知： T T 2 0, m n
确定信号的相关函数
f t g t 周期信号:
1 T /2 * R fg f t g t dt T / 2 T 1 T /2 * R ff f t f t dt T / 2 T
归一化相关函数
r12
P f R12 12
互功率谱密度
基带信号
频带信号
若信号的能量或功率集中在某一载波频率附 近,则称此类信号为频带信号.
有几种常见的定义信号带宽的方法 15
Next Page
信号带宽
带通信号：
fc
B
f
fc
B
低通信号：
0
f
B
频谱滚降：
16
0
f
包涵主要能量或功率的带宽
根据占总能量和总功率的比例, 如0.9,0.95,或0.99等确定信号带宽
f
*
t f t dt f t
北邮版《现代交换原理》课后习题参考答案
北邮版《现代交换原理》课后习题参考答案
第⼀章
1.1为什么说交换设备是通信⽹的重要组成部分？
转接交换设备是通信⽹络的核⼼，它的基本功能是对连接到交换节点的传输链路上的信号进⾏汇集、转接和分配，实现多点到多点之间的信息转移交互。
1.2 电话通信⽹中两个⽤户终端进⾏通信时，交换机要完成那些操作？
交换机不断扫描⽤户线，以便及时检查⽤户摘机；
当⽤户摘机时，扫描器识别到⽤户摘机并将⽤户信息送到中央处理器分析，如果是合法⽤户，由中央处理器驱动信号⾳与⽤户连接，向⽤户送拨号⾳；
⽤户拨号信息（脉冲或双⾳频）由扫描器（或收号器）识别并送中央处理器分析处理（号码分析）；
若被叫空闲，则主叫预占⼀交换⽹络话路，同时给被叫振铃，向主叫送回铃⾳；
被叫听振铃摘机，交换机将主叫预占的话路与被叫接通，于是主被叫可通话。
交换机监视通话双⽅，⼀⽅挂机后发出拆线指令，⼀次通话完成。
或参考P7:BL10~P8:L10
1.3 ⼀个普通电话机是怎样⼯作的？
以号盘话机为例说明：参考课本P6：L8~L14
1.5 如何理解ATM交换综合了电路交换和分组交换的优点.
1）采⽤固定长度的ATM信元异步转移复⽤⽅式。2）ATM采⽤⾯向连接并预约传输资源的⽅式⼯作。3）在ATM⽹络内部取消差错控制和流量控制，⽽将这些⼯作推到⽹络的边缘设备上进⾏。4）ATM信元头部功能降低。
1.7 光交换技术的特点是什么？
1）提⾼节点吞吐量。2）降低交换成本。3）透明性。
第⼆章
2.1说明空分交换和时分交换，模拟交换和数字交换，布控交换和程控交换的基本概念。
答：书 21 页 2.1.2节
北京邮电大学《计算机网络》2 课后题
2-28 速率换算
• 比较以下两种情况下一个无噪声4kHz信道的最大信息传输速 率：
1) 使用每次采样产生2bit的模拟信号编码； 2) 使用T1 PCM系统。
• 解题思路
✓ 在两种情况下，根据乃奎斯特定理，采用速率为每秒8000次； ✓ 每秒采样产生2bit的模拟信号情况下，每次采样发送2bit信息，
电路交换
分组交换
计算机学院：王小茹
Cont.
使用电路交换： t=s 时完成电路建立 t=s+x/b 最后一个bit 发完
t=s+x/b+kd最后一个bit 到达接收端
使用分组交换： t=x/b 最后一个bit 发完 t=x/b+(k-1)p/b+kd 最后一个bit 到达接收端
x/b+(k-1)p/b+kd<s+x/b+kd S>(k-1)p/b
1) CCITT ； 2) 有4bit相对信号值的DPCM。 3) 增量调制
• 解题思路
✓ CCITT 标准用32个8bit数据样本组成一个125us的基本帧，30个信道用 于传信息，2个信道用于传控制信息。在每一个4KHz信道上发送的数据 率＝8×8000=64Kbps；
✓ DPCM是一种压缩传输信息量的方法，它发送的不是每一次抽样的二进制 编码值，而是两次抽样的差值二进制编码。现在相对差值是4bit，所以 对应4KHz信道的实际发送的比特速率＝4×8000=32Kbps。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
思考题
1.一个交换单元,若满足:
(1交换单元的入端数M等于出端数N;
(2没有空闲的入端和出端;
(3没有点对多点的连接。
最多有多少种连接方式?
解答:最多有N!种连接方式。
2.对于M*N(N<=M的交换单元,没有空闲的出端
(1不存在同发时,最多有多少种连接方式?
(2存在同发时,最多有多少种连接方式?
解答:
不存在同发时,最多有N!C
M N种连接方式;
存在同发时,最多有M N种连接方式。
3.用2*2交叉单元构造的16*16可重排无阻塞benes网络,再用2*2交叉单元构造的16*16banyan网络。画出这两个网络,并比较两者的异同和相关性。
解答:16*16可重排无阻塞benes网络如下:
0 10 1
0 10 1
0 10 1
0 10 1
0 10 1
0 10 1
0 10 1
0 10
1
1
1
1
1
1
1
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
16*16banyan网络如下: 0 10 1
0 10 1
0 10 1
0 10 1
0 10 1
0 10 1 0 10 1 0 10 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
相同点:
(1两个网络都是有2*2交叉单元构造;
(2两个网络都能实现任意入线到任意出线的连接。不同点:
(1benes网络无内部阻塞,banyan网络有内部阻塞;
(2benes网络有7级,banyan网络有4级;
(3benes网络有多条路径,banyan网络只有一条路径;
(4benes网络需要56个交换单元,banyan网络需要32个。相关性:
benes网络相当于两个banyan网络背对背相连,然后将中间两级合并为1级。
练习题构造16*16的交换单元，（1）采用基本开关阵列，需要多少个开关？（2）采用Banyan网络，需要多少个2*2的交叉连接单元？（3）采用可重排无阻塞网络，需要多少个2*2的交叉连接单元？（4）采用共享存贮器需多少个存贮单元（CM和SM）并画图示意。
解答：（1）16*16有向交换单元，需要 16*16=256个单向开关； 16*16无向交换单元，需要 16*16=256个双向开关；（2）采用banyan网络，需要 (16/2 * log216 = 32个交叉单元（3）采用可重排无阻塞Benes网络，需要 16 * (log216 – 1 = 56个交叉单元（4）采用共享存贮器，需要16个CM，16个SM，总共32 个存储单元
采用共享存贮器构造16*16的交换单元的图示如下：写入读出 0 1 . . . . . . 15 SM 0 1 . . . . . . 15 CM
课后习题 3.试计算构造16*16有向交换单元，采用基本开关阵列时需要多少个开关？若构造16无向交换单元，同样采用基本开关阵列时分别需要多少单向开关和双向开关？解答：（1）构造16*16有向交换单元，采用基本开关阵列时需要16*16=256个开关；（2）构造16无向交换单元，需要 16*（16-1）=240个单向开关；构造16无向交换单元，需要 240/2 = 120个双向开关。
6.一个S接线器的交叉点矩阵为8*8，设有TS10要从母线1交换到母线7，试分别按输出控制方式和输入控制方式画出此时控制存储器相应单元的内容，说明控制存储器的容量和单元的大小（比特数）。解答：设每条母线上有N个时
隙，有8条母线，所以CM单元的大小为log28=3bit； 1个CM的容量大小为
3Nbit； 8个CM的容量大小为3N*8=24Nbit。
输入控制方式： 0 0 1 2 . . . 9 10 11 . . . N-1 1 2 3 4 5 6 7 输出控制方式： 0 0 1
2 . . . 9 10 11 . . . N-1 1 2
3
4
5
6
7 7 1
7.时分交换单元主要由共享存储器和共享总线型两种，试比较它们之间的异同。解答：相同点：（1）两种时分交换单元内部都只有一条唯一的通路，由各子信道分时共享；（2）都没有内部阻塞；（3）都有时延；
不同点：（1）共享存储器型内部唯一的公共通路是存储器，共享总线型内部唯一的公共通路是总线；（2）共享存储器型的存储器被划分成N个区域，N路输入信号被放在存储器的N个区域中，不同区域的N路信号被读出形成N路输出信号；共享总线型则按照总线控制权的分配方法，把总线的工作时间划分为多个时段（最简单的是划分为N个时隙），在每个时段内把总线分给某条入线；当输入部件获得总线上的输入时隙后把入线的信号送到总线上，同时，对应的输出部件将总线上的信息读入并从出线上输出信息；（3）共享存储器型交换速度与控制器有关，共享总线型交换速度与总线宽度有关。
8.一个T接线器可完成一条PCM上的128个时隙之间的交换，现有TS28要交换到TS18，试分别按输出控制方式和输入控制方式画出此时话音存储器和控制存储器相应单元的内容，说明话音存储器和控制存储器的容量和每个单元的大小（比特数）。解答：话音存储器：有128个单元，每个单元的大小为8个bit，所以容量为 128*8=1024bit 控制存储器：有128个单元，每个单元的大小为7个bit，所以容量为 128*7=896bit
输出控制：顺序写入控制读出 0 . . . . 0 . . 18 28 . . . . 28 8位输入 . . 127 SM 127 CM
输入控制：控制写入顺序读出 0 . . 0 . . . . 18 8位输入 . . . . 28 18 . . 127 SM 127 CM