Transfer Register dan Mikrooperasi Bahasa Transfer Register 4

Transfer Register dan Mikrooperasi

Bahasa Transfer Register 4 Sistem digital merupakan interkoneksi modul- modul perangkat keras digital yang melakukan tugas-tugas khusus. 4 Sistem digital bervariasi dalam ukuran dan kompleksitas, dari rangkaian dengan sedikit IC sampai rangkaian yang kompleks (komputer digital) 4 Perancangan dilakukan secara modular modul tersebut terdiri atas register, dekoder, modul-modul aritmetik, rangkaian pengendali, dll)

Bahasa Transfer Register 4 Modul-modul digital dengan baik didefinisikan oleh register yang dimilkinya dan operasi-operasi yang dilakukan pada register tersebut 4 Operasi-operasi yang dilakukan terhadap data yang tersimpan dalam register disebut dengan mikrooperasi 4 Mikrooperasi merupakan operasi dasar yang terjadi pada informasi yang disimpan pada satu atau lebih register

Bahasa Transfer Register 4 Organisasi perangkat keras internal dari suatu komputer digital didefinisikan dengan menentukan – Serangkaian register yang ada dan fungsinya – Urutan mikrooperasi dilakukan pada informasi biner yang disimpan pada register – Pengendali yang menginisiasikan urutan mikrooperasi

Transfer Register 4 Register komputer disimbolkan dengan huruf kapital (kadang-kadang diikuti dengan angka indeks) untuk menunjukkan fungsi dari register 4 Contoh: – MAR (memory address register) yang digunakan untuk menyimpan alamat memori – PC (Program Counter), IR (Instruction Register), R 1 (register prosesor), dll

Transfer Register 4 Flip-flop dalam register n-bit dinomori dengan 0 hingga n-1. Dengan indeks 0 adalah pada flip-flop yang paling kanan

Transfer Register 4 Transfer informasi antara satu register ke register yang lain ditunjukkan dengan simbol 4 Pernyataan R 2 R 1 menunjukkan bahwa terjadi transfer isi register R 1 ke register R 2. Isi register R 1 tidak berubah

Transfer Register 4 Transfer yang terjadi di bawah kendali sinyal kontrol dapat dinyatakan dengan pernyataan ifthen 4 If (P=1) then (R 2 R 1) dengan P adalah sinyal kendali yang dibangkitkan oleh bagian pengendali 4 Variabel kendali P sering disebut dengan control function 4 Control function berupa variabel Boolean yang bernilai 0 atau 1

Transfer Register 4 Operasi transfer register yang melibatkan control function dapat dicontohkan sbb 4 P: R 2 R 1 4 Pernyataan di atas menunjukkan bahwa operasi transfer register dieksekusi hanya jika P=1

Register Transfer

Register Transfer 4 N-output register R 1 dihubungkan dengan n -input register R 2 4 Register R 2 mempunyai load input yang diaktifkan oleh variabel kendali P 4 Variabel kendali disinkronisasi dengan clock yang masuk ke register P diaktifkan pada saat terjadi pulsa naik pada saat t. Pada saat transisi berikutnya pada t+1, terjadi transfer data dari R 1 ke R 2

Register Transfer 4 Pernyataan T: R 2 R 1, R 1 R 2 4 menunjukkan operasi penukaran data pada dua register pada clock yang bersamaan hanya terjadi pada saat T=1

Transfer Bus dan Memori 4 Komputer digital mempunyai banyak register diperlukan jalur yang memungkinkan terjadinya pertukaran data antar register 4 Jumlah jalur akan semakin banyak jika tiap register saling dihubungkan secara fisik 4 Cara yang efisien untuk transfer informasi antar register digunakan sistem common bus (bus bersama)

Transfer Bus dan Memori 4 Struktur bus terdiri atas set jalur bersama, satu untuk tiap bit register, hanya satu transfer bit yang diijinkan pada saat tertentu 4 Sinyal kendali akan menentukan register mana yang dipilih oleh bus pada saat transfer 4 Salah satu cara untuk membentuk sistem commonbus adalah dengan menggunakan multiplekser. Multiplekser akan menyeleksi register sumber dan kemudian meletakkan informasi biner pada bus

Transfer Bus dan Memori 4 Sistem bus untuk 4 register

