Anda di halaman 1dari 19

TUGAS ELEKTRONIKA DASAR II – TM

Anggota Kelompok 1 :
1. Eryna Dwicahyaning K 200210102001
2. Silvia Ainur Rohma 200210102002
3. M. Najih Hamdi 200210102003
4. Ratna Sary Anindy 200210102004
5. Evie Rahmawati 200210102005
6. Melisa Putri Febriyanti 200210102007
7. Tika Widiya Ningrum 200210102009
Kelas : A Pendidikan Fisika

DIGITAL SEKUENSIAL 2

A. Sirkuit Digital - Register Geser


Kita tahu bahwa satu flip-flop dapat menyimpan satu bit informasi. Untuk menyimpan
beberapa bit informasi, kami memerlukan beberapa flip-flop. Kelompok sandal jepit,
yang digunakan untuk menahans t o r estHairedata biner dikenal sebagai register.
Jika register mampu menggeser bit baik ke arah sisi kanan atau ke arah sisi kiri dikenal
sebagai register geser . Sebuah register geser bit 'N' berisi flip-flop 'N'. Berikut ini adalah
empat jenis register geser berdasarkan penerapan input dan pengaksesan output.
 Serial In − Serial Out shift register
 Serial In − Parallel Out shift register
 Parallel In − Serial Out shift register
 Parallel In − Parallel Out shift register

1. Serial In − Serial Out SISO Shift Register


Register geser, yang memungkinkan input serial dan menghasilkan output
serial dikenal sebagai Serial In – Serial Out SISO daftar geser. Diagram blok register
geser SISO 3-bit ditunjukkan pada gambar berikut.
Diagram blok ini terdiri dari tiga D flip-flop, yang mengalir . Artinya, keluaran dari
satu flip-flop D dihubungkan sebagai masukan dari flip-flop D berikutnya. Semua
flip-flop ini sinkron satu sama lain karena, sinyal clock yang sama diterapkan pada
masing-masing flip-flop.
Dalam register geser ini, kita dapat mengirim bit secara serial dari input flip-flop D
paling kiri. Oleh karena itu, input ini juga disebut sebagai input serial . Untuk setiap
pemicuan tepi positif dari sinyal clock, data bergeser dari satu tahap ke tahap
berikutnya. Jadi, kita dapat menerima bit secara serial dari output flip-flop D paling
kanan. Oleh karena itu, keluaran ini disebut juga sebagai keluaran serial.

Contoh:
Mari kita lihat cara kerja register geser SISO 3-bit dengan mengirimkan informasi
biner “011” dari LSB ke MSB secara serial pada input.
Asumsikan, status awal flip-flop D dari paling kiri ke paling kanan
adalahQ2Q1Q0=000. Kita dapat memahami cara kerja register geser SISO 3-bit dari
tabel berikut.
Status awal flip-flop D tanpa adanya sinyal clock adalah: Q2Q1Q0=000. Di
sini, output serial berasal dariQ0. Jadi, LSB11diterima pada tepi positif ke-3 dari jam
dan MSB0 diterima pada tepi positif ke-5 jam .
Oleh karena itu, register geser SISO 3-bit memerlukan lima pulsa clock untuk
menghasilkan keluaran yang valid. Demikian pula, register geser SISO N-
bit membutuhkan pulsa clock 2N-1 untuk menggeser informasi bit 'N'.

2. Serial In - Parallel Out SIPO Shift Register


Register geser, yang memungkinkan input serial dan menghasilkan output
paralel dikenal sebagai Serial In – Parallel Out SIPO daftar
geser. Diagram blok register geser SIPO 3-bit ditunjukkan pada gambar berikut.

Sirkuit ini terdiri dari tiga D flip-flop, yang mengalir. Artinya, keluaran dari satu flip-
flop D dihubungkan sebagai masukan dari flip-flop D berikutnya. Semua flip-flop ini
sinkron satu sama lain karena, sinyal clock yang sama diterapkan pada masing-masing
flip-flop.
Dalam register geser ini, kita dapat mengirim bit secara serial dari input flip-flop D
paling kiri. Oleh karena itu, input ini juga disebut sebagai input serial . Untuk setiap
pemicuan tepi positif dari sinyal clock, data bergeser dari satu tahap ke tahap
berikutnya. Dalam hal ini, kita dapat mengakses output dari setiap D flip-flop secara
paralel. Jadi, kita akan mendapatkan output paralel dari register geser ini.

