Worum geht es in der Post?
Dieses Material enthÀlt eine kurze Beschreibung des Problems in der Theorie der digitalen Automaten und erlÀutert eine der Möglichkeiten zur Lösung dieses Problems, die beim Versuch gefunden wurden, den Prozess der Erstellung digitaler Automaten zu automatisieren.
EinfĂŒhrung
Automatische Maschine ist ein System von Mechanismen, GerĂ€ten, in denen die Prozesse des Empfangens, Umwandelns, Ăbertragens von Energie, Materialien und Informationen vollstĂ€ndig automatisiert sind.
Der Begriff "Automat" wird hauptsÀchlich in zwei Aspekten verwendet:
technisch;
mathematisch.
Im mathematischen Ansatz wird ein Automat als mathematisches Modell verstanden, das Eingaben, interne ZustĂ€nde und Ausgaben haben muss. Die Details der Struktur des GerĂ€ts werden nicht berĂŒcksichtigt oder berĂŒcksichtigt.
Im technischen Ansatz wird ein Automat als ein vollstĂ€ndig reales GerĂ€t verstanden, beispielsweise ein Telefonautomat, ein Verkaufsautomat usw. In diesem Fall sind natĂŒrlich die Einzelheiten der internen Struktur des GerĂ€ts bekannt.
Aus Sicht der Signale ist ein digitaler Automat (DA) ein System, das unter ihrem Einfluss Eingangssignale empfangen, von einem Zustand in einen anderen wechseln, speichern, bis das nÀchste Eingangssignal eintrifft, und Ausgangssignale ausgeben kann.
In diesem Artikel werden digitale Signale und binÀre Logik basierend auf logischen Elementen erörtert.
. , , , , .
â .
(). , , , , . .
-- . :
1) , .
2) -- .
3) . :
, S -- , ceil -- , .
4) . . , .
5) -.
6) . -, .
7) .
8) .
-- , .
. . (, , ). . -- . <<>>, <<>>. .
(M) (S).
:
(V) (S) (C), :
(A) :
, . .
.
6720. .
( ), 0( ) 1( ).
:
: 5
: ceil(log2(5)) = 3
: 1
:
(V) X(X<S!) . -- . c S! .
, -- 0 1 .
Bei komplexen Automaten, bei denen die AufzÀhlung viel Zeit in Anspruch nimmt, besteht eine effektive Lösung darin, einen genetischen Algorithmus anzuwenden. Er findet nicht unbedingt das beste Ergebnis, ermöglicht es Ihnen jedoch, schnell eine Lösung in der NÀhe zu finden.