Transfer Bus dan Memori 4 Masing-masing register terdiri atas 4 -bit, dengan indeks 0. . 3 4 Bus terdiri atas empat multiplekser 4 x 1, masing mempunyai 4 input data dengan indeks 0. . 3, dan 2 -bit input selektor S 1 dan S 0 4 Jalur seleksi S 1 S 0 akan memilih 4 -bit pada salah satu register dan menempatkannya pada commonbis 4 jalur. Saat S 1 S 0 = 00, semua data berindeks 0 akan terpilih dan diletakkan pada sistem bus sehingga terpilih register A

Transfer Bus dan Memori

Transfer Bus dan Memori 4 Sistem bus akan memilih k register dengan masing -masing berukuran n-bit untuk menghasilkan common bus n-jalur – Jumlah multiplekser yang diperlukan adalah n (jumlah bit tiap-tiap register) – Ukuran multiplekser adalah kx 1 4 Contoh Common bus untuk 8 register 16 bit, memerlukan 16 buah multiplekser dengan ukuran 8 x 1

Transfer Bus dan Memori 4 Transfer informasi dari bus ke register tujuan dapat dilakukan dengan cara: – menghubungkan jalur bus ke input register tujuan – mengaktifkan kendali pada register yang terpilih 4 Transfer register dapat disimbolkan sebagai BUS C, R 1 BUS 4 Register C diletakkan di bus, dan isi BUS dimuat ke register R 1 dengan cara mengaktifkan input kendalinya. Jika tidak memperhatikan sistem bus, pernyataan diatas dapat ditulis sebagai R 1 C

Bus 3 -State 4 Sistem bus dapat dibangun dari gerbang 3 - keadaan 4 Gerbang 3 -keadaan adalah rangkaian digital yang mempunyai 3 -keadaan. 2 keadaan adalah logika 0 dan 1, dan keadaan ke-3 adalah keadaan high impedance 4 Keadaan high impedance sepeti rangkaian terbuka, yang berarti output terputus dan tidak dalam keadaan 0 atau 1

Bus 3 -State 4 Simbol Buffer 3 -state 4 Bagian input: input normal dan input kendali. Input kendali menentukan keadaan output. Input kontrol berlogika ‘ 1’, output dalam kondisi enable, dan akan berlaku seperti buffer konvensional. Jika input kontrol berlogika ‘ 0’, maka output akan dalam kondisi disable dan gerbang dalam keadaan high impedance

Bus 3 -State 4 Konstruksi sistem bus dengan buffer 3 -state

Bus 3 -State 4 Untuk membentuk common bus 4 -register n -bit menggunakan buffer 3 -state, diperlukan n rangkaian dengan empat buffer masing (seperti pada gambar sebelumnya). Masing-masing grup 4 buffer menerima satu significant bit dari empat register

Transfer Memori 4 Transfer informasi dari memori disebut dengan operasi READ 4 Transfer informasi baru dan kemudian disimpan pada memori disebut dengan operasi WRITE 4 Memori disimbolkan dengan M 4 Unit memori menerima alamat dari register yang disebut dengan address register (AR). Data ditransfer ke register, disebut dengan data register (DR). Operasi baca dapat disimbolkan: Read: DR M(AR) Terjadi transfer informasi ke register DR dari memori dengan alamat yang tersimpan dalam register AR

Transfer Memori 4 Operasi write mentransfer isi data register ke memori M pada alamat yang terpilih 4 Anggap input data adalah register R 1 dan alamat tersimpan pada AR. Operasi write dapat disimbolkan sebagai: Write: M(AR) R 1 Yang akan menyebabkan transfer informasi dari R 1 ke memori dengan alamat yang ditentukan oleh register AR

Mikrooperasi Aritmetik 4 Mikrooperasi merupakan operasi dasar yang terdapat pada data yang tersimpan dalam register 4 Mikrooperasi diklasifikasikan dalam 4 kategori: – Mikrooperasi transfer register – Mikrooperasi aritmetika – Mikrooperasi logika – Mikrooperasi penggeseran (Shift)

Mikrooperasi Aritmetik 4 Mikrooperasi aritmetika dasar: penjumlahan, pengurangan, increment, decrement, dan shift 4 Mikrooperasi penjumlahan disimbolkan sebagai: R 3 R 1 + R 2 menyatakan bahwa isi register R 1 dijumlahkan dengan isi register R 2 dan hasilnya ditransfer di register R 3

