Ppt tugas teknik digital 3

20
Nama Anggota : Dicky Dharmawan (111910201105) Yazid Khoiril A. (111910201102) Rahmanu Fajarianto (121910201018) Boris Clinton Kelas C ARITHMATIC DIGITAL Jurusan Teknik Elektro Fakultas Teknik UNEJ 1 KELOMPOK 2

Transcript of Ppt tugas teknik digital 3

Page 1: Ppt tugas teknik digital 3

Nama Anggota :Dicky Dharmawan (111910201105)Yazid Khoiril A. (111910201102)Rahmanu Fajarianto (121910201018)Boris Clinton

Kelas CARITHMATIC DIGITAL

Jurusan Teknik Elektro Fakultas Teknik UNEJ 1

KELOMPOK 2

Page 2: Ppt tugas teknik digital 3

Operasi aritmatika untuk bilangan biner dilakukan dengan cara hampir sama dengan opersai aritmatika untuk bilangan desimal. Penjumlahan, pengurangan, perkalian dan pembagian dilakukan digit per digit.

ARITMATIKA BINER

Jurusan Teknik Elektro Fakultas Teknik UNEJ 2

Kelebihan nilai suatu digit pada proses penjumlahan dan perkalian akan menjadi bawaan (carry) yang nantinya ditambahkan pada digit sebelah kirinya.

Page 3: Ppt tugas teknik digital 3

Aturan dasar penjumlahan pada sistem bilangan biner :0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0, simpan (carry) 1

PENJUMLAHAN

Jurusan Teknik Elektro Fakultas Teknik UNEJ 3

Page 4: Ppt tugas teknik digital 3

103

(1000)102

(100)

101

(10)100

(1)

83

23

38

Simpan (carry)

1 1

Jumlah 1 1 6 1

Penjumlahan Desimal

25

3224

16

23

822

421

220 1

11

11

00

01

11

Simpan (carry)

1 1 1 1

Jumlah 1 1 0 1 0 0

Penjumlahan Biner

Jurusan Teknik Elektro Fakultas Teknik UNEJ 4

ARITMATIKA DIGITAL

Page 5: Ppt tugas teknik digital 3

Bit BertandaBit 0 menyatakan bilangan positifBit 1 menyatakan bilangan negatif

A6 A5 A4 A3 A2 A1 A0

0 1 1 0 1 0 0 = + 52

B6 B5 B4 B3 B2 B1 B0

1 1 1 0 1 0 0 = - 52

Bit Tanda

Bit Tanda

Magnitude

Magnitude

Jurusan Teknik Elektro Fakultas Teknik UNEJ 5

ARITMATIKA DIGITAL

Page 6: Ppt tugas teknik digital 3

Metode untuk menyatakan bit bertanda digunakan sistem komplement kedua (2’s complement form)

Komplemen ke 1

Komplemen ke 2

Biner 0 diubah menjadi 1Biner 1 diubah menjadi 0

1 0 1 1 0 1 0

0 1 0 0 1 0 1

Misal

Biner Awal

Komplemen pertama

Jurusan Teknik Elektro Fakultas Teknik UNEJ 6

KOMPLEMEN ARITMATIKA

Page 7: Ppt tugas teknik digital 3

1 0 1 1 0 1

0 1 0 0 1 01

0 1 0 0 1 1

Membuat Komplemen ke 21. Ubah bit awal menjadi komplemen pertama2. Tambahkan 1 pada bit terakhir (LSB)

Misal

Biner Awal = 45

Komplemen 1

Tambah 1 pada LSB

Komplemen 2

Jurusan Teknik Elektro Fakultas Teknik UNEJ 7

KOMPLEMEN ARITMATIKA

Page 8: Ppt tugas teknik digital 3

Menyatakan Bilangan Bertanda dengan Komplemen ke 21. Apabila bilangannya positif, magnitude dinyatakan

dengan biner aslinya dan bit tanda (0) diletakkan di depan MSB.

2. Apabila bilangannya negatif, magnitude dinyatakan dalam bentuk komplemen ke 2 dan bit tanda (1) diletakkan di depan MSB

0 1 0 1 1 0 1 Biner = + 45

1 0 1 0 0 1 1 Biner = - 45

Bit Tanda

Bit Tanda Biner asli

Komplemen ke 2Jurusan Teknik Elektro Fakultas Teknik UNEJ 8

KOMPLEMEN ARITMATIKA

Page 9: Ppt tugas teknik digital 3

Operasi mengubah sebuah bilangan negatif menjadi bilangan positif ekuivalennya, atau mengubah bilangan positif menjadi bilangan negatif ekuivalennya.Hal tersebut dilakukan dengan meng-komplemenkan ke 2 dari biner yang dikehendaki

Misal : negasi dari + 9 adalah – 9+ 9 = 01001 Biner awal - 9 = 10111 Negasi (Komplemen ke 2)+ 9 = 01001 Di negasi lagi

Jurusan Teknik Elektro Fakultas Teknik UNEJ 9

NEGASI ARITMATIKA

Page 10: Ppt tugas teknik digital 3

