Gambar 8.

40 Desain robot controller (a) Diagram state (b) Tabel

state (c) Peta output (d) Eksitasi peta (e) Diagram sirkuit logika (f)

Mari kita merancang unit kontrol mesin permen sederhana yang dioprasikan
menggunakan koin. Permen biaya 20 sen, dan mesin menerima sen dan dimes. Perubahan
harus dikembalikan jika lebih dari 20 sen disimpan. Tidak lebih dari 25 sen dapat
disimpan pada pembelian tunggal; Oleh karena itu, perubahan maksimum adalah salah
satu nikel.
Diagram blok mesin permen diberikan pada Gambar. 8.41 a. Unit kontrol memiliki dua input, N
dan D, yang merupakan output dari detektor koin. Detektor koin menghasilkan 1 pada sinyal N
jika nikel disimpan dan 1 pada sinyal D output jika sepeser pun disimpan. N dan D baris
otomatis reset ke 0 pada pulsa clock berikutnya. Kita akan mengasumsikan bahwa secara fisik
tidak mungkin untuk memasukkan dua koin pada saat yang sama, dan oleh karena itu kita tidak
bisa memiliki N: D = 1 pada periode jam yang sama

Gambar 8.41 Desain pengoprasian koin pada

mesin permen (a) Blok diagram. (b) Diagram
state unit kontrol
Unit kontrol memiliki dua output, R dan C. permen ini dirilis oleh 1 pada sinyal R, dan
nikel dalam perubahan dilepaskan oleh 1 pada sinyal C. Bentuk bagian unit kontrol mewakili
jumlah uang yang disetorkan untuk pembelian saat ini. Himpunan state demikian {0, 5, 10, 15}.
Ketika koin diendapkan meningkatkan jumlah 20 atau 25 sen, unit kontrol akan kembali ke
keadaan 0 sambil melepaskan permen, bersama dengan melepaskan perubahan, jika perlu.

Diagram state pada Gambar 8.41b menjelaskan pengoperasian unit permen kontrol mesin.
Untuk keadaan tertentu, R dan output C tergantung di mana koin dimasukkan; Oleh karena itu,
model Mealy telah digunakan. Perhatikan bahwa kombinasi masukan ND = 11 tidak
dispesifikasikan sejak dua koin tidak dapat disimpan secara bersamaan.
Penyelesaian sinkron berurutan desain sirkuit logika dari keadaan diagram Gambar 8.41b
yang tersisa sebagai latihan bagi pembaca.

8.3.5 Algorithmic State Machine Diagram

Sebuah variasi dari diagram state yang berguna ketika merancang unit kontrol dan mesin state
berhingga lainnya adalah algoritmik state machine (ASM) diagram. Algoritma adalah suatu
urutan didefinisikan dengan baik de langkah yang menghasilkan urutan yang diinginkan tindakan
dalam menanggapi urutan input tertentu. Diagram ASM adalah alat yang nyaman untuk
mengekspresikan algoritma untuk direalisasikan oleh sekuensial sirkuit logika, sebanyak grafik
aliran dapat digunakan untuk menggambarkan algoritma perangkat lunak untuk diprogram pada
komputer. Diagram ASM dibangun dari tiga unsur:
State Box: Merupakan salah satu sirkuit state, dan karena itu setara dengan satu simpul dari
diagram state. Nama state yang tercantum dalam kotak dan, untuk sirkuit Moore, output yang
akan dihasilkan, yaitu, tindakan yang harus dilakukan sementara di bentuk itu. Sebuah kotak
state selalu memiliki satu titik masuk dan titik keluar tunggal, seperti yang diilustrasikan pada
Gambar. 8.42a.
Kotak Keputusan : Merupakan keputusan bentuk transisi berdasarkan tes satu input sirkuit.
Sebuah kotak keputusan. seperti yang diilustrasikan pada Gambar. 8.42b, daftar masukan yang
akan diuji dan memiliki entry point tunggal dan dua exit point, satu untuk input sama dengan 0
dan satu untuk input sama dengan 1. Sebuah kotak keputusan yang terpisah digunakan untuk
setiap tes input.
Kotak keluaran bersyarat: Menentukan output terkait dengan keadaan transisi untuk masukan
yang diberikan dalam rangkaian bertepung. Sebuah kotak keluaran kondisional ditempatkan di
jalur antara kotak keputusan dan bentuk kotak dan memiliki titik masuk dan keluar tunggal,
seperti ditunjukkan pada Gambar. 8.42c.

Gambar 8.42 Elemen diagram ASM. (a) Kotak state. (b) Kotak Keputusan.
(c) Kotak Keluaran Bersyarat.

Gambar 8.43 Representasi ASM dari rangkaian skuensial model Mealy. (a) ASM diagram. (b)
Diagram bentuk setara

Diagram ASM dapat digunakan untuk mengembangkan baik Mealy dan Moore Model
sirkuit. Diagram ASM dan diagram negara yang sesuai untuk sirkuit Mealy disajikan dalam

Gambar. 8.43a dan b masing-masing. Dalam diagram ASM, perhatikan bahwa output z
ditentukan dalam kotak keluaran bersyarat, satu untuk setiap bentuj kombinasi dan masukan. Hal
ini sesuai dengan menghubungkan output dengan busur dari bentuk diagram.
Diagram ASM dan diagram negara yang sesuai untuk sirkuit Moore disajikan dalam
Gambar. 8.44a dan b masing-masing. Perhatikan bahwa tidak ada kotak keluaran kondisional
dalam diagram ASM. Output dari sirkuit Moore adalah fungsi dari hanya variabel negara dan
karena itu dispesifikasikan dalam kotak negara dalam diagram ASM dan dalam node dari
diagram state.

Gambar 8.44 representasi ASM model Moore rangkaian sekuensial. (a) diagram ASM. (b)
diagram state setara.
Penggunaan diagram ASM dalam desain rangkaian sekuensial ditunjukkan oleh dua contoh
berikut :
CONTOH 8.19
Mari kita merancang sebuah diagram ASM untuk 8-bit serial dua itu komplementer yang akan
menerapkan Algoritma 1.4 disajikan dalam Bab 1.

Algoritma 1 .4 mengharuskan kita meneliti bit nomor dari kanan ke kiri, menyalin bit sampai
pertama 1 bit telah disalin dan kemudian melengkapi bit yang tersisa. Diagram ASM algoritma
serial melengkapi dua itu diberikan pada Gambar. 8.45. Data bit dipasok ke sirkuit berurutan
pada input x, dimulai dengan yang paling signifikan bit. Output rangkaian z adalah terhubung bit
data. Dalam keadaan A. Kami sedang mencari pertama 1 bit, dan karena itu Z = x. Dalam
keadaan B, yang pertama 1 bit telah terdeteksi, dan karena itu z = . Perhatikan bahwa model
Mealy telah digunakan, karena z adalah fungsi dari x dan state. Oleh karena itu, semua output
ditetapkan dalam kotak keluaran bersyarat.

Gambar 8.45 representasi ASM dari serial dua komplementer.

Sekarang mari kita berkotek masalah desain yang lebih tangguh melibatkan jalur data dan
unit kontrol.