Tugas 4 Galuh panca wirasa gerbang logika

Gerbang logika

Gerbang logika atau logic gates adalah proses pengolahan input bilangan biner dengan teori matematika boolean. Seperti yang kita ketahui, bilangan biner sendiri terdiri dari angka 1 dan 0. Logic gate ini direpresentasikan menggunakan tabel kebenaran. Jika memiliki nilai benar (true) akan ditunjukan dengan angka “1”. Sebaliknya, jika memiliki nilai salah (false) akan ditunjukan dengan angka “0”.

Fungsi gerbang logika

Gerbang logika memiliki fungsi untuk melakukan fungsi logika dasar untuk membentuk sirkuit digital yang terintegrasi. Kebanyakan logic gate menggunakan bilangan biner 0 atau 1 bisa juga disebut true atau false. Biasanya terdiri dari dua buah nilai input dan satu nilai output.

Tabel kebenaran

Tabel kebenaran adalah tabel yang digunakan untuk melihat nilai kebenaran dari suatu pernyataan. Di sini tabel kebenaran dapat diartikan sebagai tabel yang berisi kombinasi-kombinasi variabel masukan (input) yang menghasilkan keluaran (output) yang logis.

Jenis-jenis gerbang logika

Terdapat beberapa jenis gerbang logika yang umum digunakan. Berikut adalah jenis-jenis gerbang logika dan tabel kebenarannya.

Gerbang AND

Jenis pertama adalah gerbang AND. Gerbang AND ini memerlukan dua atau lebih input untuk menghasilkan satu output. Jika semua atau salah satu inputnya merupakan bilangan biner 0, maka outputnya akan menjadi 0. Sedangkan jika semua input adalah bilangan biner 1, maka outputnya akan menjadi 1.



Gerbang OR

Jenis kedua adalah gerbang OR. Sama seperti gerbang sebelumnya, gerbang ini juga memerlukan dua input untuk menghasilkan satu output. Gerbang OR ini akan menghasilkan output 1 jika semua atau salah satu input merupakan bilangan biner 1. Sedangkan output akan menghasilkan 0 jika semua inputnya adalah bilangan biner 0.




Gerbang NOT

Jenis berikutnya adalah gerbang NOT. Gerbang NOT ini berfungsi sebagai pembalik keadaan. Jika input bernilai 1 maka outputnya akan bernilai 0 dan begitu juga sebaliknya.





Gerbang NAND

Selanjutnya adalah gerbang NAND. Gerbang NAND ini adalah gabungan dari gerbang AND dan gerbang NOT. Karena itu output yang dihasilkan dari gerbang NAND ini adalah kebalikan dari gerbang AND.




Gerbang NOR

Berikutnya adalah gerbang NOR. Gerbang NOR ini adalah gabungan dari gerbang OR dan gerbang NOT. Sehingga output yang dihasilkan dari gerbang NOR ini adalah kebalikan dari gerbang OR.




Gerbang XOR

Jenis berikutnya adalah gerbang XOR. Gerbang XOR ini memerlukan dua input untuk menghasilkan satu output. Jika input berbeda (misalkan: input A=1, input B=0) maka output yang dihasilkan adalah bilangan biner 1. Sedangkan jika input adalah sama maka akan menghasilkan output dengan bilangan biner 0.




Gerbang XNOR

Gerbang XNOR ini memerlukan dua input untuk menghasilkan satu output. Jika input berbeda (misalkan: input A=1, input B=0) maka output yang dihasilkan adalah bilangan biner 0. Sedangkan jika input adalah sama maka akan menghasilkan output dengan bilangan biner 1.




Aljabar Boolean

Dalam matematika dan logika matematika, Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR, NOR, dan NAND dan juga teori himpunan untuk operasi union, interseksi dan komplemen. Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah). Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai false digantikan 0.

Nilai aljabar Boolean

Meski ekspresi menunjukkan bilangan dalam aljabar elementer, tetapi dalam aljabar Boolean, mereka menunjukkan nilai kebenaran salah dan benar. Nilai-nilai ini direpresentasikan dengan bit (atau digit biner), yaitu 0 dan 1. Mereka tidak berperilaku seperti integer 0 dan 1, yang mana 1 + 1 = 2, tetapi dapat diidentifikasi dengan elemen dari bidang dua elemen GF(2), itu adalah, bilangan bulat aritmetika modulo 2, yang mana 1 + 1 = 0. Penambahan dan perkalian kemudian memainkan peran Boolean dari XOR (exclusive-or) dan AND (konjungsi), masing-masing, dengan disjungsi x ∨ y (inclusive-or) dapat didefinisikan sebagai x + y - xy.

