Tugas 8 [Bimo Prasetyo Wibowo] Function of CL

MATERI SEDANG DALAM PROGRES, HEHE

Tugas7 [Bimo Prasetyo Wibowo] Boolean dan Karnaugh Map

Bimo Prasetyo Wibowo | 2D TI

NIM : 2103015177 

Mata Kuliah : Sistem Digital dan Gelombang

Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

    Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita hitung.

Tugas 6 [Bimo Prasetyo Wibowo] Teorema DeMorgan's

Hukum De Morgan

    Untuk membuktikan Persamaan (1-1) perlu di perhatikan, bahwa jikalau semua masukan 1, masing-masing ruas persamaan akan memberikan suatu hasil yang sama dengan 0. Di pihak lain, kalau satu (atau lebih dari satu) masukan sama dengan 0, maka masing-masing ruas persamaan akan memberikan suatu hasil yang sama dengan 1. Sehingga, untuk semua kemungkinan masukan dari ruas sebelah kanan persamaan sama dengan ruas sebelah kiri. Persamaan (1-2) dibuktikan dengan cara yang sama. Hukum De Morgan memperlengkap daftar identitas Boole dasar. Untuk masing-masing acuan selanjutnya, semua hubungan-hubungan tersebut di ringkas dalam tabel 1a.

Contoh penggunaan aljabar boole hukum-hukum De Morgan pada ekuivalensi rangkaian EXCLUSIVE OR adalah sebagai berikut:
Diketahui suatu fungsi logika boole EXCLUSIVE OR

dan ekuivalen dengan fungsi logika boole

buktikan bahwa memang kedua persamaan tersebut ekuivalen. Maka dua persamaan tersebut dapat dibuktikan dengan penjabaran dengan pertolongan aljabar boole sebagai berikut:

Dari ketiga persamaan logika boole tersebut, menghasilkan Tabel kebenaran yang sama

Jadi jelas dua persamaan diatas memang ekuivalen.

Dari hukum De Morgan dapat disimpulkan, bahwa untuk mendapatkan komplemen (pelengkap) dari suatu fungsi boole adalah dengan mengubah semua operasi OR menjadi operasi AND, ataupun sebaliknya mengubah semua operasi AND menjadi operasi OR, dan melakukan penolakan masing-masing simbol binernya. Dan dengan pertolongan hukum De Morgan dapat kita tunjukkan bahwa suatu rangkaian AND untuk logika positif juga bekerja seperti halnya suatu gerbang OR untuk logika negatif. Misalkan Y adalah keluaran dan A, B, ... , N adalah masukan-masukan ke AND positif, sehingga

Untuk membuktikan Persamaan (1-1) perlu di perhatikan, bahwa jikalau semua masukan 1, masing-masing ruas persamaan akan memberikan suatu hasil yang sama dengan 0. Di pihak lain, kalau satu (atau lebih dari satu) masukan sama dengan 0, maka masing-masing ruas persamaan akan memberikan suatu hasil yang sama dengan 1. Sehingga, untuk semua kemungkinan masukan dari ruas sebelah kanan persamaan sama dengan ruas sebelah kiri. Persamaan (1-2) dibuktikan dengan cara yang sama. Hukum De Morgan memperlengkap daftar identitas Boole dasar. Untuk masing-masing acuan selanjutnya, semua hubungan-hubungan tersebut di ringkas dalam tabel 1a.

Contoh penggunaan aljabar boole hukum-hukum De Morgan pada ekuivalensi rangkaian EXCLUSIVE OR adalah sebagai berikut:

Diketahui suatu fungsi logika boole EXCLUSIVE OR

dan ekuivalen dengan fungsi logika boole

, buktikan bahwa memang kedua persamaan tersebut ekuivalen. Maka dua persamaan tersebut dapat dibuktikan dengan penjabaran dengan pertolongan aljabar boole sebagai berikut:

Dari ketiga persamaan logika boole tersebut, menghasilkan Tabel kebenaran yang sama

Jadi jelas dua persamaan diatas memang ekuivalen.