Contoh:
Mari kita lihat cara kerja register geser SIPO 3-bit dengan mengirimkan informasi
biner “011” dari LSB ke MSB secara serial pada input.
Asumsikan, status awal flip-flop D dari paling kiri ke paling kanan adalah Q2Q1Q0
= 000. Di Sini,Q2&Q0 adalah MSB & LSB masing-masing. Kita dapat memahami
cara kerja register geser SIPO 3-bit dari tabel berikut.

Status awal flip-flop D tanpa adanya sinyal clock adalah: Q2Q1Q0= 000. Informasi


biner "011" diperoleh secara paralel pada output D flip-flop untuk tepi positif ketiga
dari jam.
Jadi, register geser SIPO 3-bit membutuhkan tiga pulsa clock untuk menghasilkan
output yang valid. Demikian pula, register geser SIPO N-bit membutuhkan
pulsa N clock untuk menggeser informasi bit 'N'.

3. Parallel In − Serial Out PISO Shift Register


Register geser, yang memungkinkan input paralel dan menghasilkan output
serial dikenal sebagai Parallel In Serial Out PISO daftar geser. Diagram blok register
geser PISO 3-bit ditunjukkan pada gambar berikut.
Sirkuit ini terdiri dari tiga D flip-flop, yang mengalir. Artinya, keluaran dari satu flip-
flop D dihubungkan sebagai masukan dari flip-flop D berikutnya. Semua flip-flop ini
sinkron satu sama lain karena, sinyal clock yang sama diterapkan pada masing-masing
flip-flop.
Dalam register geser ini, kita dapat menerapkan input paralel ke setiap flip-flop D
dengan membuat Preset Enable ke 1. Untuk setiap pemicu tepi positif dari sinyal
clock, data bergeser dari satu tahap ke tahap berikutnya. Jadi, kita akan
mendapatkan output serial dari flip-flop D paling kanan.

Contoh:
Mari kita lihat cara kerja register geser PISO 3-bit dengan menerapkan informasi
biner “011” secara paralel melalui input preset.
Karena input prasetel diterapkan sebelum tepi positif Jam, status awal flip-flop D dari
paling kiri ke paling kanan akan menjadi Q2Q1Q0 = 011. Kita dapat memahami cara
kerja register geser PISO 3-bit dari tabel berikut.

Di sini, output serial berasal dariQ0. Jadi, LSB 1 diterima sebelum menerapkan tepi
positif jam dan MSB 0 diterima pada  positif ke-2nd dari jam.
Oleh karena itu, register geser PISO 3-bit memerlukan dua pulsa clock untuk
menghasilkan keluaran yang valid. Demikian pula, register geser PISO N-
bit membutuhkan pulsa clock N-1 untuk menggeser informasi bit 'N'.

4. Parallel In - Parallel Out PIPO Shift Register


Register geser, yang memungkinkan input paralel dan menghasilkan output
paralel dikenal sebagai Parallel In Parallel Out PIPIdaftar
geser. Diagram blok register geser PIPO 3-bit ditunjukkan pada gambar berikut.
Sirkuit ini terdiri dari tiga D flip-flop, yang mengalir. Artinya, keluaran dari satu flip-
flop D dihubungkan sebagai masukan dari flip-flop D berikutnya. Semua flip-flop ini
sinkron satu sama lain karena, sinyal clock yang sama diterapkan pada masing-masing
flip-flop.
Dalam register geser ini, kita dapat menerapkan input paralel ke setiap D flip-flop
dengan membuat Preset Enable ke 1. Kita dapat menerapkan input paralel melalui
preset atau clear. Keduanya adalah input asinkron. Itu berarti, flip-flop menghasilkan
output yang sesuai, berdasarkan nilai input asinkron. Dalam hal ini, efek keluaran
tidak tergantung pada transisi jam. Jadi, kita akan mendapatkan output paralel dari
setiap D flip-flop.

