İçeriğe atla

VEYA kapısı

Vikipedi, özgür ansiklopedi
VEYA kapısının simgesi. A ve B girişlerinden en az biri 1 olduğunda Ç çıkışı 1 olur.

VEYA kapısı (İngilizce: OR gate), girişlerinden en az biri 1 olduğunda çıkışı 1, bütün girişleri 0 olduğunda çıkışı 0 olan mantık kapısıdır.[1]:34, 37[2]:21-22 İki girişin birlikte 1 olduğu durumda da çıkış 1 olur; kapı bu yönüyle Dışlayan VEYA kapısından ayrılır.[1]:34[2]:21 VEYA işlemi artı imiyle gösterilir ve Ç = A + B biçiminde yazılır.[1]:34 İşleme mantıksal toplam da denir.[3] Ayrılma mantık bağlacının sayısal devrelerdeki karşılığıdır.[4][5]

Koşut bağlı iki anahtar ve bir lambadan oluşan bir devrede lamba, anahtarlardan biri kapalıyken yanar; VEYA kapısının davranışı bu devreye benzer.[6][7]:58

Koşut bağlı iki anahtarla kurulan devre. Anahtarlardan biri kapandığında lamba yanar.
İki girişli VEYA kapısının doğruluk tablosu.
GirişlerÇıkış
ABA + B
000
011
101
111

VEYA işleminin değişme ve birleşme özellikleri olduğu için kapı ikiden çok girişe genişletilebilir; çok girişli bir VEYA kapısının çıkışı girişlerden en az biri 1 olduğunda 1 olur.[1]:69[2]:22

VEYA işlevi öteki kapılarla da kurulabilir. Girişleri tersine çevrilmiş bir VE DEĞİL kapısı VEYA işlevi görür; bir VEYA DEĞİL kapısının çıkışı ikinci bir VEYA DEĞİL kapısıyla tersine çevrildiğinde de aynı işlev elde edilir.[1]:102, 107

Boole cebrindeki yeri

[değiştir | kaynağı değiştir]

VEYA işlemi Boole cebrinin toplamaya karşılık gelen işlemidir ve mantıksal toplama diye de anılır.[8]:150 Bir değişkenin 0 ile VEYA'lanması değişkeni değiştirmez, 1 ile VEYA'lanması sonucu her koşulda 1 yapar; değişkenin kendisiyle VEYA'lanması yine kendisini, tümleyeniyle VEYA'lanması 1 verir.[1]:47-48 Bu özdeşlikler Boole cebrinin belitleri ve teoremleri arasında ikili biçimde sıralanır; her bağıntının VE işlemiyle kurulmuş bir eşleniği vardır.[1]:47

Kapsayan veya ile dışlayan veya. Boyalı bölgeler işlemin 1 verdiği durumları gösterir; iki işlem yalnız A ile B birlikte 1 olduğunda ayrılır.

VEYA işlemi, iki girişin birlikte 1 olduğu durumu da kapsadığı için kapsayan veya (İngilizce: inclusive or) diye de anılır.[9] Bu yüzden Boole cebrinde 1 + 1 = 1 olur. Claude Shannon, iki değerli anahtarlama cebri için verdiği aksiyomlardan sıradan cebirden ayrılan tek eşitliğin bu olduğunu, ama bu farkın simgelerin işlenmesini büyük ölçüde kolaylaştırdığını belirtmişti.[10] Toplamanın bu biçimi George Boole'a ait değildir. Boole toplamayı yalnız ortak üyesi olmayan sınıflar için tanımlamıştı. William Stanley Jevons 1863'te Boole'a yazarak toplamanın kapsayan veya, bir başka deyişle sınıfların birleşimi olarak tanımlanmasını önerdi. Bu tanım X + X = X yasasını getiriyordu. Boole öneriyi kesinlikle reddetti; Jevons da kendi sistemini 1864'te Pure Logic (Arı Mantık) adlı kitabında yayımladı.[9] Girişlerden yalnız biri 1 olduğunda 1 veren işlem ise dışlayan VEYA'dır ve dışlayan VEYA kapısıyla gerçeklenir.[1]:66[2]:21

Kapının ayırt edici simgesi, giriş yanı içbükey, çıkış yanı sivri biçimdeki şekildir.[1]:67 IEEE Std 91-1984 standardının dikdörtgen simgelerinde VEYA kapısı "≥1" imiyle gösterilir; im, çıkışın etkin olması için en az bir girişin etkin olması gerektiğini anlatır.[1]:605[11] Bu tür niteleyici imler dikdörtgenin üst orta bölümüne yazılır ve aygıtın temel işlevini belirtir.[1]:608 Standart, ayırt edici simgeleri de tanımayı sürdürür.[1]:605

