Half Subtractor & Full Subtractor, Sirkuit kombinasional yg penting digunakan. Dasarnya yaitu perangkat elektronik atau sirkuit yg melaksanakan pengurangan dari Dua Digit Biner.
Beda dengan Binary Adder yg menghasilkan Sum serta Carry bit saat dua bilangan biner dipadukan, Substructor menghasilkan Different, D dengan memakai bit Borrow, B dari kolom sebelumnya. Operasi pengurangan yaitu Kebalikan dari Penambahan.
Tanda Minus, "-" untuk perhitungan pengurangan, serta saat dikurangi dari yg lain, derma diharapkan jikalau subtrahend lebih besar daripada minuend. Pertimbangkan pengurangan dari nomor dua penygkalan (Basis 10).
Mengurangi 8 dari 3 di kolom pertama sebagai 8 lebih besar dari 3, so harus meminjam 10, dari kolom berikutnya serta menambahkannya ke Minuend untuk menghasilkan 13 minus 8. Meminjam 10 lalu kembali ke Subtrahend dari kolom berikutnya sesudah perbedaan ditemukan.
Pengurangan Biner
Penguraian Biner mengambil banyak bentuk tetapi hukum untuk pengurangan yaitu sama di mana pun proses yg digunakan.
Notasi Biner hanya mempunyai dua digit, mengurangkan "0" dari "0" atau "1" meninggalkan hasil tidak berubah sebagai 0-0 = 0 serta 1-0 = 1. Mengurangi "1" dari "1" hasil dalam "0", tetapi mengurangkan "1" dari "0" membutuhkan pinjaman. Dengan kata lain 0 - 1 membutuhkan pinjaman.
Binary Subtraction
Four Possible Alternative Operations
Pengurangan 1-bit sederhana, jikalau bit derma diabaikan hasil pengurangan biner mirip dari Gerbang Exclusive-OR. Seperti Binary Adder, perbedaan antara dua digit hanya "1" saat dua input tidak sama. Memerlukan output tambahan untuk menghasilkan bit derma saat input X = 0 serta Y = 1.
AND Gate menghasilkan output "1" saat kedua inputnya X serta Y yaitu "1" (High) so memakai Inverter atau NOT Gate untuk melengkapi input X sebelum diumpankan ke Gerbang AND, sanggup menghasilkan keluaran derma yg diharapkan saat X = 0 serta Y = 1.
Dengan menggabungkan gerbang Exclusive-OR dengan hasil kombinasi NOT & AND dalam rangkaian biner sederhana dikenal sebagai Half Subtractor.
Half Subtractor
Rangkaian Logis yg melaksanakan operasi pengurangan pada dua digit biner. Dan menghasilkan jumlah serta meminjam bit untuk tahap berikutnya.
Tabel Kebenaran dari Half Subtractor, melihat bahwa
➤ Different (D) adalah hasil dari gerbang Exclusive-OR
D = X XOR Y = X ⊕ Y
➤ Borrow-out (Bout) yaitu hasil dari kombinasi NOT-AND.
B = Not-X AND Y = X . Y
Membandingkan lisan Boolean dari Half Subtractor dengan Half Adder, sanggup melihat dua lisan untuk SUM (Adder) serta DIFFERENCE (Subtractor) sama persis serta seharusnya alasannya yaitu fungsi gerbang Exclusive-OR.
Kelemahan dari Half Subtractor saat dipakai sebagai substruktor biner, bahwa tidak ada ketentuan untuk “Borrow-in” dari sirkuit sebelumnya saat mengurangkan beberapa bit data dari satu sama lain.
Full Binary Subtractor
Perbedaan antara Full Subtractor serta Half Subtractor adalah subtractor penuh mempunyai tiga input. Kedua bit data input tunggal X (Minuend) serta Y (Subtrahend) sama mirip sebelumnya ditambah masukan Borrow-in (B-in) untuk mendapatkan derma yg dihasilkan oleh proses pengurangan.
Sirkuit kombinasional "Full Subtractor" melaksanakan operasi pengurangan pada tiga bit menghasilkan output biner untuk perbedaan D serta meminjam B-out.
Seperti Biner Adder, Full Subtractor dianggap sebagai dua Half Subtractor yg dihubungkan bersama, Half Subtractor pertama meneruskan pinjamannya ke Half Subtractor paruh kedua.
Rangkaian "Full Subtractor" diatas mewakili dua Half Subtractor digabung bersama, tabel kebenaran untuk Full Subtractor memiliki delapan kombinasi input berbeda alasannya yaitu ada tiga Variabel input, Bit Data serta Input Borrow-in, BIn. Termasuk perbedaan Output D serta Borrow-out, Bit Bout
Ekspresi Boolean untuk Full Subtractor
Untuk bit PERBEDAAN (D):
D = (X.Y.BIn) + (X.Y.BIn) + (X.Y.BIn) + (X.Y.BIn)
Disederhanakan
D = (X XOR Y) XOR BIn = (X ⊕ Y) ⊕ BIn
Untuk bit BORROW OUT (BOut):
BOut = (X.Y.BIn) + (X.Y.BIn) + (X.Y.BIn) + (X.Y.BIn)
Disederhanakan
BOut = X AND Y OR (X XOR Y) BIn = X.Y + (X ⊕ Y) BIn
4-bit Binary Subtractor
Seperti Biner Adder, sanggup mempunyai sejumlah n 1-bit Full Binary Subtractor yg terhubung atau "Cascaded" bersama untuk mengurangkan dua angka n-bit Paralel satu sama lain. Misalnya dua bilangan biner 4-bit. Perbedaan antara Full Adder serta Full Subtractor adalah Inversi dari salah satu Input.
Dengan memakai n-bit adder serta jumlah n Inverters (NOT Gates), proses pengurangan menso tambahan alasannya yaitu memakai Notasi Komplementasi dua pada semua bit dalam subtrahend serta pengaturan Input Carry dari bit yg paling signifikan ke sebuah logika "1" (TINGGI).
Dapat memakai IC 4-bit Full-Adder mirip 74LS283 serta CD4008 untuk melaksanakan pengurangan, memakai aksesori dua pada Subtrahend, input B sebagai X-Y yaitu sama dengan mengungkapkan, X + (-Y) yg sama X plus aksesori kedua dari Y.
[ Avionics Knowledge ] - [ The Computer Networking ]
