5. Soal-soal
1. Tuliskan fungsi berikut menurut bentuk fungsi standar yang sesuai, kemudian sederhanakan dengan metode peta Karnaugh
a. fA,B,C = m0, 2, 3, 4
b. fA,B,C = M1, 5, 6, 7
c. fA,B,C,D = m0, 2, 3, 4, 8, 9, 10, 11, 15
d. fA,B,C,D = m0, 2, 3, 5, 6, 7, 11, 14, 15
e. fA,B,C,D = M1, 5, 6, 7, 10, 12, 13, 14, 15
2. Dengan metode peta Karnaugh, ubahlah persamaan berikut ke dalam bentuk jumlah dari hasil-kali sum of product
a. V = ABC +
A B
C + B C b. W =
B
C
D
+
A
D +
B
C A +
A D
c. X = A B D + B C D + ACD + A B D d. Y = A C
D
+ C
D
+ A
B
D +
A B
C
D
e. Z =
B
C D + B C D + C
D
+ C
D
B +
A B
3. Jika diketahui fungsi fA,B,C = m3, 4, 6, maka :
a. Carilah bentuk fungsi standar sum of product dari fungsi tersebut b. Carilah bentuk fungsi standar product of sum dari fungsi tersebut
c. Dengan aljabar Boole, tunjukkan bahwa kedua bentuk standar tersebut adalah ekivalen
4. Berdasarkan peta Karnaugh berikut, tentukanlah :
a. Tabel kebenaran b. Bentuk fungsi standar SP
c. Bentuk fungsi minterm d. Pernyataan paling sederhana
AB CD
00 01
11 10
00 1
1 1
01 1
1 11
1 1
10 1
5. Berdasarkan peta Karnaugh berikut, tentukanlah :
a. Tabel kebenaran b. Bentuk fungsi standar PS
c. Bentuk fungsi maksterm d. Pernyataan paling sederhana
6. Tabel kebenaran berikut diturunkan dari suatu fungsi Y = f A,B,C. Dengan peta Kanaugh, tentukanlah pernyataan paling sederhana dari
fungsi Y tersebut
No. Baris A
B C
Y = fA,B,C
1 1
1 1
2 1
1 3
1 1
4 1
1 5
1 1
6 1
1 7
1 1
1 AB
CD 00
01 11
10 00
1 1
01 1
1 11
1 1
10 1
1
7. Sederhanakan rangkaian berikut dengan menggunakan peta Karnaugh a.
b. A
B C
D Y
A
B Y
C D
BAB VII RANGKAIAN PEMBANDING DAN PENJUMLAH
Gerbang-gerbang logika digunakan dalam peralatan digital dan sistem informasi digital untuk mengendalikan aliran informasi, untuk menyandi maupun
menerjemahkan sandi data digital, untuk mendeteksi maupun memberikan respon terhadap adanya persyaratan dalam sistem kendali, dan yang tidak
kalah pentingnya adalah untuk menampilkan berbagai operasi aritmatik dan logik terhadap data digital. Pada kesempatan berikut akan dipelajari rangkaian
digital merupakan kombinasi dari gerbang-gerbang logika dasar yang memiliki fungsi khusus. Rangkaian tersebut adalah pembanding comparator
dan penjumlah adder. Rangkaian pembanding dan penjumlah dibahas secara khusus karena kedua rangkaian tersebut sering dijumpai dalam
sistem digital dan merupakan rangkaian dasar dalam mesin komputasi dan sistem pengendali.
1. Rangkaian Pembanding Comparator
Kadang perlu untuk mengetahui apakah suatu bilangan biner A adalah lebih kecil, sama besar, atau lebih besar bila dibandingkan dengan bilangan B.
Suatu sistem yang digunakan untuk membuat keputusan itu disebut rangkaian pembanding. Pembanding digital merupakan unsur pembuat
keputusan yang sangat penting dalam sistem komputer dan sistem pengendalian digital. Secara umum, rangkaian pembanding adalah rangkaian
yang digunakan untuk membandingkan suatu besaran masukan dengan besaran masukan lain dan menghasilkan suatu keadaan tertentu pada
keluarannya. Ketika besar dua bilangan biner A dan B dibandingkan, maka paling banyak ada 3 tiga kemungkinan keadaan yang dapat dihasilkan, yaitu
A B, A B atau A = B. Tetapi kemungkinan keadaan hasil tersebut yang jelas hanya ada 2 dua, yaitu A = B atau A B.
Untuk mempelajari rangkaian pembanding, perlu untuk mengingat kembali salah satu prinsip aljabar Boole bahwa apabila suatu rangkaian
Kategori