Contoh:
Mari kita lihat cara kerja register geser PIPO 3-bit dengan menerapkan informasi
biner "011" secara paralel melalui input yang telah ditetapkan.
Karena input prasetel diterapkan sebelum tepi positif Jam, status awal flip-flop D dari
paling kiri ke paling kanan akan menjadi Q2Q1Q0=011. Jadi, informasi
biner "011" diperoleh secara paralel pada output D flip-flop sebelum menerapkan
tepi positif jam.
Oleh karena itu, register geser PIPO 3-bit membutuhkan pulsa clock nol untuk
menghasilkan output yang valid. Demikian pula, register geser PIPO N-bit tidak
memerlukan pulsa clock untuk menggeser informasi bit 'N'.
B. Sirkuit Digital - Aplikasi Shift Register
Pada bab sebelumnya, kita telah membahas empat jenis register geser. Berdasarkan
kebutuhan, kita dapat menggunakan salah satu dari register geser tersebut. Berikut ini
adalah aplikasi dari register geser.
 Shift register digunakan sebagai Parallel to serial converter , yang mengubah data
paralel menjadi data serial. Ini digunakan di bagian pemancar setelah Analog to
Digital ConverterA D C block.
 Shift register digunakan sebagai Serial to parallel converter , yang mengubah data
serial menjadi data paralel. Ini digunakan di bagian penerima sebelum Konverter
Digital ke Analog D A C block.
 Shift register bersama dengan beberapa gerbang tambahanssmenghasilkan urutan nol
dan satu. Oleh karena itu, digunakan sebagai generator urutan( sequence
generator.) .
 Shift register juga digunakan sebagai counter . Ada dua jenis pencacah berdasarkan
jenis keluarannya dari paling kanan flip-flop D yang terhubung ke masukan
serial. Yaitu penghitung ring dan penghitung ring Johnson.

1. Ring Counter (Penghitung Cincin)


Pada bab sebelumnya, kita telah membahas pengoperasian Serial In - Parallel
Out SIPO shift register. Ia menerima data dari luar dalam bentuk serial dan
membutuhkan pulsa clock 'N' untuk menggeser data bit 'N'.
Demikian pula, penghitung Ring bit 'N' melakukan operasi serupa. Namun, satu-
satunya perbedaan adalah bahwa keluaran flip-flop D paling kanan diberikan sebagai
masukan dari flip-flop D paling kiri daripada menerapkan data dari luar. Oleh karena
itu, penghitung cincin menghasilkan urutan status patternofzerosandones dan itu
berulang untuk setiap siklus jam 'N' .
Diagram blok Ring counter 3-bit ditunjukkan pada gambar berikut.
Penghitung Ring 3-bit hanya berisi register geser SIPO 3-bit. Output flip-flop D
paling kanan terhubung ke input serial flip-flop D paling kiri.
Asumsikan, status awal flip-flop D dari paling kiri ke paling kanan adalah
Q2Q1Q0=001. Di Sini ,Q2&Q0adalah MSB & LSB masing-masing. Cara kerja
Ring counter dapat kita pahami dari tabel berikut.

Status awal flip-flop D tanpa adanya sinyal clock adalah: Q2Q1Q0=001. Status ini
berulang untuk setiap tiga transisi tepi positif dari sinyal clock.
Oleh karena itu, operasi berikut berlangsung untuk setiap tepi positif sinyal clock.
 Input serial flip-flop D pertama mendapatkan output sebelumnya dari flip-flop
ketiga. Jadi, keluaran saat ini dari flip-flop D pertama sama dengan keluaran
sebelumnya dari flip-flop ketiga.
 Output sebelumnya dari flip-flop D pertama dan kedua digeser ke kanan satu
bit. Artinya, keluaran saat ini dari flip-flop D kedua dan ketiga sama dengan
keluaran sebelumnya dari flip-flop D pertama dan kedua.

2. Johnson Ring Counter)Penghitung Cincin Johnson


