Postingan

Menampilkan postingan dari Mei, 2018

GRAF / GRAPH

Graf  (graph) adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Graf trival (satu titik tampa sisi satu pun) Jenis graf antara lain : 1. Berdasarkan ada tidaknya sisi ganda     a. graf sederhana     b. graf tidak sederhana         1)  graf ganda (multigraf)         2)  graf semu(pseudograf) adalah graf yang mengandung gelang (loop)              graf sedrehana --> graf ganda              graf ganda -x-> graf sederhana 2. Berdasarkan orientasi arah     a. Graf tak berarah (undirect graf) adalah graf yang orientasi sisinya tidak mempunyai arah     b. Graf berarah(direct graf) adalah graf orientasi sisinya mempunyai arah         sisi yang berarah ...

GERBANG LOGIKA

Gambar
Pengertian Gerbang Logika Dasar   dan Jenis-jenisnya – Gerbang Logika atau dalam bahasa Inggris disebut dengan  Logic Gate  adalah dasar pembentuk Sistem Elektronika Digital yang berfungsi untuk mengubah satu atau beberapa Input (masukan) menjadi sebuah sinyal Output (Keluaran) Logis. Gerbang Logika beroperasi berdasarkan sistem bilangan biner yaitu bilangan yang hanya memiliki 2 kode simbol yakni  0  dan  1  dengan menggunakan Teori Aljabar Boolean. Jenis-jenis Gerbang Logika Dasar dan Simbolnya Terdapat 7 jenis Gerbang Logika Dasar yang membentuk sebuah Sistem Elektronika Digital, yaitu : Gerbang AND Gerbang OR Gerbang NOT Gerbang NAND Gerbang NOR Gerbang X-OR (Exclusive OR) Gerbang X-NOR (Exlusive NOR) Tabel yang berisikan kombinasi-kombinasi Variabel Input (Masukan) yang menghasilkan Output (Keluaran) Logis disebut dengan  “Tabel Kebenaran”  atau  “Truth Table”. Input dan Output pada Gerbang Logika hanya memi...

ALJABAR BOOLEAN

Gambar
Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean terdiri dari variabel-variabel biner yang menunjukkan fungsi, suatu tanda sama dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi logik, dan tanda kurung.             Suatu fungsi boolean bisa dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing kombinasi biner.             Aljabar boolean mempunyai 2 fungsi berbeda yang saling berhubungan. Dalam arti luas, ...