Nama : Muh Faroughy Al Ghazali

Kelas : A2

NIM : 13020220064

Mata kuliah : Sistem Digital

Analog versus Digital

Nilai numerik sebagian besar direpresentasikan menggunakan bilangan biner. Sistem analog
berisi perangkat yang memproses atau bekerja pada berbagai besaran fisis yang
direpresentasikan dalam bentuk analog. Sistem digital berisi perangkat yang memproses
besaran fisik yang direpresentasikan dalam bentuk digital. Teknik dan sistem digital memiliki
keuntungan karena relatif lebih mudah untuk dirancang dan memiliki akurasi yang lebih
tinggi, kemampuan program, kekebalan terhadap kebisingan, penyimpanan data yang lebih
mudah dan kemudahan fabrikasi dalam bentuk sirkuit terpadu, yang mengarah pada
ketersediaan fungsi yang lebih kompleks dalam ukuran yang lebih kecil.

Dalam sistem tipikal yang berhubungan dengan input dan output analog, variabel analog
didigitalkan pada input dengan bantuan blok konverter analog-ke-digital dan diubah kembali ke
bentuk analog pada output menggunakan blok konverter digital-ke-analog. Pada bagian berikut
kita akan membahas berbagai sistem bilangan yang umum digunakan untuk representasi data
digital.

Sistem Bilangan Desimal

Sistem bilangan desimal adalah sistem bilangan radix-10 sehingga memiliki 10 digit atau simbol
yang berbeda. Semua angka yang lebih tinggi setelah '9' direpresentasikan dalam 10 digit ini
saja. Proses penulisan angka urut yang lebih tinggi setelah '9' terdiri dari penulisan angka kedua
terlebih dahulu, diikuti angka-angka lainnya satu per satu, sehingga diperoleh 10 angka
berikutnya dari '10' hingga '19' .

Keuntungan

Karena matematika logika sudah mapan dan telah terbukti cukup berguna dalam menyelesaikan
segala macam masalah logika, dan juga matematika logika telah direduksi menjadi notasi
biner, maka sistem bilangan biner memiliki keunggulan yang jelas dibandingkan sistem bilangan
lain untuk digunakan dalam sistem komputer. Keuntungan signifikan lainnya dari sistem bilangan
ini adalah semua jenis data dapat dengan mudah direpresentasikan dalam bentuk 0 dan 1.

Sistem Bilangan Oktal

Sistem bilangan oktal memiliki radix 8 dan karenanya memiliki delapan digit berbeda. Semua
bilangan tingkat tinggi dinyatakan sebagai kombinasi dari bilangan-bilangan ini dengan pola
yang sama seperti yang diikuti dalam kasus sistem bilangan biner dan desimal yang dijelaskan
dalam Bagian 1.3 dan 1.4. Faktanya, jika kita menghilangkan semua bilangan yang mengandung
angka 8 atau 9, atau keduanya, dari sistem bilangan desimal, kita akan mendapatkan sistem
bilangan oktal. Sistem bilangan heksadesimal menyediakan cara ringkas untuk
merepresentasikan bilangan biner besar yang disimpan dan diproses di dalam komputer.

Alamat-alamat ini dapat ditetapkan sebagai 0 hingga 65.535 dalam sistem bilangan desimal dan
00000000 00000000 hingga 11111111 11111111 dalam sistem bilangan biner. Sistem bilangan
desimal tidak digunakan di komputer dan notasi biner di sini tampak terlalu rumit dan tidak
nyaman untuk ditangani. Dalam sistem bilangan heksadesimal, 65.536 alamat berbeda dapat
dinyatakan dengan empat digit dari 0000 hingga FFFF.

Itukomplemen 1suatu bilangan biner diperoleh dengan melengkapi semua bitnya, yaitu dengan
mengganti 0s dengan 1s dan 1s dengan 0s. Itukomplemen 2suatu bilangan biner diperoleh
dengan menambahkan '1' pada komplemen 1-nya.

Dalam sistem bilangan oktal, kita mempunyai komplemen 7 dan 8. Itukomplemen 7suatu
bilangan oktal tertentu diperoleh dengan mengurangkan setiap angka oktal dari 7. Komplemen
15 dan 16 ditentukan berdasarkan sistem bilangan heksadesimal.

Sistem Bilangan Heksadesimal

