Professional Documents
Culture Documents
Կուրսային Աշխատանք Ավտոմ․ Կիրառ․ Տես․
Կուրսային Աշխատանք Ավտոմ․ Կիրառ․ Տես․
ԵՎ ՍՊՈՐՏԻ ՆԱԽԱՐԱՐՈՒԹՅՈՒՆ
ՀԱՅԱՍՏԱՆԻ ԱԶԳԱՅԻՆ ՊՈԼԻՏԵԽՆԻԿԱԿԱՆ ՀԱՄԱԼՍԱՐԱՆ (ՀԻՄՆԱԴՐԱՄ)
ՎԱՆԱՁՈՐԻ ՄԱՍՆԱՃՅՈՒՂ
Ծրագրային ճարտարագիտություն
Մասնագիտություն՝ ___________________________________________________________
ՎԾՃ108բ
Ակադեմիական խումբ ______________________
ՀԱՇՎԵԲԱՑԱՏՐԱԳԻՐ
կուրսային աշխատանքի/նախագծի/հետազոտական աշխատանքի
Ղեկավար՝ Էքսուզյան Ս․
____________________ / ____________________________ /
(ստորագրություն) (ազգանուն, անուն, հայրանուն)
Դալլաքյան Ռ. Վ.
Ամբիոնի վարիչ՝ ____________________ / ____________________________ /
(ստորագրություն) (ազգանուն, անուն, հայրանուն)
Վանաձոր 2023
ՀԱՅԱՍՏԱՆԻ ԱԶԳԱՅԻՆ ՊՈԼՏԵԽՆԻԿԱԿԱՆ ՀԱՄԱԼՍԱՐԱՆ
(ՀԻՄՆԱԴՐԱՄ)
Վանաձորի մասնաճյուղ
______________________________________________________ ինստիտուտ/ֆակուլտետ
Ծրագրային ճարտարագիտություն
____________________________________________________________ մասնագիտություն
(մասնագիտության անվանումը)
ՎԾՃ108բ
________________________________________________________ ակադեմիական խումբ
8. Ուսանող __________________________________________________________________
(ամսաթիվ, ուսանողի ստորագրություն)
2
ԲՈՎԱՆԴԱԿՈՒԹՅՈՒՆ
Ներածություն .................................................................................................................... 4
1. Սվտոմատի կառուցվածքային սխեմաներ.........................................................5
2.K-թվի վերջավոր ավտոմատներ...............................................................................11
3.Առաջին խնդիր.................................................................................................................16
3.1.Խնդրի պայմանները...................................................................................................16
3.2. Խնդրի լուծումը............................................................................................................16
4.Երկրորդ խնդիր...............................................................................................................17
4.1.Խնդրի պայմանները...................................................................................................17
4.2.Խնդրի լուծումը.............................................................................................................17
Եզրակացություն ..............................................................................................................18
Գրականություն ................................................................................................................19
3
ՆԵՐԱԾՈՒԹՅՈՒՆ
5
1․ԱՎՏՈՄԱՏԻ ԿԱՌՈՒՑՎԱԾՔԱՅԻՆ ՍԽԵՄԱՆԵՐ
6
z1, z2,..., zm-ելքային փոփոխականներ կամ ավտոմատ ելքերի
գործառույթներ:
8
Սահմանում. Եթե երկու պետություն sk և sj նույն մուտքային ազդանշանի
ազդեցության տակ X անցնում են նույն պետության s1 , ապա դրանք
կոչվում են առաջին տեսակի հարևաններ:
Նկ. 2-ում տրված է ավտոմատի գրաֆիկի մի հատված, որը ցույց է
տալիս այս սահմանումը: Մենք կոդավորում ենք առաջին տեսակի
հարևաններին, ինչպես ցույց է տրված նկ. 2. Այնուհետև տարրական
հարևան կոդերը a1, a2, ..., ah-1, ah և a1, a2, ..., ah-1, ah, որոնք սահմանում են sk և
sj վիճակները, կներառվեն Yi ' գրգռման բոլոր գործառույթներում, որոնց
համար համապատասխան ծածկագրի բաղադրիչը 1 է:. Եկեք գտնենք
վերլուծական արտահայտություն գրգռման գործառույթների մի մասի
համար, որը պարունակում է այս տարրական կապերը:
Իմպուլսային տիպի տարրերի վրա պատրաստված ավտոմատի
կառուցվածքային սխեմայում հետաձգման գծերն օգտագործվում են
մուտքային ազդանշանի ժամանման պահին կապված միացումը
համաժամեցման ազդանշանի գործողության ընթացքում պահելու
համար: Պետական փոփոխության նման հետաձգումը երաշխավորում է
շղթայում մրցակցության բացակայությունը , որը կարող է առաջանալ
համաժամեցման ազդանշանի գործողության ընթացքում:
Սխեմաներում ուշացման գծերի կիրառումը ներկայումս
սահմանափակվում է դրանց արտադրության դժվարություններով և
միկրոէլեկտրոնային ինտեգրալային սխեմաների տեսքով: Վերջին
հանգամանքը հանգեցրել է նրան, որ գործնականում նրանք սկսեցին
փոխարինել հետաձգման գծերը հիշողության տարրերով, որոնք
պոտենցիալ տարրերի համակարգերում սովորաբար կառուցված են
տրամաբանական տարրերի հիման վրա և չեն խախտում սխեմայի
տեխնոլոգիական ամբողջականությունը: Այս դեպքում հիշողության
գծերը պետք է փոխարինվեն հիշողության տարրերով:
Հիշողության տարրերի երկու մակարդակներով մեքենայի
կառուցվածքային դիագրամը ներկայացված է Նկ.4: Հիշողության
տարրերի առաջին աստիճանը օգտագործվում է սխեմայում և մուտքային
ազդանշանի ժամանման պահին կապված կարգավիճակի ծածկագիրը
պահելու համար: Այս աստիճանի հիշողության տարրերի ելքային
ազդանշանները սնվում են կոմբինացիոն սխեմայի մուտքին: Հիշողության
տարրերի երկրորդ աստիճանը նախատեսված է պետական կոդ պահելու
համար, որի մեջ մեքենան անցնում է քննարկվող չափման մեջ: Այս
9
ծածկագիրը պետք է փոխանցվի առաջին աստիճանի հիշողության
տարրերին կամ մուտքային ազդանշանի փոփոխության պահին, կամ դրա
բացակայության պահին:
10
Պետք է նշել, որ վերը նշված կառուցվածքային սխեման գործնականում
լայնորեն օգտագործվում է ինչպես թվային հաշվարկային սարքերի
Բնորոշ բլոկների կառուցման մեջ ՝ հաշվիչներ, գրանցամատյաններ,
բաժանարարներ և այլն, այնպես էլ կառավարման սխեմաներ:
Մեքենայի կառուցվածքային դիագրամը, որի հիշողությունը
պատրաստված է երկուական հաշվիչի և ծածկագրիչի տեսքով,
ներկայացված է Նկ. 5.
11
ազդանշանները: Ծածկագրիչի յուրաքանչյուր մուտքային ազդանշան
սնվում է բոլոր այն "կամ" սխեմաների մուտքերին, որոնց ելքում պետք է
ստացվի մեկին հավասար ազդանշան: Նոր վիճակի անցումը հետաձգելու
համար վերը նշված սխեմայում կամ օգտագործվում է հաշվի' կրկնակի
թվով հիշողության տարրերով, կամ միացումում ներառված է լրացուցիչ
ռեգիստր, որում պահպանվում է հին վիճակը: Եթե հաշվի եք առնում
հիշողության տարրերի քանակը, ապա նոր վիճակի անցումը հետաձգվում
է:
Տվյալ մեքենայի համար դիտարկվող տիպի դիագրամի կառուցումը
բաղկացած է արդյունքների գործառույթների որոշման մեջ գործառույթը,
որը որոշում է ազդանշանը հաշվիչի մուտքի վրա. գործառույթները, որոնք
որոշում են կոդավորիչի մուտքային ազդանշանները և հաշվիչում
մուտքագրված կոդերը: Արդյունքների գործառույթների սահմանումը
կատարվում է սովորական եղանակով, ուստի մենք հատուկ չենք
անդրադառնա այս հարցին: Շղթայի կառուցվածքը որոշող մնացած
օբյեկտների սահմանումը կարող է իրականացվել պետական կոդավորման
փուլում հետևյալ կերպ։
Եկեք տվյալ մեքենայի գրաֆիկը բաժանենք բազմաթիվ ուղիների,
որոնք չունեն ընդհանուր հանգույցներ: Մեկ ուղի կազմող հանգույցների
յուրաքանչյուր հաջորդականություն միանիշ ձևով վերագրում ենք [0,2h-1]
հատվածին պատկանող երկուական թվերի հաջորդականությունը, որում
յուրաքանչյուր հաջորդ թիվ ստացվում է նախորդին միավոր ավելացնելով:
Գրաֆիկի նման հանգույցների միջև անցումները կոչվում են ստանդարտ:
Բոլոր ստանդարտ գրաֆիկի անցումների հավաքածուները սահմանում
են հաշվային մուտքի գործառույթը: Գրաֆիկի առանձին ուղիների միջև
անցումները չեն կարող կատարվել ստանդարտ եղանակով, ուստի դրանք
կոչվում են ոչ ստանդարտ: Յուրաքանչյուր ոչ ստանդարտ անցում կապում
է երկու տարբեր ուղիների հանգույցները: Այս դեպքում հանգույցի կոդը,
որից տեղի է ունենում անցումը, և մուտքային ազդանշանը որոշում են
ծածկագրիչի մուտքային գործառույթը կոդ, իսկ հանգույցի կոդը, որին
կատարվում է անցումը, այն կոդն է, որը պետք է մուտքագրվի հաշվիչի մեջ:
Նկատի ունեցեք, որ գրաֆիկի բաժանումը բազմաթիվ ուղիների
միանշանակ չէ։ Լավագույնը համարվում է ավելի քիչ թվով ոչ ստանդարտ
անցումներ ունեցող բաժանումը։ Դիտարկված կառուցվածքային սխեման
12
խորհուրդ է տրվում օգտագործել փոքր թվով երկար ուղիներով
սյունակներով տրված մեքենաների իրականացման համար:
13
Նկ․6 Մեկ փոփոխականի ճշմարտության գործառույթների իրականացում
Նկ․7․ Ինդուկտիվ
անցում թեորեմի
ապացույցում։
Այսպիսով,
ցանկացած թվային
ավտոմատ
գործառույթ կիրառվում
է S({fv(xi, X2), &(x15 X2), D
(x)})
բազմության վրա, և
արժեքը, և
k({G0(x),/v(x1, x2), D(x15 X2), D (x)}) բազմության վրա:
14
Նմանապես, դուք կարող եք իրականացնել ճշմարտության
ավտոմատ գործառույթների ցանկացած համակարգ:
Նկ․ 8 Նկ․9
16
Մուրի դիագրամ v գործառույթը հաշվարկող մեքենայի համար (x, y, XY), i =
1,..., n, ցույց է տրված նկ. 10.
3․ ԱՌԱՋԻՆ ԽՆԴԻՐ
3․1 ԽՆԴՐԻ ՊԱՅՄԱՆՆԵՐԸ
(2364)*15(08)*
3․2 ԽՆԴՐԻ ԼՈՒԾՈՒՄԸ
1
2
2 3 6 4 1
Սկիզ
բ q1 q2 q3 q4 q5 q6
17
5
q7
0
q8
8 0
q9
4․ ԵՐԿՐՈՐԴ ԽՆԴԻՐ
4․1 ԽՆԴՐԻ ՊԱՅՄԱՆՆԵՐԸ
L=(481)*368(41)*8
Q=(T, N, P, S)
T= {4, 8, 1, 3, 6}
N={s, e, h}
S-Սկզբնական նիշ
s—> e368h8
e—> ↋
18
e—> 481e
h—>↋
h—>41h
P={S—>e368h8, e-↋, e-481e, h—>41h}:
ԵԶՐԱԿԱՑՈՒԹՅՈՒՆ
19
ԳՐԱԿԱՆՈՒԹՅՈՒՆ
20