Tentang apa postingan itu?
Materi ini memberikan gambaran singkat tentang masalah dalam teori automata digital dan menjelaskan salah satu cara untuk menyelesaikan masalah tersebut, yang ditemukan saat mencoba mengotomatiskan proses pembuatan automata digital.
pengantar
Mesin otomatis adalah sistem mekanisme, perangkat di mana proses menerima, mengubah, mentransfer energi, bahan, informasi sepenuhnya otomatis.
Istilah "robot" terutama digunakan dalam dua aspek:
teknis;
matematis.
Dalam pendekatan matematika, robot dipahami sebagai model matematika, yang harus memiliki masukan, keadaan internal, dan keluaran. Detail struktur perangkat tidak dipertimbangkan atau dipertimbangkan.
Dalam pendekatan teknis, robot dipahami sebagai perangkat yang sepenuhnya nyata, misalnya, mesin telepon, mesin penjual otomatis, dll. Dalam hal ini, tentu saja, detail struktur internal perangkat diketahui.
Dari sudut pandang sinyal, digital automaton (DA) adalah sistem yang dapat menerima sinyal masukan, di bawah pengaruhnya, berpindah dari satu keadaan ke keadaan lain, menyimpannya hingga sinyal masukan berikutnya tiba, dan mengeluarkan sinyal keluaran.
Makalah ini membahas sinyal digital dan logika biner berdasarkan elemen logika.
. , , , , .
— .
(). , , , , . .
-- . :
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 .
Untuk automata yang kompleks, di mana pencacahan membutuhkan banyak waktu, solusi yang efektif adalah dengan menerapkan algoritme genetika, itu tidak selalu menemukan hasil terbaik, tetapi akan memungkinkan Anda dengan cepat menemukan solusi yang dekat dengannya.