Dari hukum De Morgan dapat disimpulkan, bahwa untuk mendapatkan komplemen (pelengkap) dari suatu fungsi boole adalah dengan mengubah semua operasi OR menjadi operasi AND, ataupun sebaliknya mengubah semua operasi AND menjadi operasi OR, dan melakukan penolakan masing-masing simbol binernya. Dan dengan pertolongan hukum De Morgan dapat kita tunjukkan bahwa suatu rangkaian AND untuk logika positif juga bekerja seperti halnya suatu gerbang OR untuk logika negatif. Misalkan Y adalah keluaran dan A, B, ... , N adalah masukan-masukan ke AND positif, sehingga

Kalau keluaran dan semua masukan dari rangkaian dikomplemenkan sedemikian hingga 1 menjadi 0 dan sebaliknya, maka logika positif berubah menjadi logika negatif. Karena Y danmenggambarkan terminal keluaran yang sama, A dan menggambarkan terminal masukan yang sama, dan lain sebagainya. Rangkaian yang melaksanakan logika AND positif dalam persamaan (1-3) juga bekerja sebagai gerbang logika OR negatif pada persamaan (1-4). Alasan yang sama digunakan untuk membuktikan, bahwa rangkaian yang sama mungkin berlaku sebagai AND negatif atau OR positif, tergantung kepada bagaimana tingkat biner didefinisikan. Hal ini telah dibuktikan untuk logika dioda. Untuk lebih jelasnya berikut ditampilkan aplikasi teorema De Morgan dalam diagram blok fungsi logika boole pada gambar 1-1c. Suatu OR yang diubah ke AND dengan membalikkan semua masukan dan keluarannya, gambar 1-1d. Suatu AND menjadi OR, kalau semua masukan dan keluaran komplemen.





Sekarang jelas bahwa sebenarnya tidak perlu menggunakan semua gerbang logika, yakni cukup adanya OR dan NOT atau AND dan NOT saja, karena dari hukum De Morgan persamaan (1-1) AND dapat diperoleh dari OR dan NOT, seperti ditunjukkan dalam gambar 1-1c. Dan dengan cara yang sama, AND dan NOT dapat dipilih sebagai rangkaian gerbang logika dasar, dan dari hukum De Morgan persamaan (1-2), OR mungkin dapat dibangun seperti ditunjukkan dalam gambar 1-1d. Gambar ini akan menjelaskan lagi, bahwa OR (AND) dibalikkan pada masukan dan keluaran membentuk logika AND (OR)

sumber : https://onlinelearning.uhamka.ac.id/

Tugas 5 [Bimo Prasetyo Wibowo] Aljabar Boolean

Bimo Prasetyo Wibowo | 2D TI

NIM : 2103015177 

Mata Kuliah : Sistem Digital dan Gelombang

Aturan - aturan Aljabar Boolean

Pengertian

    Aljabar boolean adalah aljabar yang berhubungan dengan variabel biner dan operasi logik, dimana aljabar boolean adalah sistem matematika yang terbentuk dari 3 operator logika berupa "negasi", Logika "AND" dan "OR". Selain simbol logika "0" dan "1" yang digunakan untuk merepresentasikan input atau output digital, kita juga dapat menggunakannya sebagai konstanta pada rangkaian terbuka atau rangkaian tertutup secara permanen.

    Aljabar Boolean adalah operasi matematika yang berguna dalam menganalisis gerbang dan sirkuit digital, dengan menggunakan "Hukum Boolean" ini maka akan dapat mengurangi atau menyederhanakan ekspresi Boolean yang kompleks dengan maksud untuk mengurangi jumlah gerbang logika yang diperlukan. Oleh sebab itu, Aljabar Boolean adalah sistem matematika yang didasarkan pada logika yang memiliki seperangkat aturan atau hukum yang berguna dalam menentukan, mengurangi atau menyederhanakan ekspresi Boolean.

Tabel Kebenaran Hukum  Aljabar Boolean

Fungsi Aljabar Boolean

Berdasarkan penjelasan sebelumnya, maka gerbang dasar AND, OR, NOT 2 input akan menghasilkan 16 fungsi yang ditunjukan pada tabel dibawah

