Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Начини за настройка на държавната машина

Комбинираните схеми, въпреки че позволяват да се реализират фиксирани зависимости между входящите и изходящите сигнали, не могат да променят естеството на тяхното поведение (т.е. последователността за обработка на данни) - всяка такава промяна изисква промяна на структурата на схемата, което е по същество друга схема. Решаването на проблема с възстановяването на работата без промяна на структурата на веригата е възможно, ако в него вмъкнете елементи от паметта , които ще ви позволят да улавяте и съхранявате междинни състояния на устройството - в този случай изходният сигнал ще зависи не само от входния сигнал, но и от състоянието на веригата. Ако броят на тези елементи е ограничен, тогава, както бе споменато по-горе, дискретното устройство ще се нарича краен автомат.

Краен автомат е система <X, Y, Q, Y, Q> , в която X и Y са крайни входни и изходни азбуки, Q е краен набор от вътрешни състояния, Y (x, q) е преходна функция и Q (x, q) ) - функция на изходите.

Както бе споменато по-рано, Y (x, q) определя реда, в който входните символи и състоянието на машината в предишния часовник се преобразуват в следващото състояние, и Q (x, q) преобразува входните символи и състоянието на машината по текущия цикъл в изходния символ. Ако q 0 е началното състояние на автомата, а i е номерът на мярката, то операцията му е описана от системата:

Тези отношения се наричат система от канонични уравнения на краен автомат. Използвайки ги, е възможно, като се започне с q 0 , последователно да се намерят всички следващи състояния на автомата и изходните символи.

Разграничават се два вида автомати - начален и неинициален. В началните автомати, началното състояние е фиксирано (т.е. те винаги започват да работят от същото състояние q 0 ). В не-началните автомати, всяко от множеството Q може да бъде избрано като първоначално състояние; Този избор определя по-нататъшното поведение на автомата.

Представянето на конкретен краен автомат всъщност се свежда до описанието на автоматните функции, които го определят. От системата (9.3) следва, че за краен брой възможни вътрешни състояния броят на възможните стойности на автоматните функции също се оказва краен. Тяхното описание е възможно по различни начини, най-разпространените от които са таблични и използват диаграми.

Най- В табличен вид автоматните функции се определят от две крайни таблици, наричани съответно матрицата на прехода и изходната матрица. В тези таблици редовете се обозначават с букви от входната азбука, а колоните - с букви от вътрешната азбука (символи, кодиращи вътрешното състояние на автомата). В преходната матрица в пресечната точка на реда (x k ) и колоната (q r ) се вписват стойностите на функцията Y ( q r , x k ) и в изходната матрица стойностите на функцията Q (q r , x k ).





Вижте също:

Рекурсивни функции

Блоково двоично кодиране

Ентропията на сложен експеримент, състоящ се от няколко независими, е равна на сумата на ентропията на отделните експерименти.

По този начин - формулировката и най-важните изявления.

Пример 9.4

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru