Postingan

Menampilkan postingan dengan label Algoritma

Relasi Logik dan Fungsi Gerbang Dasar

Gambar
Relasi Logik Relasi logik adalah informasi dalam bentuk sinyal 0 dan 1 yang digunakan untuk membandingkan dua buah nilai dan saling memberikan kemungkinan hubungan secara logik, 0 berarti salah dan 1 berarti benar. Fungsi dasar relasi logik adalah fungsi AND, OR, dan Fungsi NOT. Di dalam dunia elektronika fungsi-fungsi logik di atas dinyatakan dalam symbol rangkaian untuk menjelaskan rangkaian digital, t abel kebenaran yang menunjukan keadaan semua variable masukan, dan keluaran untuk setiap kemungkinan, persamaan fungsi, d an diagram sinyal fungsi waktu. 1.       Relasi Logik Dasar Jika sebelumnya pada relasi Logik yang dibandingkan adalah nilai dari data apakah benar (1) ataukah salah (0), maka pada operator logika bisa dikatakan yang dibandingkan adalah logika hasil dari relasi logik. Dalam logika dikenal aturan sebagai berikut: 1)       Suatu keadaan tidak didapati, dalam keduanya benar dan salah sekaligus. 2)  ...

Algoritma Bressenhem

Gambar
·          Prosedur untuk menggambar kembali garis dengan membulatkan nilai x atau y kebilangan integer membutuhkan waktu, serta variable x,y dan m merupakan bilangan real karena kemiringan merupakan nilai pecahan ·          Bressenham mengembangkan algoritma klasik yang lebih menarik, karena hanya menggunakan perhitungan matematika dengan bilangan integer ·          Dengan demikian tidak perlu membulatkan nilai posisi setiap pixel setiap waktu ·          Algoritma garis Bressenhem disebut juga midpoint line algorithm adalah algoritma konversi penambahan nilai integer yang juga dapat diadaptasi untuk menggambar sebuah lingkaran. Langkah-langkah untuk membentuk garis menurut algoritma bressenhem adalah : •       Tentukan dua titik yang akan dihubungkan dalam pembentukan garis. •  ...

Algoritma DDA (Digital Differential Analyzer)

Gambar
·                DDA adalah algoritma pembentukan garis berdasarkan perhitungan Δx dan Δy, menggunakan rumus y = m. x ·                Garis dibuat dengan menentukan dua endpoint yaitu titik awal dan titik akhir. ·                Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer Langkah-langkah pembentukan menurut algoritma DDA, yaitu : •       Tentukan dua titik yang akan dihubungkan.  •       Tentukan salah satu titik sebagai titik awal (x0, y0) dan titik akhir (x1, y1). •       Hitung Δx = x1 – x0 dan         y = y1 – y0. •       Tentukan step, yaitu...