Dua bilangan positifDilakukan secara langsung. Misal penjumlahan +9 dan +4

+9 0 1 0 0 1

+4 0 0 1 0 0

0 1 1 0 1

Bit tanda ikut dalam operasi penjumlahan

Jurusan Teknik Elektro Fakultas Teknik UNEJ 10

Penjumlahan di Sistem Komplemen ke 2

Page 11: Ppt tugas teknik digital 3

Bilangan positif dan sebuah bilangan negatif yang lebih kecilMisal penjumlahan +9 dan -4. Bilangan -4 diperoleh dari komplemen ke dua dari +4

+9 0 1 0 0 1

-4 1 1 1 0 0

0 0 1 0 11

Carry diabaikan, hasilnya adalah 00101 ( = +5)

Jurusan Teknik Elektro Fakultas Teknik UNEJ 11

Penjumlahan di Sistem Komplemen ke 2

• Bilangan Negatif dinegasikan dari Positipnya• Penanda dijumlahkan• Carry diabaikan

Page 12: Ppt tugas teknik digital 3

Bilangan positif dan sebuah bilangan negatif yang lebih BesarMisal penjumlahan -9 dan +4. Bilangan -9 diperoleh dari komplemen ke dua dari +9

-9 1 0 1 1 1

+4 0 0 1 0 0

1 1 0 1 1

Bit tanda ikut dalam operasi penjumlahan

Jurusan Teknik Elektro Fakultas Teknik UNEJ 12

Penjumlahan di Sistem Komplemen ke 2

Page 13: Ppt tugas teknik digital 3

Dua Bilangan NegatifMisal penjumlahan -9 dan -4. Bilangan -9 dan - 4 masing – masing diperoleh dari komplemen ke dua dari +9 dan -4

-9 1 0 1 1 1

-4 1 1 1 0 0

1 0 0 1 1

Bit tanda ikut dalam operasi penjumlahan

1

Carry diabaikan

Jurusan Teknik Elektro Fakultas Teknik UNEJ 13

Penjumlahan di Sistem Komplemen ke 2

Page 14: Ppt tugas teknik digital 3

Aturan Umum Operasi PenguranganAturan Umum

0 – 0 = 01 – 0 = 11 – 1 = 00 – 1 =1 , pinjam 1

1 1 1 0

1 0 1 1

1 1 Pinjam

0 0 1 1 Hasil

Misal

Jurusan Teknik Elektro Fakultas Teknik UNEJ 14

PENGURANGAN

Page 15: Ppt tugas teknik digital 3

Operasi Pengurangan

Operasi pengurangan melibatkan komplemen ke 2 pada dasarnya melibatkan operasi penjumlahan tidak berbeda dengan contoh – contoh operasi penjumlahan sebelumnya.

Prosedur pengurangan 1. Negasikan pengurang.2. Tambahkan pada yang dikurangi3. Hasil penjumlahan merupakan selisih antara

pengurang dan yang dikurangi

Jurusan Teknik Elektro Fakultas Teknik UNEJ 15

PENGURANGAN ARITMATIKA

Page 16: Ppt tugas teknik digital 3

Misal : +9 dikurangi +4+9 01001+4 00100 -

Operasi tersebut akan memberikan hasil yang sama dengan operasi+9 01001-4 11100 +

+9 0 1 0 0 1

-4 1 1 1 0 0

0 0 1 0 11

Carry diabaikan, hasilnya adalah 00101 ( = +5)

Jurusan Teknik Elektro Fakultas Teknik UNEJ 16

PENGURANGAN ARITMATIKA

Page 17: Ppt tugas teknik digital 3

Aturan Perkalian BinerPerkalian biner dilakukan sebagaimana perkalian desimal

Jurusan Teknik Elektro Fakultas Teknik UNEJ 17

PERKALIAN ARITMATIKA

0 x 0 = 00 x 1 = 01 x 0 = 01 x 1 = 1

Page 18: Ppt tugas teknik digital 3

1 0 0 1 9

1 0 1 1 11

Contoh Perkalian Biner

Jurusan Teknik Elektro Fakultas Teknik UNEJ 17

PERKALIAN ARITMATIKA

1 0 0 1

1 0 0 1

0 0 0 0

1 0 0 1

1 1 0 0 0 1 1 99

Page 19: Ppt tugas teknik digital 3

Jurusan Teknik Elektro Fakultas Teknik UNEJ 19

PEMBAGIAN ARITMATIKA

Page 20: Ppt tugas teknik digital 3

Binary DivisionTo perform binary division follow the following steps:1. Align the divisor (Y) with the most significant end of the dividend. Let the portion ofthe dividend from its MSB to its bit aligned with the LSB of the divisor be denoted X.2. Compare X and Y.

a) If X >= Y, the quotient bit is 1 and perform the subtraction X-Y.b) If X < Y, the quotient bit is 0 and do not perform any subtractions.3. Shift Y one bit to the right and go to step 2.

PEMBAGIAN ARITMATIKA

Jurusan Teknik Elektro Fakultas Teknik UNEJ 20