I.

v
Ve

g0
g1

g2

g3

gm

..

Ue
2.1
u=u 1 u 2 u 3 ..
v=v 1 v 2 v 3 ..
g=g 1 g 2 g 3 ..
t
v0 =
v1 =
v2 =
v3 =

r v :

u0g0
u1g0 + u0g1
u2g0 + u1g1 + u0g2
u3g0 + u2g1 + u1g2 + u0g3

t b
a chng ta s d
m ma tr sinh G b sung G1,
G2, Gm bao
k hng v n t. Ma tr G m t s kt

t i m
trong
ng vo v n
ng ra. N ng vo
hng u tin G m t kt u tin

u
vo t i v n
ng ra. Kt qu l 1 trong Gi
l c kt
, l 0
l khng kt . Do
chng ta c t

ma
tr sinh m
p:

G=

g 0 g 1 g 2 g 3 . m 0
0
0 g 0 g 1 g 2 g 3 . m 0
0 0 g 0 g 1 g 2 g 3 . m
.

V tt
cc cc ng vo khc trong ma tr b
v t u, t

v t m ho l:

0. Do

u ng vo l

V=U.G= [u 0 u 1 u 2 u 3 ] x

g 0 g 1 g 2 g 3 . m 0
0
G= 0 g 0 g 1 g 2 g 3 . m 0
0 0 g 0 g 1 g 2 g 3 . m
.

B m p l t
u trong

n s
t , k
s u l u cc
s u U vo t
. N c t
xc
r
u k
yt
c cc ma tr kn theo sau vi = 2,3,.,N
Chng ta xt t vi v d minh
sau y:
2.1:
Cho U=10111

G(1) =

1 0 11
10 1 1
1 0 1 1
1 0 1 1
1 0 1 1

V(1)= [ 1 0 1 1 1 ] x

V(2)= [ 1 0 1 1 1 ] x

G(2) =

1111
1111
1111
1111
1111

1 0 1 1
1 0 1 1
1 0 1 1
= [ 1 0 0 0 0 0 0 1]
1 01 1
1 0 1 1

1 1 1 1
11 1 1
1 1 1 1
1 1 1 1
1 1 1 1

=[ 11 0 1 1 1 0 1 ]

Khi ghp 2 lu ng V 1 v V 2 v i nhau ta c ng ra V sau cng l

V= 11 01 00 01 01 01 00 11

 tin li cho tnh ton ta ghp 2 ma tr n G ( 1 ) , G ( 2 )

11 01 11 11
G =
11 01 11 11
11 01 11 11

11 01 11 11
V = U.G = [1 0 1 1 1] x
11 01 11 11
11 01 11 11
.
V= 11 01 00 01 01 01 00 11

3,2,1

U1

V1

V2

U2

s
v

(1)

=11 ; g 1 ( 2 ) =01; g 1 ( 3 ) =11

g 2 ( 1 ) =01; g 2 ( 2 ) =10; g 2 ( 3 ) =10
1

u 1 =101; u 2 =110

suy r

V3

tr G
1 0 11 1 1
0 1 1 1 0 0
1 0 1 11 1
0 1 1 1 0 0
1 0 11 1 1

0 1 11 0 0

V=u*G=[1 1 0 1 1 0] x

101111
011100
101111
0 11100
101111
011100

= 110000001111

II.

Di n t m xo n b
S
trng thi c thc hin bng cch
gi n s
4 trng thi c th c
ca b m (00, 01, 10 v 11) v trng thi chuy n tip c th
c to ra t trngthi
ny chuy n sang trng thi khc
( )
Cho U=11101 , ( )
,t
s

N
vy d tr
ng vo u.

tr

t a k

trng thi ,ta d d

11101

c t

m v nu bit

u d t

G=

tr

tr

pp

: s
r
: s
: u d t

tr

1 1 1 0 1 1
1 11 0 11
1 1 10 1 1
1 1 1 0 1 1
1 1 1 0 1 1
1 1 1 0 11

V = U.G = [1 1 1 0 1]

11 1 0 1 1
1 1 1 0 1 1
1 11 0 1 1
1 1 1 0 1 1
1 1 10 1 1
11 1 0 1 1

V =11011001001011
III.
Cho u=
u(x)=

v=

v(x)=
x+

g=

g(x)=

[v]=[u].[G]
[v(x)]=[u(x)].[G(x)]

1,2,3

V(1)

U
V

+
v t
= 1011
( )
= 1111
Gi s u=10111
u(x)=
[v(x)]=[u(x)].[G(x)]
v(x)=[
] x
=[1+

( )

( )

( )

( )= 1+

( )

( )=

( )

( )

( )
( )

[
]

=10000001

V = 1101000101010011

( )

V(2)