Eşlenik Normal Form (CNF)

Yazar: Monica Porter
Yaratılış Tarihi: 21 Mart 2021
Güncelleme Tarihi: 27 Haziran 2024
Anonim
Eşlenik Normal Form (CNF) - Teknoloji
Eşlenik Normal Form (CNF) - Teknoloji

İçerik

Tanımı - Konjunktif Normal Form (CNF) ne anlama geliyor?

Konjunktif normal form (CNF), bir AND veya OR ile cümlelerin birleşimiyle formülleri ifade eden Boolean mantığına bir yaklaşımdır. Bir bağlaç veya AND ile bağlanan her madde, bir hazır bilgi olmalı ya da bir ayrılma veya OR işleci içermelidir. CNF otomatik teorem kanıtı için kullanışlıdır.


Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.

Techopedia, Konjunktif Normal Formu (CNF) açıklar

Konjonktif normal formda, Boolean mantığındaki ifadeler, yan tümceleri içeren yan tümcelerin birleşimleridir. Başka bir deyişle, bir ifade, AND'ler ile bağlanan bir dizi OR'dir.

Örneğin:

(A VEYA B) VE (C VEYA D)

(A VEYA B) VE (C VEYA B DEĞİL)

Maddeler aynı zamanda değişmez olabilir:

A VEYA B

A VE B

Değişmezler, CNF'de değişmez cümlelerin bir birleşimi ve tek bir maddeye sahip olan birleşimler olarak görülür. İfadeleri, kesiksiz normal biçim gibi başka bir biçimde yazılmış CNF'ye dönüştürmek mümkündür.