KUMPULAN LATIHAN SOAL ASSESMENT BAGIAN 1 Universitas Telkom www.telkomuniversity.ac.id KUMPULAN LATIHAN SOAL ASSESMENT BAGIAN 1 Disusun Oleh : Hanung N. Prasetyo, S.Si, M.T. dkk hanungnp@telkomuniversity.ac.id DPH1A3-:Logika Matematika Semester Ganjil 2016 - 2017 Hanya dipergunakan untuk kepentingan pengejaran di Lingkungan Telkom University

HIMPUNAN

Buatlah tiga contoh himpunan Buatlah tiga contoh himpunan! (masing-masing memiliki anggota minimal 5) dan tuliskan dalam bentuk enumerasi dan symbol baku. 2. Diketahui : U = {a,b,c,d,e,f,g,h,k} ; A = {a,b,c,g} ; B = {d,e,f,g} ; C = {a,c,f} ; D = {f,h,k} Carilah : (A U B)c A  C A ∩ ( B U C) B ∩ (Ac - C)

3. Tentukan banyaknya bilangan bulat positif tidak lebih dari 325 yang : habis dibagi oleh 2. habis dibagi oleh 5. habis dibagi oleh 2 atau 5 tetapi tidak 7. habis dibagi oleh 5 dan 7 tetapi tidak 2. Tidak habis dibagi oleh 2, 5 dan 7 dan sebutkan 3 anggotanya!

LOGIKA MATEMATIKA

Buatlah Tabel Kebenaran untuk pernyataan majemuk berikut. 1) ~ [ p  q ] V ~ p 2) [~ p V ~q ]  r 3) [p V q]  ~q 4) [( p  q)  ~q ]  ~p 5) p  ( q V r ) 6) ~p V (q  ~r) 7) p  [p  ( q V r) ] 8) [ (p q)  ( ~q V r )]  ( p  r )

Tunjukkan bahwa (p q) ekivalen dengan ~p V q Tunjukkan bahwa p V (p ^ q)  p dan p ^ (p V q)  p Gambarkan rangkaian dari pernyataan majemuk berikut : a. (~p ^ [ q V (r ^ ~s) ]) V [~q V p] b. { [ (p ^ q) V (r ^ ~p)] ^ s } V { ~p ^ [ q V (r ^ ~s) ] ^ ~q }

10. Buatlah tabel kebenaran untuk masing-masing pernyataan berikut [(~pr)  ~q ] ( ~r V p ) [ (~r V q)  ~p ]  ( ~q  p ) 11. Pada soal no 10 bagian b; apabila  = V dan  =  ; gambarkan rangkaian logikanya!

Aljabar Boole & Fungsi Penyederhanaannya

Nyatakan fungsi Boolean f(x, y, z) = xy z’ + x’y + z nyatakan f dalam tabel kebenaran. Tentukan komplemen dari fungsi boolean f(x,y,z) = x(y’ + z)(x’z) dengan menggunakan hukum D’Morgan atau Prinsip Dualitas (Pilih salah satu yang kalian anggap paling mudah)! Nyatakan fungsi Boolean f(x, y, z) = xy’ + y’z dalam bentuk kanonik SOP dan gambarkan rangkaian logika dari bentuk kanonik SOP yang dihasilkan!

Gambarkan rangkaian logika dari fungsi f(x, y, z) = x’y’z + xy’ +z’ f(x, y, z) = (x’+y’+z). (x+y’) . z’ f(x, y, z) = (x’+y’).(x’+y’+z’).(x+z’) f(x, y, z) = x’+ x’y’z + xy’ +z’

Nyatakan tabel berikut dalam bentuk Fungsi Kanonik SOP dan POS x y f(x,y,z) 1

Jka diketahui Tabel disamping berikut ini. Tentukan: w x y z f(x,y,z) 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 Jka diketahui Tabel disamping berikut ini. Tentukan: Peta Karnaugh dari fungsi Boolean tersebut! Bentuk SOP dan POS paling sederhana dari fungsi tersebut!