State Diagram & Analisa Rangkaian Sekuensial (Rangkaian Sekuensial 2)

SISDIG_B_TUGAS_8_5113100066

State Diagram & Analiasa Rangkaian Sekuensial

      a.)    State Diagram

Pada bab sebelumnya kita telah mengenal berbagai macam jenis flip lob dan juga berbagai macam jenis-jenis tabel. Saya akan sedikit mereview bahasan sebelumnya mengenai istilah-istilah yang telah kita kenal sebelumnya. Yaitu:

Ø  Truth table/tabel kebenaran merupakan suatu tabel yang menyajikan beragam kombinasi inputan suatu fungsi beserta output yang dihasilkan, dalam penyajiannya biasanya terdapat potongan-potongan fungsi jika fungsi yang ingin disajikan tersebut panjang.

Ø  State table/tabel keadaan merupakan tabel yang menyajikan satu persatu input, output, dan susunan flip flop yang ada.

Ø  Characteristic table/tabel karakteristik merupakan definisi dari sifat-sifat logika dari sebuah rangkaian flip flop dengan menjelasakan operasinya yang disajikan dalam bentuk tabel.

Ø  Excitation table/tabel eksitasi merupakan table yang digunakan untuk menunjukkan input yang digunakan untuk perubahan state awalan.

Sedangkan State diagram sendiri adalah suatu diagram yang menggambarkan transisi state dengan ataupun tanpa dipengaruhi oleh input eksternal. Jadi pada saat penggambaran state diagram, bisa dipengaruhi oleh input eksternal dan bisa juga tidak dipengaruhi.

            Contoh dari state diagram:

      b.)    Analisa Rangkaian Sekuensial

       Dalam menganalisa suatu rangkaian sekuansial, ada beberapa hal yang perlu kita perhatikan dan ada beberapa langkah yang perlu kita lakukan.

1.)    Menentukan state diagram untuk membuat rangkaian.

2.)    Menentukan kode untuk setiap state.

3.)    Menentukan tabel transisi state.

4.)    Pilihlah tipe flip flopnya.

5.)    Lengkapi tabel untuk setiap flip flop.

6.)    Tentukan fungsi input setiap flip flip dan fungsi setiap output.

7.)    Dan yang terakhir gambarkan rangkaian logikanya.

Berikut ini contoh soalnya:

Desain rangkaian sekuensial dengan menggunakan JK-FF untuk permasalahan diagram transisi state berikut ini:

Pertama-tama yang harus dilakukan adalah membuat tabel dan melengkapinya berdasarkan tabel eksitasi:

 

Kemudian tentukan fungsinya dengan menggunakan K-Map:

Dan yang terakhir gambarkan rangkaiannya:

Reduksi State

Reduksi state merupakan suatu algoritma untuk meminimalkan jumlah flip-flop dan gerbang pada rangkaian sekuensial, dimana dilaukan dengan mengurangi jumlah state dalam tabel state dengan tetap mempertahankan persyaratan yang diberikan. M FF dapat menghasilkan 2 pangkat M state, reduksi state mungkin akan mengurangi jumlah flip flop yang digunakan.

Jika dua state adalah equivalen ( jika setiap anggota input menghasilkan output yang sama dan menuju pada state yang sama), maka salah satunya dapat dihapus tanpa merubah relasi input-output.

Penentuan Kode State

Ada 3 cara penentuan kode state:

1.      Kode Biner

2.      Kode Gray

3.      Kode One-Hot