Page 109 - E-MODUL ORGANISASI DAN ARSITEKTUR KOMPUTER FIX
P. 109
Deskripsi masalah yang harus diselesaikan
Merepresentasikan masalah dalam bentuk finite state machine,
fsm.
Dibuat tabel kebenaran berdasarkan diagram FSM
Penyederhanaan tabel kebenaran untuk mendapatkan fungsi
rangkaian yang paling sederhana.
Pembuatan rangkaian sekuensial
Contoh soal :
Buatlah rangkaian untuk menghitung jumlah masukan x bernilai 1.
Hitungan akan diulang setelah jumlah angka 1 yang masuk
sebanyak 3 buah.
1. Deskripsi masalah
Dalam permasalahan ini diperlukan setidaknya 4 status
sehingga diperlukan 2 buah penyimpan status dengan
kombinasi 00, 01, 10 dan 11. Pada saat masukan bernilai o
maka tidak ada perubahan status artinya penghitungan tidak
dilakukan. Sebaliknya pada saat masukan bernilai 1 maka
dilakukan perhitungan dengan pindah dari ke status
berikutnya.
2. Representasi masalah dalam bentuk diagram status
Berdasarkan deskripsi maka pertama yang dilakuan adalah
membuat 4 buah lingkaran status 00, 01, 10 dan
11. Berikutnya dibuat garis transisi yang menghubungkan
antar status. Transisi yang terjadi adalah jika masukan bernilai
1 maka akan terjadi transisi dari satu status ke status
berikutnya sesuai dengan urutan untuk Gambar angka status.
Dibuat transisi dari status ke dirinya sendiri mengakomodasi
jika masukan bernilai menunjukan diagram FSM.
95