Pengoperasian penghitung Ring Johnson mirip dengan penghitung
Ring. Tetapi, satu-satunya perbedaan adalah bahwa keluaran komplemen dari flip-
flop D paling kanan diberikan sebagai masukan dari flip-flop D paling kiri sebagai
ganti keluaran normal. Oleh karena itu, penghitung Cincin Johnson bit 'N'
menghasilkan urutan status patternofzerosandones dan itu berulang untuk
setiap siklus jam '2N'
Penghitung Cincin Johnson juga disebut sebagai penghitung Cincin Berputar dan
penghitung Cincin ekor sakelar. Diagram blok penghitung Cincin Johnson 3-bit
ditunjukkan pada gambar berikut.
Penghitung Cincin Johnson 3-bit juga hanya berisi register geser SIPO 3-bit. Keluaran
komplemen dari flip-flop D paling kanan dihubungkan ke masukan serial dari flip-
flop D paling kiri.
Asumsikan, awalnya semua D flip-flop dibersihkan. Jadi,Q2Q1Q0=000. Di Sini,
Q2&Q0adalah MSB & LSB masing-masing. Cara kerja counter Johnson Ring dapat
kita pahami dari tabel berikut.

Status awal flip-flop D tanpa adanya sinyal clock adalah:Q2Q1Q0=000. Status ini


berulang untuk setiap enam transisi tepi positif dari sinyal clock.
Oleh karena itu, operasi berikut berlangsung untuk setiap tepi positif sinyal clock.
 Masukan serial flip-flop D pertama mendapatkan keluaran komplementer
sebelumnya dari flip-flop ketiga. Jadi, keluaran saat ini dari flip-flop D pertama
sama dengan keluaran komplemen sebelumnya dari flip-flop ketiga.
 Output sebelumnya dari flip-flop D pertama dan kedua digeser ke kanan satu
bit. Artinya, keluaran saat ini dari flip-flop D kedua dan ketiga sama dengan
keluaran sebelumnya dari flip-flop D pertama dan kedua.
C. Sirkuit Digital – Penghitung
Dalam dua bab sebelumnya, kita telah membahas berbagai register geser & pencacah
menggunakan D flipflops . Sekarang, mari kita bahas berbagai pencacah menggunakan
T flip-flop. Kita tahu bahwa T flip-flop mengubah output baik untuk setiap tepi positif
sinyal clock atau untuk tepi negatif sinyal clock.
Penghitung biner bit 'N' terdiri dari 'N' T flip-flop. Jika pencacah menghitung dari 0
hingga 2 1, maka pencacah tersebut disebut pencacah biner naik . Demikian pula, jika
pencacah mundur dari 2 1 hingga 0, maka disebut pencacah turun biner .
Ada dua jenis pencacah berdasarkan flip-flop yang terhubung secara sinkron atau tidak.
 Asynchronous counters
 Synchronous counters

1. Penghitung Asinkron (Asynchronous counters)


Jika flip-flop tidak menerima sinyal clock yang sama, maka pencacah itu
disebut pencacah asinkron . Output dari jam sistem diterapkan sebagai sinyal jam
hanya untuk flip-flop pertama. Flip-flop yang tersisa menerima sinyal clock dari
output flip-flop tahap sebelumnya. Oleh karena itu, output dari semua flip-flop tidak
berubahsebuah ffe c tsebuahffectpada saat yang sama.
Sekarang, mari kita bahas dua counter berikut ini satu per satu.
 Penghitung biner asinkron (Asynchronous Binary up counter)
 Penghitung turun Biner asinkron (Asynchronous Binary down counter )

a. Asynchronous Binary Up Counter (Penghitung Biner Up Asinkron)


