Binary Subtractor

Pengurang Biner (Binary Subtractor) adalah jenis lain dari rangkaian aritmatika kombinasional yang
menghasilkan output yang merupakan pengurangan dua bilangan biner

Sesuai namanya, Pengurang Biner (Binary Subtractor) adalah rangkaian pengambilan keputusan yang
mengurangi dua bilangan biner satu sama lain, misalnya X – Y untuk menemukan selisih yang dihasilkan
antara kedua bilangan tersebut.

Berbeda dengan Binary Adder yang menghasilkan bit SUM dan CARRY ketika dua bilangan biner
dijumlahkan, binary subtractor menghasilkan DIFFERENCE, D dengan menggunakan bit BORROW, B
dari kolom sebelumnya. Maka jelas, operasi pengurangan adalah kebalikan dari operasi penjumlahan.

Kami belajar dari pelajaran matematika kami di sekolah bahwa tanda minus, “–” digunakan untuk
perhitungan pengurangan, dan ketika satu angka dikurangkan dari yang lain, pinjaman diperlukan jika
pengurangan lebih besar dari minuend (Angka yang dikurangi). Perhatikan pengurangan sederhana
dari dua bilangan desimal (basis 10) di bawah ini.

123 X (Minuend)

– 78 Y (Subtrahend)

45 DIFFERENCE

Kita tidak bisa langsung mengurangi 8 dari 3 di kolom pertama karena 8 lebih besar dari 3, jadi kita
harus meminjam 10, bilangan dasar, dari kolom berikutnya dan menambahkannya ke minuend untuk
menghasilkan 13 dikurangi 8. “Pinjaman” 10 ini kemudian kembali ke subtrahend (pengurang ) kolom
berikutnya setelah perbedaan ditemukan. Matematika sekolah sederhana, pinjam 10 jika perlu,
temukan selisihnya dan kembalikan pinjamannya.

Pengurangan satu angka biner dari yang lain adalah ide yang persis sama dengan pengurangan dua
angka desimal tetapi karena sistem bilangan biner adalah sistem penomoran Basis-2 yang
menggunakan "0" dan "1" sebagai dua digit independennya, angka-angka biner besar yang akan
dikurangkan dari satu sama lain karena itu diwakili dalam istilah "0" dan "1".

Binary Subtraction

Pengurangan Biner dapat mengambil banyak bentuk tetapi aturan untuk pengurangan adalah proses
yang sama yang Anda gunakan. Karena notasi biner hanya memiliki dua digit, mengurangkan "0" dari
"0" atau "1" membuat hasilnya tidak berubah sebagai 0-0 = 0 dan 1-0 = 1. Mengurangi "1" dari "1"
menghasilkan "0", tetapi mengurangkan "1" dari "0" membutuhkan pinjaman. Dengan kata lain 0 – 1
membutuhkan pinjaman.
Pengurangan Biner Dua Bit

0 1 1 (borrow)1→ 0

–0 –0 –1 –1

0 1 0 1

Untuk masalah pengurangan 1-bit sederhana di atas, jika bit pinjaman diabaikan, hasil pengurangan
binernya menyerupai Gerbang Exclusive-OR. Untuk mencegah kebingungan dalam tutorial ini antara
input subtraktor biner berlabel, B dan output bit pinjam yang dihasilkan dari subtraktor biner juga
diberi label, B, kami akan memberi label dua bit input sebagai X untuk minuend (Angka yang dikurangi)
dan Y untuk subtrahend (pengurang). Maka tabel kebenaran yang dihasilkan adalah selisih antara dua
bit input dari subtractor biner tunggal diberikan sebagai berikut :

2-input Exclusive-OR Gate

Symbol Truth Table

Y X Q

0 0 0

0 1 1
2-input Ex-OR Gate
1 0 1

1 1 0
Seperti halnya Penjumlah Biner, perbedaan antara dua digit hanya "1" ketika kedua input ini tidak
sama seperti yang diberikan oleh ekspresi Ex-OR. Namun, kita memerlukan output tambahan untuk
menghasilkan bit pinjam ketika input X = 0 dan Y = 1. Sayangnya tidak ada gerbang logika standar yang
akan menghasilkan output untuk kombinasi input X dan Y ini.

Tetapi kita tahu bahwa Gerbang AND menghasilkan output "1" ketika kedua inputnya X dan Y adalah
"1" (TINGGI) jadi jika kita menggunakan inverter atau Gerbang NOT untuk melengkapi input X sebelum
diumpankan ke gerbang AND , kita dapat menghasilkan output pinjaman yang diperlukan ketika X = 0
dan Y = 1 seperti yang ditunjukkan di bawah ini.

Kemudian dengan menggabungkan gerbang Exclusive-OR dengan kombinasi NOT-AND menghasilkan

rangkaian digital binary subtractor sederhana yang biasa disebut Half Subtractor seperti pada gambar
berikut.

Half Subtractor Circuit

Half subtractor adalah rangkaian logika yang melakukan operasi pengurangan pada dua digit biner.
Half subtractor menghasilkan jumlah dan sedikit pinjaman untuk tahap berikutnya.
Half Subtractor with Borrow-out

Symbol Truth Table

Y X DIFFERENCE BORROW

0 0 0 0

0 1 1 0

1 0 1 1