Itupelengkap 16diperoleh dengan menambahkan '1' pada komplemen 15.

Dalam representasi magnitudo tanda-bit bilangan desimal positif dan negatif, MSB mewakili

'tanda', dengan '0' menunjukkan tanda plus dan '1' menunjukkan tanda minus. Bit yang tersisa
mewakili besarnya. Dalam representasi delapan bit, MSB mewakili tanda, tujuh bit sisanya
mewakili besarnya. Representasi biner n−bit dapat digunakan untuk mewakili angka desimal
dalam rentang −.

Komplemen 1

Bilangan negatif diperoleh dengan mengambil komplemen 1 dari bilangan

positifnya. Misalnya, +9 akan direpresentasikan sebagai 00001001 dalam notasi delapan bit, dan
−9 akan direpresentasikan sebagai 11110110, yang merupakan komplemen 1 dari 00001001.

Pelengkap 2

Dalam representasi komplemen 2 bilangan biner, MSB mewakili tanda, dengan '0' digunakan
untuk tanda plus dan '1' digunakan untuk tanda minus.

Perlu diketahui bahwa, jika komplemen 2 yang besarnya +9 menghasilkan besaran −9, maka
proses sebaliknya juga berlaku, yaitu komplemen 2 yang besarnya −9 akan menghasilkan
besaran +9.

Bit MSB adalah '0', yang menunjukkan tanda tambah.

Seperti dijelaskan sebelumnya, bagian bilangan bulat dan pecahan dikerjakan secara
terpisah. Untuk bagian bilangan bulat, persamaan binernya dapat dicari dengan membagi
bagian bilangan bulat tersebut secara berturut-turut dengan 2 dan mencatat sisanya hingga
hasil bagi menjadi '0'. Untuk bagian pecahan dicari dengan cara mengalikan bagian pecahan
suatu bilangan desimal dengan 2 secara berturut-turut dan mencatat carry-nya hingga hasil
perkaliannya adalah '0'.

Karena sistem bilangan heksadesimal mempunyai basis 16, maka faktor pembagian dan
perkalian progresif dalam hal ini adalah 16.

Bilangan biner campuran 2akan direpresentasikan dalam notasi floating-point sebagai

0,1101011 2

1101011 adalah mantissa dan e+0011 berarti eksponennya adalah

+3. 111e−0011, dengan . 101e−0101, dengan −. 101 adalah mantissa dan e−0101 menunjukkan
eksponen −5.

20− 1 sama dengan 1 048 575, yaitu sedikit di atas 10

Format yang paling umum digunakan untuk merepresentasikan bilangan floating-point adalah
standar IEEE-754.

Standar terkait lainnya IEEE 854-1987 menggeneralisasi IEEE-754 untuk mencakup aritmatika
biner dan desimal.

Format ANSI/IEEE-754

Format presisi perluasan tunggal dan perluasan ganda bukanlah hal yang umum. Angka '0'
menunjukkan bilangan positif dan '1' menunjukkan bilangan negatif. Bidang eksponen n-bit
harus mewakili nilai eksponen positif dan negatif. Untuk mencapai hal ini, bias sama dengan
n−1− 1 ditambahkan ke eksponen sebenarnya untuk mendapatkan eksponen yang tersimpan.

Penambahan bias memungkinkan penggunaan eksponen dalam rentang dari −127 hingga
+128, sesuai dengan rentang 0–255 pada kasus pertama, dan dalam rentang dari −1023 hingga
+1024, sesuai dengan rentang 0 –2047 dalam kasus kedua. Eksponen negatif selalu
direpresentasikan dalam bentuk komplemen 2. Format presisi tunggal menawarkan rentang dari
2 −127 ke 2 yang setara dengan 10. Nilai eksponen ekstrim dicadangkan untuk mewakili nilai-nilai
khusus.

Dalam kasus eksponen bias nol, jika mantissanya juga nol, nilai bilangan floating-pointnya tepat
nol. Jika mantissa bukan nol, ini mewakili bilangan yang didenormalisasi yang tidak memiliki
asumsi bit awal '1'. Eksponen bias +255, sesuai dengan eksponen sebenarnya +128, diwakili oleh
bidang eksponen yang semuanya 1s. Jika mantissa adalah nol, maka angka tersebut
melambangkan tak terhingga.

