TUGAS V ALJABAR BOOLEAN

MATEMATIKA DISKRIT
Sem. Ganjil 2020/2021
Program Studi Teknik Komputer
Dosen: Nurul Mukhlisah Abdal, S.Si., M.Si.
Nama Mahasiswa: NIM: Kls: Nilai (Diisi Dosen):
……………………………............... ……………………....... .........
Petunjuk khusus pengerjaan:
1. Kerjakan dengan rapi dan jelas. Anda tidak hanya dinilai berdasarkan jawaban akhir yang Anda
berikan, tapi juga pada kerapian tulisan, tata bahasa dan argumen ilmiah, relevansi dan koherensi
antar argumen, serta ketepatan notasi matematika yang dipakai.
2. Tidak disediakan kertas tambahan. Untuk perhitungan, gunakan bagian yang kosong di lembar
nomor soal yang bersangkutan, tidak pindah ke lembar kertas nomor lain.
1. (10 poin) Tentukanlah nilai dari persamaan aljabar Boolean berikut!
̅
a. 1 ∙ 0 b. ̅̅̅̅̅̅̅
1+0

2. (10 poin) Gunakan tabel kebenaran untuk menentukan nilai dari fungsi Boolean berikut!
a. 𝐹(𝑥, 𝑦, 𝑧) = 𝑥𝑦̅ + 𝑥𝑦𝑧
̅̅̅̅̅ b. 𝐹(𝑥, 𝑦, 𝑧) = 𝑥(𝑦𝑧 + 𝑦̅𝑧̅)
JAWAB JAWAB

1|Page
3. (10 poin) Tentukan minterm pada variabel Boolean x, y, dan z, jika dan hanya jika memenuhi nilai
berikut!
a. 𝑥 = 0, 𝑦 = 1, 𝑧 = 0 b. 𝑥 = 𝑦 = 𝑧 = 0
JAWAB JAWAB

4. (10 poin) Tentukan ekspansi jumlahan dari hasil perkalian (DNF) pada fungsi Boolean berikut!
a. 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦̅)(𝑥̅ + 𝑧)
JAWAB

b. 𝐹(𝑥, 𝑦, 𝑧) = 𝑥̅ (𝑥 + 𝑦̅ + 𝑧̅)
JAWAB

5. (5 poin) Tentukan ekspansi penjumlahan dari hasil kali (DNF) pada 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤𝑥 + 𝑦𝑧!
JAWAB

2|Page
6. (10 poin) Tentukan maxterm pada variabel Boolean x, y, dan z, jika dan hanya jika memenuhi nilai
berikut!
a. 𝑥 = 𝑦 = 1, 𝑧 = 0 b. 𝑥 = 𝑦 = 𝑧 = 0
JAWAB JAWAB

7. (5 poin) Tentukan bentuk ekspansi perkalian dari hasil jumlah (CNF) pada fungsi Boolean jika dan
hanya jika 𝑥 = 𝑦 = 1, 𝑧 = 0; 𝑥 = 𝑧 = 0, 𝑦 = 1 ; atau 𝑥 = 𝑦 = 𝑧 = 0!
JAWAB

8. (10 poin) Tentukan bentuk ekspansi perkalian dari hasil jumlah (CNF) pada fungsi Boolean berikut!
a. 𝐹(𝑥, 𝑦, 𝑧) = (𝑥 + 𝑦̅)(𝑥̅ + 𝑧)
JAWAB

3|Page
b. 𝐹(𝑥, 𝑦, 𝑧) = 𝑥̅(𝑥 + 𝑦̅ + 𝑧̅)
JAWAB

9. (20 poin) Tentukan output dari sirkuit berikut! (Jawab di gambar langsung dan jawaban akhir pada
kolom “JAWAB”)

JAWAB JAWAB

4|Page
JAWAB JAWAB

10. (10 poin) Gambarlah sirkuit yang dapat menghasilkan output berikut!
̅̅̅̅̅̅̅
a. 𝐹(𝑥, 𝑦) = (𝑥 + 𝑦)𝑥
JAWAB

b. 𝐹(𝑥, 𝑦) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑥̅ + 𝑧)(𝑦 + 𝑧̅)
JAWAB

5|Page