20110211_KumpulanSoalUASLogikaAlgoritmaTahun2007-2010

Soal Ujian Akhir Semester Pendek TA. 2006/2007 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Selasa, 07 Agustus 2007 Waktu : 100 menit saja Sifat Ujian : 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. kalimat yang nilai kebenarannya tidak dapat ditentukan, baik true maupun false b. kalimat yang nilai kebenarannya dapat ditentukan, yaitu true atau false c. kalimat yang memuat kuantitas suatu obyek, yaitu seluruh atau sebagian

2. Simbol konvensional, seperti: ∨, ∧, , dan , dalam kalimat logika disebut:

a. proposition b. sentence c. connective proposition

3. Aturan yang digunakan untuk menentukan truth value dari suatu sentence, disebut:

a. aturan ekuivalensi b. aturan sintaktik c. aturan semantik

4. Jika untuk setiap interpretasi I for f maka f true, maka sentence tersebut memiliki sifat :

a. contadictory b. satisfiable c. valid

Untuk soal nomor 5 sampai 8 . Dengan menggunakan truth table berikut:

p q p and q if p then q p if and only if q true true … … … true false … … … false true … … … false false … … …

5. Truth value untuk sentence: p q, diurutkan dari baris pertama, adalah:

a. true, false, false, false b. true, false, false, true, c. true, false, true, true

6. Truth value untuk sentence: p q, diurutkan dari baris pertama, adalah:


7. Truth value untuk sentence: p ∧ q, diurutkan dari baris pertama, adalah:


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. kumpulan langkah yang tak berhingga untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer

b. kumpulan langkah yang berhingga untuk menyelesaikan masalah logika dan matematika dengan bantuan komputer

c. 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. iterasi b. rekursi c. seleksi

15. Mana yang bukan syarat suatu proses rekursi:

a. adanya variabel counter b. adanya pengendali rekursi c. 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 instruksi 1 Jumlah 1 2 Input (n) 3 For Y = 1 to n 4 Input (bilangan) 5 Jumlah Jumlah + bilangan 6 Next Y 7 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. variabel lokal b. variabel global c. 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 instruksi 1 Function Fibbo(n) 2 If n=1 Or n=2 then 3 Fibbo 1 4 Else 5 Fibbo Fibbo(n-1) + Fibbo(n-2) 6 End If 7 End Function

21. Keluaran dari algoritma di atas apabila fungsi dipanggil dengan Fibbo(5), adalah:

a. 2 b. 5 c. 8

22. Instruksi ke-lima dari algoritma di atas, disebut:

a. nama fungsi b. pengendali rekursi c. langkah induksi

23. Instruksi ke-tiga dari algoritma di atas, disebut:

a. nama fungsi b. pengendali rekursi c. 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 aksi

1 Function Deret(a,b,n) 2 If n=1 then 3 Deret a 4 Else 5 Deret a + (n-1)*b + Deret (a,b,n) 6 End If 7 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 : Logika dan Algoritma Dosen : Heri Sismoro, M.Kom. Hari, tanggal : Senin, 07 Januari 2008 Waktu : 100 menit. Sifat Ujian : Buku Tertutup Petunjuk! Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat-singkatnya pada


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. Apakah hari ini hujan? b. Heri sangat mencintai angka 9 c. Indonesia mengalami 6 kali pergantian presiden

3. Aturan yang digunakan untuk menentukan arti suatu kalimat logika, disebut:

a. Aturan Semantik b. Aturan Sintaktik c. Aturan Logika

4. Konjungsi bernilai benar, apabila:

a. Kedua proposisi penyusunnya bernilai benar b. Kedua proposisi penyusunnya bernilai sama c. Anteseden bernilai benar dan kosekuennya bernilai salah

5. Kalimat logika f bernilai Valid, jika:

a. Untuk setiap interpretation I for f, f bernilai false b. Untuk suatu interpretation I for f, f bernilai truec. Untuk setiap interpretation I for f, f bernilai true

6. Mana yang merupakan sifat hukum de Morgan pada aturan konjungsi dan disjungsi:

a. p∧ false = p b. p∧(q∨r) = (p∧q) ∨(p∨r) c. ~(p∧q) = ~p ∨ ~q

7. Mana yang tidak benar dari aturan-aturan dasar pada operasi aljabar boolean berikut:

a. (X+Y)+Z = X+(Y+Z) b. X.(Y+Z) = X.Y + X.Z c. X.(Y+Z) = (X+Y).(X+Z)

8. Fungsi berikut bernilai sama dengan fungsi boolean, F=X’YZ + X’YZ’ + XZ , kecuali::

a. F = X’Y(Z+Z’) + XZ b. F = X’Y + XZ c. F = XZ

9. Mana yang salah dari tiga (3) fungsi boolean, berikut: a. X + XY = Y b. A’B + B’C’ + AB + B’C = 1 c. 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. Flowchart b. English Structure c. Pseudocode

11. Keluaran dari algoritma tersebut adalah:

a. 6 b. 24 c. 120

12. Algoritma tersebut di atas adalah bentuk penyelesaian masalah dengan struktur:

a. Selection b. Sequential c. Repetition


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. NEXT X b. Sigma Sigma + ( a + (Y - 1)*b) c. FOR Y 1 TO n

14. Variabel Y pada algoritma di atas, disebut variabel:

a. Lokal b. Counter c. Global