Kabarcık kaydırma kuralı gereği, çıkışındaki kabarcık girişlere taşınan bir VE DEĞİL kapısı, girişleri tersine çevrilmiş bir VEYA simgesiyle çizilir; aynı devre iki ayrı simgeyle gösterilebilir.[2]:64, 71[1]:102-103

Diyot mantığı

[değiştir | kaynağı değiştir]
İki diyot ve bir dirençle kurulan VEYA kapısı.

En yalın VEYA kapısı iki diyot ve bir dirençle kurulur; iki giriş de düşük gerilimdeyken direnç çıkışı aşağı çeker, girişlerden biri yükseldiğinde ilgili diyot iletime geçer ve çıkışı yukarı taşır.[8]:60-61 Diyot kapılarının kazancı olmadığı için diyot VE ve VEYA kapıları ara bellek yükselteci kullanılmadan birbirine bağlanamaz; bu yüzden diyot mantığı bugün seyrek kullanılır.[8]:62

Transistörlü aileler

[değiştir | kaynağı değiştir]

7400 ailesindeki 7432 yongası dört tane iki girişli VEYA kapısı içerir.[1]:557[2]:585 Transistörlü ailelerde yükselteç katı doğası gereği evirdiği için evirmeyen bir kapı tek başına kurulamaz; VEYA kapısı, evirici bir kapının ardına ikinci bir evirici konarak elde edilir.[8]:95

Açık kolektörlü çıkışlar tek bir çekme direnciyle birbirine bağlanabilir. TTL'de böyle bağlanan VE DEĞİL kapıları kablolu VE işlevi verir; ECL ailesinde ise VEYA DEĞİL çıkışlarının birbirine bağlanması kablolu VEYA işlevi üretir.[8]:99-101[1]:110 Kablolu bağlantı fiziksel bir ikinci kat kapı oluşturmaz; şemadaki kapı yalnızca bir gösterim imidir.[1]:110 CMOS'ta da açık savaklı transistörler aynı biçimde bağlanarak kablolu VEYA kurulabilir.[12]:330

VEYA kapısının CMOS gerçeklemesi: VEYA DEĞİL kapısı ve ardından evirici.

CMOS teknolojisinde tümleyen yapıdaki kapılar doğal olarak çıkışı tersine çevirdiği için VEYA kapısı tek katta kurulamaz; bir VEYA DEĞİL kapısının ardına bir DEĞİL kapısı konur.[13]:239[12]:17 VEYA DEĞİL kapısında n kanallı transistörler koşut, p kanallı transistörler seri bağlanır; seri bağlı transistörler koşut bağlı olanlardan yavaştır ve p kanallı transistörlerin taşıyıcı hareketliliği düşük olduğu için bu yapı ek olarak yavaşlar.[2]:32-33 Bu nedenle genel mantık kurmada VE DEĞİL yapısı VEYA DEĞİL yapısına yeğlenir; iki girişli VEYA DEĞİL kapısının mantıksal çabası eviricinin 5/3 katı, VE DEĞİL kapısınınki 4/3 katıdır.[13]:244, 253

Giriş sayısı ve gecikme

[değiştir | kaynağı değiştir]

Uygulamada bir kapıda dörtten, olsa olsa beşten çok seri transistör kullanılamaz.[12]:169 Kapı gecikmesi giriş sayısıyla karesel büyüdüğü için altı girişli bir VEYA DEĞİL kapısı aşırı yavaş kalır; kapının iki üç girişli kapıya bölünmesi belirgin hızlanma sağlar.[13]:251 Çok girişli işlevler bu yüzden ağaç biçiminde kurulur ve VE DEĞİL ağaçları VEYA DEĞİL ağaçlarına yeğlenir.[12]:169, 184 İki katlı gerçeklemede de kapı başına düşen giriş sayısı uygulanabilir bir sınırın üstüne çıkabilir.[1]:63

Kullanım alanları

[değiştir | kaynağı değiştir]

Çarpımlar toplamı biçiminde yazılmış her Boole işlevi, bir dizi VE kapısının ardına konan tek bir VEYA kapısıyla gerçeklenebilir; iki katlı denen bu yapı en az gecikmeyi verdiği için yeğlenir.[1]:63, 97[2]:69, 96

Salt okunur belleklerde ve programlanabilir mantık dizilerinde bu iki katlı yapı bir VE düzlemi ile bir VEYA düzlemi olarak kurulur; kod çözücü VE düzlemini, çıkış katı VEYA düzlemini oluşturur.[2]:268, 273[1]:400-401

Toplayıcılarda elde çıkışı VEYA işlemiyle üretilir. Tam toplayıcı, iki yarım toplayıcı ile bir VEYA kapısından kurulabilir.[1]:159 Elde öngören toplayıcılarda bir basamağın eldeyi yayma işareti, o basamaktaki iki bitin VEYA'lanmasıyla elde edilir.[2]:241

