Курсовые / много всякого / disk_mat / Ll13_15
.htmlпдн(2) - мЕЛГЙЙ 13-15 фЕПТЙС БЧФПНБФПЧ
лПОЕЮОЩК БЧФПНБФ «Ч ЮЙУФПН ЧЙДЕ» - ЬФП НБФЕНБФЙЮЕУЛБС НПДЕМШ ХУФТПКУФЧБ У ЛПОЕЮОПК РБНСФША, РТЕПВТБЪХАЭЕЗП ДЙУЛТЕФОХА ЙОЖПТНБГЙА. лПОЕЮОЩК БЧФПНБФ СЧМСЕФУС ПДОЙН ЙЪ ЧБЦОЕКЫЙИ ЧЙДПЧ ХРТБЧМСАЭЙИ УЙУФЕН. уПДЕТЦБФЕМШОП ЛПОЕЮОЩК БЧФПНБФ НПЦОП ПИБТБЛФЕТЙЪПЧБФШ ЛБЛ ХУФТПКУФЧП, ЙНЕАЭЕЕ ЧИПДОПК Й ЧЩИПДОПК ЛБОБМЩ Й ОБИПДСЭЕЕУС Ч ЛБЦДЩК ЙЪ НПНЕОФПЧ ДЙУЛТЕФОПЗП ЧТЕНЕОЙ, ОБЪЩЧБЕНЩИ ФБЛФПЧЩНЙ НПНЕОФБНЙ, Ч ПДОПН ЙЪ УПУФПСОЙК. рП ЧИПДОПНХ ЛБОБМХ Ч ЛБЦДЩК ФБЛФПЧЩК НПНЕОФ Ч ХУФТПКУФЧП РПУФХРБАФ УЙЗОБМЩ a - ВХЛЧЩ ЧИПДОПЗП БМЖБЧЙФБ A; Ч ФЕ ЦЕ НПНЕОФЩ РП ЧЩИПДОПНХ ЛБОБМХ ХУФТПКУФЧП ЧЩДБЕФ УЙЗОБМЩ b - ВХЛЧЩ ЧЩИПДОПЗП БМЖБЧЙФБ B, РТЙЮЕН b ПРТЕДЕМСЕФУС УПУФПСОЙЕН s ЙЪ БМЖБЧЙФБ УПУФПСОЙК S Й ВХЛЧПК a; ЧОХФТЕООЕЕ УПУФПСОЙЕ s' Ч УМЕДХАЭЙК ФБЛФПЧЩК НПНЕОФ ФБЛЦЕ ПРТЕДЕМСЕФУС УПУФПСОЙЕН s Й ВХЛЧПК a ЙЪ РТЕДЩДХЭЕЗП НПНЕОФБ. фБЛЙН ПВТБЪПН, ДМС ОЕЛПФПТЩИ ЖХОЛГЙК j Й f ЙНЕЕФ НЕУФП
b = j ( a, s), s' = f ( a, s);
ЬФЙ ЖХОЛГЙЙ ОБЪЩЧБАФУС УППФЧЕФУФЧЕООП ЧЩИПДОПК Й РЕТЕИПДОПК ЖХОЛГЙСНЙ; ПОЙ ПРТЕДЕМСАФ ЪБЛПО « РЕТЕТБВПФЛЙ» УМПЧ Ч БМЖБЧЙФЕ A, РПДБЧБЕНЩИ РПВХЛЧЕООП ОБ ЧИПДОПК ЛБОБМ ХУФТПКУФЧБ РТЙ ХУМПЧЙЙ ЪБДБОЙС ОБЮБМШОПЗП УПУФПСОЙС ХУФТПКУФЧБ. дМС ЛПОЕЮОЩИ БЧФПНБФПЧ РТЕДРПМБЗБЕФУС ЛПОЕЮОПУФШ БМЖБЧЙФПЧ A, S, B. еУМЙ УЮЙФБФШ ХЛБЪБООХА «РЕТЕТБВПФЛХ» УМПЧ ЗМБЧОПК ИБТБЛФЕТЙУФЙЛПК ХУФТПКУФЧБ, ФП ЕЗП НПЦОП ПФПЦДЕУФЧЙФШ У ОБВПТПН (A, S, B, j, f), ЛПФПТЩК Й ОБЪЩЧБАФ ЛПОЕЮОЩН БЧФПНБФПН. дМС ЬФПК ЖПТНЩ ПРЙУБОЙС ЛПОЕЮОПЗП БЧФПНБФБ ИБТБЛФЕТОП ПФОПЫЕОЙЕ ЙУУМЕДПЧБФЕМС Л ХУФТПКУФЧХ ЛБЛ ЧОЕЫОЕЗП ОБВМАДБФЕМС. уБНП ЪБДБОЙЕ ЛПОЕЮОПЗП БЧФПНБФБ ОБЪЩЧБЕФУС РТЙ ЬФПН БВУФТБЛФОЩН ЛПОЕЮОЩН БЧФПНБФПН. ч УМХЮБЕ ЛПЗДБ ХУФТПКУФЧП ТБУУНБФТЙЧБЕФУС У ХЮЕФПН ФПЗП, ЮФП ПОП УПВТБОП РП ОЕЛПФПТЩН ЛПНРПЪЙГЙПООЩН РТБЧЙМБН ЙЪ БВУФТБЛФОЩИ ЛПОЕЮОЩИ БЧФПНБФПЧ, РТЙИПДСФ Л РПОСФЙА УФТХЛФХТОПЗП ЛПОЕЮОПЗП БЧФПНБФБ, ЛПФПТЩК Ч ЙФПЗЕ ФБЛЦЕ ТЕБМЙЪХЕФ ОЕЛПФПТЩК БВУФТБЛФОЩК ЛПОЕЮОЩК БЧФПНБФ. бЧФПНБФ « ЧППВЭЕ» (ПФ ЗТЕЮЕУЛПЗП automat oz - УБНПДЕКУФЧХАЭЙК) - ХРТБЧМСАЭБС УЙУФЕНБ, СЧМСАЭБСУС ЛПОЕЮОЩН БЧФПНБФПН ЙМЙ ОЕЛПФПТПК ЕЗП НПДЙЖЙЛБГЙЕК, РПМХЮЕООПК РХФЕН ЙЪНЕОЕОЙС ЕЗП ЛПНРПОЕОФ ЙМЙ ЖХОЛГЙПОЙТПЧБОЙС. пУОПЧОПЕ РПОСФЙЕ - ЛПОЕЮОЩК БЧФПНБФ - ЧПЪОЙЛМП Ч УЕТЕДЙОЕ 20 ЧЕЛБ Ч УЧСЪЙ У РПРЩФЛБНЙ ПРЙУБФШ ОБ НБФЕНБФЙЮЕУЛПН СЪЩЛЕ ЖХОЛГЙПОЙТПЧБОЙЕ ОЕТЧОЩИ УЙУФЕН, ХОЙЧЕТУБМШОЩИ ЧЩЮЙУМЙФЕМШОЩИ НБЫЙО Й ДТХЗЙИ ТЕБМШОЩИ БЧФПНБФПЧ. иБТБЛФЕТОПК ПУПВЕООПУФША ФБЛПЗП ПРЙУБОЙС СЧМСЕФУС ДЙУЛТЕФОПУФШ УППФЧЕФУФЧХАЭЙИ НБФЕНБФЙЮЕУЛЙИ НПДЕМЕК Й ЛПОЕЮОПУФШ ПВМБУФЕК ЪОБЮЕОЙК ЙИ РБТБНЕФТПЧ, ЮФП РТЙЧПДЙФ Л РПОСФЙА ЛПОЕЮОПЗП БЧФПНБФБ. оБТСДХ У РПОСФЙЕН ЛПОЕЮОПЗП БЧФПНБФБ ТБУУНБФТЙЧБАФУС ТБЪМЙЮОЩЕ ЕЗП ПВПВЭЕОЙС Й НПДЙЖЙЛБГЙЙ, ПФТБЦБАЭЙЕ ФЕ ЙМЙ ЙОЩЕ ПУПВЕООПУФЙ ТЕБМШОЩИ ХУФТПКУФЧ. дМС ЛПОЕЮОПЗП БЧФПНБФБ (A, S, B, j, f) УХЭЕУФЧХАЭЙЕ НПДЙЖЙЛБГЙЙ НПЦОП ТБЪВЙФШ ОБ УМЕДХАЭЙЕ ФТЙ ПУОПЧОЩЕ ЗТХРРЩ. л РЕТЧПК ЗТХРРЕ ПФОПУСФУС БЧФПНБФЩ, Х ЛПФПТЩИ ОЕЛПФПТЩЕ ЙЪ БМЖБЧЙФПЧ A (ЧИПДОПК), S (УПУФПСОЙК) ЙМЙ B (ЧЩИПДОПК) ВЕУЛПОЕЮОЩ, Ч УЧСЪЙ У ЮЕН ФБЛЙЕ БЧФПНБФЩ ОБЪЩЧБАФУС ВЕУЛПОЕЮОЩНЙ. лП ЧФПТПК ЗТХРРЕ ПФОПУСФУС БЧФПНБФЩ, Х ЛПФПТЩИ ЧНЕУФП ЧЩИПДОПК Й РЕТЕИПДОПК ЖХОЛГЙК j Й f ДПРХУЛБАФУС РТПЙЪЧПМШОЩЕ ПФОПЫЕОЙС ЙМЙ УМХЮБКОЩЕ ЖХОЛГЙЙ. фБЛПЧЩ ЮБУФЙЮОЩЕ, ОЕДЕФЕТНЙОЙТПЧБООЩЕ, ЧЕТПСФОПУФОЩЕ Й ДТХЗЙЕ БЧФПНБФЩ. л ФТЕФШЕК ЗТХРРЕ ПФОПУСФУС БЧФПНБФЩ УП УРЕГЙЖЙЮЕУЛЙНЙ НОПЦЕУФЧБНЙ ЧИПДОЩИ ПВЯЕЛФПЧ. фБЛПЧЩ, ОБРТЙНЕТ, БЧФПНБФЩ У РЕТЕНЕООПК УФТХЛФХТПК. уХЭЕУФЧХАФ БЧФПНБФЩ, РТЙОБДМЕЦБЭЙЕ ПДОПЧТЕНЕООП ТБЪОЩН ЗТХРРБН. оБТСДХ У ЬФЙН ВПМШЫХА ТПМШ ЙЗТБАФ УРЕГЙБМШОЩЕ РПДЛМБУУЩ ЛПОЕЮОЩИ БЧФПНБФПЧ, ОБРТЙНЕТ, БЧФПНБФЩ ВЕЪ РБНСФЙ. лТПНЕ ФПЗП, ЙУРПМШЪПЧБОЙЕ РПОСФЙК Й НЕФПДПЧ ЙЪ ДТХЗЙИ ТБЪДЕМПЧ НБФЕНБФЙЛЙ ФБЛЦЕ РТЙЧПДЙФ Л РПСЧМЕОЙА УРЕГЙЖЙЮЕУЛЙИ ЛМБУУПЧ БЧФПНБФПЧ Й УЧСЪБООЩИ У ОЙНЙ ЪБДБЮ. оБРТЙНЕТ, РТЙ РТЙНЕОЕОЙЙ БМЗЕВТБЙЮЕУЛЙИ УТЕДУФЧ ЧПЪОЙЛБАФ РПОСФЙС БЧФПНБФПЧ ОБД ФЕТНБНЙ, МЙОЕКОПЗП, ЗТХРРПЧПЗП, УЧПВПДОПЗП Й ДТХЗЙИ; ЧПРТПУЩ ФЕПТЙЙ ЛПДЙТПЧБОЙС РПТПЦДБАФ РПОСФЙС УБНПОБУФТБЙЧБАЭЙИУС, ПВТБФЙНЩИ БЧФПНБФПЧ Й ДТХЗЙЕ. фЕПТЙС БЧФПНБФПЧ - ЬФП ТБЪДЕМ ФЕПТЙЙ ХРТБЧМСАЭЙИ УЙУФЕН, ЙЪХЮБАЭЙК НБФЕНБФЙЮЕУЛЙЕ НПДЕМЙ РТЕПВТБЪПЧБФЕМЕК ДЙУЛТЕФОПК ЙОЖПТНБГЙЙ, ОБЪЩЧБЕНЩЕ БЧФПНБФБНЙ. у ПРТЕДЕМЕООПК ФПЮЛЙ ЪТЕОЙС ФБЛЙНЙ РТЕПВТБЪПЧБФЕМСНЙ СЧМСАФУС ЛБЛ ТЕБМШОЩЕ ХУФТПКУФЧБ (ЧЩЮЙУМЙФЕМШОЩЕ НБЫЙОЩ, БЧФПНБФЩ, ЦЙЧЩЕ ПТЗБОЙЪНЩ Й Ф.Д.), ФБЛ Й БВУФТБЛФОЩЕ УЙУФЕНЩ (ОБРТЙНЕТ, ЖПТНБМШОБС УЙУФЕНБ, БЛУЙПНБФЙЮЕУЛЙЕ ФЕПТЙЙ Й Ф.Д.). оБЙВПМЕЕ ФЕУОП ФЕПТЙС БЧФПНБФПЧ УЧСЪБОБ У ФЕПТЙЕК БМЗПТЙФНПЧ. вПМШЫЙОУФЧП ЪБДБЮ ФЕПТЙЙ БЧФПНБФПЧ - ПВЭЙЕ ДМС ПУОПЧОЩИ ЧЙДПЧ ХРТБЧМСАЭЙИ УЙУФЕН. л ОЙН ПФОПУСФУС ЪБДБЮЙ БОБМЙЪБ Й УЙОФЕЪБ БЧФПНБФПЧ, ЪБДБЮЙ РПМОПФЩ, НЙОЙНЙЪБГЙЙ, ЬЛЧЙЧБМЕОФОЩИ РТЕПВТБЪПЧБОЙК БЧФПНБФПЧ Й ДТХЗЙЕ. ъБДБЮБ БОБМЙЪБ УПУФПЙФ Ч ФПН, ЮФПВЩ РП ЪБДБООПНХ БЧФПНБФХ ПРЙУБФШ ЕЗП РПЧЕДЕОЙЕ ЙМЙ РП ОЕРПМОЩН ДБООЩН ПВ БЧФПНБФЕ Й ЕЗП ЖХОЛГЙПОЙТПЧБОЙА ХУФБОПЧЙФШ ФЕ ЙМЙ ЙОЩЕ ЕЗП УЧПКУФЧБ. ъБДБЮБ УЙОФЕЪБ БЧФПНБФПЧ УПУФПЙФ Ч РПУФТПЕОЙЙ БЧФПНБФБ У ОБРЕТЕД ЪБДБООЩН РПЧЕДЕОЙЕН ЙМЙ ЖХОЛГЙПОЙТПЧБОЙЕН. ъБДБЮБ РПМОПФЩ УПУФПЙФ Ч ЧЩСУОЕОЙЙ, ПВМБДБЕФ МЙ НОПЦЕУФЧП M' о M БЧФПНБФПЧ УЧПКУФЧПН РПМОПФЩ, Ф.Е. УПЧРБДБЕФ МЙ У M НОПЦЕУФЧП ЧУЕИ БЧФПНБФПЧ, ЛПФПТЩЕ РПМХЮБАФУС РХФЕН ЛПОЕЮОПЗП ЮЙУМБ РТЙНЕОЕОЙК ОЕЛПФПТЩИ ПРЕТБГЙК Л БЧФПНБФБН ЙЪ ЪБДБООПЗП РПДНОПЦЕУФЧБ БЧФПНБФПЧM' . ъБДБЮБ ЬЛЧЙЧБМЕОФОЩИ РТЕПВТБЪПЧБОЙК Ч ПВЭЕН ЧЙДЕ УПУФПЙФ Ч ФПН, ЮФПВЩ ОБКФЙ УЙУФЕНХ РТБЧЙМ РТЕПВТБЪПЧБОЙК (ФБЛ ОБЪЩЧБЕНХА РПМОХА УЙУФЕНХ РТБЧЙМ) БЧФПНБФПЧ, ЛПФПТЩЕ ХДПЧМЕФЧПТСАФ ПРТЕДЕМЕООЩН ХУМПЧЙСН Й РПЪЧПМСАФ РТЕПВТБЪПЧБФШ РТПЙЪЧПМШОЩК БЧФПНБФ Ч МАВПК ЬЛЧЙЧБМЕОФОЩК ЕНХ БЧФПНБФ (ДЧБ БЧФПНБФБ ЬЛЧЙЧБМЕОФОЩ, ЕУМЙ ПОЙ ЙНЕАФ ПДЙОБЛПЧПЕ РПЧЕДЕОЙЕ БЧФПНБФБ. рПЧЕДЕОЙЕ БЧФПНБФБ - НБФЕНБФЙЮЕУЛПЕ РПОСФЙЕ, ПРЙУЩЧБАЭЕЕ ЧЪБЙНПДЕКУФЧЙЕ БЧФПНБФБ У ЧОЕЫОЕК УТЕДПК. рТЙНЕТПН ЧОЕЫОЕК УТЕДЩ ЛПОЕЮОПЗП БЧФПНБФБ СЧМСЕФУС НОПЦЕУФЧП ЧИПДОЩИ УМПЧ, Б РПЧЕДЕОЙЕН - УМПЧБТОБС ЖХОЛГЙС, ТЕБМЙЪХЕНБС БЧФПНБФПН, ЙМЙ УПВЩФЙЕ, РТЕДУФБЧЙНПЕ БЧФПНБФПН.) рПНЙНП РЕТЕЮЙУМЕООЩИ, Ч ФЕПТЙЙ БЧФПНБФПЧ ЙНЕАФУС УРЕГЙЖЙЮЕУЛЙЕ РТПВМЕНЩ, ИБТБЛФЕТОЩЕ ДМС БЧФПНБФПЧ. фБЛ, Ч ЪБЧЙУЙНПУФЙ ПФ ХУМПЧЙК ЪБДБЮЙ РПЧЕДЕОЙЕ БЧФПНБФБ ХДПВОП ЪБДБЧБФШ ОБ ТБЪОЩИ СЪЩЛБИ, Ч УЧСЪЙ У ЮЕН ЧБЦОЩНЙ ЪБДБЮБНЙ СЧМСАФУС ЧЩВПТ ДПУФБФПЮОП ХДПВОПЗП БДЕЛЧБФОПЗП СЪЩЛБ Й РЕТЕЧПД У ПДОПЗП СЪЩЛБ ОБ ДТХЗПК. ч ФЕУОПК УЧСЪЙ У ЪБДБЮБНЙ УЙОФЕЪБ Й ЬЛЧЙЧБМЕОФОЩИ РТЕПВТБЪПЧБОЙК ОБИПДЙФУС ЪБДБЮБ НЙОЙНЙЪБГЙЙ ЮЙУМБ УПУФПСОЙК БЧФПНБФБ, Б ФБЛЦЕ РПМХЮЕОЙЕ УППФЧЕФУФЧХАЭЙИ ПГЕОПЛ. вМЙЪЛЙК ЛТХЗ ЧПРТПУПЧ ЧПЪОЙЛБЕФ Ч УЧСЪЙ У НПДЕМЙТПЧБОЙЕН РПЧЕДЕОЙС БЧФПНБФПЧ ПДОПЗП ЛМБУУБ БЧФПНБФБНЙ ДТХЗПЗП ЛМБУУБ. ъДЕУШ ФБЛЦЕ РТЕДУФБЧМСАФ ЙОФЕТЕУ ЧПРТПУЩ НЙОЙНЙЪБГЙЙ НПДЕМЙТХАЭЙИ БЧФПНБФПЧ Й ПГЕОЛЙ ЙИ УМПЦОПУФЙ. уРЕГЙБМШОЩК ТБЪДЕМ ФЕПТЙЙ БЧФПНБФПЧ УЧСЪБО У ФБЛ ОБЪЩЧБЕНЩНЙ ЬЛУРЕТЙНЕОФБНЙ У БЧФПНБФБНЙ (Ф.Е. УРПУПВБНЙ РПМХЮЕОЙС ЙОЖПТНБГЙЙ П ЧОХФТЕООЕК УФТХЛФХТЕ БЧФПНБФПЧ РП ЙИ РПЧЕДЕОЙА). пУОПЧОБС ЪБДБЮБ ЪДЕУШ УПУФПЙФ Ч ФПН, ЮФПВЩ РПМХЮЙФШ ПРТЕДЕМЕООЩЕ УЧЕДЕОЙС П УФТПЕОЙЙ БЧФПНБФБ РХФЕН ОБВМАДЕОЙС ЕЗП ТЕБЛГЙЙ ОБ ФЕ ЙМЙ ЙОЩЕ ЧОЕЫОЙЕ ЧПЪДЕКУФЧЙС. рТЙ ЬФПН ЧПЪОЙЛБЕФ ВПМШЫПК ЛТХЗ ЪБДБЮ, УЧСЪБООЩК У ЛМБУУЙЖЙЛБГЙЕК ЬЛУРЕТЙНЕОФПЧ Й У ЧПРТПУБНЙ ТБЪТЕЫЙНПУФЙ ЪБДБЮ ПРТЕДЕМЕООЩНЙ ЧЙДБНЙ ЬЛУРЕТЙНЕОФПЧ, Б ФБЛЦЕ У ПГЕОЛБНЙ ДМЙО НЙОЙНБМШОЩИ ЬЛУРЕТЙНЕОФПЧ, ДПУФБФПЮОЩИ ДМС ТЕЫЕОЙС ФЕИ ЙМЙ ЙОЩИ ЪБДБЮ. рПОСФЙЕ ЬЛУРЕТЙНЕОФБ У БЧФПНБФБНЙ ЙУРПМШЪХЕФУС ФБЛЦЕ Ч ЪБДБЮБИ ОБДЕЦОПУФЙ Й ЛПОФТПМС ХРТБЧМСАЭЙИ УЙУФЕН, Ч ЮБУФОПУФЙ ЛПОФТПМС БЧФПНБФПЧ. нОПЗЙЕ ЙЪ РЕТЕЮЙУМЕООЩИ ЧЩЫЕ ЪБДБЮ НПЗХФ ТБУУНБФТЙЧБФШУС ЛБЛ БМЗПТЙФНЙЮЕУЛЙЕ РТПВМЕНЩ. дМС ЛПОЕЮОЩИ БЧФПНБФПЧ ВПМШЫЙОУФЧП ЙЪ ОЙИ ЙНЕАФ РПМПЦЙФЕМШОПЕ ТЕЫЕОЙЕ. фЕПТЙС БЧФПНБФПЧ ОБИПДЙФ РТЙНЕОЕОЙЕ ЛБЛ Й Ч ДТХЗЙИ ПВМБУФСИ НБФЕНБФЙЛЙ, ФБЛ Й Ч ТЕЫЕОЙЙ РТБЛФЙЮЕУЛЙИ ЪБДБЮ. оБРТЙНЕТ, УТЕДУФЧБНЙ ФЕПТЙЙ БЧФПНБФПЧ ДПЛБЪЩЧБЕФУС ТБЪТЕЫЙНПУФШ ОЕЛПФПТЩИ ЖПТНБМШОЩИ ЙУЮЙУМЕОЙК. рТЙНЕОЕОЙЕ НЕФПДПЧ Й РПОСФЙК ФЕПТЙЙ БЧФПНБФПЧ Л ЙЪХЮЕОЙА ЖПТНБМШОЩИ Й ЕУФЕУФЧЕООЩИ СЪЩЛПЧ РТЙЧЕМП Л ЧПЪОЙЛОПЧЕОЙА НБФЕНБФЙЮЕУЛПК МЙОЗЧЙУФЙЛЙ (НБФЕНБФЙЮЕУЛБС МЙОЗЧЙУФЙЛБ - НБФЕНБФЙЮЕУЛБС ДЙУГЙРМЙОБ, РТЕДНЕФПН ЛПФПТПК СЧМСЕФУС ТБЪТБВПФЛБ ЖПТНБМШОПЗП БРРБТБФБ ДМС ПРЙУБОЙС УФТПЕОЙС ЕУФЕУФЧЕООЩИ Й ОЕЛПФПТЩИ ЙУЛХУУФЧЕООЩИ СЪЩЛПЧ.) рПОСФЙЕ БЧФПНБФБ НПЦЕФ УМХЦЙФШ НПДЕМШОЩН ПВЯЕЛФПН Ч УБНЩИ ТБЪОППВТБЪОЩИ ЪБДБЮБИ, ВМБЗПДБТС ЮЕНХ ЧПЪНПЦОП РТЙНЕОЕОЙЕ ФЕПТЙЙ БЧФПНБФПЧ Ч ТБЪМЙЮОЩИ ОБХЮОЩИ Й РТЙЛМБДОЩИ ЙУУМЕДПЧБОЙСИ.
рТЙНЕТ 1. тБУУНПФТЙН УМЕДХАЭЙК ЛПОЛТЕФОЩК ЛПОЕЮОЩК БЧФПНБФ M = [A, S, B, j, f]. чИПДОПК БМЖБЧЙФ A = {0, 1}; ЧЩИПДОПК БМЖБЧЙФ B = {0, 1}; ФТЙ ЧОХФТЕООЙИ УПУФПСОЙС S = {s0, s1, s2}; ЖХОЛГЙЙ ЧЩИПДБ Й РЕТЕИПДБ ЪБДБАФУС РТЕДРЙУБОЙСНЙ j : (s0, 0) a s1 f: (s0, 0) a 0 (s0, 1) a s0 (s0, 1) a 1 (s1, 0) a s2 (s1, 0) a 1 (s1, 1) a s1 (s1, 1) a 0 (s2, 0) a s0 (s2, 0) a 1 (s2, 1) a s2 (s2, 1) a 0 рПДБДЙН ОБ ЧИПД РПУМЕДПЧБФЕМШОПУФШ 0, 1, 0, 1. еУМЙ БЧФПНБФ ОБИПДЙМУС УОБЮБМБ Ч УПУФПСОЙЙ s0, ФП, УЮЙФБЧ РЕТЧЩК УЙНЧПМ 0, ПО РЕТЕКДЕФ Ч УПУФПСОЙЕ s1 Й ЧЩРЕЮБФБЕФ 0. уЮЙФБЧ ЪБФЕН 1, ПО ПУФБОЕФУС Ч УПУФПСОЙЙ s1 Й ЧЩРЕЮБФБЕФ 0. уЮЙФБЧ УМЕДХАЭЙК 0, ПО РЕТЕКДЕФ Ч УПУФПСОЙЕ s2 Й ЧЩРЕЮБФБЕФ 1. оБЛПОЕГ, УЮЙФБЧ РПУМЕДОЙК УЙНЧПМ 1, БЧФПНБФ ЪБЛПОЮЙФ ТБВПФХ Ч УПУФПСОЙЙ s2, ЙНЕС ОБ ЧЩИПДОПК МЕОФЕ РПУМЕДПЧБФЕМШОПУФШ 0, 0, 1, 0.фБЛЙН ПВТБЪПН, БЧФПНБФ РТЕПВТБЪПЧБМ ЧИПД 0, 1, 0, 1 (ЙМЙ, ЛПТПЮЕ, 0101) Ч 0, 0, 1, 0 (ЙМЙ 0010).
еУФШ ДЧБ ХДПВОЩИ УРПУПВБ ПРЙУБФШ ЬФПФ БЧФПНБФ. рТЕЦДЕ ЧУЕЗП, НПЦОП РПУФТПЙФШ РПНЕЮЕООЩК ПТЙЕОФЙТПЧБООЩК ЗТБЖ, ОБЪЩЧБЕНЩК ДЙБЗТБННПК УПУФПСОЙК. чЕТЫЙОЩ ЬФПЗП ПТЗТБЖБ РПНЕЮЕОЩ УЙНЧПМБНЙ, ПВПЪОБЮБАЭЙНЙ ЧОХФТЕООЙЕ УПУФПСОЙС. лБЦДБС ДХЗБ РПНЕЮЕОБ РБТПК УЙНЧПМПЧ a, b, ЗДЕ a - ЧИПДОПК УЙНЧПМ, ЧЩЪЩЧБАЭЙК РЕТЕИПД Ч УМЕДХАЭЕЕ УПУФПСОЙЕ, ПФЧЕЮБАЭЕЕ ЬФПНХ ТЕВТХ, Б b - ЧЩИПДОПК УЙНЧПМ, ЛПФПТЩК БЧФПНБФ ЧЩРЕЮБФЩЧБЕФ.
чФПТПК УРПУПВ ПРЙУБОЙС - ФБВМЙГБ УПУФПСОЙК, ФБВМЙЮОПЕ РТЕДУФБЧМЕОЙЕ ЖХОЛГЙК j Й f. фЕЛХЭЕЕ УПУФПСОЙЕ уМЕДХАЭЕЕ уПУФПСОЙЕ чЩИПД чИПД чИПД j 0 1 f 0 1 s0 s1 s0 0 1 s1 s2 s1 1 0 s2 s0 s2 1 0
пВБ УРПУПВБ ЙНЕАФ УЧПЙ РТЕЙНХЭЕУФЧБ Й ОЕДПУФБФЛЙ. фБВМЙГБ ПВЩЮОП ХДПВОЕЕ РТЙ ЧЩЮЙУМЕОЙСИ, ДЙБЗТБННБ ОБЗМСДОЕЕ. оБРТЙНЕТ, РП ДЙБЗТБННЕ МЕЗЮЕ ПВОБТХЦЙФШ УПУФПСОЙС, ОЕ ДПУФЙЦЙНЩЕ ЙЪ ДТХЗЙИ УПУФПСОЙК. оБ УМЕДХАЭЕН ТЙУХОЛЕ РПЛБЪБОБ ДЙБЗТБННБ УПУФПСОЙК БЧФПНБФБ, Х ЛПФПТПЗП УПУФПСОЙЕ s1 ОЕДПУФЙЦЙНП, ЕУМЙ БЧФПНБФ ОБЮЙОБЕФ ТБВПФХ ЙЪ УПУФПСОЙС s0 ЙМЙ s2.
рТЙНЕТ 2. бЧФПНБФ У ДЧХНС УПУФПСОЙСНЙ, ЙЪПВТБЦЕООЩК ОБ УМЕДХАЭЕН ТЙУХОЛЕ - БЧФПНБФ ДМС РТПЧЕТЛЙ ЮЕФОПУФЙ. бЧФПНБФ УЮЙФЩЧБЕФ ЧИПДОХА РПУМЕДПЧБФЕМШОПУФШ ЙЪ ОХМЕК Й ЕДЙОЙГ, Й ЕЗП УПУФПСОЙЕ Ч МАВПК НПНЕОФ ЧТЕНЕОЙ УПЧРБДБЕФ У ОБЮБМШОЩН, УЛБЦЕН, s0, ЕУМЙ ЮЙУМП УЮЙФБООЩИ Л ЬФПНХ НПНЕОФХ ЕДЙОЙГ ЮЕФОП, Й ТБЧОП s1, ЕУМЙ ЮЙУМП УЮЙФБООЩИ ЕДЙОЙГ ОЕЮЕФОП. чЩИПДОБС РПУМЕДПЧБФЕМШОПУФШ УПЧРБДБЕФ У ЧИПДОПК.
рТЙНЕТ 3. бЧФПНБФ, ЙЪПВТБЦЕООЩК ОЙЦЕ, РТПЧЕТСЕФ ЮЕФОПУФШ Й ЧЩРЕЮБФЩЧБЕФ EVEN (ЮЕФОЩК) ЙМЙ ODD (ОЕЮЕФОЩК) Ч ПФЧЕФ ОБ ЪБРТПУ, ЛПФПТЩК УППФЧЕФУФЧХЕФ ЧИПДОПНХ УЙНЧПМХ Q. уЮЙФБЧ Q, БЧФПНБФ ЧЩРЕЮБФЩЧБЕФ EVEN, ЕУМЙ ЮЙУМП ТБОЕЕ УЮЙФБООЩИ ЕДЙОЙГ ВЩМП ЮЕФОП, Й ODD - ЕУМЙ ОЕЮЕФОП. оБРТЙНЕТ, ЧИПДОБС РПУМЕДПЧБФЕМШОПУФШ 0110Q1110Q ВХДЕФ РЕТЕТБВПФБОБ Ч 0110 EVEN1110 ODD.
нБЫЙОЩ фШАТЙОЗБ
йУФПТЙЮЕУЛЙ РПОСФЙЕ ЛПОЕЮОПЗП БЧФПНБФБ ТБЪЧЙМПУШ ЙЪ ВМЙЪЛПЗП РПОСФЙС, ЧЧЕДЕООПЗП Ч 1936 ЗПДХ МПЗЙЛПН фШАТЙОЗПН. фШАТЙОЗ ТБУУНБФТЙЧБМ ЗЙРПФЕФЙЮЕУЛХА «НБЫЙОХ», ЙНЕАЭХА ЛПОЕЮОПЕ НОПЦЕУФЧП S ЧОХФТЕООЙИ УПУФПСОЙК Й ПДОХ ВЕУЛПОЕЮОП ДМЙООХА МЕОФХ, ТБЪДЕМЕООХА ОБ СЮЕКЛЙ, ЛПФПТХА НБЫЙОБ НПЗМБ РЕТЕДЧЙЗБФШ ОБ ПДОХ СЮЕКЛХ ЧРТБЧП ЙМЙ ЧМЕЧП ЪБ ФБЛФ. ч ЛБЦДПК СЮЕКЛЕ НБЫЙОБ НПЦЕФ ЪБРЙУЩЧБФШ УЙНЧПМ ЙЪ ЛПОЕЮОПЗП БМЖБЧЙФБ A. рЕТЧПОБЮБМШОП МЕОФБ ДПМЦОБ ВЩФШ РХУФПК, ЛТПНЕ ЛПОЕЮОПЗП ЮЙУМБ СЮЕЕЛ ЪБРПМОЕООЩИ ЪБТБОЕЕ. (ьФЙ ЪБТБОЕЕ ЪБРПМОЕООЩЕ СЮЕКЛЙ НПЦОП РТЕДУФБЧМСФШ УЕВЕ ЛБЛ РТПЗТБННХ ЪБРХУЛБ НБЫЙОЩ.) пУОПЧОБС ТБЪОЙГБ НЕЦДХ НБЫЙОПК фШАТЙОЗБ Й ЛПОЕЮОЩН БЧФПНБФПН УПУФПЙФ Ч ФПН, ЮФП: 1) МЕОФБ НБЫЙОЩ фШАТЙОЗБ ВЕУЛПОЕЮОБ; 2) НБЫЙОБ фШАТЙОЗБ НПЦЕФ ДЧЙЗБФШУС ЧДПМШ МЕОФЩ (ЙМЙ УНЕЭБФШ МЕОФХ) Ч МАВПН ОБРТБЧМЕОЙЙ. ьФП РТЙДБЕФ НБЫЙОЕ ВЕУЛПОЕЮОХА РБНСФШ, ЛПФПТХА НПЦОП ЙУРПМШЪПЧБФШ Ч ИПДЕ ЧЩЮЙУМЕОЙК. уЧЕТИ ФПЗП, ЛБЦДХА СЮЕКЛХ НПЦОП РТПУНБФТЙЧБФШ НОПЗПЛТБФОП. жПТНБМШОПЕ ПРТЕДЕМЕОЙЕ НБЫЙОЩ фШАТЙОЗБ УХЭЕУФЧХЕФ Ч ОЕУЛПМШЛЙИ ЧБТЙБОФБИ. чПФ ПДЙО ЙЪ ОЙИ. пРТЕДЕМЕОЙЕ. нБЫЙОПК фШАТЙОЗБ ОБЪЩЧБЕФУС РСФЕТЛБ ПВЯЕЛФПЧ [A, S, n, z, d] УМЕДХАЭЕЗП ФЙРБ. A ЕУФШ ЛПОЕЮОЩК БМЖБЧЙФ УЙНЧПМПЧ, ЛПФПТЩЕ НПЗХФ ВЩФШ ЪБРЙУБОЩ Ч СЮЕКЛБИ Й СЧМСАФУС ПДОПЧТЕНЕООП ЧИПДОЩНЙ Й ЧЩИПДОЩНЙ: A = {a0, a1, . . ., an}. S ЕУФШ ЛПОЕЮОПЕ НОПЦЕУФЧП ЧОХФТЕООЙИ УПУФПСОЙК S = {s0, s1, . . ., sr}; n - ЖХОЛГЙС ЙЪ S ґ A Ч S; z - ЖХОЛГЙС ЙЪ S ґ A Ч A; d - ЖХОЛГЙС ЙЪ S ґ A Ч {р, м, пуфбопч}, ЙОФХЙФЙЧОЩК УНЩУМ ЛПФПТПЗП УФБОЕФ СУЕО ЙЪ ДБМШОЕКЫЕЗП. нБЫЙОБ фШАТЙОЗБ ТБВПФБЕФ УМЕДХАЭЙН ПВТБЪПН. пОБ ОБЮЙОБЕФ ТБВПФХ, ОБИПДСУШ Ч ОБЮБМШОПН УПУФПСОЙЙ s0. рПУМЕ УЮЙФЩЧБОЙС РЕТЧПЗП УЙНЧПМБ ПОБ РЕТЕИПДЙФ Ч ОПЧПЕ ЧОХФТЕООЕЕ УПУФПСОЙЕ, ПРТЕДЕМСЕНПЕ ЖХОЛГЙЕК n , ЪБРЙУЩЧБЕФ Ч СЮЕКЛЕ УЙНЧПМ, СЧМСАЭЙКУС ЪОБЮЕОЙЕН ЖХОЛГЙЙ z , РЕТЕНЕЭБЕФ МЕОФХ ОБРТБЧП (р), ОБМЕЧП (м), ЙМЙ ПУФБЕФУС ОБ НЕУФЕ Й РТЕЛТБЭБЕФ ТБВПФХ (пуфбопч) Ч ЪБЧЙУЙНПУФЙ ПФ ЪОБЮЕОЙС ЖХОЛГЙЙ d .
оБ ТЙУХОЛЕ УИЕНБФЙЮЕУЛЙ ЙЪПВТБЦЕОБ МЕОФБ НБЫЙОЩ фШАТЙОЗБ Й УЮЙФЩЧБАЭБС-ЪБРЙУЩЧБАЭБС ЗПМПЧЛБ. фБЛЙН ПВТБЪПН, ТБВПФБ НБЫЙОЩ УПУФПЙФ Ч РПЧФПТЕОЙЙ УМЕДХАЭЕЗП ГЙЛМБ: УЮЙФЩЧБОЙЕ УЙНЧПМБ ЙЪ СЮЕКЛЙ, ЧРЕЮБФЩЧБОЙЕ ОПЧПЗП УЙНЧПМБ, ЧЩВПТ ЛПФПТПЗП ПРТЕДЕМСЕФ ЖХОЛГЙС z , Ч ЬФХ СЮЕКЛХ (НПЦЕФ ПЛБЪБФШУС, ЮФП ЬФП ФПФ ЦЕ УЙНЧПМ), УДЧЙЗ МЕОФЩ ОБРТБЧП ЙМЙ ОБМЕЧП МЙВП ПУФБОПЧЛБ. мЕОФБ ВЕУЛПОЕЮОБ Ч ПВПЙИ ОБРТБЧМЕОЙСИ, ПДОБЛП ЧОБЮБМЕ (Й, ЪОБЮЙФ, РПУМЕ МАВПЗП ФБЛФБ) ЪБРПМОЕОП МЙЫШ ЛПОЕЮОПЕ ЮЙУМП СЮЕЕЛ. рТЙНЕТ. нБЫЙОБ фШАТЙОЗБ, ПРЙУБООБС ОЙЦЕ, УЮЙФЩЧБЕФ ЧИПДОХА РПУМЕДПЧБФЕМШОПУФШ ОХМЕК Й ЕДЙОЙГ, ЧЩРЕЮБФЩЧБЕФ ю, ЕУМЙ ЮЙУМП ЕДЙОЙГ ЮЕФОПЕ, Й о, ЕУМЙ ОЕЮЕФОП. уФТПЛЕ ЙЪ ОХМЕК Й ЕДЙОЙГ РТЕДЫЕУФЧХАФ Й РПУМЕДХАФ РХУФЩЕ СЮЕКЛЙ, ПВПЪОБЮБЕНЩЕ #. уЙНЧПМЩ ю ЙМЙ о РЕЮБФБАФУС Ч РЕТЧПК РХУФПК СЮЕКЛЕ ЧУМЕД ЪБ ЧИПДОПК УФТПЛПК. бМЖБЧЙФ, ФБЛЙН ПВТБЪПН, ЙНЕЕФ ЧЙД
A = {#, 0, 1, ю, о}.
чОХФТЕООЙЕ УПУФПСОЙС: S = {s0, s1, s2}; s0 - ОБЮБМШОПЕ УПУФПСОЙЕ. нБЫЙОБ ПУФБОБЧМЙЧБЕФУС РП УЙЗОБМХ пуфбопч. n : (s0, 0) a s1 z: (s0, 0) a 0 d : (s0, 0) a м (s0, 1) a s2 (s0, 1) a 1 (s0, 1) a м (s1, 0) a s1 (s1, 0) a 0 (s1, 0) a м (s1, 1) a s2 (s1, 1) a 1 (s1, 1) a м (s2, 0) a s2 (s2, 0) a 0 (s2, 0) a м (s2, 1) a s1 (s2, 1) a 1 (s2, 1) a м (s0,#) a s0 (s0, #) a # (s0, #) a м (s1,#) a s1 (s1, #) a ю (s1, #) a пуфбопч (s2,#) a s2 (s2, #) a о (s2, #) a пуфбопч хДПВОЕЕ ЪБДБЧБФШ ЖХОЛГЙЙ n, z, d, РПМШЪХСУШ ПВПЪОБЮЕОЙСНЙ фШАТЙОЗБ. ч ЬФПН ЧБТЙБОФЕ НБЫЙОБ фШАТЙОЗБ ЪБДБЕФУС ЛПОЕЮОЩН НОПЦЕУФЧПН РСФЕТПЛ [si, aj, sr, zl, tn]. ч ЛБЦДПК ФБЛПК РСФЕТЛЕ si - ФЕЛХЭЕЕ УПУФПСОЙЕ НБЫЙОЩ; aj - УЙНЧПМ, УЮЙФЩЧБЕНЩК ЙЪ СЮЕКЛЙ: sr - УМЕДХАЭЕЕ УПУФПСОЙЕ НБЫЙОЩ, sr = n (si, aj); zl - УЙНЧПМ, РЕЮБФБЕНЩК Ч СЮЕКЛЕ, zl = z (si, aj); tn - ПДОБ ЙЪ ЛПНБОД р, м, пуфбопч. ч ЬФЙИ ПВПЪОБЮЕОЙСИ ПРЙУБООБС ЧЩЫЕ НБЫЙОБ ЪБДБЕФУС ФБЛ: s0 # s0 # м s0 0 s1 0 м s0 1 s2 1 м s1 0 s1 0 м s1 1 s2 1 м s2 0 s2 0 м s2 1 s1 1 м s1 # s1 ю пуфбопч s2 # s2 о пуфбопч
фЕПТЕНБ. рХУФШ M = [A, S, Z, n, z] - ОЕЛПФПТЩК ЛПОЕЮОЩК БЧФПНБФ. рПМПЦЙН
(L - УЙНЧПМ РХУФПК СЮЕКЛЙ) Й р пуфбопч ДМС ЧУЕИ . фПЗДБ НБЫЙОБ фШАТЙОЗБ УФБЧЙФ Ч УППФЧЕФУФЧЙЕ ЧИПДОЩН УФТПЛБН ФЕ ЦЕ ЧЩИПДОЩЕ УФТПЛЙ, ЮФП Й M.
рТЕДЩДХЭЙК ТБЪДЕМ пЗМБЧМЕОЙЕ уМЕДХАЭЙК ТБЪДЕМ