1 1 0 0
Dari tabel kebenaran half subtractor kita dapat melihat bahwa keluaran DIFFERENCE (D) adalah hasil
dari gerbang Exclusive-OR dan Borrow-out (Bout) adalah hasil dari kombinasi NOT-AND. Maka ekspresi
Boolean untuk setengah subtraktor adalah sebagai berikut.

For the DIFFERENCE bit:

D = X XOR Y = X ⊕ Y

For the BORROW bit

B = not-X AND Y = X.Y

Jika kita membandingkan ekspresi Boolean dari half subtractor dengan half adder, kita dapat melihat
bahwa dua ekspresi untuk SUM (penambah) dan DIFFERENCE (pengurang) persis sama dan seharusnya
karena fungsi gerbang Exclusive-OR. Dua ekspresi Boolean untuk subtraktor biner BORROW juga
sangat mirip dengan penambah CARRY. Maka semua yang diperlukan untuk mengubah half adder
menjadi half subtractor adalah inversi dari input minuend X.

Salah satu kelemahan utama dari rangkaian Half Subtractor ketika digunakan sebagai subtractor biner,
adalah bahwa tidak ada ketentuan untuk "Borrow-in" dari rangkaian sebelumnya saat mengurangkan
beberapa bit data dari satu sama lain. Kemudian kita perlu menghasilkan apa yang disebut sirkuit " Full
Binary Subtractor " untuk memperhitungkan input pinjaman ini dari sirkuit sebelumnya.

Full Binary Subtractor Circuit

Perbedaan utama antara Full Subtractor dan rangkaian Half Subtractor sebelumnya adalah full
subtractor memiliki tiga input. Dua input data bit tunggal X (minuend) dan Y (pengurangan) sama
seperti sebelumnya ditambah input Borrow-in (B-in) tambahan untuk menerima pinjaman yang
dihasilkan oleh proses pengurangan dari tahap sebelumnya seperti yang ditunjukkan di bawah ini.
Full Subtractor Block Diagram

Kemudian rangkaian kombinasional dari "pengurang penuh" melakukan operasi pengurangan pada
tiga bit biner yang menghasilkan output untuk difference D dan borrow B-out. Sama seperti rangkaian
penambah biner, Full Subtractor juga dapat dianggap sebagai dua half subtractor yang terhubung
bersama, dengan subtraktor paruh pertama meneruskan pinjamannya ke subtraktor paruh kedua
sebagai berikut.

Full Subtractor Logic Diagram

Karena rangkaian Full Subtractor di atas mewakili dua half subtractor yang mengalir bersama, tabel
kebenaran untuk Full Subtractor akan memiliki delapan kombinasi input yang berbeda karena ada tiga
variabel input, bit data dan input BIN Borrow-in. Juga termasuk output perbedaan, D dan bit Borrow-
out, BOUT.

Tabel Kebenaran Full Subtractor

Symbol Truth Table

B-in Y X Diff. B-out

0 0 0 0 0

0 0 1 1 0

0 1 0 1 1

0 1 1 0 0

1 0 0 1 1

1 0 1 0 0

1 1 0 0 1

1 1 1 1 1
Maka ekspresi Boolean untuk subtractor penuh adalah sebagai berikut.
For the DIFFERENCE (D) bit:

D = (X.Y.BIN) + (X.Y.BIN) + (X.Y.BIN) + (X.Y.BIN)

yang dapat disederhanakan juga:

D = (X XOR Y) XOR BIN = (X ⊕ Y) ⊕ BIN

For the BORROW OUT (BOUT) bit:

BOUT = (X.Y.BIN) + (X.Y.BIN) + (X.Y.BIN) + (X.Y.BIN)

yang dapat disederhanakan juga:

BOUT = X AND Y OR (X XOR Y)BIN = X.Y + (X ⊕ Y)BIN

n-bit Binary Subtractor

Seperti halnya penambah biner, kita juga dapat memiliki n bilangan subtraktor biner penuh 1-bit yang
terhubung atau "berjenjang" bersama-sama untuk mengurangkan dua bilangan n-bit paralel satu sama
lain. Misalnya dua bilangan biner 4-bit. Kami mengatakan sebelumnya bahwa satu-satunya perbedaan
antara penambah penuh dan pengurang penuh adalah inversi salah satu input.

Jadi dengan menggunakan n-bit adder dan n number inverter (NOT Gates), proses pengurangan
menjadi penjumlahan karena kita dapat menggunakan notasi komplemen dua pada semua bit di
subtrahend dan mengatur input carry dari bit yang paling tidak signifikan menjadi logika "1" (TINGGI).

Binary Subtractor using 2’s Complement

Kemudian kita dapat menggunakan IC full-adder 4-bit seperti 74LS283 dan CD4008 untuk melakukan
pengurangan hanya dengan menggunakan komplemen dua pada subtrahend, input B seperti X – Y
sama dengan mengatakan, X + (-Y) yang sama dengan X ditambah komplemen dua dari Y.

Jika kita ingin menggunakan penambah 4-bit untuk penambahan sekali lagi, yang perlu kita lakukan
adalah mengatur input carry-in (CIN) LOW pada logika “0”. Karena kita dapat menggunakan IC
penambah 4-bit seperti 74LS83 atau 74LS283 sebagai penambah penuh atau pengurang penuh,
mereka tersedia sebagai rangkaian penambah/pengurang tunggal dengan input kontrol tunggal untuk
memilih antara dua operasi.