Boolean Cebri ve Temel Kuralları
Boolean cebri, bilgisayar bilimleri, mühendislik ve matematikte mantıksal işlemleri modellemek için kullanılan bir cebir türüdür. Bu cebir, iki değer (genellikle "1" ve "0" ya da "doğru" ve "yanlış") arasında işlem yaparak mantıksal ifadeleri sadeleştirmek ve optimize etmek amacıyla geliştirilmiştir. Boole cebri, dijital devre tasarımında ve algoritmik mantıksal analizlerde önemli bir rol oynar. Bu makalede, Boolean cebrinin temel kurallarını ve işleyişini ele alacağız.
1. Birleşme Kanunu (Idempotent Law)
Bir birleşme işlemi, bir değişkenin kendisiyle AND ya da OR işlemi yaptığında aynı sonucu vermesidir. Bu kurallar, Boolean ifadeleri sadeleştirirken oldukça kullanışlıdır.
→A+A=A\to A+A=A
→A⋅A=A\to A \cdot{A}=A
2. Birim Eleman Kanunu (Identity Law)
Birim eleman kanunu, Boolean ifadelerinde kimlik elemanı olarak işlev gören değerlerin kullanımını tanımlar. AND işleminde birim değer “1”, OR işleminde ise “0” olarak kabul edilir.
→A+0=A\to A+0=A
→A⋅1=A\to A \cdot{1}=A
3. Sıfırlama Kanunu (Null Law)
Bu kanun, bir ifadenin OR veya AND işlemiyle sıfır ya da birin etkisini tanımlar. OR işleminde “1” ile yapılan işlem sonucu her zaman 1 olurken, AND işleminde “0” ile yapılan işlem sonucu daima 0’dır.
→A+1=1\to A+1=1
→A⋅0=0\to A\cdot{0}=0
4. Tersleme Kanunu (Complement Law)
Tersleme (tamamlama) kanunu, bir değişkenin tersinin kendisiyle OR veya AND işleminde sabit bir değere ulaştırılmasını sağlar. Bu değerler, mantıkta karşıt durumların kombinasyonlarını ifade eder.
Evrim Ağacı'nın çalışmalarına Kreosus, Patreon veya YouTube üzerinden maddi destekte bulunarak hem Türkiye'de bilim anlatıcılığının gelişmesine katkı sağlayabilirsiniz, hem de site ve uygulamamızı reklamsız olarak deneyimleyebilirsiniz. Reklamsız deneyim, sitemizin/uygulamamızın çeşitli kısımlarda gösterilen Google reklamlarını ve destek çağrılarını görmediğiniz, %100 reklamsız ve çok daha temiz bir site deneyimi sunmaktadır.
KreosusKreosus'ta her 10₺'lik destek, 1 aylık reklamsız deneyime karşılık geliyor. Bu sayede, tek seferlik destekçilerimiz de, aylık destekçilerimiz de toplam destekleriyle doğru orantılı bir süre boyunca reklamsız deneyim elde edebiliyorlar.
Kreosus destekçilerimizin reklamsız deneyimi, destek olmaya başladıkları anda devreye girmektedir ve ek bir işleme gerek yoktur.
PatreonPatreon destekçilerimiz, destek miktarından bağımsız olarak, Evrim Ağacı'na destek oldukları süre boyunca reklamsız deneyime erişmeyi sürdürebiliyorlar.
Patreon destekçilerimizin Patreon ile ilişkili e-posta hesapları, Evrim Ağacı'ndaki üyelik e-postaları ile birebir aynı olmalıdır. Patreon destekçilerimizin reklamsız deneyiminin devreye girmesi 24 saat alabilmektedir.
YouTubeYouTube destekçilerimizin hepsi otomatik olarak reklamsız deneyime şimdilik erişemiyorlar ve şu anda, YouTube üzerinden her destek seviyesine reklamsız deneyim ayrıcalığını sunamamaktayız. YouTube Destek Sistemi üzerinde sunulan farklı seviyelerin açıklamalarını okuyarak, hangi ayrıcalıklara erişebileceğinizi öğrenebilirsiniz.
Eğer seçtiğiniz seviye reklamsız deneyim ayrıcalığı sunuyorsa, destek olduktan sonra YouTube tarafından gösterilecek olan bağlantıdaki formu doldurarak reklamsız deneyime erişebilirsiniz. YouTube destekçilerimizin reklamsız deneyiminin devreye girmesi, formu doldurduktan sonra 24-72 saat alabilmektedir.
Diğer PlatformlarBu 3 platform haricinde destek olan destekçilerimize ne yazık ki reklamsız deneyim ayrıcalığını sunamamaktayız. Destekleriniz sayesinde sistemlerimizi geliştirmeyi sürdürüyoruz ve umuyoruz bu ayrıcalıkları zamanla genişletebileceğiz.
Giriş yapmayı unutmayın!Reklamsız deneyim için, maddi desteğiniz ile ilişkilendirilmiş olan Evrim Ağacı hesabınıza üye girişi yapmanız gerekmektedir. Giriş yapmadığınız takdirde reklamları görmeye devam edeceksinizdir.
→A+A′=1\to A+A'=1
→A⋅A′=0\to A\cdot{A'}=0
5. Çift Tersleme Kanunu (Double Negation Law)
Çift tersleme kanunu, bir ifadenin iki kez tersinin alınmasının onu ilk haline getireceğini belirtir. Bu kanun, bir ifadenin doğruluğunu iki kez ters çevirmenin sonucu değiştirmeyeceğini gösterir.
→(A′)′=A\to (A')'=A
6. Değişme Kanunu (Commutative Law)
Boolean ifadelerinde değişkenlerin sırasını değiştirmek, sonuca etki etmez. Bu kanun, AND ve OR işlemlerinin sıralamadan bağımsız olduğunu gösterir.
→A+B=B+A\to A+B=B+A
→A⋅B=B⋅A\to A\cdot{B}=B\cdot{A}
7. Birleşme Kanunu (Associative Law)
Birleşme kanunu, Boolean ifadelerinde değişkenleri gruplandırma şeklinin sonucu değiştirmediğini gösterir. Bu kanun, karmaşık ifadelerin daha basit gruplar halinde ele alınabilmesini sağlar.
→(A+B)+C=A+(B+C)\to (A+B)+C=A+(B+C)
→(A⋅B)⋅C=A⋅(B⋅C)\to (A⋅B)⋅C=A⋅(B⋅C)
8. Dağılma Kanunu (Distributive Law)
Dağılma kanunu, AND ve OR işlemlerinin birbirleri üzerine dağıtılmasını sağlar. Bu özellik, ifade sadeleştirme sürecinde önemli bir araçtır.
→A⋅(B+C)=(A⋅B)+(A⋅C)\to A⋅(B+C)=(A⋅B)+(A⋅C)
→A+(B⋅C)=(A+B)⋅(A+C)\to A+(B⋅C)=(A+B)⋅(A+C)
9. Soğurma Kanunu (Absorption Law)
Soğurma kanunu, daha karmaşık ifadelerin sadeleştirilmesinde kullanılır. Bu kanun, bazı ifadelerin diğerleri tarafından “soğrulmasını” ve böylece daha basit bir hale getirilmesini sağlar.
→A+(A⋅B)=A\to A+(A⋅B)=A
→A⋅(A+B)=A\to A⋅(A+B)=A
10. De Morgan Yasaları (De Morgan’s Laws)
De Morgan yasaları, Boolean ifadelerinin terslerinin alınmasıyla ilgili kuralları tanımlar. Bu yasalar, ifade sadeleştirme işlemlerinde sıklıkla kullanılır.
→(A⋅B)′=A′+B′\to (A⋅B)'
=
A'
+
B'
→(A+B)′=A′⋅B′\to (A+B)'=A'\cdot{B'}
Sonuç
Boolean cebrindeki bu kurallar, dijital devre tasarımında ve mantıksal analizlerde ifadelerin sadeleştirilmesi ve işlemlerin optimize edilmesi için güçlü araçlar sunar. Özellikle bilgisayar bilimleri ve elektrik mühendisliği gibi alanlarda, bu kuralların doğru bir şekilde uygulanması, hem işlem hızını artırır hem de devre tasarımını kolaylaştırır. Boole cebri, günümüz teknolojisinin temel yapı taşlarından birini oluşturarak mantıksal işlemlerde verimliliği sağlamaya devam etmektedir.
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- 0
- H. Ekiz. (2010). Mantık Devreleri. ISBN: 9789758289134. Yayınevi: Değişim Yayınları.
Evrim Ağacı'na her ay sadece 1 kahve ısmarlayarak destek olmak ister misiniz?
Şu iki siteden birini kullanarak şimdi destek olabilirsiniz:
kreosus.com/evrimagaci | patreon.com/evrimagaci
Çıktı Bilgisi: Bu sayfa, Evrim Ağacı yazdırma aracı kullanılarak 08/02/2025 16:57:15 tarihinde oluşturulmuştur. Evrim Ağacı'ndaki içeriklerin tamamı, birden fazla editör tarafından, durmaksızın elden geçirilmekte, güncellenmekte ve geliştirilmektedir. Dolayısıyla bu çıktının alındığı tarihten sonra yapılan güncellemeleri görmek ve bu içeriğin en güncel halini okumak için lütfen şu adrese gidiniz: https://evrimagaci.org/s/18967
İçerik Kullanım İzinleri: Evrim Ağacı'ndaki yazılı içerikler orijinallerine hiçbir şekilde dokunulmadığı müddetçe izin alınmaksızın paylaşılabilir, kopyalanabilir, yapıştırılabilir, çoğaltılabilir, basılabilir, dağıtılabilir, yayılabilir, alıntılanabilir. Ancak bu içeriklerin hiçbiri izin alınmaksızın değiştirilemez ve değiştirilmiş halleri Evrim Ağacı'na aitmiş gibi sunulamaz. Benzer şekilde, içeriklerin hiçbiri, söz konusu içeriğin açıkça belirtilmiş yazarlarından ve Evrim Ağacı'ndan başkasına aitmiş gibi sunulamaz. Bu sayfa izin alınmaksızın düzenlenemez, Evrim Ağacı logosu, yazar/editör bilgileri ve içeriğin diğer kısımları izin alınmaksızın değiştirilemez veya kaldırılamaz.