Дискретен автомат - Голяма енциклопедия на нефта и газа, статия, страница 1
Дискретен автомат
Дискретен автомат, при който преходът от едно състояние към което и да е друго може да се извърши в краен брой стъпки. [1]
Дискретните автомати позволяват да се разширят контролните функции до изключителна степен. Те имат редица съществени предимства пред непрекъснатите автомати. В дискретните автомати процесът на предаване и обработка на информация е по-устойчив на шум, тъй като дискретните стойности на променливите са по-лесни за разграничаване една от друга, отколкото непрекъснатите. Освен това те позволяват извършването на математически операции с изключително висока точност, която не се осигурява от непрекъснатите автомати. [2]
Прието е да наричаме дискретни автомати устройства, които служат за преобразуване на дискретна информация. [3]
Разглеждат се дискретни автомати, обработващи бинарни сигнали и състоящи се от безинерционни логически блокове със строга насоченост; забавящи блокове със симетрично (еднакво за предния и задния фронт на сигнала) забавяне; безинерционни усилватели (ретранслатори); безинерционни (с незначителни закъснения) запаметяващи елементи. [4]
Теория на дискретните автомати: Учебник. [5]
Дискретният автомат обикновено се разбира като устройство, което служи за преобразуване на дискретна информация. Основното качество, което отличава дискретните автомати от другите преобразуватели на информация, е наличието на дискретен набор от вътрешни състояния и свойствата на рязък преход на автомата от едно състояние в друго. [6]
В дискретния автомат количествата също се квантуват по отношение на ниво n във времето. [7]
Разглеждат се и асинхронни дискретни автомати (последователни машини), чиито елементи съдържат закъснения. Даден е метод за вътрешно кодиранесъстояния на такива автомати, базирани на инерционни и примитивни подсхеми. Дадени са алгоритми за синтез на схемни структури от разглеждания клас автомати със зададен отговор и са разгледани методи за анализ на поведението на такива автомати в преходни периоди. Дадени са препоръки за елиминиране на опасни състезания. [8]
Специален случай на дискретни автомати са автоматите, които имат само едно вътрешно състояние. Такива автомати се наричат комбинационни схеми или автомати без памет. [9]
Специален случай на дискретни автомати, които се използват широко, е автомат без памет, наречен комбинационна схема. [единадесет]
Третият тип дискретни автомати е дискретен аналог на самонастройващи се системи. Като пример за такива системи, разгледайте машини за решаване на логически уравнения, които понякога се наричат логически машини. [12]
За да притежава дискретен автомат А с дадена цикличност на информацията свойството инвариантност на отговорите си във времето, е необходимо и достатъчно в резултат на пълна циклична редукция на автомат А да се получи автомат без памет. [13]
Типичен въвеждащ пример за машини с дискретна памет е контролният блок на пералня. Основните механизми на машината включват: клапан за подаване на вода, нагревател, задвижване на барабана, помпа за източване на вода и таймер. [14]
Основното качество, което отличава дискретните автомати от всички останали преобразуватели на информация, е наличието на дискретно (въпреки че в реалните автомати винаги ограничено) множество от вътрешни състояния и свойството на рязък преход на автомата от едно състояние в друго. Внезапният характер на прехода означава възможността този преход да се разглежда като мигновен, нещо повече като такъвсе извършва директно, заобикаляйки всякакви междинни състояния. [15]