Bit tanda digunakan untuk membedakan antara tak terhingga positif dan negatif. Jika mantissa
bukan nol, angka tersebut mewakili 'NaN' . Nilai NaN digunakan untuk mewakili nilai yang tidak
mewakili bilangan real. Artinya eksponen delapan bit dapat mewakili nilai eksponen antara −126
dan +127.

Mengacu pada Gambar 1.1, MSB byte 1 menunjukkan tanda mantissa. Tujuh bit sisanya dari byte
1 dan MSB dari byte 2 mewakili eksponen delapan bit. Tujuh bit sisanya dari byte 2 dan 16 bit dari
byte 3 dan byte 4 menghasilkan mantissa 23-bit. Mantissa m dinormalisasi.
Seperti disebutkan sebelumnya, IEEE-754r merupakan revisi berkelanjutan terhadap standar

IEEE-754. Perluasan standar untuk menyertakan representasi floating-point desimal menjadi

penting karena sebagian besar data komersial disimpan dalam bentuk desimal dan floating point
biner tidak dapat mewakili pecahan desimal secara tepat. Jika floating point biner digunakan
untuk merepresentasikan data desimal, kemungkinan besar hasilnya tidak akan sama dengan
yang diperoleh dengan menggunakan aritmatika desimal. Dalam proses revisi, banyak definisi
yang ditulis ulang untuk klarifikasi dan konsistensi.

pengkodean desimal.

Standar IEEE-854

Tujuan utama dari standar IEEE-854 adalah untuk mendefinisikan standar aritmatika floating-
point tanpa ketergantungan radix dan panjang kata dari standar IEEE-754 yang lebih
terkenal. Itulah sebabnya IEEE-854 disebut sebagai standar IEEE untuk aritmatika floating-point
yang tidak bergantung pada radix. Meskipun standar ini hanya menetapkan aritmatika floating-
point biner dan desimal, standar ini memberikan pedoman yang memadai bagi mereka yang
mempertimbangkan penerapan floating point menggunakan nilai radix lain seperti 16 dari sistem
bilangan heksadesimal.

Dari pemeriksaan nomor yang diberikan

Tanda mantissa adalah positif, ditandai dengan bit '0' pada posisi yang ditentukan. Mantissa yang
dinormalisasi = 1,1000000 00000000 00000000. Tanda mantissa adalah negatif, ditunjukkan
dengan bit '1' pada posisi yang ditentukan.

Jelas dari 11 bit eksponen yang tidak bias bahwa eksponennya positif karena '0'

Mantissa yang dinormalisasi = 1,100101100 45 0s. Oleh karena itu, bilangan desimal setara = −12
625. Jelaskan secara singkat mengapa representasi hex digunakan untuk alamat dan isi lokasi
memori di memori utama komputer. Apa yang kamu pahami tentang komplemen l dan 2 pada
bilangan biner?.

Dua kemungkinan representasi biner dari 10adalah 2dan 2.

Asumsikan sistem bilangan sembarang radix-32 dengan 0–9 dan A–V sebagai digit
dasarnya. Nyatakan bilangan biner campuran 2 dalam sistem bilangan sewenang-wenang
ini. Aritmatika dan Logika dalam Sistem Komputer, John Wiley & Sons, Inc. .

Desimal Kode Biner

Desimal berkode biner adalah jenis kode biner yang digunakan untuk mewakili bilangan desimal
tertentu dalam bentuk biner yang setara. Merepresentasikan bilangan desimal tertentu dalam
kode BCD ekuivalen juga jauh lebih mudah dibandingkan merepresentasikannya dalam bentuk
biner lurus ekuivalen yang telah dibahas pada bab sebelumnya. Kode BCD yang dijelaskan di
atas lebih tepatnya dikenal sebagai kode BCD 8421, dengan 8, 4, 2 dan 1 mewakili bobot bit yang
berbeda dalam kelompok empat bit, dimulai dari MSB dan berlanjut ke LSB. Sekali lagi, 4, 2, 2
dan 1 pada kode 4221 BCD dan 5, 4, 2 dan 1 pada kode 5421 BCD mewakili bobot bit yang
relevan.

Karena kode 8421 adalah yang paling populer dari semua kode BCD, maka kode ini hanya
disebut sebagai kode BCD.

Konversi Biner ke BCD

