Bilişim: hakikat tablosu. Gerçek tablolar oluşturma

Bugün, bilgisayar bilimleri denilen bir konu hakkında konuşacağız. Makaledeki cevapları bulmaya çalışacağımız, hakikat tablosu, işlev çeşitleri, uygulanma sırası ana sorularıdır.

Genellikle bu ders lisede öğretilir, ancak çok sayıda öğrenci bazı özelliklerin yanlış anlaşılmasının bir sonucudur. Ve hayatınızı ona adamak için gidiyorsanız, birleştirilmiş devlet sınavını bilgisayar bilimlerine koymadan yapamazsınız. Gerçeğin bir tablosu, karmaşık ifadelerin dönüşümü, mantıksal sorunların çözümü - hepsi bilette olabilir. Şimdi bu konuyu daha yakından inceleyeceğiz ve KULLANIM hakkında daha fazla puan kazanmanıza yardımcı olacağız.

Mantığın Konusu

Bilgisayar bilimi nasıl bir şey? Doğruluk tablosu - nasıl inşa edilir? Neden mantık bilimine ihtiyacımız var? Bu soruların tümünü sizinle birlikte cevaplayacağız.

Bilişim büyüleyici bir konudur. Modern toplum için güçlük çekmez, çünkü çevremizdeki her şey bir şekilde bilgisayara atıfta bulunur.

Mantık biliminin temelleri orta öğretim öğretmenleri tarafından bilgisayar bilimleri derslerinde verilir. Gerçeğin tabloları, işlevleri, ifadelerin sadeleştirilmesi - hepsi bilgisayar bilimi öğretmeni tarafından açıklanmalıdır. Bu bilim, hayatımızda basitçe gereklidir. Bak, her şey her yasaya uyuyor. Sen top fırlattın, uçtu, ama bundan sonra yere düştü, fizik kanunları ve yerçekimi kuvveti yüzünden oldu. Anne çorba yapıyor ve tuz ekliyor. Neden yemek yediğimizde tahıl almıyoruz? Bu basit, sudaki çözünmüş tuz, kimya yasalarına uyma.

Şimdi nasıl konuştuğunuza dikkat edin.

• "Kedimi bir veteriner kliniğine götürürsem, aşılanır."
• "Bugün çok zor bir gün çünkü doğrulama geldi."
• "Üniversiteye gitmek istemiyorum, çünkü bugün bir kolokyum olacak" vb.

Dediğiniz her şey, mantık kurallarına uymak zorundadır. Bu hem iş hem de dostça bir sohbet için geçerlidir. Bu nedenle mantık kanunlarını rasgele davranmamak, ancak olayların sonucunda emin olmak için anlamak gerekir.

fonksiyonlar

Size önerilen bir doğru tabloyu derlemek için mantıksal işlevleri bilmeniz gerekir. Ne oldu Mantıksal bir işlevi, ifadeler olan bazı değişkenlere (doğru veya yanlış) sahiptir ve işlevin değeri, bize "İfadenin doğru mu yanlış mı" sorusunun cevabını vermesi gerekir.

Tüm ifadeler aşağıdaki değerleri alır:

• Gerçek ya da yalan.
• Ve ya L.
• 1 veya 0.
• Artı veya eksi.

Burada sizin için daha uygun yöntemi tercih ediniz. Doğruluk tablosunu derlemek için tüm değişken kombinasyonlarını numaralandırmamız gerekir. Onların sayısı aşağıdaki formüle göre hesaplanır: n'nin gücü 2. Hesaplamanın sonucu olası kombinasyonların sayısıdır, bu formüldeki değişken n, koşuldaki değişken sayısını gösterir. Ifade çok değişkenleri varsa, o zaman bir hesap makinesi kullanabilirsiniz veya kendiniz için güç bir deuce inşaatı ile küçük bir tablo yapın.

Toplamda, mantıksal olarak, ifadeleri birbirine bağlayan yedi işlev veya bağlantı vardır:

• Çarpma (birlikte).
• Toplama (ayrışma).
• Sonuç (sonuç).
• Denklik.
• Ters çevirme.
• Schaeffer Bar'ı.
• Ok Pierce.

Listede sunulan ilk operasyonun adı "mantıksal çarpma" dır. Ve veya * işaretiyle, ters çevrilmiş onay işareti şeklinde grafikle işaretlenebilir. Listemizdeki ikinci operasyon mantıksal bir ektir, bir işaret, + şeklinde grafiksel olarak gösterilir. Etki mantıksal bir sonuç olarak adlandırılır, etki durumu belirten bir okla gösterilir. Eşdeğerlik iki yönlü bir okla belirtilirse, işlev her iki değerin de "1" veya "0" aldığı durumlarda gerçek bir değere sahiptir. Dönüşüm mantıksal olumsuzlama olarak adlandırılır. Schaeffer çubuğuna, birleşmeyi reddeden bir işlev denir ve Pearce ok, bir ayrımı reddeden bir işlevdir.

