Teorema DeMorgan’s

 Teorema 

XY = X + Y Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR.

Komplemen 2 atau lebih variabel gerbang OR sama dengan komplemen variabel khusus gerbang AND.

Kesetaraan gerbang dan hubungan tabel kebenaran yang digambarkan oleh Teorema DeMorgan.




Contoh:












Contoh:







Analisis Boolean Rangkaian Logika

Jika A = 1, B = 1, C = 1 and D = 1, maka Output nya adalah ???

Tabel Kebenaran
















Penyederhanaan menggunakan Aljabar Boolean

Draw your possible logic gate? 
Simplify this expression using Boolean algebra?

Comments

Post a Comment

Popular posts from this blog

Tugas 2. Rangkuman Materi Sistem Bilangan

Image
 Tujuan Topik Bahasan  Mengulas kembali sistem bilangan desimal.  Menghitung dalam bentuk bilangan biner.  Memindahkan dari bentuk bilangan desimal ke biner dan dalam biner ke dalam desimal.  Penggunaan operasi aritmatika pada bilangan biner.  Menentukan komplemen 1 dan 2 dari sebuah bilangan biner.  Dan lain – lainnya…….. Pendahuluan Sistem Biner dan Kode – kode digital merupakan dasar untuk komputer dan elektronika digital secara umum.  Sistem bilangan biner seperti desimal, hexadesimal dan oktal juga dibahas pada bagian ini. Operasi aritmatika dengan bilangan biner akan dibahas untuk memberikan dasar pengertian bagaimana komputer dan jenis – jenis perangkat digital lain bekerja. Sistem Bilangan Desimal -> 0 ~ 9 Biner ->0 ~ 1 Oktal -> 0 ~ 7 Hexadesimal -> 0 ~ F Bilangan Desimal Dalam setiap bilangan desimal terdiri dari 10 digit, 0 sampai dengan 9 Contoh: Ungkapkan bilangan desimal 2745.214 sebagai penjumlahan nilai setiap digit. Bil...
Read more

7. Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

Image
Standard Forms of Boolean Expressions  Sum of Product (SOP)  Product of Sum (POS) The Sum-of-Products (SOP) Form   When two or more product terms are summed by Boolean   Conversion of a General Expression to SOP Form  Any logic expression can be change into SOP form by applying Boolean Algebra techniques The Standard SOP Form The Products-of-Sum (POS) Form  When two or more sum terms are multiplied The Standard POS Form Boolean Expression and Truth Table Converting SOP to Truth Table Examine each of the products to determine where the product is equal to a 1.  Set the remaining row outputs to 0. Converting POS to Truth Table Opposite process from the SOP expressions.  Each sum term results in a 0.  Set the remaining row outputs to 1. Converting from Truth Table to SOP and POS The Karnaugh Map The Karnaugh Map Provides a systematic method for simplifying Boolean expressions  Produces the simplest SOP or POS expression  Similar t...
Read more