Yazılımda bir sayının belirli bitlerini 1'e zorlamak için sayı, istenen bit örüntüsüyle VEYA işlemine sokulur; bu, bitleri 0'a zorlayan VE maskesinin karşıtıdır.[14]:94-95 İki yazmacın eşitliğini sınayan devrelerde bitler ikişer ikişer Dışlayan VEYA işlemine sokulur ve sonuçlar VEYA'lanır; VEYA kapısının çıkışının 0 olması iki yazmacın eşit olduğunu gösterir.[14]:330

VEYA işleminin cebirsel temeli, George Boole'un 1854'te yayımladığı çalışmasında kurduğu mantık cebridir.[15] Claude Shannon 1938'de yayımladığı çalışmasında röle ve anahtarlama devrelerinin bu cebirle çözümlenebileceğini gösterdi.[16] Kapıların önce diyotla, sonra transistörlü ailelerle kurulması sayısal devre ailelerinin gelişimini izler.[8]:59-62, 95

  1. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Mano, M. Morris; Ciletti, Michael D. (2018). Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog (İngilizce) (6 bas.). Pearson. ISBN 978-0-13-454989-7.
  2. 1 2 3 4 5 6 7 8 9 10 Harris, David Money; Harris, Sarah L. (2013). Digital Design and Computer Architecture (İngilizce) (2 bas.). Waltham: Morgan Kaufmann. ISBN 978-0-12-394424-5.
  3. ↑ "Mantıksal toplam". Türkçe Bilim Terimleri Sözlüğü: Mühendislik Terimleri. Türkiye Bilimler Akademisi. 17 Ekim 2026 tarihinde kaynağından arşivlendi. Erişim tarihi: 17 Eylül 2026.
  4. ↑ "Chapter 2: Propositional Logic". Introduction to Logic (İngilizce). Stanford University. 25 Ağustos 2025 tarihinde kaynağından arşivlendi. Erişim tarihi: 20 Ekim 2026. Kesim 2.2 ve 2.7.
  5. ↑ "Basic logic functions". De la porte logique au système d'exploitation (3TC31/INF107) (İngilizce). Télécom Paris. 20 Ekim 2026 tarihinde kaynağından arşivlendi. Erişim tarihi: 20 Ekim 2026.
  6. ↑ Kuphaldt, Tony R. 6.2"Digital Logic Functions". Lessons in Electric Circuits, Volume IV: Digital (İngilizce). 8 Mayıs 2026 tarihinde kaynağından arşivlendi. Erişim tarihi: 20 Ekim 2026.
  7. ↑ Yağımlı, Mustafa; Akar, Feyzi (2004). Dijital Elektronik (3 bas.). İstanbul: Beta. ISBN 975-295-333-6.
  8. 1 2 3 4 5 6 Wakerly, John F. (1990). Digital Design: Principles and Practices (İngilizce). Prentice Hall. ISBN 0-13-212838-1.
  9. 1 2 Burris, Stanley; Legris, Javier (12 Şubat 2021). "The Algebra of Logic Tradition". Stanford Encyclopedia of Philosophy (İngilizce). 29 Ocak 2024 tarihinde kaynağından arşivlendi. Erişim tarihi: 4 Ekim 2026.
  10. ↑ Shannon, Claude E. (1938). "A symbolic analysis of relay and switching circuits". Transactions of the American Institute of Electrical Engineers (İngilizce). 57 (12): 713-723. doi:10.1109/T-AIEE.1938.5057767.
  11. ↑ IEEE Standard Graphic Symbols for Logic Functions. IEEE Std 91-1984 (İngilizce). New York: Institute of Electrical and Electronics Engineers. 1984. doi:10.1109/IEEESTD.1984.7896954. ISBN 978-0-7381-0942-8.
  12. 1 2 3 4 Weste, Neil H. E.; Harris, David (2005). CMOS VLSI Design: A Circuits and Systems Perspective (İngilizce) (3 bas.). Pearson Addison-Wesley. ISBN 0-321-14901-7.
  13. 1 2 3 Rabaey, Jan M.; Chandrakasan, Anantha; Nikolić, Borivoje (2004). Digital Integrated Circuits: A Design Perspective (İngilizce) (2 bas.). Tsinghua University Press. ISBN 978-7-302-07968-2.
  14. 1 2 Patterson, David A.; Hennessy, John L. (2020). Computer Organization and Design MIPS Edition: The Hardware/Software Interface (İngilizce) (6 bas.). Morgan Kaufmann. ISBN 978-0-12-820109-1.
  15. ↑ Boole, George (1854). An Investigation of the Laws of Thought, on Which are Founded the Mathematical Theories of Logic and Probabilities (İngilizce). Londra: Walton and Maberly.
  16. ↑ Shannon, Claude E. (1938). "A symbolic analysis of relay and switching circuits". Transactions of the American Institute of Electrical Engineers (İngilizce). 57 (12). ss. 713-723. doi:10.1109/T-AIEE.1938.5057767.