Sebuah 'N' bit Asynchronous binary up counter terdiri dari 'N' T flip-
flop. Hitungan dari 0 sampai 2 1. Diagram blok dari 3-bit Asynchronous binary up
counter ditunjukkan pada gambar berikut.
Pencacah biner Asinkron 3-bit berisi tiga flip-flop T dan masukan-T dari
semua flip-flop terhubung ke '1'. Semua flip-flop ini dipicu oleh tepi negatif tetapi
output berubah secara tidak sinkron. Sinyal clock langsung diterapkan ke flip-flop
T pertama. Jadi, output flip-flop T pertama mati untuk setiap tepi negatif sinyal
clock.
Keluaran flip-flop T pertama diterapkan sebagai sinyal clock untuk flip-flop T
kedua. Jadi, keluaran flip-flop T kedua mati untuk setiap sisi negatif keluaran flip-
flop T pertama. Demikian pula, keluaran flip-flop T ketiga mati untuk setiap tepi
negatif keluaran flip-flop T kedua, karena keluaran flip-flop T kedua bertindak
sebagai sinyal clock untuk flip-flop T ketiga.
Asumsikan status awal T flip-flop dari paling kanan ke paling kiri adalah
Q2Q1Q0=000. Di Sini, Q2&Q0adalah MSB & LSB masing-masing. Kita dapat
memahami cara kerja pencacah biner asinkron 3 bit dari tabel berikut.

Di Sini Q0 beralih untuk setiap sisi negatif dari sinyal clock.Q1diaktifkan untuk
setiap Q0yang pergi dari 1 ke 0, jika tidak tetap di negara sebelumnya. Demikian
pula, Q2diaktifkan untuk setiapQ1yang pergi dari 1 ke 0, jika tidak tetap di negara
sebelumnya.
Status awal flip-flop T tanpa adanya sinyal clock adalah:Q2Q1Q0=000. Ini
bertambah satu untuk setiap tepi negatif sinyal clock dan mencapai nilai
maksimum pada tepi negatif ke-7th sinyal clock. Pola ini berulang ketika tepi
negatif lebih lanjut dari sinyal clock diterapkan.
b. Asynchronous Binary Down Counter (Penghitung Turun Biner Asinkron)
Sebuah 'N' bit Asynchronous binary down counter terdiri dari 'N' T flip-
flop. Ini dihitung dari 2N- 1 sampai 0. Diagram blok 3-bit Asynchronous binary
down counter ditunjukkan pada gambar berikut.

Diagram blok pencacah bawah biner Asinkron 3-bit mirip dengan diagram blok
pencacah atas biner Asinkron 3-bit. Tetapi, satu-satunya perbedaan adalah bahwa
alih-alih menghubungkan output normal dari flip-flop satu tahap sebagai sinyal
clock untuk flip-flop tahap berikutnya, hubungkan output yang dilengkapi dari
flip-flop satu tahap sebagai sinyal clock untuk flip-flop tahap berikutnya. Output
terkomplemen berubah dari 1 ke 0 sama dengan output normal dari 0 ke 1.
Asumsikan status awal T flip-flop dari paling kanan ke paling kiri
adalahQ2Q1Q0=000. Di Sini,Q2&Q0adalah MSB & LSB masing-masing. Cara
kerja down counter biner asinkron 3-bit dapat kita pahami dari tabel berikut.

Di Sini Q0 toggle untuk setiap sisi negatif dari sinyal clock.Q1diaktifkan untuk
setiap Q0yang pergi dari 0 ke 1, jika tidak tetap di negara sebelumnya. Demikian
pula,Q2Q2diaktifkan untuk setiap Q1yang pergi dari 0 ke 1, jika tidak tetap di
negara sebelumnya.
Status awal flip-flop T tanpa adanya sinyal clock adalah:Q2Q1Q0=000. Ini
dikurangi satu untuk setiap tepi negatif sinyal clock dan mencapai nilai yang sama
pada tepi negatif ke-8th sinyal clock. Pola ini berulang ketika tepi negatif lebih
lanjut dari sinyal clock diterapkan.

2. Penghitung Sinkron (Synchronous Counters)


Jika semua flip-flop menerima sinyal clock yang sama, maka pencacah itu
disebut pencacah sinkron . Oleh karena itu, output dari semua flip-flop
berubahsebuah ffe c tsebuahffectpada saat yang sama.
Sekarang, mari kita bahas dua counter berikut ini satu per satu.
 Penghitung biner sinkron
 Penghitung turun Biner Sinkron

a. Penghitung Biner Sinkron


Sebuah 'N' bit Sinkron biner up counter terdiri dari 'N' T flip-flop. Hitungan
dari 0 sampai 2 1. Diagram blok dari 3-bit Synchronous binary up counter
ditunjukkan pada gambar berikut.

