Matematika diskrit

Nama : Rika Aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1.  Buat 3 contoh soal dan penyelesaian tabel kebenaran (buat yang sederhana saja ) Contoh soal :  (p^q)->p Penyelesaian : L Jawaban :  1. (~p^q) v (q -> q) 2. P^ (p v q ) 2. Jelaskan konsep dari matematika Graf yang sudah kalian pelajari dan berikan contohnya =>. Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan de...

Nama: Rika Aulia Kelas : pagi Jurusan : sistem informasi akuntansi S1 1. Buatlah 5 contoh soal aljabar boolean dan penyelesaian =>1.Sederhanakan fungsi Boolean f(x,y) = x + x’y Jawab : f(x, y) = x + x’y = (x + x’)(x + y) = 1 ⋅ (x + y ) = x + y 2.Misalkan f(x, y, z) = x(y’z’ + yz), nyatakan dalam bentuk f’(x,y,z) Jawab;  f ’(x, y, z) = (x(y’z’ + yz)) = x’ + (y’z’ + yz)’  = x’ + (y’z’)’ (yz)’  = x’ + (y + z) (y’ + z’) 3.Sederhanakan fungsi boolean f(x, y, z) = xy + x’z + yz  Jawab :   f(x, y, z) = xy + x’z + yz  = xy + x’z + yz(x + x’) = xy + x’z + xyz + x’yz = xy(1 + z) + x’z(1 + y) = xy + x’z 3.Carilah full dnf dari f(x,z) = xz’ Jawab : f(x,z) = xz’ =xz’ ( y+y’) = xyz’ + xy’z’ 4.Carilah full dnf dari f(x) = x Jawab : f(x) = x   = x ( y+y’) ( z+z’)   = xyz + xyz’+xy’z+xy’z’ 2. Buatlah 5 contoh soal himpunan dan penyelesaian =>Soal No.1 Diketahui A = {x | x ∈ P, x ≤ 25, P bilangan kuadrat}. Nyatakan himpunan A dengan mencacah seluruh angg...

Nama : Rika Aulia Kelas : pagi Jurusan : sistem informasi S1 A.Jelaskan perbedaan matematika biasa dengan matematika diskrit. ✓Matematika Biasa Matematika biasa secara umum didefinisikan sebagai bidang ilmu yang mempelajari pola dari struktur, perubahan dan ruang. Maka secara informal dapat juga di sebut sebagai ilmu bilangan dan angka. Dalam pandangan formalis, matematika adalah penelaahan struktur abstrak yang didefinisikan secara aksioma dengan menggunakan logika simbolik dan notasi. Adapun pandangan lain bahwa matematika adalah ilmu dasar yang mendasari ilmu pengetahuan lain. Dan Matematika biasa melibatkan hal-hal seperti: - Kalkulus               - Aljabar linier ✓Matematika Diskrit Matematika diskrit atau diskret adalah cabang matematika yang membahas segala sesuatu yang bersifat diskrit. Diskrit disini artinya tidak saling berhubungan (lawan dari kontinu). Matematika diskrit biasanya lanjutan dari kelas logika matematika. Diskrit itu artinya te...