Proses konversi biner ke BCD sama dengan proses konversi BCD ke biner yang dilakukan dalam
urutan terbalik. Suatu bilangan biner tertentu dapat diubah menjadi bilangan BCD yang setara
dengan terlebih dahulu menentukan padanan desimalnya dan kemudian menulis padanan BCD
yang sesuai.

Pengkodean BCD Kepadatan Tinggi

Dalam pengkodean bilangan desimal BCD biasa, jumlah bit yang diperlukan untuk mewakili
bilangan desimal tertentu selalu lebih besar daripada jumlah bit yang diperlukan untuk
pengkodean biner lurus yang sama. Yang terakhir ini memiliki keuntungan bahwa subset
pengkodean mengkodekan dua digit dalam tujuh bit optimal dan satu digit dalam empat bit
seperti BCD biasa.

4 Nomor BCD yang Dikemas dan Dibongkar

Dalam kasus nomor BCD yang dibongkar, setiap grup BCD empat bit yang sesuai dengan digit
desimal disimpan dalam register terpisah di dalam mesin. Dalam kasus nomor BCD yang
dikemas, dua digit BCD disimpan dalam satu register delapan bit. Proses penggabungan dua
digit BCD agar tersimpan dalam satu register delapan bit dilakukan dengan menggeser bilangan
pada register atas ke kiri sebanyak 4 kali kemudian menjumlahkan bilangan pada register atas
dan bawah.

Kode kelebihan-3 untuk suatu bilangan desimal tertentu ditentukan dengan menambahkan

Tabel 2.2 Kode kelebihan-3 padanan bilangan desimal. Angka desimal Kode kelebihan-3 Angka
desimal Kode kelebihan-3 setara biner empat bitnya. Hasil penjumlahan harus diambil sebagai
satu kesatuan dan selanjutnya diganti dengan kelebihan kode-3 yang setara.

Setara biner empat-bit yang bersesuaian masing-masing adalah 1000, 1100 dan 1010.

Nomor kode Gray tertentu dapat diubah menjadi setara binernya dengan melalui

MSB bilangan biner sama dengan MSB bilangan kode Gray.

Biner 10 - -2.3.3 Kode Abu-abu n-ary.

Temukan kode Gray yang setara dengan desimal 13 dan setara biner dengan kode

Gray nomor 1111.

Konversi abu-abu-biner

Biner 10- -Biner 101-Diberikan urutan kode Gray tiga-bit sebagai , tuliskan tiga angka berikutnya
dalam urutan kode Gray empat-bit setelah 0101. Delapan angka pertama dari 16 nomor kode
Gray dari kode Gray empat-bit dapat ditulis dengan menambahkan '0' ke delapan nomor kode
Gray tiga-bit.

Kode Alfanumerik

Kode alfanumerik, juga disebut kode karakter, adalah kode biner yang digunakan untuk mewakili
data alfanumerik. Kode-kode tersebut menulis data alfanumerik, termasuk huruf
alfabet, angka, simbol matematika, dan tanda baca, dalam bentuk yang dapat dimengerti dan
diproses oleh komputer. Kode-kode ini memungkinkan kita untuk menghubungkan perangkat
input-output seperti keyboard, printer, VDU, dll. Salah satu kode alfanumerik yang paling
terkenal pada masa awal evolusi komputer, ketika kartu berlubang digunakan sebagai media
input dan output data, adalah kode Hollerith 12-bit.

Kode Hollerith digunakan pada masa itu untuk menyandikan data alfanumerik pada kartu
berlubang. Namun, kode tersebut telah dianggap usang, dengan media kartu berlubang telah
sepenuhnya lenyap dari tempat kejadian. Dua kode alfanumerik yang banyak digunakan adalah
kode ASCII dan EBCDIC. Kode yang berbeda dijelaskan berikut ini.

Kode ASCII

ASCII , diucapkan 'ask-ee', adalah kode tujuh bit yang didasarkan pada alfabet Inggris. Kode
ASCII digunakan untuk mewakili data alfanumerik di komputer, peralatan komunikasi, dan
perangkat terkait lainnya. Kode ini pertama kali diterbitkan sebagai standar pada tahun
1967. Karena ini adalah kode tujuh bit, kode ini dapat mewakili paling banyak 128 karakter.

