通訊⼀潘恩數位導論作業

以 503 + l 9
系統 6

… →”
” ”

”
…
*
… ①π
經
”
,

以
…

…
…

11 … 1 "
⑫
近
10 (

以感
c)
x = lo 1 o 1
~…
_

— —
—
10011

ww
Z

-÷
=

→
_

2 ) 13 ,

QitQ 、
) = Qit e
0

X
= Z =
Q 、

200

1 1
“
“
… 送
… "

… oi
。
……

0 “ “
—② 5 0
→ 回
⼉

⑧
1

“ 10 11 1

&
1
㉘
1

(d) when single apearsintestoutput

ansxtinputis
3 ) 14 21

圄
,

4 ) 14 34
龘龘譽
③
.

。 ”

州
stute ⼀

” 、d

回
S 。
@

“⼼元
0

“ 、 ”
S

四䲜
.

⼼
Sz 1 ←
”
。
S
3

…
”
S 4

S
0

100
5

S 。

5 ) ⼼叫
O A Q =|=
13

*
Let Q = =
,

… + …

… Q
州 Z X

」
0

3 Q
⼀
00010O
:
。 。

0001 0

0 0 10
…
000
…
…

!
… o
… 1
inδ
xtxx
x

0 tXX ' Qtxx

' '
'
X' XQ
X

+ ' ' … …
XXQ … …
"
…
…
xtxx
xxatx
x
'
'
xQtxxQtxx
'
t …
…
' …

:
C⼘
“

≥
晶 。
…
… …

…
… … …
, }

UU
!
0 ∞
00 × Δ
OX

C U

>
… 10 C
∴ X Δ 0 X
只 U ①
…
o
0 … ×
^ 10 × U

4 XX ' 2 xXQs
" "

XXQ =× x Q +
S = Q ”

④x ) Q (X ④ X3 )
Q'<
x
^ = -

= ,

可忘。
[ 1⼄
- × zx~ ,
6 ) <5 .
9

100 Si =
010 s2 = 00
So .0 .
=
, ,

↑Q
"

0 +X Q ±= XQ +×
.
,
+= xQ
Q tYQ
XY ' Q
. <

2
'
t
'

Q X Q + ,
= Q
. 。
,

=× Q 0 * YQ, = XQ . +× Q. +
Y ' θ2
+ P

7 ) 15 . 1
獔凸
=

…
xatbitit

1
喲

^^

州挖
叫
… Preseud

re
州
…

只
" s t … …
c
" c
…
e <
d
e
b 千
千
… 点 d
e
b 千

bg d !
c

f1 ⼉
f b

e
c

f b 10
,

b anl f
if
=

a= b
c
b 1 ,
e
=

otb differeat
but ontpals
e are
if e = b b = ( ,

,
,

btc ani etb and atb

Therefore,
δ 315 . 17
"

@)
A = S 2

照品器
多 Xx xXxx
Xx B
= S 3

S
(
xxx
品哭
= 、

D = S 、

⼜器
今 xx
…
E = S
? X X X

F = S 。

ABc E F

” Xc 0 1

。
A A

“
进
1

:=
B 1

1
D Δ
F
E
=

E ( 0

B D 0

0
B (

S
0 1
X
E
=

嚞曰
=
0

S . = C

S 2
=
A

S 3
=
B
φ
) 15 23 :

BQ下
.

.
.
—
(a )

1 . (

3 .
.
(A

(
A

A
,
,

1
c )λ
)
D )
,
( B
B

,
,

D)
c )

,
,( )

(A ,B
A
, D

,
D)
,
( A , B CD
) ,
∴ …

∵ 1

D
(

Q . .
.
… Q

南品
-

⽥
0
—
… … A

… ∴ …
, Q

: …
⼉ B ⼀

“ “ (

" D

Q . Qz
"
⼰ Zz、
J , I K .
k 2

bL - 000 1 1」
) 11
1
" .
Q⼼ 10 00 0

1
01 10 01
00 " 00
-

。
… 000101 … xx ×x XX
00 01 01 01 o 1
A 00 v 01 01
0

" … X …
。 1
1 …
" × …

是
" " " " 0

0 . *
1
⼀ * OX X
1 Xo Xo
000011 01 …
“
…
—
1 …
… …
…

1
01 …
. 01
1010001
0

⽉ 10

X X
1 2 π XX 2
K X xL
1
⼚ 三
λ xL
,
K 2

o ^ " " … … " 0

" 10 0 U ^^
QQ
00 ~ "

QQ
00
…

QQz X y
QQ X
δ … XX X xy
1

⼼
… 0 … 0
.

0 ⼭

xxC
“
xXx X “
0
「

U X X X …
y
Δ

” ”
” X … Δ ” ∵

丫
… 1
"

10
× XX
10 0
0
" 。 。
10
× Y X X

Q K X. Q Jz =λ i × xQ 、 + xQ . K <= x
"

Qitx
"
Xz
J. X X ,
= .
= . 2 2 .

x x 2 X 1 Xz 'Q
+
,

X X X λ 1
1 2 1

1 " ⼉ 0 ~ 0 1 10
00
QQ
~

QQ 0 0
1 1
1

1
U ⼼
<∞ Δ

“ | “

!
U
1
1 U
0 0

1
” 1 八
( 1 私
1 (

⼉ 1
⼉ 0 U 1
0 Δ
"

Z = *
iQztQQr Zz = x " + Q + Qz 、
.
10
) 16 M
.
:

wmhnenirlnsurtisareonJmitisue 。
”
“ "

景
"
—

" ," 器

,
⑰ Next state 获- θ

"
state x 0 x 1 Z
Do ai
-

= =

S 。 So S .
0 怒θ -
。

s 3
. S 2
0

S 红 S 2 S 0
3

S 32
3 33 1

1 . ( s ,
,
S 3 )

2 ( 30 ,
s . ) , ( S , sv )
,
(S 2
,
S 3 )×2
bn
.

die , as + )
Z = dn + , + 1

1 1
x
= /
x = 0
⼀
dibi

" 0
bit <= bifxidi

¢ ) d0 = 0
, bo = 0

txi '
} firstcell
d0 = X
xod
0

ai=
= o
ao
bi
= botx 0

d ) x 。
x 1

國出“ 器器 …it →
。
Z