Pencacah biner sinkron 3-bit berisi tiga flip-flop T & satu gerbang AND 2-
masukan. Semua flip-flop ini dipicu oleh tepi negatif dan output dari flip-flop
berubahsebuah ffe c tsebuahffectserentak. Input T dari flip-flop pertama, kedua
dan ketiga adalah 1,Q0&Q1Q0 masing-masing.
Output dari T flip-flop pertama matikan untuk setiap sisi negatif dari sinyal
clock. Output flip-flop T kedua matikan untuk setiap tepi negatif sinyal clock jika:
Q0adalah 1. Output dari flip-flop T ketiga matikan 1untuk setiap tepi negatif
sinyal clock jika keduanya Q0& Q1adalah 1.
b. Penghitung Turun Biner Sinkron
Sebuah 'N' bit Synchronous binary down counter terdiri dari 'N' T flip-flop. Ini
menghitung dari 2 1 sampai 0. Diagram blok 3-bit Synchronous binary down counter
ditunjukkan pada gambar berikut.

Pencacah turun biner Sinkron 3-bit berisi tiga flip-flop T & satu gerbang AND 2-
masukan. Semua flip-flop ini dipicu oleh tepi negatif dan output dari flip-flop
berubahsebuah ffe c tsebuahffectserentak. Input T dari flip-flop pertama, kedua
dan ketiga adalah 1,Q0’ &'Q1’Q0’masing-masing.
Output dari T flip-flop pertama matikan untuk setiap sisi negatif dari sinyal
clock. Output flip-flop T kedua matikan untuk setiap tepi negatif sinyal clock
jika:Q0’ adalah 1. Output dari flip-flop T ketiga matikan untuk setiap tepi negatif
sinyal clock jika keduanyaQ1’&Q0’adalah 1.

D. Sirkuit Digital - Mesin Keadaan Hingga


Kita tahu bahwa rangkaian sekuensial sinkron berubahsebuah ffe c tsebuahffectstatus
mereka untuk setiap hal positifo r n e ga t i v eHairnegsebuahtsayavetransisi sinyal clock
berdasarkan input. Jadi, perilaku rangkaian sekuensial sinkron ini dapat direpresentasikan
dalam bentuk grafik dan dikenal sebagai diagram keadaan .
Sirkuit sekuensial sinkron juga disebut sebagai Finite State Machine FSM, jika memiliki
jumlah negara yang terbatas. Ada dua jenis FSM.
 Mealy State Machine
 Moore State Machine

Sekarang, mari kita bahas tentang kedua state machine ini satu per satu.

1. Mealy State Machine (Mesin Negara Mealy)


Mesin Keadaan Hingga dikatakan mesin keadaan Mealy, jika output
bergantung pada input saat ini & keadaan sekarang. Diagram blok mesin keadaan
Mealy ditunjukkan pada gambar berikut.
Seperti yang ditunjukkan pada gambar, ada dua bagian yang ada di mesin keadaan
Mealy. Itu adalah logika kombinasional dan memori. Memori berguna untuk
menyediakan sebagian atau sebagian dari keluaran sebelumnya
presentstate spresentstsebuahtessebagai input dari logika kombinasional.
Jadi, berdasarkan input saat ini dan status saat ini, mesin status Mealy menghasilkan
output. Oleh karena itu, output akan valid hanya pada positif or negative sebuah
transisi sinyal clock.

Diagram keadaan mesin keadaan Mealy ditunjukkan pada gambar berikut.

Pada gambar di atas, ada tiga keadaan, yaitu A, B & C. Keadaan ini diberi label di
dalam lingkaran & setiap lingkaran sesuai dengan satu keadaan. Transisi antara
negara-negara ini diwakili dengan garis berarah. Di sini, 0 / 0, 1 / 0 & 1 / 1
menunjukkan input / output. Pada gambar di atas, terdapat dua transisi dari setiap
state berdasarkan nilai input, x.
Secara umum, jumlah status yang diperlukan dalam mesin status Mealy kurang dari
atau sama dengan jumlah status yang diperlukan dalam mesin status Moore. Ada
mesin status Moore yang setara untuk setiap mesin status Mealy.