Saat ini mendefinisikan 95 karakter yang dapat dicetak termasuk 26 huruf besar , 26 huruf
kecil , 10 angka dan 33 karakter khusus termasuk simbol matematika, tanda baca, dan karakter
spasi. Selain itu, ia mendefinisikan kode untuk 33 karakter kontrol noncetak, yang sebagian besar
sudah usang dan memengaruhi cara teks diproses. Tabel 2.6 mencantumkan kode ASCII untuk
128 karakter.

Mesin yang tidak menggunakan bit paritas biasanya menyetel bit kedelapan ke '0'. Tabel 2.6
Kode ASCII.

Kode EBCDIC

EBCDIC , diucapkan 'eb-si-dik', adalah kode alfanumerik lain yang banyak digunakan, terutama
populer pada sistem yang lebih besar. Kode tersebut dibuat oleh IBM untuk memperluas kode
desimal biner yang ada pada saat itu. EBCDIC, dan sistem operasinya menyediakan mode ASCII
dan Unicode untuk memungkinkan penerjemahan antara pengkodean yang
berbeda. Pentingnya teknologi ini pada masa-masa sebelumnya terletak pada kenyataan bahwa
teknologi ini membuatnya relatif lebih mudah untuk memasukkan data ke dalam mesin yang
lebih besar dengan menggunakan kartu punch.

Susunannya mirip dengan yang digunakan pada Tabel 2.6 untuk kode ASCII.
Unikode

Seperti disebutkan secara singkat di bagian sebelumnya, pengkodean seperti ASCII, EBCDIC
dan variannya tidak memiliki jumlah karakter yang cukup untuk dapat menyandikan data
alfanumerik dalam segala bentuk, skrip, dan bahasa. Dua pengkodean berbeda dapat
menggunakan nomor yang sama untuk dua karakter berbeda atau nomor berbeda untuk
karakter yang sama. Internasional untuk Standardisasi , adalah skema pengkodean karakter
terlengkap yang memungkinkan teks dalam segala bentuk dan bahasa dikodekan untuk
digunakan oleh komputer. Sebelum kita menjelaskan fitur-fitur penting Unicode, dapat
disebutkan bahwa standar lain yang serupa dalam maksud dan implementasi dengan Unicode
adalah ISO-10646.

Tabel Kode

Tabel berisi karakter yang diperlukan untuk mewakili hampir semua bahasa dan skrip yang
dikenal. Skrip yang belum tercakup pada akhirnya akan ditambahkan. Tabel kode juga
mencakup sejumlah besar simbol grafis, tipografi, matematika, dan ilmiah.

DP

40 Elektronik DigitalTabel 2.8 Kode tampilan tujuh segmen.

Selain itu, ada tampilan LED tipe anoda yang umum di mana susunan dioda yang
berbeda, ditunjuk a,b, c, d, e, fdan g, seperti yang ditunjukkan pada Gambar 2.1, dan tampilan
tipe katoda umum di mana masing-masing dioda saling berhubungan seperti yang ditunjukkan
pada Gambar 2.1.

Tabel 2.8 memberikan kode biner untuk menampilkan karakter numerik dan alfabet yang
berbeda untuk tampilan tipe katoda umum dan anoda umum.

Kode Deteksi dan Koreksi Kesalahan

Ketika kita berbicara tentang sistem digital, baik itu komputer digital atau pengaturan komunikasi
digital, masalah deteksi dan koreksi kesalahan merupakan hal yang sangat penting secara
praktis. Kesalahan menjalar ke dalam aliran bit karena gangguan atau gangguan lainnya selama
transmisi dari pemancar ke penerima. Kesalahan seperti itu, jika tidak terdeteksi dan kemudian
diperbaiki, dapat menjadi bencana, karena sistem digital sensitif terhadap kesalahan dan
cenderung tidak berfungsi jika tingkat kesalahan bit lebih dari tingkat ambang batas tertentu. Di
bagian ini, kita akan memeriksa beberapa kode deteksi dan koreksi kesalahan umum.

Kode Paritas

Kode paritas sederhana ini memiliki dua keterbatasan. Kedua, kode paritas bit tunggal tidak
dapat digunakan untuk melokalisasi atau mengidentifikasi bit kesalahan meskipun satu bit
mengalami kesalahan. Ada beberapa kode yang menyediakan mekanisme deteksi dan koreksi
kesalahan bit tunggal, dan ini dibahas di bawah. Kode pengulangan memanfaatkan transmisi
berulang setiap bit data dalam aliran bit.
Kode Periksa Redundansi Siklik