Hukum Aljabar Boolean

Dengan menggunakan Hukum Aljabar Boolean ini, kita dapat mengurangi dan menyederhanakan Ekspresi Boolean yang kompleks sehingga dapat mengurangi jumlah Gerbang Logika yang diperlukan dalam sebuah rangkaian Digital Elektronika.

Dibawah ini terdapat 6 tipe Hukum yang berkaitan dengan Hukum Aljabar Boolean

Hukum Komutatif (Commutative Law)

Hukum Komutatif menyatakan bahwa penukaran urutan variabel atau sinyal Input tidak akan berpengaruh terhadap Output Rangkaian Logika.

Contoh :

Perkalian (Gerbang Logika AND)

X.Y = Y.X

Penjumlahan (Gerbang Logika OR)

X+Y = Y+X

Catatan : Pada penjumlahan dan perkalian, kita dapat menukarkan posisi variabel atau dalam hal ini adalah sinyal Input, hasilnya akan tetap sama atau tidak akan mengubah keluarannya.

Hukum Asosiatif (Associative Law)

Hukum Asosiatif menyatakan bahwa urutan operasi logika tidak akan berpengaruh terhadap Output Rangkaian Logika.

Contoh :

Perkalian (Gerbang Logika AND)

W . (X . Y) = (W . X) . Y

Penjumlahan (Gerbang Logika OR)

W + (X + Y) = (W + X) + Y

Catatan : Pada penjumlahan dan perkalian, kita dapat mengelompokan posisi variabel dalam hal ini adalah urutan operasi logikanya, hasilnya akan tetap sama atau tidak akan mengubah keluarannya. Tidak peduli yang mana dihitung terlebih dahulu, hasilnya tetap akan sama. Tanda kurung hanya sekedar untuk mempermudah mengingat yang mana akan dihitung terlebih dahulu.

 

Hukum Distributif

Hukum Distributif menyatakan bahwa variabel-variabel atau sinyal Input dapat disebarkan tempatnya atau diubah urutan sinyalnya, perubahan tersebut tidak akan mempengaruhi Output Keluarannya.

Hukum AND (AND Law)

Disebut dengan Hukum AND karena pada hukum ini menggunakan Operasi Logika AND atau perkalian. Berikut ini contohnya :

Hukum OR (OR Law)

Hukum OR menggunakn Operasi Logika OR atau Penjumlahan. Berikut ini adalah Contohnya :

Hukum Inversi (Inversion Law)

Hukum Inversi menggunakan Operasi Logika NOT. Hukum Inversi ini menyatakan jika terjadi Inversi ganda (kebalikan 2 kali) maka hasilnya akan kembali ke nilai aslinya.

Jadi, jika suatu Input (masukan) diinversi (dibalik) maka hasilnya akan berlawanan. Namun jika diinversi sekali lagi, hasilnya akan kembali ke semula.

Prioritas Operasi Aljabar Boolean

Pada teorema Aljabar Boolean dikenal 3 operasi logika yaitu operasi logika OR,AND, dan NOT sehingga dapat dihasilkan berbagai bentuk fungsi logika. Demi memudahkan dalam pengoperasianya maka dipergunakan tanda kurung untuk memberikan prioritas. Pada dasarnya  konsep prioritas operasi ini tidak ada bedanya dengan konsep prioritas pada operasi aritmatika.

Berikut aturan prioritas operasi Aljabar Booolean

1. Bila terdapat tanda kurung maka diselesaikan terlebih dahulu.

2. Bila tidak terdapat tanda kurung, maka suatu penyataan logika diselesaikan dengan urutan : NOT, AND setelah itu OR.

Contoh :

1. pertama kerjakan terlebih dahulu negasi A dan B

2. Lanjutkan dengan operasi

3. Kemudian baru lanjutkan dengan operasi 

Sumber : https://onlinelearning.uhamka.ac.id/

               https://www.webstudi.site/2019/02/aljabar-boolean.html

               https://teknikelektronika.com/pengertian-aljabar-boolean-hukum-aljabar-boolean/