Mikrooperasi Aritmetik 4 Tabel Mikrooperasi Aritmetika Dasar 4 tidak termasuk operasi perkalian dan pembagian karena lebih kompleks

Binary Adder 4 Untuk mengimplementasikan mikroopersi penjumlahan dengan hardware, diperlukan register untuk menyimpan data sementara dan komponen digital yang membentuk operasi penjumlahan. Rangkaian digital yang digunakan untuk penjumlahan adalah full-adder. 4 Rangkaian digital yang digunakan untuk menjumlahakan dua bilangan biner disebut dengan binary adder 4 Binary adder dibentuk dari rangkaian full-adder yang di-kaskade-kan (disusun secara paralel). Carry output dari full-adder dihubungkan dengan input carry full-adder berikutnya

Binary Adder 4 Rangkaian Binary Adder 4 -bit

Binary Adder-Subtractor 4 Pengurangan bilangan biner dapat dilakukan dengan komplemen 4 Pengurangan A - B dapat dilakukan dengan penjumlahan A dengan 2’s complement dari B 4 Penjumlahan dan pengurangan dapat dikombinasikan menjadi satu rangkaian bersama dengan menggunakan gerbang XOR pada tiap full-adder

Binary Adder-Subtractor 4 Rangkaian 4 Input M sebagai pengendali operasi

Binary Adder-Subtractor 4 M = 0 sebagai adder Saat M = 0, diperoleh B 0 = B. Full adder menerima B dengan carry input 0 sehingga akan mengerjakan A plus B 4 M = 1 sebagai subtractor Saat M = 1, diperoleh B 1 = B’ dan C 0 = 1. Karena B’ + 1 merupakan operasi 2’s complement dari B, maka full adder akan mengerjakan operasi A - B

Binary Incrementer 4 Mikrooperasi increment menambah satu ke bilangan yang ada pada register 4 Contoh: nilai 0110 akan menjadi 0111 setelah diincrement 4 Mikrooperasi dapat diimplementasikan dengan counter biner 4 Cara yang lain: dapat diimplementasikan dengan menggunakan half-adder

Binary Incrementer 4 Rangkaian Binary Incrementer

Rangkaian Aritmetik 4 Mikrooperasi aritmetik dapat diimplentasikan dalam sebuah rangkaian aritmetik. Komponen dasar penyusunnya adalah paralel adder. Dengan mengontrol input data ke adder, memungkinkan untuk memperoleh operasi aritmetika yang berbeda

Rangkaian Aritmetik

Rangkaian Aritmetik 4 Terdiri dari 4 full-adder dan 4 buah multiplekser untuk memilih operasi yang berbeda 4 Terdapat 2 input 4 bit A dan B dan 4 -bit output D. Input A terhubung langsung dengan input X pada adder. 4 bit input B terhubung dengan input multiplekser. Multiplekser juga menerima data komplemen B, logika ‘ 0’ dan ‘ 1’. Multiplekser dikendalikan oleh input selektor S 1 dan S 0.

Rangkaian Aritmetik 4 Keluaran binary adder dihitung dari penjumlahan aritmetik berikut D = A + Y + Cin dengan A adalah bilangan biner 4 -bit, Y adalah bilangan biner 4 bit. Cin adalah carry input. Dengan mengatur Y dan input seleksi S 1 dan S 0 dan membuat Cin ‘ 1’ atau ‘ 0’, dimungkinkan untuk membuat 8 mikrooperasi aritmetik

Rangkaian Aritmetik

Mikrooperasi Logika 4 Merupakan operasi biner terhadap string atau bit yang disimpan pada register 4 Sebagai contoh, mikrooperasi XOR terhadap register R 1 dan R 2 disimbolkan dengan pernyataan: P: R 1 R 2 4 yang menyatakan bahwa mikrooperasi logika dieksekusi untuk setiap bit individual jika variabel kendali P = 1

Mikrooperasi Logika 4 Contoh: 4 Digunakan simbol spesial untuk mikrooperasi OR, AND, dan komplemen, yaitu ,

Mikrooperasi Logika 4 Contoh: 4 P + Q: R 1 R 2 + R 3, R 4 R 5 R 6 + menunjukkan penjumlahan aritmetik menunjukkan operasi OR