Kode Cyclic Redundancy Check memberikan tingkat perlindungan yang cukup tinggi pada
tingkat redundansi yang rendah. Kode siklus untuk kata data tertentu dihasilkan sebagai
berikut. Sisa yang diperoleh dari pembagian modulo-2 kemudian ditambahkan ke bit dividen
urutan untuk mendapatkan kode siklik. Kata kode yang dihasilkan benar-benar habis dibagi oleh
pembagi yang digunakan dalam pembuatan kode.

Jadi, ketika kata kode yang diterima dibagi lagi dengan pembagi yang sama, penerimaan bebas
kesalahan akan menghasilkan sisa semua ‘0’. Kemungkinan deteksi kesalahan bergantung pada
jumlah bit pemeriksaan, n, yang digunakan untuk membuat kode siklik.

Bentuk umum kodenya adalah P1P2D1P3D2D3D4P4D5D6D7D8D9D10D11P5, di mana P dan

Setiap bit paritas diberikan sekelompok bit dari bit data dalam kata kode, dan nilai bit paritas
digunakan untuk memberikan paritas tertentu. Untuk mengilustrasikan pembentukan grup lebih
lanjut, mari kita periksa grup yang bersesuaian dengan bit paritas P3. Kode Hamming mampu
memperbaiki kesalahan bit tunggal pada pesan dengan panjang berapa pun. Meskipun kode
Hamming dapat mendeteksi kesalahan dua-bit, kode tersebut tidak dapat memberikan lokasi
kesalahan.

Namun, jumlah bit paritas yang diperlukan untuk ditransmisikan bersama dengan pesan
bergantung pada panjang pesan, seperti yang ditunjukkan di atas. Tabel 2.9 Pembuatan kode
Hamming. Kode Hamming yang paling umum digunakan adalah kode yang memiliki panjang
kata kode tujuh bit dengan empat bit pesan dan tiga bit paritas.

Kami akan mengilustrasikan langkah demi langkah proses penulisan kode Hamming untuk
sekelompok bit pesan tertentu dan kemudian proses deteksi dan identifikasi bit kesalahan
dengan bantuan sebuah contoh. Kami akan menulis kode Hamming untuk pesan empat bit 0110
yang mewakili angka '6'. Proses penulisan kode diilustrasikan pada Tabel 2.9, dengan paritas
genap. Jadi, kode Hamming untuk 0110 adalah 1100110.

Kode yang diterima dalam kasus ini adalah 1110110. Setelah bit ketiga dikoreksi, pesan yang
diterima menjadi 1100110 yang merupakan kode yang benar. Dengan menuliskan kode paritas
dan kode pengulangan tiga kali lipat untuk semua kemungkinan bilangan biner lurus empat-
bit, buktikan bahwa jarak Hamming pada kedua kasus tersebut paling sedikit 2 untuk kode
paritas dan 3 untuk kasus pengulangan. kode.

Pembuatan kode ditunjukkan pada Tabel 2.10. Pemeriksaan nomor kode paritas menunjukkan
bahwa jumlah ketidaksepakatan bit antara pasangan kata kode tidak kurang dari 2. Dalam kasus
kode pengulangan tiga kali lipat, kode tersebut adalah 3, 6, 9 atau 12 dan oleh karena itu tidak
kurang dari 3 dalam keadaan apa pun. Diperlukan untuk mengirimkan huruf 'A' yang dinyatakan
dalam kode ASCII tujuh bit dengan bantuan kode Hamming .

P2D1D3D4D6D7, P3D2D3D4 dan P4D5D6D7

Oleh karena itu, kode Hamming yang dikirimkan untuk 'A' adalah 00100001001. Kode Hamming
yang diterima adalah 00100101001. Bit yang dihasilkan dari pemeriksaan paritas, ditulis dalam
urutan terbalik, merupakan 0110, yang merupakan ekuivalen biner dari '6'. Hal ini menunjukkan
bahwa bit yang error adalah yang keenam dari MSB.

00100001001, sama dengan kode yang dikirimkan. Bedakan antara kode berbobot dan tidak
berbobot. Berikan dua contoh masing-masing dari kedua jenis kode. Ilustrasikan dengan
bantuan sebuah contoh.

Uraikan secara singkat beberapa penerapan penting kode Gray. Tentukan paritas genap dan
ganjil.

