PENGGUNAAN GERBANG LOGIKA GERBANG LOGIKA BINER PENGGUNAAN GERBANG LOGIKA Teori sum of product dan product of sum Jika diketahui tabel kebenaran: Untuk kasus ini lebih efisien (why?)
RANGKAIAN ARITMATIK PENANDING – PEMBEDA - COMPARATOR BINER R = x.y’ 1 x y G (x < y) 1 R = x.y’ G = x’.y x y M (x ≤ y) 1 M = x’+y = (x’+y)’’ M = (x.y’)’
RANGKAIAN ARITMATIK PENANDING – PEMBEDA - COMPARATOR BINER E = (x y)’ 1 x y F (x ≠ y) 1 E = (x y)’ E = (x y)
RANGKAIAN ARITMATIK PENAMBAHAN BINER S = x‘.y + x.y’ x y = S x . y = C Co 1 Penambahan digit Biner jumlah simpan XOR AND x y = S x . y = C C = carry (dibawa) S = x‘.y + x.y’
RANGKAIAN ARITMATIK Penambah setengah = HA Half Adder Hanya berguna untuk penjumlahan pada bit yang pertama (LSB) saja Untuk 2 an, 4 an, 8 an, dst harus menggunakan Full Adder
RANGKAIAN ARITMATIK FA (Full Adder) Untuk mempertahankan informasi carry yang digunakan untuk pindahan pada bit berikutnya, maka harus ditambahkan input carry pada adder, ada 3 ( x, y, CIN) komBinasi input → 23 = 8 Cin y x S Co 1 Pindahan + x + y jumlah Carry out XOR 3 input S = x y CIN S = x‘y‘Cin+ + xy'Cin' + x‘yCin' Co = (x . y)+(x.CIN)+(y.CIN) Don’t care
RANGKAIAN ARITMATIK
RANGKAIAN ARITMATIK 4 bit Adder x = x3 x2 x1 x0 y = y3 y2 y1 y0
RANGKAIAN ARITMATIK PENGURANGAN BINER x y = D x . y = Bo 1 pengurangan digit Biner perbedaan pinjam XOR x . y x y = D x . y = Bo B = Borrow (pinjam)
RANGKAIAN ARITMATIK Half Substraktor
RANGKAIAN ARITMATIK FS (Full Substraktor) Untuk mempertahankan informasi borrow yang digunakan untuk pindahan pada bit berikutnya, maka harus ditambahkan input borrow pada substraktor, ada 3 ( x, y, BIN) komBinasi input → 23 = 8 XOR 3 input S = x y Bin x y Bin D Bo 1 x – y - Bin beda borrow out D = x'y'Bin + x'yBin' + xy'Bin' + xyBin = (x'y' + xy)Bin + (x'y + xy')Bin' = (x y)'Bin + (x y)Bin' = x y Bin (x . y)+(x . Bin)+(y . Bin) Don’t care
RANGKAIAN ARITMATIK
RANGKAIAN ARITMATIK 4 bit Substraktor x = x3 x2 x1 x0 y = y3 y2 y1 y0 Bermasalah oki dikenalkan Komplemen 1 dan 2 Hasil = 1110, itupun dapat dari minjam 1