15. Apabila input untuk variabel a b, dan n berturut-turut 1, 2, dan 3, maka nilai Sigma adalah:

a. 1 b. 5 c. 9

16. Berikut adalah, syarat algoritma rekursi, kecuali:

a. Adanya pengendali rekursi b. Adanya iterasi c. Adanya langkah induksi

17. pada suatu proses rekursi faktorial(n), mana yang disebut stopping state: a. Faktorial(n) = 1, untuk n = 0 b. Faktorial(n) = n * faktorial(n-1), untuk n>0 c. Faktorial(n) = n * faktorial(n), untuk n>0


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. 1 b. 3 c. 5

20. Algoritma di atas disebut, proses:

a. Seleksi b. Iterasi c. Rekursi


Soal Ujian Akhir SUSULAN Semester Ganjil TA. 2007/2008 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, M.Kom. Hari, tanggal : Waktu : 60 menit saja. Sifat Ujian : 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


1

Soal Ujian Akhir Semester Ganjil TA. 2008/2009 D3-Manajemen Informatika Mata Ujian : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Jumat, 23 Januari 2009 Waktu / Sifat : 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 sampai 7 P Q ..................................... kalimat 1 P ∧ Q ...................................... kalimat 2 ~ P ......................................... kalimat 3 P ∨ Q ...................................... kalimat 4 P ⇔ Q ..................................... kalimat 5 If P then Q else R ..................... 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

2

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

a. P V (Q Λ R) = (P V Q) Λ (P V R) b. (P V Q) V R = P V (Q V R) c. P Λ False = 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 1 A 10 2 B A MOD 20 3 C B * 30 4 C (C – 200)^0,5 / B

Tentukan nilai keluaran dari C a. 1 b. 10 c. 100

Algoritma berikut digunakan untuk menjawab soal nomor 16 sampai 18

langkah Aksi 1 Input (X,Y) 2 IF X > 0 and Y < 0 THEN 3 X X + 999 4 Y Y + 999 5 ELSE 6 IF X <= 0 or Y > 0 THEN 7 X X – 999 8 Y Y – 999 9 ELSE 10 X X + Y 11 AND IF 12 ENDIF 13 Output (X,Y)

16. Pada baris ke-berapa terdapat kesalahan penulisan:

a. Baris ke-3, 4, 7, 8, dan 10 b. Baris ke-11 c. Baris ke-6

3

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


Langkah Aksi 1 A 10 2 FOR B = 2 TO 4 3 A A + B 4 FOR C = 5 TO 6 5 B B + C 6 A A + B 7 NEXT B 8 NEXT B 9 A A + B + C 10 Output (A)

19. Baris yang menunjukkan kesalahan penulisan adalah:

a. Baris ke-4 b. Baris ke-7 c. Baris 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

4


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 2, 3, dan 4:

a. 8 b. 26 c. 80


langkah Aksi 1 Mulai 2 Nilai Sigma sama dengan 0 3 Masukkan nilai N 4 Nilai X sama dengan 1 5 Selama X kurang dari atau

sama dengan N, kerjakan langkah 6 sampai 8

6 Jika X habis dibagi dengan 3, maka kerjakan langkah 7, jika tidak ke langkah 8

7 Sigma sama dengan Sigma ditambahkan dengan X

8 Nilai X dinaikkan sebanyak 1 9 Tampilkan nilai Sigma 10 Selesai

26. Algoritma tersebut adalah penyajian algoritma dengan:

a. Pseudocode b. English Structure c. Flowchart

Start

Result = 0

X = 1

X <= N

Result = Result + A*R^(N-1)

X = X + 1 Output (Result)

Input (A,R,N)

True

False

5

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 : Logika dan Algoritma Dosen : Heri Sismoro, S.Kom., M.Kom. Hari, tanggal : Waktu : 60 menit. Sifat Ujian : 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 b. (X+Y)(X+Y’) = X

4. Sederhanakan fungsi boolean F(A,B,C,D) = Σm(1,5,9,12,13,15), dengan: a. Manipulasi Aljabar b. Kanaugh Map

5. 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 : Logika Informatika Dosen : Heri Sismoro, M.Kom. Kelas : S1TI 1G dan S1TI 1H Hari, tanggal : Senin, 01 Februari 2010 Waktu : 60 menit (10.30 – 11.30 wib) Sifat Ujian : Closed Book 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. 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!

6

Soal Ujian Akhir Susulan Semester Ganjil TA. 2009/2010 S1-Teknik Informatika Mata Ujian : Logika Informatika Dosen : Heri Sismoro, M.Kom. Kelas : S1TI 1G dan S1TI 1H Hari, tanggal : Sifat Ujian : Closed Book 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. 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)


7

Lembar Soal Ujian Semester Pendek TA. 2009/2010 Diploma III - Teknik Informatika Mata Ujian : Logika Informatika Dosen : Heri Sismoro, M.Kom. Hari, tanggal : Rabu, 25 Agustus 2010 Waktu : 60 menit Sifat Ujian : Buku Tertutup

Petunjuk! Kerjakanlah soal ujian berikut dengan seksama dan dalam tempo yang sesingkat‐singkatnya pada


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)


20110211_KumpulanSoalUASLogikaAlgoritmaTahun2007-2010

Documents

Transcript of 20110211_KumpulanSoalUASLogikaAlgoritmaTahun2007-2010