Kategori: Matematika

Induksi Matematika merupakan suatu teknik yang dikembangkan untuk membuktikan pernyataan. Pernyataan yang dimaksudkan dibatasi untuk pernyataan yang menyangkut bilangan bulat. Induksi Matematika digunakan untuk mengecek hasil proses yang terjadi secara berulang sesuai dengan pola tertentu Teknik untuk membuktikan proposisi dalam p(n), dengan domain bilangannya yaitu himpunan bilangan bulat positif. Suatu bukti dengan menggunakan induksi matematika […]

Definisi Prolog kependekan dari Programming of Logic adalah bahasa pemrograman logika atau di sebut juga sebagai bahasa non-procedural. Namanya diambil dari bahasa Perancis yaitu programmation en logique (pemrograman logika). Bahasa ini diciptakan oleh Alain Colmerauer dan Robert Kowalski sekitar tahun 1972 dalam upaya untuk menciptakan suatu bahasa pemrograman yang memungkinkan pernyataan logika. Algoritma dari prolog terdiri dari logika dan kontrol, logika […]

Yang ditinjau adalah nilai kalimat deklaratif (true/false) Jadi, yang akan dipelajari adalah bagaimana menentukan nilai kebenaran suatu kalimat (True/False) Berdasarkan nilai kebenaran yang dimiliki suatu kalimat maka dapat ditentukan : —Sifat yang dimiliki dari sebuah kalimat —Apakah 2 buah kalimat merupakan kalimat yang ekivalen satu sama lain Kalimat dalam Kalkulus Proposisi dinotasikan sebagai Kalimat Abstrak. […]

Pada saat membuat kotak-kotak dengan 4 variable, posisi baris hanya disebutkan sekaligus 2 variable yaitu w dan x, Begitupun untuk posisi kolom disebutkan sekaligus 2 variable yaitu y dan z, yang harus diperhatikan yaitu pada saat menetapkan m3, m7, m15 dan m11, Posisi m3 mempunyai nilai variable w=0, x=0, y=0, z=0, Posisi m7 mempunyai nilai […]

Peta Karnaugh merupakan suatu metode, Metode Peta Karnaugh (atau K-maps) merupakan metode grafis untuk menyederhanakan fungsi Boolean, Metode ini ditemukan oleh Maurice Karnaugh pada tahun 1953, Peta Karnaugh adalah sebuah diagram, peta yang terbentuk dari kotak – kotak (berbentuk bujursangkar) yang bersisian, Dimana setiap kotak disusun berdasarkan yang ada di tabel kebenaran, Jumlah kotaknya disesuaikan […]

Terdapat tiga cara dalam penyederhanaan fungsi Boolean/ Yang pertama adalah dengan cara Aljabar Boolean, Cara ini mempunyai sifat yaitu, Bersifat trial and error (tidak ada pegangan), Penyederhanaannya menggunakan aksioma-aksioma dan teorema-teorema yang ada pada aljabar Boolean, Kita masih akan membahas cara ini, Kemudian cara kedua yaitu dengan menggunakan Peta Karnaugh, Cara ini mengacu pada diagram […]

Diketahui bentuk standar dari f(x,y) = x’, Bentuklah menjadi SOP, Sebelumnya  harus mengingatkan kembali hukum-hukum aljabar Boolean, Nah…pertama f(x,y) = x’ kita gunakan hukum identitas sehingga menjadi f(x,y) = x’.1, 1 dalam hal ini adalah hukum identitas, Selanjutnya kita gunakan hukum komplemen, sehingga menjadi f(x,y) = x’ . (y + y’), y + y’ adalah […]

Terdapat Aturan Bentuk standar dan kanonik, Yaitu 1, Jika f adalah fungsi Boolean satu variabel maka untuk semua nilai x berlaku, f(x) = f (0) . x’ + f (1) . x Nomor 2, Jika f adalah fungsi Boolean dua variabel maka untuk semua nilai x berlaku, f(x,y) = f(0,0) . x’y’ + f(0,1) . […]

Konversi fungsi Boolean adalah menyederhanakan suatu fungsi Boolean ke dalam bentuk minterm dan maxterm, Contohnya diketahui hasil akhir fungsi Booleannya yaitu f(x,y,z) = x’y’z + xy’z’ + xyz, Dari contoh fungsi Boolean tersebut nampak bahwa bentuknya adalah SOP (Sum of Product), Penjumlahan dari Perkalian, Maka konversinya ke bentuk minterm, Untuk menjadi bentuk minterm, Yang perlu […]

minterm adalah suatu perkalian 2 variable atau lebih yang berorientasi pada nilai 1,  minterm sesuai namanya disimbolkan dengan huruf m kecil, Sedangkan Maxterm adalah suatu penjumlahan 2 variable atau lebih yang berorientasi pada nilai 0, Maxterm sesuai namanya disimbolkan dengan huruf M besar, fungsi Boolean yang berhubungan dengan minterm dan Maxterm terdiri dari 2 bentuk […]