NRP : 14520759
Nama : Siti Muthiah
Kelas : TI 2 Semester 2
Tugas Sistem Digital Pertemuan 10
“Algorithmic Satate Machine (ASM): ASM Chart, ASM Blok”
A. Pengertian ASM
Algorithmic State Machine (ASM) adalah cara menjelaskan state diagram
dari sistem sekuensial dengan cara seperti menggunakan flowchart. Dan juga
aksi yang dilakukan di jalur data (data path). Bila flowchart sendiri tidak tepat
waktu, ASM secara tegas menunjukkan urutan aksi yang dilakukan sesuai
waktunya. Informasi biner dalam suaatu sistem digital bisa diklasifikasikan
baik dari data maupun kontrol dari suatu informasi. Yang dimaksud dengan
data adalah elemen diskrit dari informasi (binary word) yang dimanipulasikan
berdasarkan operasi aritmatika, logika dan operasi proses data lainnya yang
hampir sama. Operasi-operasi tersebut diimplementasikan dengan komponen-
komponen digital seperti adder, decoder, multiplexer, counter dan shift
register. Pengendali informasi menyediakan sinyal perintah yang
mengoordinasikan dan menjalankan operasi yang bervariasi pada tiap bagian
dari data agar menyempurnakan kerja dari data proses yang ada. Rangkaian
logika sistem digital, terbagi menjadi:
1. Rangkaian dan sirkuit digital yang melakukan operasi-operasi proses data.
2. Menentukan rangkaian dan sirkuit pengendali yang menetapkan urutan dari
berbagai sistem yang dihasilkan.
Relasi antara kontrol logika dan operasi proses data:
Data path unit atau jalur dari proses data berfungsi untuk melakukan
manipulasi data pada register sesuai kebutuhan dan sistem pengendali
tersebut. Sedangkan jalur data sendiri mempunyai timbal balik ke unit
pengendali yang menyediakan kondisi yang mengendalikan unit secara
bersama-sama dengan input eksternal untuk menentukan rangkaian sinyal
pengendali yang mengendalikan sinyal untuk operasi berantai di unit data
(FSM). Flowchart adalah suatu cara konvensional untuk menetapkan
rangkaian langkah-langkah prosedural dan jalur penentu untuk algoritma.
Flowchart yang didisain khusus untuk mendefinisikan piranti keras
algoritma digital disebut ASM (Algoritma State Machine).
Bagan ASM terdiri dari:
1. Kotak keadaan (state box)
2. Kota keputusan (kotak keputusan)
3. Kotak keluaran kondisi (kotak keluaran bersyarat)
B. ASM Chart
ASM Chart hampir sama dengan flow chart yang konvensional, namun
diinterprestasikan sebagai hal lain. ASM Flowchart menjelaskan keadaan rangkaian
yang sama persis dengan keterkaitan waktu antara keadaan-keadaan pengendali
sekuensial dan keadaan – keadaan yang mengakibatkan saat keberjalanan dari satu
keadaan ke keadaan selanjutnya. Eg: sinkronous
ASM Chart:
– Kotak keadaan
– Kotak keputusan
– Kotak kondisi
Contoh:
Desain Rangkaian dengan ASM Chart
C. ASM Blok
ASM Blok adalah struktur yang berisi kotak-kotak keadaan dan semua
keputusan dan kotak kondisional yang terhubung dengan jalur “next”. Ini hanya
mepunyai 1 pintu masuk. Contoh:
Tiap blok di ASM Chart dideskripsikan sebagai keadaan dalam sistem
selama satu interval pulsa clock.
Simplifikasi adalah sebuah kotak keputusan dari grafik ASM yang dapat
disederhanakan dengan memberi label ke edge yang sesuaii ke variabel
keputusan dan meninggalkan edge lain tanpa label.