作业原文
参考解答
第 1 题
略
第 2 题
x
=
(
−
128.75
)
×
2
−
10
=
(
−
10000000.11
)
×
2
−
1010
=
(
−
0.1000000011
)
×
2
−
10
x=(-128.75)\times2^{-10}=(-10000000.11)\times2^{-1010}=(-0.1000000011)\times2^{-10}
x=(−128.75)×2−10=(−10000000.11)×2−1010=(−0.1000000011)×2−10
(1)原码表示:阶码为
0010
0010
0010,阶符为
1
1
1;尾数为
100000001100000
100000001100000
100000001100000,尾数符号为
1
1
1
(2)反码表示:阶码为
1101
1101
1101,阶符为
1
1
1;尾数为
011111110011111
011111110011111
011111110011111,尾数符号为
1
1
1
(3)补码表示:阶码为
1110
1110
1110,阶符为
1
1
1;尾数为
011111110100000
011111110100000
011111110100000,尾数符号为
1
1
1
第 3 题
(1)无符号数
最小的数为
000000000000000
0
(
2
)
=
0
0000000000000000_{(2)}=0
0000000000000000(2)=0
最大的数为
111111111111111
1
(
2
)
=
65535
1111111111111111_{(2)}=65535
1111111111111111(2)=65535
范围为
[
0
,
65535
]
[0,65535]
[0,65535]
(2)原码表示的定点小数
最小的数为
1.11111111111111
1
(
2
)
=
2
−
15
−
1
1.111111111111111_{(2)}=2^{-15}-1
1.111111111111111(2)=2−15−1
最大的数为
0.11111111111111
1
(
2
)
=
1
−
2
−
15
0.111111111111111_{(2)}=1-2^{-15}
0.111111111111111(2)=1−2−15
范围为
[
2
−
15
−
1
,
1
−
2
−
15
]
[2^{-15}-1,1-2^{-15}]
[2−15−1,1−2−15]
(3)补码表示的定点小数
最小的数为
1.00000000000000
0
(
2
)
=
−
1
1.000000000000000_{(2)}=-1
1.000000000000000(2)=−1
最大的数为
0.11111111111111
1
(
2
)
=
1
−
2
−
15
0.111111111111111_{(2)}=1-2^{-15}
0.111111111111111(2)=1−2−15
范围为
[
−
1
,
1
−
2
−
15
]
[-1,1-2^{-15}]
[−1,1−2−15]
(4)补码表示的定点整数
最小的数为
100000000000000
0
(
2
)
=
−
32768
1000000000000000_{(2)}=-32768
1000000000000000(2)=−32768
最大的数为
011111111111111
1
(
2
)
=
32767
0111111111111111_{(2)}=32767
0111111111111111(2)=32767
范围为
[
−
32768
,
32767
]
[-32768,32767]
[−32768,32767]
(5)原码表示的定点整数
最小的数为
111111111111111
1
(
2
)
=
−
32767
1111111111111111_{(2)}=-32767
1111111111111111(2)=−32767
最大的数为
011111111111111
1
(
2
)
=
32767
0111111111111111_{(2)}=32767
0111111111111111(2)=32767
范围为
[
−
32767
,
32767
]
[-32767,32767]
[−32767,32767]
(6)浮点数(非规格化,原码)
最大正数为
0
11111
0
11111111
1
(
2
)
=
(
1
−
2
−
9
)
×
2
2
5
−
1
0\ 11111\ 0\ 111111111_{(2)}=(1-2^{-9})\times2^{2^5-1}
0 11111 0 111111111(2)=(1−2−9)×225−1
最小正数为
1
11111
0
00000000
1
(
2
)
=
2
−
9
×
2
1
−
2
5
1\ 11111\ 0\ 000000001_{(2)}=2^{-9}\times2^{1-2^5}
1 11111 0 000000001(2)=2−9×21−25
最大负数为
1
11111
1
00000000
1
(
2
)
=
−
2
−
9
×
2
1
−
2
5
1\ 11111\ 1\ 000000001_{(2)}=-2^{-9}\times2^{1-2^5}
1 11111 1 000000001(2)=−2−9×21−25
最小负数为
0
11111
1
11111111
1
(
2
)
=
(
2
−
9
−
1
)
×
2
2
5
−
1
0\ 11111\ 1\ 111111111_{(2)}=(2^{-9}-1)\times2^{2^5-1}
0 11111 1 111111111(2)=(2−9−1)×225−1
范围为
[
(
2
−
9
−
1
)
×
2
2
5
−
1
,
−
2
−
9
×
2
1
−
2
5
]
∪
{
0
}
∪
[
2
−
9
×
2
1
−
2
5
,
(
1
−
2
−
9
)
×
2
2
5
−
1
]
[(2^{-9}-1)\times2^{2^5-1},-2^{-9}\times2^{1-2^5}]\cup\{0\}\cup[2^{-9}\times2^{1-2^5},(1-2^{-9})\times2^{2^5-1}]
[(2−9−1)×225−1,−2−9×21−25]∪{0}∪[2−9×21−25,(1−2−9)×225−1]
(7)浮点数(规格化,补码)
最大正数为
0
11111
0
11111111
1
(
2
)
=
(
1
−
2
−
9
)
×
2
2
5
−
1
0\ 11111\ 0\ 111111111_{(2)}=(1-2^{-9})\times2^{2^5-1}
0 11111 0 111111111(2)=(1−2−9)×225−1
最小正数为
1
00000
0
10000000
0
(
2
)
=
2
−
1
×
2
−
2
5
1\ 00000\ 0\ 100000000_{(2)}=2^{-1}\times2^{-2^5}
1 00000 0 100000000(2)=2−1×2−25
最大负数为
1
00000
1
01111111
1
(
2
)
=
−
(
2
−
9
+
2
−
1
)
×
2
−
2
5
1\ 00000\ 1\ 011111111_{(2)}=-(2^{-9}+2^{-1})\times2^{-2^5}
1 00000 1 011111111(2)=−(2−9+2−1)×2−25
最小负数为
0
11111
1
00000000
0
(
2
)
=
−
1
×
2
2
5
−
1
0\ 11111\ 1\ 000000000_{(2)}=-1\times2^{2^5-1}
0 11111 1 000000000(2)=−1×225−1
范围为
[
−
1
×
2
2
5
−
1
,
−
(
2
−
9
+
2
−
1
)
×
2
−
2
5
]
∪
{
0
}
∪
[
2
−
1
×
2
−
2
5
,
(
1
−
2
−
9
)
×
2
2
5
−
1
]
[-1\times2^{2^5-1},-(2^{-9}+2^{-1})\times2^{-2^5}]\cup\{0\}\cup[2^{-1}\times2^{-2^5},(1-2^{-9})\times2^{2^5-1}]
[−1×225−1,−(2−9+2−1)×2−25]∪{0}∪[2−1×2−25,(1−2−9)×225−1]
第 4 题
-
51
/
128
51/128
51/128
51 / 128 = 0.011001 1 ( 2 ) = 0.11001 1 ( 2 ) × 2 − 1 51/128=0.0110011_{(2)}=0.110011_{(2)}\times2^{-1} 51/128=0.0110011(2)=0.110011(2)×2−1
(1)阶码和尾数均为原码: 1 0001 0 110011000 0 ( 2 ) 1\ 0001\ 0\ 1100110000_{(2)} 1 0001 0 1100110000(2)
(2)阶码和尾数均为补码: 1 1111 0 110011000 0 ( 2 ) 1\ 1111\ 0\ 1100110000_{(2)} 1 1111 0 1100110000(2)
(3)阶码为移码,尾数为补码: 0 1111 0 110011000 0 ( 2 ) 0\ 1111\ 0\ 1100110000_{(2)} 0 1111 0 1100110000(2) -
−
27
/
1024
-27/1024
−27/1024
− 27 / 1024 = − 0.000001101 1 ( 2 ) = − 0.1101 1 ( 2 ) × 2 − 101 -27/1024=-0.0000011011_{(2)}=-0.11011_{(2)}\times2^{-101} −27/1024=−0.0000011011(2)=−0.11011(2)×2−101
(1)阶码和尾数均为原码: 1 0101 1 110110000 0 ( 2 ) 1\ 0101\ 1\ 1101100000_{(2)} 1 0101 1 1101100000(2)
(2)阶码和尾数均为补码: 1 1011 1 001010000 0 ( 2 ) 1\ 1011\ 1\ 0010100000_{(2)} 1 1011 1 0010100000(2)
(3)阶码为移码,尾数为补码: 0 1011 1 001010000 0 ( 2 ) 0\ 1011\ 1\ 0010100000_{(2)} 0 1011 1 0010100000(2) -
7.375
7.375
7.375
7.375 = 111.01 1 ( 2 ) = 0.11101 1 ( 2 ) × 2 11 7.375=111.011_{(2)}=0.111011_{(2)}\times2^{11} 7.375=111.011(2)=0.111011(2)×211
(1)阶码和尾数均为原码: 0 0011 0 111011000 0 ( 2 ) 0\ 0011\ 0\ 1110110000_{(2)} 0 0011 0 1110110000(2)
(2)阶码和尾数均为补码: 0 0011 0 111011000 0 ( 2 ) 0\ 0011\ 0\ 1110110000_{(2)} 0 0011 0 1110110000(2)
(3)阶码为移码,尾数为补码: 1 0011 0 111011000 0 ( 2 ) 1\ 0011\ 0\ 1110110000_{(2)} 1 0011 0 1110110000(2) -
−
86.5
-86.5
−86.5
− 86.5 = − 1010110. 1 ( 2 ) = − 0.1010110 1 ( 2 ) × 2 111 -86.5=-1010110.1_{(2)}=-0.10101101_{(2)}\times2^{111} −86.5=−1010110.1(2)=−0.10101101(2)×2111
(1)阶码和尾数均为原码: 0 0111 1 101011010 0 ( 2 ) 0\ 0111\ 1\ 1010110100_{(2)} 0 0111 1 1010110100(2)
(2)阶码和尾数均为补码: 0 0111 1 010100110 0 ( 2 ) 0\ 0111\ 1\ 0101001100_{(2)} 0 0111 1 0101001100(2)
(3)阶码为移码,尾数为补码: 1 0111 1 010100110 0 ( 2 ) 1\ 0111\ 1\ 0101001100_{(2)} 1 0111 1 0101001100(2)
第 5 题
最大正数为
0
0111111
1111111
1
(
2
)
=
(
1
−
2
−
8
)
×
2
2
6
−
1
0\ 0111111\ 11111111_{(2)}=(1-2^{-8})\times2^{2^6-1}
0 0111111 11111111(2)=(1−2−8)×226−1
最小正数为
0
1000000
1000000
0
(
2
)
=
2
−
1
×
2
−
2
6
0\ 1000000\ 10000000_{(2)}=2^{-1}\times2^{-2^6}
0 1000000 10000000(2)=2−1×2−26
最大负数为
1
1000000
0111111
1
(
2
)
=
−
(
2
−
8
+
2
−
1
)
×
2
−
2
6
1\ 1000000\ 01111111_{(2)}=-(2^{-8}+2^{-1})\times2^{-2^6}
1 1000000 01111111(2)=−(2−8+2−1)×2−26
最小负数为
1
0111111
0000000
0
(
2
)
=
−
1
×
2
2
6
−
1
1\ 0111111\ 00000000_{(2)}=-1\times2^{2^6-1}
1 0111111 00000000(2)=−1×226−1
范围为
[
−
1
×
2
2
6
−
1
,
−
(
2
−
8
+
2
−
1
)
×
2
−
2
6
]
∪
{
0
}
∪
[
2
−
1
×
2
−
2
6
,
(
1
−
2
−
8
)
×
2
2
6
−
1
]
[-1\times2^{2^6-1},-(2^{-8}+2^{-1})\times2^{-2^6}]\cup\{0\}\cup[2^{-1}\times2^{-2^6},(1-2^{-8})\times2^{2^6-1}]
[−1×226−1,−(2−8+2−1)×2−26]∪{0}∪[2−1×2−26,(1−2−8)×226−1]
第 6 题
- 有效信息位数 K = 10 K=10 K=10,设校验码位数为 r r r,则 K + r ≤ 2 r − 1 K+r\le2^r-1 K+r≤2r−1,解得 r ≥ 4 r\ge4 r≥4,取 r = 4 r=4 r=4
- 确定校验位的位置并分组
位号 | 14 | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
D 9 D_9 D9 | D 8 D_8 D8 | D 7 D_7 D7 | D 6 D_6 D6 | D 5 D_5 D5 | D 4 D_4 D4 | P 4 P_4 P4 | D 3 D_3 D3 | D 2 D_2 D2 | D 1 D_1 D1 | P 3 P_3 P3 | D 0 D_0 D0 | P 2 P_2 P2 | P 1 P_1 P1 | |
1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | |||||
第一组( P 1 P_1 P1) | √ | √ | √ | √ | √ | √ | ||||||||
第二组( P 2 P_2 P2) | √ | √ | √ | √ | √ | √ | ||||||||
第三组( P 3 P_3 P3) | √ | √ | √ | √ | √ | √ | ||||||||
第四组( P 4 P_4 P4) | √ | √ | √ | √ | √ | √ |
- 计算校验位
P 1 = D 8 ⊕ D 6 ⊕ D 4 ⊕ D 3 ⊕ D 1 ⊕ D 0 = 1 P 2 = D 9 ⊕ D 6 ⊕ D 5 ⊕ D 3 ⊕ D 2 ⊕ D 0 = 0 P 3 = D 9 ⊕ D 8 ⊕ D 7 ⊕ D 3 ⊕ D 2 ⊕ D 1 = 1 P 4 = D 9 ⊕ D 8 ⊕ D 7 ⊕ D 6 ⊕ D 5 ⊕ D 4 = 0 P_1=D_8\oplus D_6\oplus D_4\oplus D_3\oplus D_1\oplus D_0=1\\ P_2=D_9\oplus D_6\oplus D_5\oplus D_3\oplus D_2\oplus D_0=0\\ P_3=D_9\oplus D_8\oplus D_7\oplus D_3\oplus D_2\oplus D_1=1\\ P_4=D_9\oplus D_8\oplus D_7\oplus D_6\oplus D_5\oplus D_4=0 P1=D8⊕D6⊕D4⊕D3⊕D1⊕D0=1P2=D9⊕D6⊕D5⊕D3⊕D2⊕D0=0P3=D9⊕D8⊕D7⊕D3⊕D2⊕D1=1P4=D9⊕D8⊕D7⊕D6⊕D5⊕D4=0 - 海明码为: 10101101001101 10101101001101 10101101001101