Jika kata data dipecah menjadi empat blok yang masing-masing terdiri dari empat bit, maka
tuliskan aliran bit yang dikirimkan. Tuliskan kode Hamming untuk 0000 dengan menggunakan
paritas genap dan kode Hamming untuk 1111111 dengan menggunakan paritas ganjil.

Aritmatika Digital

Setelah membahas berbagai metode representasi data numerik dan alfanumerik dalam dua bab
pertama, langkah selanjutnya yang jelas adalah mempelajari aturan manipulasi data. Dua jenis
operasi yang dilakukan pada data biner meliputi operasi aritmatika dan logika.

Aturan Dasar Penjumlahan dan Pengurangan Biner

Prinsip dasar penjumlahan dan pengurangan biner mirip dengan apa yang kita semua ketahui
dengan baik dalam kasus sistem bilangan desimal. Dalam kasus penjumlahan, penambahan '0'
pada digit tertentu akan menghasilkan digit yang sama dengan penjumlahannya, dan ketika kita
menambahkan '1' pada digit atau angka tertentu dalam sistem bilangan desimal, hasilnya adalah
digit atau angka berikutnya yang lebih tinggi. 1 + 1 = dengan carry '1' ke bit berikutnya yang lebih
signifikan. 1 + 1 + 1 = 1 dengan carry '1' ke bit berikutnya yang lebih signifikan.

Minuend Kurangi Selisih Pinjam-pinjam-pinjaman

Bit peminjaman yang dihasilkan di sini menjadi bit peminjaman untuk kolom bit berikutnya yang
lebih signifikan, dan proses berlanjut hingga kita mencapai kolom bit paling signifikan.

Penjumlahan Bilangan Biner dengan Bit Lebih Besar

Penjumlahan bilangan bulat biner, pecahan, atau bilangan biner campuran yang lebih besar
dilakukan secara kolom dengan cara yang sama seperti pada bilangan desimal.

Pertimbangkan dua bilangan biner empat-bit yang digeneralisasikan A3A2A1A0 dan

B3B2B1B0, dengan0dan B0 mewakili LSB dan A3dan B3mewakili MSB dari dua
angka. Penjumlahan kedua bilangan tersebut dilakukan sebagai berikut. Kami menambahkan bit
LSB dan mencatat jumlah S0di bawah bit-bit ini di kolom yang sama dan ambil carry C0, jika
ada, ke kolom bit berikutnya. C0, C1, C2dan C3adalah carry, jika ada, dihasilkan sebagai hasil
penambahan bit kolom pertama, kedua, ketiga dan keempat, dimulai dari LSB dan berlanjut ke
MSB.

Setara desimal dengan 2adalah , n adalah jumlah bit yang digunakan untuk merepresentasikan
angka. Nyatakan dua bilangan yang akan dijumlahkan dalam bentuk komplemen 2. 2untuk
memiliki jumlah bit yang sama di bagian bilangan bulat dan pecahannya.

2dapat juga ditulis sebagai 2untuk memiliki jumlah bit yang sama di bagian bilangan bulat dan
pecahan.

Setara heksadesimal dengan 2adalah 16, yang sama dengan penambahan hex 16dan 16

Hasil yang diharapkan berada dalam kisaran yang diperbolehkan. Oleh karena itu, aritmatika 16-
bit dapat digunakan untuk menjumlahkan angka-angka yang diberikan. Sekarang, desimalnya
setara dengan 2 berbentuk komplemen 2, adalah +106. Alasan untuk hasil yang salah adalah
karena hasil yang diharapkan, yaitu −150, berada di luar kisaran aritmatika komplemen 2
delapan-bit.

Aritmatika komplemen 2 delapan bit dapat digunakan ketika hasil yang diharapkan berada
dalam kisaran −2

Setara desimal dengan 2 berbentuk komplemen 2 adalah −150, yang merupakan jawaban yang
benar. Aritmatika komplemen 16-bit 2 telah memberikan hasil yang benar, karena hasil yang
diharapkan berada dalam kisaran notasi komplemen 16-bit 2.

Pengurangan Bilangan Biner dengan Bit Lebih Besar

Pengurangan juga dilakukan secara kolom dengan cara yang sama seperti pada sistem bilangan
desimal. Jika pengurang lebih besar dari minuend, kita meminjam dari bit berikutnya yang
berdekatan. Posisi bit yang lebih tinggi memiliki '1'.

