PENGGUNAAN GERBANG LOGIKA

Presentasi berjudul: "PENGGUNAAN GERBANG LOGIKA"— Transcript presentasi:

1 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?)

2 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’)’

3 RANGKAIAN ARITMATIK PENANDING – PEMBEDA - COMPARATOR BINER E = (x y)’
1 x y F (x ≠ y) 1 E = (x y)’ E = (x y)

4 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’

5 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

6 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

7 RANGKAIAN ARITMATIK

8 RANGKAIAN ARITMATIK 4 bit Adder x = x3 x2 x1 x0 y = y3 y2 y1 y0

9 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)

10 RANGKAIAN ARITMATIK Half Substraktor

11 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

12 RANGKAIAN ARITMATIK

13 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