Aljabar Boolean juga berhubungan dengan fungsi yang nilainya dalam himpunan {0, 1}. Sebuah barisan bit biasanya digunakan untuk fungsi-fungsi tersebut. Contoh umum lainnya adalah himpunan bagian dari himpunan E: ke himpunan bagian F dari E, seseorang dapat menentukan fungsi indikator yang mengambil nilai 1 pada F, dan 0 di luar F. Contoh paling umum adalah elemen-elemen dari aljabar Boolean, dengan semua instance sebelumnya. Seperti halnya aljabar elementer, bagian teori yang murni persamaannya dapat dikembangkan, tanpa mempertimbangkan nilai eksplisit untuk variabel.


Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas 6 Galuh panca Teorema de Morgan

Gambar
Teorema de Morgan  Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR. Digunakan untuk mengubah bolak–balik dari bentuk minterm bentuk penjumlahan dari pada hasil kali SOP ke dalam bentuk perkallian dari pada penjumlahan POS dari pernyataan Boolean. Teori De Morgan dapat ditulis: A + B = A .  Teorema ini menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan AND. Penulisan dalam bentuk fungsi matematisnya sebagai berikut. Dalam logika proposisional dan aljabar Boolean , hukum De Morgan [1] [2] [3] adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid . Mereka diberi nama setelah Augustus De Morgan , seorang matematikawan Inggris abad ke-19. Aturan memungkinkan ekspresi konjungsi dan disjungsi murni dalam istilah satu sama lain melalui negasi. Aturan tersebut dapat dinyatakan dalam bahasa Inggris seb...
Baca selengkapnya

Tugas 9 Galuh panca wirasa latches, flip flop Dan pewaktu

Gambar
Latch Rangkaian pengunci (latch) merupakan rangkaian yang dapat mempertahankan kondisi keluarannya meskipun terjadi perubahan pada kondisi masukan. Pada rangkaian digital, pengunci dapat berupa flip-flop. Definisi latch Keluaran latch bergantung pada masukan arusnya dan pada keluaran sebelumnya dan perubahan statusnya dapat terjadi kapan saja ketika inputnya berubah Elemen penyimpan (memori) yang beroperasi dengan level-level sinyal (High dan Low) disebut sebagai latch. Baik latch maupun flip-flop saling berkaitan karena rangkaian dasar dari flip-flop tersusun dari latch. Meskipun latch bermanfaat dalam menyimpan informasi biner juga dalam mendesain rangkaian berurut tak sinkron (asynchronus sequential circuits) tapi latch tidak praktis jika dijadikan sebagai elemen penyimpan pada rangkaian berurut (sequential circuit). Ada dua jenis latch yaitu SR Latcs , D Latch atau D flip flop. SR Latch SR latch adalah sirkuit sederhana yang terdiri atas dua buah NOR gate. Sirkuit ini membutuhkan ...
Baca selengkapnya

Tugas 10 galuh panca rangkaian register

Gambar
Rangkaian register  Register adalah rangkaian logika yang digunakan untuk menyimpan data. Dengan kata lain, register adalah rangkaian yang tersusun dari satu atau beberapa flipflop yang digabungkan menjadi satu. Flipflop disebut juga sebagai register 1 bit. Jadi Jumlah flip-flop yang digunakan bergantung pada banyaknya bit dari informasi yang akan disimpan atau diproses. Sebagai contoh register yang terdapat pada komputer digital (mini computer) biasanya terdiri dari 16 bit. Register pada peralatan komputer berfungsi melakukan operasi aritmatik, menyimpan perintah-perintah dan mentrasnfer data dari satu bagian ke bagian lainnya. Pada peralatan ukur digital, register berfungsi menyimpan data yang akan ditampilkan sehingga counter bisa melanjutkan tugasnya tanpa kehilangan informasi sebelumnya. Dengan register dapat mengirim data dari suatu unit ke unit lain.  register dapat dibedakan menjadi dua macam yaitu : Storage register Storage register berfungsi untuk menyimpan informas...
Baca selengkapnya