Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Mata Ujian Dosen Hari, tanggal Waktu Sifat Ujian
: Logika dan Algoritma : Heri Sismoro, S.Kom., M.Kom. : Selasa, 07 Agustus 2007 : 100 menit saja : Buku Tertutup
Petunjuk!
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada lembar jawab yang tersedia Lembar jawaban dikumpulkan, lembar soal boleh dibawa pulang
1. Kalimat deklaratif adalah: a. b. c.
kalimat yang nilai kebenarannya tidak dapat ditentukan, baik true maupun false kalimat yang nilai kebenarannya dapat ditentukan, yaitu true atau false kalimat yang memuat kuantitas suatu obyek, yaitu seluruh atau sebagian
2. Simbol konvensional, seperti: ∨, ∧, Æ, dan Ù, dalam kalimat logika disebut: a. b. c.
proposition sentence connective proposition
3. Aturan yang digunakan untuk menentukan truth value dari suatu sentence, disebut: a. b. c.
aturan ekuivalensi aturan sintaktik aturan semantik
4. Jika untuk setiap interpretasi I for f maka f true, maka sentence tersebut memiliki sifat : a. b. c.
contadictory satisfiable valid
Untuk soal nomor 5 sampai 8 . Dengan menggunakan truth table berikut: p true true false false
q true false true false
p and q … … … …
if p then q … … … …
p if and only if q … … … …
5. Truth value untuk sentence: p Ù q, diurutkan dari baris pertama, adalah: a. b. c.
true, false, false, false true, false, false, true, true, false, true, true
6. Truth value untuk sentence: p Æ q, diurutkan dari baris pertama, adalah: a. b. c.
true, false, false, false true, false, false, true, true, false, true, true
7. Truth value untuk sentence: p ∧ q, diurutkan dari baris pertama, adalah: a. b. c.
true, false, false, false true, false, false, true, true, false, true, true
8. Aturan yang menentukan truth value dari kalimat p∨q, p ∧ q, p Ù q, p Æ q, if p then q else r, masing-masing dsebut: a. Konjungsi, disjungsi, kondisional, ekuivalensi, implikasi b. Konjungsi, disjungsi, implikasi, ekuivalensi, kondisional c. Disjungsi, konjungsi, ekuivalensi, implikasi, dan kondisional
9. Suatu sentence S: if (p and not q) then ((not q and r) if and only if (q or not r)) else not p Jika: p Å true, q Å false, r Å true, maka truth value dari sentence tersebut adalah: a. true b. false c. jawaban a dan b di atas salah, karena bukan kalimat deklaratif
10. Algoritma pemrograman adalah: a. b. c.
kumpulan langkah yang tak berhingga untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer kumpulan langkah yang berhingga untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer kumpulan program yang berhingga jumlahnya untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer
11. Algoritma dapat disajikan dalam bentuk tulisan atau gambar. Dari pilihan jawaban berikut, mana yang penyajiannya tidak dalam bentuk tulisan: a. english structure b. flowchart program c. pseudocode
12. Struktur algoritma, dimana suatu instruksi akan dieksekusi apabila kondisi yang diuji bernilai benar, disebut: a. sequence structure b. selection structure c. repetition structure
13. Struktur algoritma, dimana suatu instruksi akan dieksekusi selama kondisinya bernilai benar, disebut: a. sequence structure b. selection structure c. repetition structure
14. Suatu prosedur atau fungsi yang dapat memanggil dirinya sendiri, disebut: a. b. c.
iterasi rekursi seleksi
15. Mana yang bukan syarat suatu proses rekursi: a. b. c.
adanya variabel counter adanya pengendali rekursi adanya langkah induksi
16. Disajikan algoritma berikut: hasile Å 1 NÅ4 For X = 1 To N hasileÅ hasile * X Next X Output (hasile)
Algoritma tersebut di samping, akan memberikan keluaran sebesar: a. 6 b. 24 c. 120
17. Disajikan algoritma berikut: Function Ujian(n) If n = 0 Then Ujian = 1 Else Ujian = n * Ujian (n-1) End If End Function
Algoritma di atas adalah sebuah fungsi yang dikerjakan secara rekursif, tentukan nilai balik yang diberikan apabila pada pemanggilan fungsi tersebut nilai dari parameter n adalah 3: a. 6 b. 24 c. 120 Untuk soal nomor 18 sampai 20 Berikut adalah algoritma untuk menjumlahkan n bilangan bulat yang di-input-kan oleh user. langkah 1 2 3 4 5 6 7
instruksi Jumlah Å 1 Input (n) For Y = 1 to n Input (bilangan) Jumlah Å Jumlah + bilangan Next Y Output (Jumlah)
18. Apabila dilakukan testing terhadap algoritma masih memberikan keluaran yang salah, kesalahan dari algoritma tersebut di atas terdapat pada langkah ke: a. satu, seharusnya: Jumlah Å 0 b. tiga, seharusnya: For X = 1 to n c. tujuh, seharusnya: Output (bilangan)
19. Variabel Y pada algoritma tersebut di atas disebut dengan variabel: a. b. c.
variabel lokal variabel global variabel counter
20. Jika jawaban Saudara pada soal nomor 18 benar, maka tentukan keluaran (output), jika: n Å 3, bilangan Å (49, 7, dan 4) a. 60 b. 61 c. 62
Untuk soal nomor 21 dan 23 Algoritma berikut, adalah algoritma untuk menentukan nilai dari suatu deret bilangan fibbonaci: langkah 1 2 3 4 5 6 7
instruksi Function Fibbo(n) If n=1 Or n=2 then Fibbo Å 1 Else Fibbo Å Fibbo(n-1) + Fibbo(n-2) End If End Function
21. Keluaran dari algoritma di atas apabila fungsi dipanggil dengan Fibbo(5), adalah: a. b. c.
2 5 8
22. Instruksi ke-lima dari algoritma di atas, disebut: a. b. c.
nama fungsi pengendali rekursi langkah induksi
23. Instruksi ke-tiga dari algoritma di atas, disebut: a. b. c.
nama fungsi pengendali rekursi langkah induksi
24. Algoritma berikut adalah algoritma yang diproses secara rekursif untuk untuk menentukan jumlah dari n bilangan deret hitung/aritmatika, dimana a adalah nilai awal, b adalah selisih bilangan, dan n adalah banyaknya bilangan: instruksi 1 2 3 4 5 6 7
aksi Function Deret(a,b,n) If n=1 then Deret Å a Else Deret Å a + (n-1)*b + Deret (a,b,n) End If End function
Kesalahan penulisan algoritma diatas terdapat pada langkah ke: a. dua, seharusnya If n=0 then b. tiga, seharusnya Deret Å a+(n-1)*b c. lima, seharusnya Deret Å a + (n-1)*b + Deret (a,b,n-1)
25. Apabila jawaban Saudara di atas benar, maka tentukan keluaran dari fungsi tersebut apabila dipanggil dengan Deret(1,2,3) a. 6 b. 9 c. 11
Selamat Mengerjakan…!!! Semoga hasilnya memuaskan.
Soal Ujian Akhir Semester Ganjil TA. 2007/2008 D3-Manajemen Informatika Mata Ujian Dosen Hari, tanggal Waktu Sifat Ujian
: Logika dan Algoritma : Heri Sismoro, M.Kom. : Senin, 07 Januari 2008 : 100 menit. : Buku Tertutup
Petunjuk!
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada lembar jawab yang tersedia Lembar jawaban dikumpulkan, lembar soal boleh dibawa pulang
1. Pernyataan (statement) berikut, mana yang dapat langsung diterima kebenarannya tanpa harus diketahui kebenaran pembentuk-pembentuknya: a. Hari ini tidak akan hujan jika dan hanya jika ada ujian mata kuliah Logika dan Algoritma b. Jawa memiliki jumlah balita lebih banyak dibanding Sumatra atau Sumatra memiliki jumlah balita lebih banyak dibanding Jawa c. Tidak benar jika Jawa memiliki jumlah balita lebih banyak dibanding Sumatra
2. Berikut ini, mana yang merupakan proposisi: a. b. c.
Apakah hari ini hujan? Heri sangat mencintai angka 9 Indonesia mengalami 6 kali pergantian presiden
3. Aturan yang digunakan untuk menentukan arti suatu kalimat logika, disebut: a. b. c.
Aturan Semantik Aturan Sintaktik Aturan Logika
4. Konjungsi bernilai benar, apabila: a. b. c.
Kedua proposisi penyusunnya bernilai benar Kedua proposisi penyusunnya bernilai sama Anteseden bernilai benar dan kosekuennya bernilai salah
5. Kalimat logika f bernilai Valid, jika: a. b. c.
Untuk setiap interpretation I for f, f bernilai false Untuk suatu interpretation I for f, f bernilai true Untuk setiap interpretation I for f, f bernilai true
6. Mana yang merupakan sifat hukum de Morgan pada aturan konjungsi dan disjungsi: a. b. c.
p∧ false = p p∧(q∨r) = (p∧q) ∨(p∨r) ~(p∧q) = ~p ∨ ~q
7. Mana yang tidak benar dari aturan-aturan dasar pada operasi aljabar boolean berikut: a. b. c.
(X+Y)+Z = X+(Y+Z) X.(Y+Z) = X.Y + X.Z X.(Y+Z) = (X+Y).(X+Z)
8. Fungsi berikut bernilai sama dengan fungsi boolean, F=X’YZ + X’YZ’ + XZ , kecuali:: a. b. c.
F = X’Y(Z+Z’) + XZ F = X’Y + XZ F = XZ
9. Mana yang salah dari tiga (3) fungsi boolean, berikut: a. b. c.
X + XY = Y A’B + B’C’ + AB + B’C = 1 XY + XY’ = X
Algoritma berikut untuk menyelesaikan soal nomor 10 sampai 12 Diberikan algoritma berikut: Final Å 1 FOR Y Å 1 TO 4 Final Å Final * Y NEXT Y Output (Final)
10. Penyajian algoritma di atas, disebut: a. b. c.
Flowchart English Structure Pseudocode
11. Keluaran dari algoritma tersebut adalah: a. b. c.
6 24 120
12. Algoritma tersebut di atas adalah bentuk penyelesaian masalah dengan struktur: a. b. c.
Selection Sequential Repetition
Algoritma berikut untuk menyelesaikan soal nomor 13 sampai 15 Diberikan algoritma berikut: Input (a,b,n) Sigma Å 0 FOR Y Å 1 TO n Sigma Å Sigma + ( a + (Y - 1)*b) NEXT X Output (Sigma)
13. Kesalahan bentuk algoritma di atas adalah pada perintah: a. b. c.
NEXT X Sigma Å Sigma + ( a + (Y - 1)*b) FOR Y Å 1 TO n
14. Variabel Y pada algoritma di atas, disebut variabel: a. b. c.
Lokal Counter Global
15. Apabila input untuk variabel a b, dan n berturut-turut 1, 2, dan 3, maka nilai Sigma adalah: a. b. c.
1 5 9
16. Berikut adalah, syarat algoritma rekursi, kecuali: a. b. c.
Adanya pengendali rekursi Adanya iterasi Adanya langkah induksi
17. pada suatu proses rekursi faktorial(n), mana yang disebut stopping state: a. b. c.
Faktorial(n) = 1, untuk n = 0 Faktorial(n) = n * faktorial(n-1), untuk n>0 Faktorial(n) = n * faktorial(n), untuk n>0
Algoritma berikut untuk menyelesaikan soal nomor 18 sampai 20 Diberikan algoritma berikut: FUNCTION Fibonacci(n) IF n = 1 OR n = 2 THEN Fibonacci Å 1 ELSE Fibonacci Å Fibonacci(n-1) + Fibonacci(n-2) END IF END FUNCTION
18. Langkah induksi berada pada perintah: a. Fibonacci Å Fibonacci(n-1) + Fibonacci(n-2) b. Fibonacci Å 1 c.
IF n = 1 OR n = 2 THEN
19. Apabila nilai n=4, maka nilai fungsi fibbonaci(n) adalah a. b. c.
1 3 5
20. Algoritma di atas disebut, proses: a. b. c.
Seleksi Iterasi Rekursi
Selamat Mengerjakan…!!! Semoga hasilnya memuaskan.
Soal Ujian Akhir SUSULAN Semester Ganjil TA. 2007/2008 D3-Manajemen Informatika Mata Ujian Dosen Hari, tanggal Waktu Sifat Ujian
: Logika dan Algoritma : Heri Sismoro, M.Kom. : : 60 menit saja. : Buku Tertutup
Petunjuk!
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada lembar jawab yang tersedia
1. Jelaskan apa yang dimaksud dengan semantic rule, serta sebutkan macam-macam aturan dasar pada semantic rule. Berikan satu contoh penerapan semantic rule! 2. Buktikan identitas dari persamaan boolean berikut dnegan menggunakan manipulasi aljabar a. A’B + B’C’ + AB + B’C = 1 b. Y + X’Z + XY’ = X + Y + Z 3. Buatlah pseudocode untuk menyelesaikan persoalan berikut: a. Mencari nilai rata-rata dari n bilangan b. Mencari nilai Kelipatan Persekutuan Terkecil (KPK) dari 2 bilangan c. Mencari jumlah dari n bilangan prima yang pertama 4. Buatlah fungsi dengan metode rekursi untuk menyelesaikan masalah: a. Menentukan nilai deret Fibonacci(n), n>=1 b. Menentukan jumlah dari deret hitung dengan nilai awal a, selisih b, dan banyak data n
Selamat Mengerjakan…!!! Semoga hasilnya memuaskan.
Soal Ujian Akhir Semester Ganjil TA. 2008/2009 D3-Manajemen Informatika Mata Ujian Dosen Hari, tanggal Waktu / Sifat
: : : :
Logika dan Algoritma Heri Sismoro, S.Kom., M.Kom. Jumat, 23 Januari 2009 100 menit / Closed Book
Petunjuk!
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada lembar jawab yang tersedia Kumpulkan lembar jawaban pada petugas jaga ujian, dan soal boleh dibawa pulang!
1.
Kalimat deklaratif adalah: a. Kalimat yang nilai kebenarannya dapat ditentukan tanpa harus tahu kebenaran pembentuknya b. Nilai kebenarannya dapat ditentukan, yaitu true atau false c. Kalimat yang mengandung semua aturan semantik pada setiap proposisi penyusunnya
2.
Berikut yang merupakan contoh kalimat yang dapat langsung diterima kebenarannya tanpa harus tahu kebenaran pembentuknya adalah: a. ~ (P ∧ ~ P) ∨ Q b. P ∧ ~ Q c. (P Æ Q) ⇔ (Q Æ P)
3.
Pernyataan berikut, mana yang tidak termasuk proposisi: a. Hari ini ujian jika dan hanya jika hujan turun b. Tidak benar bahwa saya tidak pernah belajar logika dan algoritma c. Jika hari ini ujian logika, maka apakah saya harus belajar?
Untuk menjawab soal nomor 4 P Æ Q ..................................... P ∧ Q ...................................... ~ P ......................................... P ∨ Q ...................................... P ⇔ Q ..................................... If P then Q else R .....................
sampai 7 kalimat 1 kalimat 2 kalimat 3 kalimat 4 kalimat 5 kalimat 6
4.
Kalimat-kalimat logika di atas diatur nilai kebenarannya (arti kalimat logika) yang disebut dengan: a. Aturan sintaktik b. Aturan semantik c. Aturan disjungsi
5.
Kalimat nomor 1 (satu) disebut: a. Konjungsi b. Disjungsi c. Implikasi
6.
Konjungsi bernilai benar, apabila: a. Kedua proposisi penyusunnya bernilai benar b. Kedua proposisi penyusunnya bernilai sama c. Antesenden bernilai benar dan konsekuen bernilai salah
7.
Pernyataan berikut: ”Hari ini saya gak mudeng ujian logika jika dan hanya jika Saya sarapan pagi”, kalimat di atas adalah kalimat: a. Implikasi b. Ekuivalensi c. Disjungsi
8.
Kalimat logika f bernilai satisfiable, jika untuk: a. setiap interpretation I for f, f bernilai true b. setiap interpretation I for f, f bernilai false c. suatu interpretation I for f, f bernilai true
1
9.
Mana yang merupakan sifat hukum de Morgan pada aturan konjungsi dan disjungsi: a. P ∧ true = true b. P ∧ (Q ∨ R) = (P ∧ Q) ∨ (P ∧ R) c. ~(P ∧ Q) = ~P ∧ ~Q
10. Aturan mana yang merupakan hukum distributif = (P V Q) Λ (P V R) a. P V (Q Λ R) b. (P V Q) V R = P V (Q V R) = False c. P Λ False 11. Mana yang benar dari persamaan boolean berikut: a. X + XY = Y b. X + X’ Y = X + Y c. AB’ + BC + AB + BC’ = 1 12. Mana yang merupakan contoh product term: a. XY+Z’ b. X+Y+Z’ c. XYZ’ 13. Mana yang merupakan contoh sum term: a. XY+Z’ b. X+Y+Z’ c. XYZ’ 14. Mana yang bukan merupakan struktur dasar algoritma: a. Selection b. Procedure and Function c. Repetition 15. Diberikan algoritma sebagai berikut: langkah Aksi A Å 10 1 B Å A MOD 20 2 C Å B * 30 3 C Å (C – 200)^0,5 / B 4 Tentukan nilai keluaran dari C a. 1 b. 10 c. 100 Algoritma berikut digunakan untuk menjawab soal nomor 16 sampai 18 langkah 1 2 3 4 5 6 7 8 9 10 11 12 13 16. Pada a. b. c.
Aksi Input (X,Y) IF X > 0 and Y < 0 THEN X Å X + 999 Y Å Y + 999 ELSE IF X <= 0 or Y > 0 THEN X Å X – 999 Y Å Y – 999 ELSE XÅX+Y AND IF ENDIF Output (X,Y)
baris ke-berapa terdapat kesalahan penulisan: Baris ke-3, 4, 7, 8, dan 10 Baris ke-11 Baris ke-6
2
17. Apabila algoritma dijalankan tanpa diberikan nilai input data, maka outputnya adalah: a. 999 dan 999 b. 999 dan -999 c. -999 dan -999 18. Apabila diinputkan nilai 20 dan -10 , maka outputnya adalah: a. 10 dan -10 b. -10 dan 10 c. -20 dan -10 Algoritma berikut digunakan untuk menjawab soal nomor 19 sampai 22 Langkah 1 2 3 4 5 6 7 8 9 10 19. Baris yang a. Baris b. Baris c. Baris
Aksi A Å 10 FOR B = 2 TO 4 AÅA+B FOR C = 5 TO 6 BÅB+C AÅA+B NEXT B NEXT B AÅA+B+C Output (A) menunjukkan kesalahan penulisan adalah: ke-4 ke-7 ke-9
20. Variabel B dan C pada algoritma di atas disebut variabel: a. Local b. Counter c. Global 21. Berapa banyak total perulangan terjadi pada algoritma di atas: a. 3 kali b. 6 kali c. 9 kali 22. Tentukan output dari algoritma tersebut: a. 34 b. 47 c. 53
3
Algoritma berikut digunakan untuk menjawab soal nomor 23 sampai 25 Start
Result = 0
Input (A,R,N)
X=1
X <= N
False
True Result = Result + A*R^(N-1)
X=X+1
Output (Result)
23. Mana yang termasuk variabel counter dari algoritma tersebut: a. Result b. X c. N 24. Berapa banyak perulangan terjadi: a. (N-1)+1 kali b. X + 1 kali c. (N – X) + 1 kali 25. Tentukan keluaran dari algoritma tersebut apabila nilai A, R, dan N berturut-turut a. 8 b. 26 c. 80
2, 3, dan 4:
Algoritma berikut digunakan untuk menjawab soal nomor 26 sampai 30 langkah 1 2 3 4 5 6 7 8 9 10
Aksi Mulai Nilai Sigma sama dengan 0 Masukkan nilai N Nilai X sama dengan 1 Selama X kurang dari atau sama dengan N, kerjakan langkah 6 sampai 8 Jika X habis dibagi dengan 3, maka kerjakan langkah 7, jika tidak ke langkah 8 Sigma sama dengan Sigma ditambahkan dengan X Nilai X dinaikkan sebanyak 1 Tampilkan nilai Sigma Selesai
26. Algoritma tersebut adalah penyajian algoritma dengan: a. Pseudocode b. English Structure c. Flowchart
4
27. Algoritma yang disajikan dengan gambar disebut: a. Pseudocode b. English Structure c. Flowchart 28. Tentukan keluaran dari algoritma tersebut apabila nilai N adalah 1: a. 1 b. 3 c. 6 29. Tentukan keluaran dari algoritma tersebut apabila nilai N adalah 6: a. 1 b. 10 c. 100 30. Baris ke-lima adalah bentuk struktur algoritma: a. Sequential b. Selection c. Repetition
Selamat Mengerjakan...!!!
5
Soal Ujian Akhir Susulan Semester Ganjil TA. 2008/2009 D3-Manajemen Informatika Mata Ujian Dosen Hari, tanggal Waktu Sifat Ujian
: Logika dan Algoritma : Heri Sismoro, S.Kom., M.Kom. : : 60 menit. : Closed Book
Petunjuk! Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada lembar jawab yang tersedia
1.
Jelaskan, apa yang dimaksud dengan kalimat deklaratif dan kalimat terbuka, berilah masing-masing contohnya!
2.
Apa yang dimaksud dengan product of sum dan sum of product, berilah contohnya!
3. Buktikan identitas dari persamaan boolean berikut a.
Y + X’Z + XY’ = X + Y + Z (X+Y)(X+Y’) = X Sederhanakan fungsi boolean F(A,B,C,D) = Σm(1,5,9,12,13,15), b.
4.
a. b. 5.
dengan:
Manipulasi Aljabar Kanaugh Map
Buatlah algoritma (pseudocode), untuk: a. Menampilkan bilangan prima dari 2 sampai n b. Mencari nilai faktorial suatu bilangan
5
Soal Ujian Akhir Semester Ganjil TA. 2009/2010 S1-Teknik Informatika Mata Ujian Dosen Kelas Hari, tanggal Waktu Sifat Ujian Petunjuk!
: Logika Informatika : Heri Sismoro, M.Kom. : S1TI 1G dan S1TI 1H : Senin, 01 Februari 2010 : 60 menit (10.30 – 11.30 wib) : Closed Book
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat‐singkatnya pada lembar jawab yang tersedia Lembar jawaban dikumpulkan, lembar soal boleh dibawa pulang
1. Tentukan nilai kebenaran dari kalimat logika berikut dengan menggunakan tabel kebenaran! if(if p then not q) then (if not r then (q or (p if and only if not r)) else (not (p and not q)))
2. Buktikan identitas dari pesamaan Boolean berikut denan menggunakan manipulasi aljabar!
Y + X’Z + XY’ = X + Y + Z
3. Sederhanakan fungsi boolean berikut menggunakan Karnaugh‐Map!
F(A,B,C,D) = Σm(1,5,9,12,13,15) Selamat Mengerjakan!
5
Soal Ujian Akhir Susulan Semester Ganjil TA. 2009/2010 S1-Teknik Informatika Mata Ujian Dosen Kelas Hari, tanggal Sifat Ujian Petunjuk!
: Logika Informatika : Heri Sismoro, M.Kom. : S1TI 1G dan S1TI 1H : : Closed Book
Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat‐singkatnya pada lembar jawab yang tersedia Lembar jawaban dikumpulkan, lembar soal boleh dibawa pulang
1. Buktikan identitas dari pesamaan Boolean berikut denan menggunakan manipulasi aljabar! a. X + X’Y = X + Y b. (X+Y)(X+Y’) = X c. X’Y’ + X’Y + XY = X’ + Y d. A’B + B’C’ + AB + B’C = 1 e. Y + X’Z + XY’ = X + Y + Z 2. Sederhanakan ekspresi‐ekspresi boolean berikut: a. ABC + ABC’ + A’B b. (A + B)’(A’ + B’) c. BC + B(AD + AD’) d. (A + B’ + AB’)(AB + A’C + BC) 3. Sederhanakan fungsi‐fungsi boolean berikut menggunakan Karnaugh‐map: a. F(A,B,C) = Σm(1,3,6,7) b. F(X,Y,Z) = Σm(0,1,2,4,6) c. F(A,B,C,D) = Σm(1,5,9,12,13,15)
Selamat Mengerjakan!
6
Lembar Soal Ujian Semester Pendek TA. 2009/2010 Diploma III - Teknik Informatika Mata Ujian Dosen Hari, tanggal Waktu Sifat Ujian
: Logika Informatika : Heri Sismoro, M.Kom. : Rabu, 25 Agustus 2010 : 60 menit : Buku Tertutup
Petunjuk! Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat‐singkatnya pada lembar jawab yang tersedia Lembar jawaban dikumpulkan, lembar soal boleh dibawa pulang
4. Tentukan nilai kebenaran dari kalimat logika berikut dengan menggunakan tabel kebenaran! If (if p then not q) then if not r then (q or (p if and only if not r)) else (not (p and not q)) 5. Buktikan identitas dari persamaan boolean berikut dengan menggunakan manipulasi aljabar!
Y + X’Z + XY’ = X + Y + Z 6. Sederhanakan fungsi boolean berikut menggunakan Karnaugh‐map!
F(A,B,C,D) = Σm(1,5,9,12,13,15) Selamat Mengerjakan!
7
