Bi 6 M Xon (M Chp)

Bi 6 M Xon (M Chp)Trng i hc Khoa hc T nhinKhoa in t- Vin thngMn: Truyn hnh s

GV ph trch: Nguyn Khc NghimSV Thc hin:Nguyn Th Thng 1020226Nguyn ng Tr 1020240L Thnh Tm 1020188

M Xon1. M u chng nhiu knh truyn trong truyn hnh s thc hin m ha knh to m xon

2. Cch din t K hiu (n, k, m)Vi n: s ng rak: s ng vom: s nh

M XonV d:

nhng0g1g2g3v(1)v(2)vM xon (2, 1, 3)M Xonlul-mul-2ul-1ulg0g1g2gm

Ta c th vit di dng ma trn:

M Xon

Tr li v d trn ta c kt qu sau y:Gi s:

(Ghp v1, v2 xen k nhau ta c v)M XonDng ma trn ghp:

Phng php ma trn ghp rt gn php tnh mt cch nhanh chngM XonBi tp: Cho m xon (3, 2, 1) nh hnh v sau:

uu(1)u(2)v(2)v(3)v(1)v

Tm v?M XonGii: Ta c

Nh vy ta tm c v bng phng php m chp mt cch tng qut Phn tch m xon bng phng php lu trng thi

uv(1)v(2)vCho m xon (2, 1, 2) nh hnh v sau:Phn tch m xon bng phng php lu trng thi

101101000/001/111/010/101/001/100/01S3S2S1S0Cho u = 11101 => v = 110110010010110/11Phn tch m xon bng phng php lu trng thi

Da trn s trng thi tm v nu u = 11101, g(1) = 111, g(2) = 101

chiu di v c 14 bit thi ta phi thm 2 bit 002 phng php u i n cng 1 kt quPhn tch m xon bng phng php dng s mt liS0S1S2S30/001/110/101/010/111/000/011/10S0S1S2S3Dng s mt li din t ng ra v nu ng vo u = 011010.0110100 1001101010010Phn tch m xon bng phng php a thc

ng0g1g2g3v(1)v(2)v

Trong phng php a thc m chuyn tt c cc t m thnh a thc tnh ton, sau khi tnh xong chuyn li t m.Phn tch m xon bng phng php a thc

Cch chuyn thnh a thc:

Phn tch m xon bng phng php a thc