PERTEMUAN 6

ARITMATIKA BINER

Sasaran Pertemuan 6

Mahasiswa diharapkan mengerti tentang Pengkodean yang terdiri dari :-Penambahan Biner (half adder dan full adder)-Pengurangan Biner (half subtractor dan full

subtractor)

ARITMATIKA BINER

1. Penambah Biner (Adder)a. Penambah Setengah (Half adder)a. Penambah Setengah (Half adder)b. Penambah Penuh (Full adder)

2. Pengurang Biner (Subtractor)a. Pengurang Setengah (Half Subtractor)b. Pengurang Penuh (Full Subtractor)

Penambah Setengah (Half adder)

A sum = A ⊕ BB carry = A•B

Penambahsetengah

carry

sum

A B A B S C

0 0 0 00 1 1 01 0 1 01 1 0 1

Penambah Penuh (Full adder)

carry =AB+AC+BC

BA C

AB+AC+BC

sum=A⊕B⊕C

atau sum =ABC+ABC+ABC

A B C Sum Carry0 0 0 0 00 0 1 1 00 1 0 1 00 1 1 0 10 1 1 0 11 0 0 1 01 0 1 0 11 1 0 0 11 1 1 1 1

Penambah Biner Sejajar (parallel adder)

FA FA FA HA

A0

B0

A1

B1

C1

A2

B2

C2C3

A3

B3

C4

FA FA FA HA

S3 S2 S1 S0

Pengurang Setengah (Half Subtractor)

A B d b0 0 0 00 1 1 11 0 1 01 1 0 01 1 0 0

borrow = Ā • B

difference = A ⊕ B

Pengurang Penuh (Full Subtractor)

A CB

B

borrow = (ĀB)(ĀC)(BC)

sub

B

difference = A⊕B⊕C

A B C d b0 0 0 0 00 0 1 1 10 1 0 1 10 1 1 0 10 1 1 0 11 0 0 1 01 0 1 0 01 1 0 0 01 1 1 1 1

Pengurang Biner Sejajar (Parallel Subtractor)

FS FS FS HS

A3

B3

A2

B2

A1

B2

A0

B0

C1C2C3C4 FS FS FS HS

S3 S2 S1 S0

PENJUMLAH PENUH UNTUKPENGURANGAN BINER

Pada bagian sistem bilangan, telahdijelaskan mengenai komplemen 1 dan 2.Disebutkan bahwa komplemen 2 dapatDisebutkan bahwa komplemen 2 dapatdigunakan untuk pengurangan bilanganbiner. Sifat ini memungkinkan penggunaansebuah adder untuk operasi penjumlahanmaupun pengurangan.

THE THE END