Mikrooperasi Logika

Mikrooperasi Logika 4 Tabel Kebenaran untuk 16 Fungsi

Rangkaian Unit Logika S 1 S 0 Output (E) 0 0 A AND B 0 1 A OR B 1 0 A EXOR B 1 1 NOT A

Aplikasi 4 Mikrooperasi logika berguna untuk memanipulasi bit-bit secara individual atau sebagaian bit yang tersimpan pada register 4 Dapat digunakan untuk memanipulasi nilai bit, delete kelompok bit tertentu, atau meng-insert-kan bit tertentu pada register 4 Contoh-contoh berikut menunjukkan bit pada register A akan dimanipulasi dengan menggunakan mikrooperasi. Register A adalah register prosesor

Aplikasi - Selective-set 4 Operasi selective-set membuat nilai bit pada register A bernilai ‘ 1’ dengan cara membuat bit ‘ 1’ pada register B 4 Kedua operand dioperasikan OR

Aplikasi - Selective-complement 4 Membalik (mengkomplemenkan) bit-bit register A dengan bit ‘ 1’ pada register B 4 Kedua operand dioperasikan XOR

Aplikasi - Selective-clear 4 Meng-clear bit-bit register A dengan nilai ‘ 1’ pada register B 4 Mikrooperasi logika sebagai berikut

Aplikasi - Operasi Mask 4 Meng-clear bit-bit register A dengan nilai bit ‘ 0’ pada register B 4 Kedua operand dioperasikan AND

Aplikasi - Operasi Insert 4 Memasukkan nilai baru ke dalam kelompok bit 4 Dilakukan dengan cara masking dan kemudian meng-OR-kan dengan nilai yang diinginkan

Aplikasi - Clear 4 Membandingkan dua register A dan B dan menghasilkan 0 jika dua bilangan sama

Mikrooperasi Geser 4 Mikrooperasi geser digunakan untuk transfer data serial 4 Juga digunakan bersama-sama dengan operasi aritmetika, logika dan pengolahan data lain 4 Data pada register dapat digeser kiri atau kanan

Mikrooperasi Geser - Geser Logika 4 Geser logika adalah transfer 0 melalui input serial 4 Simbol: shl dan shr 4 Contoh: R 1 shl R 1 R 2 shl R 2 4 merupakan mikrooperasi yang menggeser 1 langkah ke kiri isi register R 1 atau menggeser 1 langkah ke kanan isi register R 2

Mikrooperasi Geser - Geser Circular (rotasi) 4 Merotasikan bit register melalui kedua ujungnya tanpa mengalami kehilangan informasi 4 Dilakukan dengan menghubungkan output serial dengan input serialnya 4 Menggunakan simbol: cil dan cir

Mikrooperasi Geser - Tabel

Mikrooperasi Geser Penggeseran Aritmetik 4 Merupakan mikrooperasi yang menggeser bilangan biner bertanda ke kiri atau ke kanan 4 Arithmetic shift-left: mengalikan dengan 2 4 Arithmetic shift-right: membagi dengan 2 4 harus tidak mengubah bit tanda karena tanda bilangan harus sama saat dibagi atau dikalikan dua

Mikrooperasi Geser Penggeseran Aritmetik 4 Arithmetic Shift-Right 4 Arithmetic Shift-Left: insert bit ‘ 0’ ke R 0, dan geser demua bit ke kiri. Jika terjadi perubahan bit tanda berarti terjadi overflow. Overflow Vs dapat dideteksi dengan: 4 Vs = 0 tidak overflow, Vs =1 overflow

Mikrooperasi Geser Implementasi Hardware 4 Implementasi dilakukan dengan menggunakan paralel load 4 Informasi dapat ditransfer melalui register secara paralel dan kemudian digeser ke kiri ataupun ke kanan 4 Dalam konfigurasi ini, diperlukan pulsa clock untuk memuat data ke register, dan clock lain untuk menginisiasi pergeseran

Mikrooperasi Geser Implementasi Hardware

Arithmetic Logic Shift Unit 4 Aritmetik, logika dan rangkaian penggeseran dapat dikombinasikan menjadi sebuah ALU dengan variabel selektor bersama

Arithmetic Logic Shift Unit

Arithmetic Logic Shift Unit

Diskusi Any Questions? ?