Pengurangan Menggunakan Aritmatika Komplemen 2

Pengurangan mirip dengan penjumlahan. Pengurangannya adalah yang lebih kecil dari
keduanya. Pengurangan adalah yang lebih besar dari keduanya. Minuend adalah yang lebih kecil
dari keduanya.

Minuend adalah yang lebih besar dari keduanya. Komplemen 2 dari pengurang , n adalah jumlah
bit yang digunakan untuk merepresentasikan angka. Kurangi 2dari 2menggunakan aturan dasar
pengurangan biner dan verifikasi hasilnya dengan menunjukkan pengurangan desimal yang
setara. Minuend dan subtrahend terlebih dahulu dimodifikasi agar memiliki jumlah bit yang sama
pada bagian bilangan bulat dan pecahan.

Setara desimal dengan 2dan 2adalah 27,75 dan 14,375 masing-masing.

2dan 2masing-masing

Gunakan aritmatika komplemen 2.

Karena hasilnya adalah bilangan positif, notasi komplemen 2 sama dengan kode biner
lurus. Setara hex dari bilangan biner yang dihasilkan = 16, yang merupakan jawaban yang benar.
0011 dari kelompok yang tidak menghasilkan carry, diperoleh hasil penjumlahan di atas sebagai
1100 0110 1000. 0110 1000 mewakili kelebihan kode-3 untuk hasil sebenarnya. 0011 0101 yang
setara dengan BCD 935.

Lakukan 10

-10menggunakan kode kelebihan-3.

Selain itu, kolom paling tidak signifikan telah menghasilkan kelompok kode BCD yang tidak
valid. Ini sekarang merupakan hasil pengurangan yang dinyatakan dalam kode kelebihan-
3. Setara desimal dari 0001 0111 0111 adalah 177, yang merupakan hasil yang benar.

Perkalian Biner

Untuk saat ini, cukup dikatakan bahwa hasil perkalian dua bit sama dengan keluaran gerbang
AND dengan dua bit diterapkan sebagai masukan ke gerbang.

Aturan dasar perkalian tercantum sebagai berikut

Salah satu metode perkalian bilangan biner dengan bit lebih besar mirip dengan yang kita kenal
dalam kasus bilangan desimal. Selain itu, perkalian biner dari bilangan biner campuran dilakukan
dengan melakukan perkalian tanpa mempertimbangkannya titik biner. Dimulai dari LSB, titik
biner kemudian ditempatkan setelah n bit, dimana n sama dengan jumlah jumlah bit pada
bagian pecahan dari pengali dan pengali.

Mengulangi Shift Kiri dan Menambahkan Algoritma

Dalam metode perkalian biner 'shift kiri dan penjumlahan berulang', hasil kali akhir adalah jumlah
dari beberapa hasil kali parsial, dengan jumlah hasil kali parsial sama dengan jumlah bit dalam
bilangan biner pengali. Hal ini mirip dengan kasus perkalian desimal. Dalam kasus perkalian
biner juga, perkalian parsial pertama diperoleh dengan mengalikan bilangan biner perkalian
dengan LSB dari bilangan biner pengali. Perkalian parsial kedua diperoleh dengan mengalikan
bilangan biner perkalian dengan bit lebih tinggi berikutnya yang berdekatan dalam bilangan
biner pengali dan seterusnya.

Kita mulai dengan LSB pengali untuk mendapatkan produk parsial pertama. Prosedurnya
selanjutnya diilustrasikan dengan menunjukkan 10 10perkalian. Setara desimal dengan 2adalah
10, yang merupakan hasil yang benar.

Pergeseran Kanan Berulang

Proses perkalian dimulai dengan menulis urutan bit semua '0', dengan jumlah bit sama dengan
jumlah bit pada perkalian. Urutan bit ini ditambahkan ke urutan bit lain yang berukuran
sama, yang sama dengan pengganda jika LSB pengali adalah '1', dan urutan semua '0' jika itu
adalah a '0'. Posisi MSB yang kosong digantikan dengan angka '0'. Urutan baru ini ditambahkan
ke urutan lain, yang merupakan urutan semua '0' jika bit lebih tinggi berikutnya yang berdekatan
dalam pengali adalah '0', dan sama dengan pengganda jika itu adalah '1'.