2. Moore State Machine(Mesin Negara Bagian Moore)

Sebuah Finite State Machine dikatakan sebagai mesin keadaan Moore, jika
output hanya bergantung pada keadaan sekarang. Diagram blok mesin keadaan
Moore ditunjukkan pada gambar berikut.

Seperti yang ditunjukkan pada gambar, ada dua bagian yang ada di mesin negara
bagian Moore. Itu adalah logika kombinasional dan memori. Dalam hal ini, input
saat ini dan status saat ini menentukan status berikutnya. Jadi, berdasarkan status
berikutnya, mesin status Moore menghasilkan output. Oleh karena itu, output akan
valid hanya setelah transisi status.

Diagram keadaan mesin keadaan Moore ditunjukkan pada gambar berikut.


Pada gambar di atas, ada empat keadaan, yaitu A, B, C & D. Keadaan ini dan
masing-masing keluaran diberi label di dalam lingkaran. Di sini, hanya nilai input
yang diberi label pada setiap transisi. Pada gambar di atas, terdapat dua transisi dari
setiap state berdasarkan nilai input, x.

Secara umum, jumlah status yang diperlukan dalam mesin status Moore lebih dari
atau sama dengan jumlah status yang diperlukan dalam mesin status Mealy. Ada
mesin status Mealy yang setara untuk setiap mesin status Moore. Jadi, berdasarkan
kebutuhan kita bisa menggunakan salah satunya.

E. Digital Circuits - Algorithmic State Machines


Setiap sistem digital dapat dipartisi menjadi dua bagian. Yaitu rangkaian digital jalur
data dan rangkaian kontrol. Sirkuit jalur data melakukan fungsi seperti penyimpanan data
informasi biner dan transfer data dari satu sistem ke sistem lainnya. Padahal, sirkuit
kontrol menentukan aliran operasi sirkuit digital.
Sulit untuk menggambarkan perilaku mesin keadaan besar menggunakan diagram
keadaan. Untuk mengatasi kesulitan ini, grafik ASM Algorithmic State Machine dapat
digunakan. Bagan ASM mirip dengan diagram alir. Mereka digunakan untuk mewakili
aliran tugas yang akan dilakukan oleh sirkuit jalur data dan sirkuit kontrol.

1. Komponen Dasar grafik ASM


Berikut adalah tiga komponen dasar grafik ASM:
1. Kotak negara
2. Kotak keputusan
3. Kotak keluaran bersyarat

2. State box
State box direpresentasikan dalam bentuk persegi panjang. Setiap kotak keadaan
mewakili satu keadaan dari rangkaian sekuensial. Simbol kotak negara ditunjukkan
pada gambar berikut.
Ini memiliki satu titik masuk dan satu titik keluar. Nama negara bagian ditempatkan
di sebelah kiri kotak negara bagian. Output tanpa syarat yang sesuai dengan status
tersebut dapat ditempatkan di dalam kotak status. Output mesin status Moore juga
dapat ditempatkan di dalam kotak status.

3. Kotak Keputusan
Kotak keputusan direpresentasikan dalam bentuk berlian. Simbol kotak
keputusan ditunjukkan pada gambar berikut.

Ini memiliki satu titik masuk dan dua jalur keluar. Input atau ekspresi Boolean dapat
ditempatkan di dalam kotak keputusan, yang akan diperiksa apakah benar atau salah.
Jika kondisinya benar, maka ia akan memilih jalur1. Jika tidak, itu akan lebih memilih
path2.
4. Kotak keluaran bersyarat
Kotak keluaran bersyarat direpresentasikan dalam bentuk oval. Simbol kotak
keluaran bersyarat ditunjukkan pada gambar berikut.

Itu juga memiliki satu titik masuk dan satu titik keluar yang mirip dengan kotak
negara. Output bersyarat dapat ditempatkan di dalam kotak status. Secara umum,
output mesin status Mealy direpresentasikan di dalam kotak output bersyarat. Jadi,
berdasarkan kebutuhan, kita dapat menggunakan komponen di atas dengan benar
untuk menggambar grafik ASM.

Anda mungkin juga menyukai