Temel ikili fonksiyonlar

Gerçeklik tablosu, cevabın cevapta bulunmasına yardımcı olur, ancak bunun için ikili fonksiyonların tablolarını hatırlamak gerekir. Bu bölümde sağlanacaktır.

Birleşim (çarpma). Eğer iki ifade doğruysa sonuç geçerlidir, diğer tüm durumlarda yalan söylüyoruz.

Tabloda göründüğü gibi öğrendiniz, o zaman bütün formüllere getirmeye hiç gerek yok. Yukarıdaki resimde, hangi durumda sonuçların birine eşit olduğunu görebilirsiniz.

Sonuç - mantıksal ilâve ile yalan, yalnızca iki yanlış girdi verisi söz konusudur.

Mantıksal bir sonuç, yalnızca koşul doğru olduğunda yanlış sonuca sahiptir ve sonuç yanlıştır. Burada hayattan bir örnek verebilirsiniz: "şekeri satın almak istedim, ancak mağaza kapandı", bu nedenle şeker asla satın alınmadı.

Eşdeğerlik yalnızca giriş verilerinin özdeş değerleri durumunda geçerlidir. Yani, çiftler için: "0; 0" veya "1; 1".

Ters çevirme durumunda, herşey basittir, eğer girişte doğru bir ifade varsa, o zaman yanlışa dönüşür ve tersi olur. Resim grafiksel olarak nasıl gösterildiğini gösterir.

Schiffer çubuğu yalnızca iki gerçek ifade varsa çıkışta yanlış bir sonuca sahip olacaktır.

Pearce oku söz konusu olduğunda, işlevi ancak girişte yalnızca yanlış ifadelerimiz varsa gerçek olur.

Mantıksal işlemleri gerçekleştirme sırası

Gerçek tabloların oluşturulması ve ifadelerin basitleştirilmesi ancak işlem sırası doğru olduğunda mümkündür. Unutmayın, hangi sırayla uygulanmaları gerektiğini, doğru sonuca ulaşmak çok önemlidir.

• Mantıksal olumsuzlama;
• çarpma;
• ekleme;
• araştırmalar;
• Bir eşdeğer;
• Çoğalmanın olumsuzlaması (Sheffer'ın asallığı);
• Eklenmenin reddedilmesi (Ok Peirce).

Örnek №1

Şimdi, 4 değişken için bir doğruluk tablosu oluşturmanın bir örneğini düşünmeyi öneriyoruz. Denklem için hangi durumlarda F = 0 olduğu bilinmelidir: notA + B + C * D

Bu göreve verilen yanıt, aşağıdaki kombinasyonların numaralandırılması olacaktır: "1; 0; 0; 0"; "1; 0; 0; 1" ve "1; 0; 1; 0". Gördüğünüz gibi doğruluk tablosu yapmak oldukça kolaydır. Bir kez daha, eylemlerin sırasına dikkat çekmek istiyorum. Somut davada, şuydu:

1. İlk basit ifadenin tersini.
2. Üçüncü ve dördüncü ifadelerin birleşimi.
3. İkinci ifadenin önceki hesaplamaların sonuçlarıyla olan ayrımı.

Örnek №2

Şimdi bir doğruluk tablosu oluşturulmasını gerektiren bir görev daha ele alacağız. Bilişim (örnekler okul dersinden alınmıştır) görev olarak mantıksal görevlere sahip olabilir. Kısaca bir tanesini düşünün. Vanya, eğer şu biliniyorsa topu çalmaktan suçlu bulundu:

• Vanya çalmazsa veya Petya çalmazsa, Seryozha hırsızlığa karıştı.
• Vanya suçlu değilse, o zaman Sergei topu çaldı.

Bize gösterimi tanıtalım: - Vanya topu çaldı; P Petya çaldı; C - Seryozha çaldı.

Bu duruma göre, denklemi oluşturabiliriz: F = ((non + Π) ima C) * (ima değil). İşlevin gerçek bir değer aldığı seçeneklere ihtiyacımız var. Daha sonra, bir tablo oluşturmamız gerekir çünkü bu işlevin 7 eylemi vardır, o zaman bunları atlarız. Sadece girdiyi ve sonucu gireceğiz.

yerine artı ve eksi kullanarak "0" semboller ve "1" nin, elimizdeki bu problemde unutmayın. Ayrıca, kabul edilebilir. Biz bir kombinasyonu, F = + ilgileniyor. Onları analiz ettikten sonra, şu sonuca varabiliriz: Vanya F değeri + alır her durumda olduğu gibi, topun hırsızlık katıldı ve pozitif bir değeri vardır.

örnek №3

Şimdi kombinasyonlar F = 1 sayısını bulmak için sunuyoruz. şöyle denklemi: K = Nea + B * A + Neuve. gerçeğin bir tablo:

C: 4 kombinasyon.