VIỆN KỸ THUẬT QUÂN SỰ
PHAN VĂN BẠN
DANG BIEU TRANG THAI CUA GAG MAY hi TavéW TÍN ðÿũ (ĐU TAO TH
CAC PHAN TH NHO-
TOM TAT LUAN AN PHĨ TIẾN SĨ KHOA HỌC KỸ THUẬT
Trang 2VIỆN KỸ THUẬT QUÂN SỰ
than văn Ban
| Tấm tất luận ến Phố Tiên sỹ khoa học kỹ thuật DÁNG ĐIỆU TRẠNG THÁI CỦA GÁC
HẤY DẤY TUYỂN TÍNH aude cfu
` THỜNG HP os
TẠO TỪ GAO TUẦN TỬ NHỎ - Ĩ oy
+
Trang 3ơng trình được hoần thành tại
VIỆN KỸ THUẬT QUẦN SỰ
Co van khoa học :
ˆ ` wt =
Nguyen xuan Quynh, T?ien sỹ khoa học , ky thugt
Rgưồi nhận xết thứ nhất ;
Bồi minh Tiêu, Phố giáo sư
Igười nhận xết thứ hai ¡
Đặng hữu Đạo, Phố biệa sỹ Tốn - lý
Œđ quan nhận xết ¡
Trang 41.- MƠ ĐỀU
Nay aay tuyển tỉnh (MDIT) hay con được epi 1a 6~tơ-mät tuyến tinh 14 một lốp cốc mãy đấy được nghiên cưu mạnh mễ cả hai khiế cạnh lỹ thuyết, và Ứng đụng thực tế đo yeu cầu cua „kỹ
thuật đặt ra Ngay tử đầu những năm 50, xuất phát tử đổi hỏi
cua một số hướng kỹ „ thuật; người ta tất đầu quan tam tối các
aay so giả ngu nhiên và thiết bị tạc ra chung Hộ% số quan
điển về vấn đề này thể hiện rổ trong một loạt bởi báo đã được
cơng bê thong (6) Tuy nhiên, chỉ Khi gỗ sự phát triển mạnh
mẽ cua-kỹ thuật thợg bin, mã và một số lĩnh vực kỹ thuật điện
tử khác như fader hign đại; đo Xasse và đặc biệt sự hồn thiện
cơng nghệ điện tử ; bản đân; vị điện tiless Ta adi, cho phép
thye hiện mgt cách để dang các phần tử cuả may aay, các MDTT
mới được nghiên | cửu sau | sốc và hồn chỉnh, Các kết quả nghiên
cứu về chủ đề nảy cĩ the tim thấy trong các tải Hiệu (1), (2),
(5), (6), (10), (12), (26) và cáo thư mộc tham khảo trong đồs
- Việc nghiền cửa các HDD, người” ta thudng di theo quan
Gien san day trước hết định nghĩ khái niệm ve ghi địch; sau
đố chứng bố rằng nhồ các phếp biến đối tương đương cĩ thể dua
mệt KDPP bấy kỳ về dạng hợp các ghỉ Šịch; bằng cách như Vậy „
người ta đã quy bài tốn nghiên cứu cáo MDTT vẻ nghiên cứu cae ghỉ địch: Quan điểm này cĩ “thể thấy rõ nết trong các cơng trình
(), (5) R6 số may đặc 2i8m fou i Bang cach đưa việc nghiéa
otta EDP? về nghiÊn cứu các ` ghỉ địch, người ta cổ nột đối tướng
nghiên cứu” thống nhất lả các ghi địch = lấp các IDTT đớn giản
nhất, Như vậy ' hay cho việc nghiên cửu mộ phạz vị xơng; đ tạng tốp eae MDTT, người ta chỉ cần xây dựng một cộng cụ duy
nhật để khảo sắt chi tốp các chỉ dich + ít khée lốp các Bhi địch, đhư đã niet là cễ sấu trúc ddn giản va c6 rat nhiều ứng
đụng thực bế VÌ vậy nế lằ đối tượng được quan tâm đặc biệp
Tuy mhien, quan điểm cuế mgt phương pháp như vậy cũng bộe lộ
một vai yếu điểm mã sau day ching ta sé phan | tích, Thứ nhất,
khi quy vige nghién cứu MDP? về nee én cứu các phi địch, thay
cho việc khảo gây wae age trung cud Nort tHực bằng việc khảo
Trang 5~2-
nghiên cứu quy luật biển đổi trạng thái bên trong cua not |
HDTT, nếu thay bằng việc n@hiên tửu trên các ghỉ địch tướng
đướng thì người %a sẽ biết được đáng điệu trạng thai tudng | tướng cuả nỗ tức biết được so lượng chu trnh trạng thai, độ
dai, hình đạng các cha trình; nhưng người te khong biết được '
thực chất quy luật biến đổi trong từng aay biến trang’ thei ¡
thực» Y vì như €ã biết đối với cae gai ajeh, 28s aay pier trọng
thai cơ cau trúc hồn tồn giống nhau; nĩ chỉ xuất hiện chạm
hồn nhau not gon vị thơi gian trong aay trạng thai, vi vay
chúng khơng can nghién cứu nila Trong nhiều van đề, đổi hồi
phải quan tan tdi tinh chết w quy luật cuã chính cáo KD thực ‹
Như đã biếb, phản bử nhớ cấu tạo nền các ghi địch là các phan tử, tre (Delay), thường được “thực kiện trong thực tế đưới đạng các D-Flip-Flop Tuy nhiên, trong thực vẽ tồn tại một loại phần tử nhổ tuyển tinh khác ; thường duge ty
aude dạng cáo Toggle Flip-Flop, (brên cơ sở cae J-K Flip-Flop)
Trong luận ãn này; ch ›hng tội ggi chủng là phan tủ phố cŨ; ty
day đặt re ven ée nghỉ cứu cac EDIT được thực hiện tỲ các phan tổ nhổ - Cy ta yt ching là sắc hori, 3à đố: tượng
quan tan trong luận nay Dé aang nhìn thấy rằng cơ thể quan
niện MpTT - như hột HOTT thong thưởng va ap đụng quan điểm đã trinh bay ẻ nghiên cửu chúng: Puy nhiên việc lâm” như
vay số những, điểm cĩ bản 3au‡ Bằng việc chuyển về
nghiên GỮN ese chỉ aie tating cường, như đã nĩi Ä thần, hơng ta sé bd qua vige nghiÊn cứu vào chỉnh các đãy biển trạng thái
cua HDRf-Ơ, điều này như sẽ chỉ ra trong lugn én 14 khơng thể
chấp nhận được Hặt khắc ấp dụng phương phap chuyển về nghiên
cửa các ghi địch, người ba sẽ tốn rất nhiều cộng sửa Go rang
vi moi MDTTC sân nghiên situ ta khơng biết trước được một
thơ tin nào và' tỉnh chất, đặc trung oud ‘ching, va cũng, kuơng
thấy truge được tỉnh chấ§, quy quật cuả các đặc trưng cud chủng đối vấi uỗi lắp tĐTT-.C VÌ lễ đồ ng với mơi HDD h
người tả đều phẩi khảo sát một ma “trận biển aoa và nghiên cửu
cáo tỉnh chat eng aa thực tối thiểu ove né nhữ Kha ni năng nhãn tủ hốy các chu kp cua ching ô+ iĐu i hội khối lượng
Trang 6-3~
Trong luận ấn nảy, chúng ta quan tầm đến quy Luật biến đổi trạng thái, hay nối cách khắc là nghiên cứu dang điệu
thong thái cuả lốp cấc K'!P-O Xuất phát ti các Xhiã cạnh phar
9ắcu ứ 3 tran, chúng ba đã đi theo mộ$ phương pháp nghiên cửu mối đựa theo quan điểm xây đựng cặp ket hợp một MDTT (được
thựe hiện, từ các phần tử nhổ trể) với một HUIT-Ơ (được thực
biện ti các phần bử nhỏ = Ở), tử đấy bÌm mỗi quan hệ giỮa các
đặc trưng của chúng Ưu điển cua phương thấp này là ở chỗ cho phếp ba nghiên cửu sẵu vào cấu trúc cua các đây biến trạngS
Ma
khơng thể thidu được mỗ MTC NGG tim duge các
ết hợp HD và EĐUI-0, 7?
biết, đã dược tỉnh tốn
ajch để nghiên cứu các
xhối lượng nghiên city ,
nay, cùng trung cus
thái cuả HDET.2 rhư là
ta đẳng điệu tạng thai thycou
“ae ~ +
moi quan ne giữa các đặc tring oud
Bề, igi các Tm Flip Flop Ni rink quan vam ngnién cứu, hệt số
bs 3
ào Sát 5 chúng đổi với rot vai lắp mi
rrann (12), (2U), (21), (27)
ap tee ọ aoe a od *
Với phương pháp như đã trẳnh oay, trong lugn an, chung
/
Theo nột trình tự như sau ¿
quất các đặc trưng cở hản cua + hợp KUOT và /L271-0, bim
chúng, Định ngã niệp
ROy tu co ching to mgi KDTT-C
niẹn dưới đọng, hợp ¢ các chì địch ~ ư Trỉnh bảy
«
+ CS d
Trang 7~4-
phương phấp tính các đồng đư đa thức theo một số phếp bốn tuyến tỉnh và một số tưi thiểu phép tốn phi tuyến trên trưởng hữu hạn Thuật tốn được chủng tổ cơ bính hiệu đứng cao so
với thủ tục tỉnh trực tiep Như đã biết „thuật toan tim chu ky
đa thức tren trường hữu „hạn 1A cong cụ cở ban đề nghiên cứu
aang 'điệu trạng thai cuã các MDTT
T kết quả hai chương tau, theo logic ty nhiên dan đến
nghiên cứu ¿ác lốp ghi địch = Ở cụ thé, Ghúng be ci:ợn hai lốp
ghi dich - © quan trọng nhat nghiên ettu trong chudng 3 va 4 Chudng 3:~ Trinh bay cdc xết quả nghiên cứu sâu Ơ lốp ghí địch vong - Ơ là lắp ghi địch - Ở cổ eau tao ddn giản nhất
va quan tr One nhất
Chucng 4 : Trink bay che kết quê nghiên của sâu lớp ghỉ
địch ~ Ể với mgt phan vẻ cộng cũng lã nột trong số các lớp ghỉ
địch - © co nhiều ứng đụng thực tế
Để tin ra cao tinh chat wa đặc tring ed ban cna hai 1én ghi địch ~ Ở được nghién cttw chỉ biết trong chương 2 va 4,
Trang 8-5-
Chugng 1
MAY DˆY TUYỂN MÍNH „ €
Vi ching ta chi quan bấm tối đẳng điệu trạng thấi, nên một HDPfT luơn được đặc trưng bổi bộ hai
=<Sn, mà
trons đỗ; 8ạ lã khơng gian trạng thai n - chiều; T 1a pién đổi
tuyến tinh đặc trung cho quy luật chuyển trạng thai cud no
Cáo LDTT sẽ luơn luơn được khảo sắt trên trưởng GE(p);
pila not số nguyên to
Định nghiấ „phần tử nhg = Ở như là một phần tử nhố cố
phương trình chuyển trang thai
s(t #1) = Cf) + 3(t)
é aay s(t) la trạng thái, C(t) là đầu vào bại thổi điểm
%„ Từ “ấy xây đựng lốp các HDTT-C như là lốp cáo MDTIT được câu tạo tử, ngồi tác phần tử số hợp; cáo phần tử nhổ - Ơ
Định nghia EDITWC ket hợp với mgt MN NDTT, nav 1a HDT4Â c đ sinh re nhở việc they’ the trong sé đ kuỆm đã cho các
phan tử trẻ bằng các phần tử nhỏ - GC
Trêđ eở sổ các khái niệm vừa được định nghiễ, mgt so kết quả sau đây được tìm thấy ‡
Te = Tet
+, TQ lã các biến đổi _tuyÊh tỉnh tưởng Ứng cuả MDPT và MDzr-0 kết Đạp 32 la biến “đổi đồng nhất ›
mử đấy suy ra quan ne giữa các đa thúc đặc trưng me(x)
cua Te va m(x) cud T;:
mg (x) = m (x - 1)
Với nhận xết rằng nếu p(x) bat kha quy trén GF(p) thi p(x +e); Ve €6P?(p) cũng như vay} suy va rang néu co:
m(x) = rt Ios (x)] 72 , ant ta cing cỗ
nọ G6) = TT ][m œ~ ĐỊPt
Trang 9=~ 6=
kha quy cud m(x) 3 a, (x) tưởng ứng ›
Gác kết qua thu được ở trên cho phép rút ra kết Luận
ring : rõ ràng văn đề nghiên cứu các tính chất cuá T¿ và nẹ(x) dan đến “nghiên et co tính chất euả m(x ~ 1) Hay nối cách
khác, “nếu biết m(x) củng nhân tt hod cud nd va quan hệ sits các đặc “brung oud a(x) va m(x - 1) thi od thể tiến hẳn =7
cach dé dang nghiên cứu các tDST-0 ket hợp‹ Tử đẩy một yeu cau
đẹt ra là bỉm moi quan hệ giữa các dg thite dang f(x) va - -1)
Ching be thú được mot kết qua sở ban seu:
Định lý inl:
Cho p(x) #x-118 một đa thức bất khả quy trên GF(p)
cổ chu kỳ E, giả thiết chu ky cud p(x-1) 1A E', thi ta 26 (E, Et) g1
Trên oở sổ cấc kết quả thu được, ấp dyng cho khảo sất lắp KDTT-C quan trọng dược gọi lã ghí địch -C
Định nghiã bệ ghí địch - Ĩ như là EDIRC ket hợp suả một bộ ghi địch‹ Ấp đụng các ket qua thu dược ở tiên cho
trưởng hợp ghỉ dịch - C
6 aay, %a đưa vào hai ai aXe tring cho sáo
lốp chu trình trạng thái cua ghi địch ~ 0 được gọi 14 khố ang địch và bước dịch; tý hiệu tương Ứng bọ ; 1lọs; định nghià như
là e4c số nhỏ nhất thoa mãn hệ thức : neo sat’ + +
,W s thoa man 4(7)s = G, ổ cây a(x) 18 một wée 36 cua m(x)
; Chúng ta luơn luơn coi chủng như 1a một ERPs Ý ng bia
cua chúng cho ta mọt thing tin quan trong về cfu trae cua các
đấy biên trang thai cdu tạo nên nĩi chu từÌnh trạng thấi Đại lượng lạ ©ho bà biết ring troag số các aay bién trạng thái
cấu tạo nên mệt chu trình trạng thái, "cáo day dling each | nhau 1ạ đơn vị số cau trúc giống nhau, như vậy tập hợp tất cả các
aay bién trạng thái chia thành các lếp e6 cấu tric giống nhau Trong nĩi lộp ao, dai lượng Le nối rằng hai addy ẻ ng %ê nhau
trong lớp 48, aay sau xuat hiện chân hơn đấy truảo Ly đớn vị
thời gian trong chu trình trạng thai
Ching ta chứng minh một kết quả quan trọng cho biết cự ton tại cặp CỦo, lọ) đối với một ước số bất khả quy cua n(x)
Chay m.(x} 1›
Trang 10-7-
Định Ly 1-2:
Cho p(x) lä nhân tử bất kha quy cud w(x), luơn luận tồn tại một cặp Ca, lạ)tươr ^ ứng với nỗ với : ,
R
lọ = — ~=>m ÿ họ Sk = Tc—
1) (8
& dây 8,E' ne chu kỷ tương Ứng cud p(x), p(x-1); (E,E")
14 ve 86 chung lén nhất cuả 7 3, E'yk <(E,E')
Yới hai hệ quả trực tiếp cuả định ly ney eho ta biết
sự tồn tại sặp ho, 1g> doi với một ước số bất kỷ cua mlx);
-
Bột sẽ vi dụ được dân ra cho cÁc ghi djch - 0 trén GF(2)
minh hog các ket qua vda tin được › [
Việc, đưa vào khái niệm ghỉ địch + 5 sùng với hai đạc tring eua nd cho ta một khái além ghỉ địch tong quát và suy ron ng Tử đây s§ chứng tỏ được rằng mọi MOTT-Ở đều cĩ thé cấu bạo nên đưới đạng hợp cáo ghế địon - 0, Vì vậy ghia địch bal 2
tré thénh doi tượng br tam oua sy chú Ỹ và nỗ quần xuyén
tồn bộ quá trình nghiên “etm „trong luận án Việc khảo sát tổng ayat các lạc trung cổ ban cua ghỉ địch ~ Ở, mậb cáđ# tự naién
Gan đem nghiên cổua sau vào các tắp ghỉ địch ơ â c th ˆ Như đã biết, bãi toan tim chu ky da thức trên trườr s
ngt trong sO ede bai bốn cơ bản nhất phải giải khả
,các HOTT Wige ,Xây dựng được ngt ,bruật tốn niệu đụng cho nỗ sẽ cĩ hiệu quả lồn để đi s&u khảo sát dang ¿điệu trạng thai ova các tốp ghi địch - Ơ cụ thể Rất tiếc là trong tại liệu được cong bo, khơng chỉ ra mgt thuật tồn hiệu dụng Rao cho phếp giản nhỏ cơng việc tinh toan Chương 2 trình bảy
at
cáo kết quả lên cửu xây dying một thuật tốn cĩ tỉnh hiệu
sụng cao giai bai toan dé NO 1a céng cụ trực tiếp va hữu
Ÿch cho việc nghiên cửu cáo lốp ghi địch - Ở trong éac chương
sau»
Chudng 2
THUẬT TGẤN TÌM CHỦ ¿Ỷ ĐA THỨU TRÊN TRƯỜNG EỮU HẠI
tae on ? + ` "
Nội đung eđ bản cua Shương này nhằm giai qu ãä quyết hai vấn
Trang 11-~8-{ KE
[£Œœ)}, Š 1 mod p(x) (2-1)
giả thiết p(x) la da thức bấy khả quy bac n, f(x) la 1 da thức cơ bạc hd hon n, KE / p Bla, ‘Ching tụ đã chk ra con đưởng chọn Ẩ hợp lý như sau :
K(o) Py
Vrs 1a uéc sé nguyén cud K(o), thử các đồng đư (2-31),
Kou đồng du (2-1) khong thoa man với một K nao, rit ra chu ky
# K(o}y nếu khơng, tồn tại nột số K # K1) thoả man (241), tiép
Đặt K (o) = p21, Lién tiếp lay K =
tục quá trình trên vỗi X = A Vo 1a ước số n uyên tổ i Py i 1 S
cua K(1), cho đến một lúc, chấc chấn sẽ tÌm được một số K(u)
thoả mãn (2-1); nhưng khơng một K z + „VWb¡ là ưốc số
nguyên tổ cua K(u), thoả mãn (2-1) abe ra EB = K(u)
Nội đụng thứ 2 cuả thuật tốn là chỉ ra nột phương phap
nhenh nhat để thực hiện thử đồng au deng (2~L) Chúng ta để
xuất mọt “san thực hiện đồng âu độ bằng đồng đư đa thức cd aang
x
TA {ros a") "21 noa plz) (2-2)
Ổ đây : ai là hệ số khai triển ;
x
- _ oe i mm mer
R= SUT agp’; Ware GF(p)
ito
f(x) la vée té h¢ 56 cua da thie 1Œ);
Qs (ai 5) lã ma trận cấp nạ cặc phần tủ cuã nỗ duge- tinh theo
các đồng dv dang :
xPG-l) = 4 wok tee ha, x mod p(x)
Ls lyn
Chúng ta đưa ra sự đẳnh giá tính hiệu dụng cuả thuật toan, chi ra rằng khơi lượng tính tốn cần thiết để thực hiện
Trang 12-9-
n.(p-1)-/ log, K/ + 2.n đơn vị tỉnh ¿ tức là tỷ lệ với
/196p g/Ê 3 3 day /obp K/ 18 Số nguyên lửn nhat Glog, K
Trên œđ sở đố chit; t8 rang bằng việc ấp dụng thuật
tốn đã „giản nhỏ được một khối “Lượng tinh toan dang kể Nhồ
tinh chật lặp và một 90 đặc diem riéng cuả thuật tốn; khi ấp
sụng giải trên máy tink đã gã lâm nhỏ nang chục lần thời gian so với thủ bục tì: {nh trực tiếp *
lần re một thí đụ minh hoạ các bước thực biện bhuật
tồn
Như đã nĩi 3 trên, tiếp sau đây lả vige ap dụng các kết quả đã đạt được Ổ trên để khảo sắt sâu vào mật số lốp ghỉ
dich = © quan trọng nhật Đầu tiên trong chủng 1ằ lốp các ghỉ
địch vịng ~ Ĩ
Chương 3
GHI DỊCH VỊNG „ GŒ
6 qua điểu đã Quốc trưảnh vay ỏ phan đầu, "trước khi
nghiên cứu các ghi địch vịng ~ Ở; chủng %a nghiên cửu một số tính chất và đặc brung cua cáo gui dj ch vịng 1a MDTT ket hợp
: ích vịng - G Trên od sé a6 sẽ thể việt da thie toi
thiểu cua biến đối tuyển tinh cud một ghi địch vịng = n-chiều
tư Acse~ + tối ng i
mọ(x) = m(x¬1) = / d/o 7 Qa (x-1) yĐa(Z) là đa thức chia vồng trén cấp a
met „trưởng hợp Ủng vặt a lễ số nguyên to, tim ra diéu
kien cân và đủ de Qe-1) bat khổ quý Từ đấy đựa vào định' lý
1-1, chu ky cud các đa thức "Qn(x-1) cỗ thể tim thấy đưới dạng # = n«Đ ¿ R lầ một ude SỐ nao do cua P D3, Vấn đề tim chu Bá đa thức Q.1) 1a mgt trong nhing moi quan tâm chi yếu eua
chương này Chúng ta đã 5 ching mình một kết quả ed dan cho Thép
cỗ thể áp dụng để tim chu ky cud Q,(x-1) audi dgng ae dang
Trang 13- 1Ơ «
Định lý 25-1 : Cho p(x) lễ một đa thức bất khả quy cơ
bậc chẩn, ký hiệu đeg p(x) = aur, chu kỳ E oud nd thoa nan (E, p™-1) = i thi chu kp Et cud P(x-1) 18 mgt so cé dens :
Ete " ở đây Đ là một ude số cuả pF~1
Đa thức SaGœ-1) trong trường bợp này thoả
ah lf, vi vey chu FOE! on8 nỗ bẩm lược dưới
giên hơn ¡ 2! # n.R ở đây N là ưốc số cuấ pứ1)⁄2 ~1 + 3% oud
> 2 ˆ a ^^ >
` x Äa a3, £ 3%
nay ch© chẹp gian nhớ được mọt eo lượng đăng
tỉnh
3œ kết quả thu được để khảo sất các ghỉ địch
: `
vệng a zm ` vồng $T(2) Chúng Ès suy re được nhiều bính *
chất 17 ‹ thế về cau trúc chu trình trạng thái râu hình © # cua s TL nhì trans thai Ứng với các số
cụ the, tim được các với 9§x=1) bất thả quy trên GI(2), Ấp
ng chưởng £¿ nật chương trình
go thực niện, hd 46 chu ky cud
h v 11, l2, 29, 27, 43, 53, 59,
61, 62, 85 duge vinn Bi đấy tìm được cố
ehu trình hị i tưởng ting với cão chu kỷ này
cuổ các _sh1, địch vịng = kết quả này cho ph hếp hiển cược
eras chu bran bưang thai cua lốp ghi dicen vong-c cơ vai trỏ quan trọng nhập tên trưởng G7(Z),
tồn điện
Endo sat eae tính chất cuả day bi én tưạng thái như
nghiền cứu sự phan bộ các số trong đây va chi ra cặp “1o; 1
đối vấi sếo k Rb
Ứng với 4a thức Sun) bà
kha quy: Cuối cũng; thao luận vige thực ,hiện , thực bế cua các ghi địch vơng ~ Ơ, nêu lần sÁo phương hữơng Ứng đụng quả chúng,
Chugng 4
GHI DICH - ¢ MỘT FHẦN TỬ GƠNG
gy, „chúng wa quan tam tới Một „lớp nữa _ eas ghi địch =- Ở đồ là các ghi địch ~ Œ sử đụng chỉ agt phan vử cộng mod p> Chúng 1ã KIẾP Wc kết hợp cuả các ghi địch sử tụng mệt tể cộng tư đã viết, việc nghiên cứu cao ghí
Trang 14
~ 11 ~
địch một phần tử cộng dân đến nghiên cứu các tan thỨc đạng
xz + x + 1 trên brưởng “F(j), nỗ là mối quan bêm cua nhieu Ơng trình nghiên ctu gay nay nhồ sử đụng tính tốn trên mấy
tin! điện tử một lổp tan thite véi bậc khẽ lốa đã được nghiên
cứu (xem tài liệu || (1), ©), (10), @1), (12) 006) Cac kết „quả đã được sử dụng ae nghiên ctu các ghi địch -¢ một phần ' tử sơng trong chương: này Như đã biết tạ nghiên cửu các ghỉ địcn -C mọt phân tử đọng được dẫn đến nghiên cựu các đa thức đạng :
(x-1)" + œ3 +1 (1-1)
Trong chướng nảy, trên quan điểm Ứng dụng, chủng ba bự hạn chế khảo sắt đối với trưởng 682) Trong số cắc đa thức
cỗ đạng (4-1), đẳng chủ J nhất 12 trưởng hợp các đa thức này bất xhả „ 07 + Các kết quả đã đồng bố trong các tài liệu, được
đân ra ở trên cho phép biết các giá tt nu, © ing với các tạm
thie bat kha quy với n <1OOO Từ các kết quả thu được 3
chướng 1, rút ra rẳng các giá trị nạ k đồ cũng lâm cho các đa thức đạng (4=1) bất khả quy Do vậy van đề nghién.edu dang
điệu trọng thấi sáo ghi địch -C „Loại nảy cồn can la Khao sắt cáo tính chất cuả cấc da thỨc bá khổ 3 quy đạng #e1), Hai vấn để cổ bản được đặt ra lâ : tỉm éhu ky cua cac da thức nảy và sặp 1o, 1ọ> tương ứng vổi chúng ƠbÚng ta đã chững minh hai ket qua cho phép số the trye tiép tinh được chu Sỉ và cep <Los lo? cho một lấp sắc da thức đạng (2) thoa man các điều
kiện cua định uy red y Pade goaa Fa, đổi vối rất ca các da
thức cịn lại; ap đụng thuật bốn tim chu wy đa thức trên
trưởng hữu bạn ¢4 trinh bay trong chudng 2, một ©bdơng trình
theo ngơn ngữ FORTRAN TY đã được thực hiện trên ,náy tinh Is 360-50 cho phép tinh được tồn bệ chu ky cua chúng với
n 46, k ce 3 cling vai so chu trinh trang thdi cud bo ehi
d‡cb -Ơ cĩ độ đãi tưởng Ứng Các kết quả bính toắn đã được
dan ra Đặc biệt chỉ ra phương phấp bìm cặp Co; lọ> đựa trên sơ số giải cac phương trinh dong du la mot đồng gốp mổi, tử aay sẽ the phat trién để tÌm thấy phướng pháp giải cho trưởng hợp tổng quất Một ao khiá cạnh 'bhực hiện thực tế các ghi địch ~f' một phần tỬ cộng và phương hđơng Ứng ủụng chứng đã
Trang 15KẾ? - LUẬR
Tốm lại trong luận ấn nảy, chúng ba đã đạt được các
kết qua cd bản sau :
} Chúng ba đã xây dựng khái niệm vẻ HDĐĐ-C về đã chỉ
ra mọt phương phấp mỗi để nghiên cứu chúng dựa trên quan điểm
kết hợp mgt wort vất mộ “MDTI-C Nhà đồ đã el dụng được tối
da cde ket quả đã được nghiên cửu, tính tốn cua các HP°1, đặc biệt 1ã cuổ các ghỉ địch để nghiên cửu cáo MDIT-C ‡ đồng thơi phương pháp nay cho phép nghien cứu sâu väoốu brúo các dãy
pien „treng thai- ngt khid cạnh khơng thể bổ qua được; khi
nghiên cứa dang điệu trạng thái cuả EDDT-.Ơ,
2› Tỉm được cáo quan hệ quan trọng giữa cáo hc tring
od ban cud cặp kết hợp MDT và HD?T~C, nhờ để ay gian nhẹ dược
việc nghiên cứu, bính tốn cáo HUDP-0 đặc biệt là các ghi
địch =›
3, Chúng te đã đưa vào định nghiấ mgt khấi niệm mỗi được
gọi là ghi dịch ~U cùng với hai đặc trưng cỡ bản cuổ chúng là
cặp “ha 1a>› Chẳng te ¢3 ching minh sự tên tại cuả cặp
Cha; 1 1 o2 tương ứng vỗi cao chu trinh trang’ thai cua mệt ghí ajen SO ve st dụng ching như lẻ tinh chat quan trọng nhất khi nghiên cửa cấu brúc các đấy biến trạng thai eva cae ghi’ dich +0,
Cac khấn niên mad năm aan den một ham đi én tấn Be $
va suy rong về ghi địch; đồ là các 'ghỉ địch Cc Oo Œì “ 4, Hai lap ghỉ địch a , guan trọng nhe ất là chỉ địch vịng ~Ú và ghỉ địch at mot phan ce ogag đã được nghiên sứu
ahi tiếp, Cấo kết quả nghiên sin, tỉnh bốn liên „quan đến cấu trúc ebu trình trạng thái và cấu trúc các đây biến trạng thái
tược dan va 1A cdc yết qua adi và được | cổng bố lần đầu Việc theo +uạn cae khiá cgnh thực tế cho phếp nhìn” thấy tinh chat thực tế cua van đề aduge nghién cim „
2+ Trình bêy một thuật tốn nổi để tỉm ohu kỳ đe thức trên trưởng bữu hạn Nộ được sử dụng như lả mộb trong số các
Trang 16~- 13 -
lần thổi gian tính bốn tren mấy tính so với các thủ tục tỉnh
trực tiép RG đã được áp đụng một cách cỗ hiệu quả để giải
quyết hải bằi tốn cơ bản sắp phẩi khi nghiên cứu hai lốp ghi
địch -Ø cụ thể trong luận ấn
6 Hai chưưng trình theo ngon ngit FORTRAN qv, ap đụng thuật toan đã được chi ra, daduge thye hiện trên nấy tỉnh IBM
360-50 Hrs đĩ, đc " Š“ ehu trinh trạng thái cũng như số lượng chu trình cua hai lốp phải địch - Ở cố ý nghi quan -
trọng nhất đối với thực tế đã được tính tốn Cac ket qua nay khong chỉ cĩ ý nghiã về mặt ly luận mà cố vai trỏ quan trọng trong một số lĩnh vực ứng đụng thực tế ˆ
?‹ Trong phạm vi „ luận an, khơng, đề cập đến khiã sạnh
tmg đụng thực tấu tuy vậy những kết quả nghien cửu và tỉnh tốn thu được trong luận an rat gen gai với các van đề thực
tế ky thugt- Bạc đầu cĩ cấu tre đơn giản, cấc ghỉ địch -¢
đã được chứng tổ là cơ mot SỐ ưu điểm nĩi bật về cấu tric chu
trình trạng thai (ag aai, 0 tượng chu trình) và cấu trúc các
aay bién trang thai (về cau bạo và phân bo khác nháu cua húng)›
điều nảy cho phép thay zõ các chi địch - Ở cĩ thế sử đụng rất
thích hợp trong mộb so lĩnh vực kỹ thuật trong thơng tỉn, mễ-.«„
mà ở aay cae ghỉ dich tưởng ứng khơng thể „ứng đụng Sước ; đo biệt 18 cdc “phí địch vịng ~ 0 Các ket quả nghiên cửu và tính
Trang 17~ 18 ~
TL LIỆU THAM KHẢO =O
l= Ae Gill
+ ~ ~ # ae
Máy dãy tuyen tình (tieng Nea) Nha xuat ban ?Đayke'" Maseỏve 1974
2- E Berlecamp - a
Lf thuyet dpi so ma (tieng Nga) (chướng 5y#¿6)
Nhà xuất ban’'? Mir'" Mescové 1971
3= Vinogradov
Ơd nổ lý thuyet 9d (tieng Nga)
Nha xvat’ ban "Mir't Moscova” 1968
4 Alvert A.A
Fundamental concepts of higher algebra Iniv-of chicago press Chicago 1956
5~ 8a Golomb ,
shift register sequences
sans Francisco 1967 6e Kautz +H (ed)
Lisear sequentiel switching circuits (Selected technical pepers)
sans Francisco 1965 fo Ls Dieson
Linear groups with an exposition of the Galois field
theory (Chapters 1,2), New York 1958 8 Hoffman V,G»
Binary sequences
Lond-the English Univ Press 1971 9- Kouts D5
Te ar of computer programming
(tom IIf chepters 3,4)
Addison wesloy pullishing compagny 1968 10 N.Zierler and- F.Brillnart
On primitive trinomials (mod 2)
Inform and control # 4, vol 13, 1968 ;
Trang 1811- 12~ 12- 1> 12- 16~ 12- 20- 21- - 15 = N Zierler
Prirtcive trinomials, whose degree is a Mersenne exponent
lafozm and control 51, vol 15, 1969
he Zierler
Ơn x? + x + 1 ever GF(2)
Inform.and control ĐQ5¿ vol 16; 1970
WeO Alltop, A.V.Pratt, R‹G.Burbon, Algebraie Theory of
flip-flop sequence generators
Inform and control ROD vol 12, 1968 Crowell R.H
Graphs of Iinear transformations over finite fields
J.esoceIndustr Appl Mathio, vol 10, 1962 u.V¥ Browley, Carlits L
A charecterization of the n.n matrices over finite flelds the Amer Meth Monthly 6O, 11 = 1972
M.D.Burroz -
The mining! polynomicl of a linear transformation
The Amer-lMath Nontly, NolG, 18-1975
Roth H.B
Linear binary hift vegister circuits utilizing a mininun
Đào
đọ
Re
ct
number of mod-2
Trans TEEE, vol l1-IT, 1965 Roberts 7
eres
đi
Random numbers generated by linear recurrence modulo two
Math of computations, vol 19, 1966 Lampel A
Analysis and synthesis of polynomials and sequences over GF(2), IESE Trans Inform theory, IT-17, 1971
Henning F.end Fenichel R
Synchronous gounters constructed entirely of J-K flip-
flops ,;TEEE Trans on computers C-25, 1976
Bajoga R.and Walbesser W.d
Generation of irreducible polynomials from trinomials over
GF(2)
Trang 1922 23 2 27- 28~ ~ị 16 ~ Lavallee R
Nostable cycle and Level sets for linear sequential machines
Nath of computations vol 21, 1968 Vaughen T1
Folynowials and linear transformations over a finite field
Jour Reine und Angew Math June 1974 Vera F
Mathematical foundations of intercomnected J-K flip-flops
Inform and control Ky2, vol 30, 1976 ` HaloW C, coatea C.L
on the-structure of realisation using flip-flop memory elenents
Inform and control 1,10, 1967
F.Jessie, M.Williams, Neil J.A.Sloane
Pseudo -random sequences end arrays
Proceedirz s of the 1ESE, Decembre Nol2, 1976
M:Davio, 6.Biou1
Intereonnection structure of injective counters composed entirely of J-K flip-flops
Inform and control N.6, vol 30, 1°79
Oo +
than Bạn
State behavior of © -ring shift registers
Chuyển tập sơng trình bật nghị quốc bế tink
toan) — `
Vien khoa học Việt Hem 1978