Elmu komputer: tabel bebeneran. Wangun tabel bebeneran

Dinten ieu kami ngobrol ngeunaan poko disebut elmu. Kabeneran tabel, rupa-rupa fungsi, runtuyan palaksanaan - ieu patarosan dasar urang nu bakal urang cobaan pikeun manggihan jawaban di artikel.

Biasana kursus anu diajarkeun di SMA, tapi loba mahasiswa anu ngabalukarkeun salah paham ngeunaan sababaraha fitur. Tur upami Anjeun salah bade bakti hirup abdi, éta ngan teu bisa ngalakukeun tanpa putting hiji ujian kaayaan tunggal dina elmu komputer. Tabel bebeneran, jalan ngarobah ungkapan kompléks, masalah logika putusan - eta bisa minuhan kabéh tikét. Urang ayeuna mertimbangkeun di leuwih jéntré topik ieu sarta mantuan anjeun meunang beuki bal on ujian.

logika subjek

Jenis tunduk - komputer sains? Tabel bebeneran - kumaha carana ngawangun eta? Naha elmu nyaeta logika? Ka sadaya patarosan ieu, urang bakal ngajawab sareng anjeun ayeuna.

téhnologi informasi - éta cukup matuh matak. Ieu bisa jadi sesah di masarakat modern, sabab sagalana yén lingku kami, salah sahiji atawa sejen cara, nu patali jeung komputer.

Chairil Anwar tina logika sains nu guru sakola sekundér dina palajaran elmu. tabél bebeneran, fungsi, ungkapan ngajarkeun - kabeh ieu kudu ngajelaskeun guru elmu komputer. elmu ieu mutlak diperlukeun dina kahirupan urang. Tingali raket, sagalana nunut ka hukum nanaon. Anjeun dipelak bal, éta flew nepi, tapi lajeng murag deui ka bumi, ieu kusabab hukum fisika jeung pasukan gravitasi. Ibu cooks sup jeung tambahkeun uyah. Naha lamun urang dahar, urang ulah datangna peuntas séréal? Rada saukur, uyah leyur dina cai, tunduk kana hukum kimia.

Ayeuna nengetan cara maneh ngobrol.

• "Lamun Kaula bade nyandak ucing anjeun ka klinik Pangajaran sarta Palatihan Atikan, anjeunna téh bisa divaksinasi".
• "Dinten ieu dinten hésé pisan, sabab kudu pariksa."
• "Kuring teu hayang buka universitas, sabab kiwari bakal colloquium", jeung saterusna.

Nanaon nyebutkeun, pastikeun taat hukum logika. Ieu lumaku boh ka bisnis jeung jeung paguneman friendly. Ieu kanggo alesan ieu perlu ngarti hukum logika, teu meta dina acak, tur jadi percaya diri dina hasil tina acara.

fungsi

Dina raraga nyieun tabel kabeneran keur tugas diusulkeun nu peryogi kauninga fungsi logika. Naon eta? fungsi logika boga sababaraha variabel nu pernyataan (leres atanapi palsu), sarta nilai fungsi sorangan kedah masihan kami jawaban ka patarosan: ". ekspresi The bener atanapi palsu"

Kabéh ungkapan boga nilai handap:

• Leres atawa palsu.
• T atanapi F.
• 1 atawa 0.
• Tambah atawa dikurangan.

Di dieu, masihan leuwih sering dipake tinimbang metoda nu leuwih merenah keur anjeun. Dina raraga ngadamel tabel bebeneran, urang kudu daptar sakabeh kombinasi variabel. Jumlah maranéhanana diitung ku rumus: 2 ka kakuatan n. Hasil tina itungan - jumlah mungkin kombinasi tina n variabel dina rumus ngalambangkeun angka variabel dina kaayaan éta. Mun ekspresi ngabogaan pisan variabel, anjeun tiasa nganggo kalkulator pikeun diri atanapi ngadamel tabel leutik jeung cacakan dua keur kakawasaan.

Kabéh fungsi logika aya tujuh atawa beungkeut linking babasan:

• Multiplication (ditéang).
• Tambahan (disjunction).
• Corollary (implication).
• Kasaruaan.
• Inversion.
• Sheffer stroke.
• Pierce Panah.

Operasi munggaran, digambarkeun dina daptar, disebut "multiplication logis." Ieu bisa dicatet grafis dina bentuk hiji keletik inverted, tanda & atanapi *. Lengkah kadua dina daptar kami - tambahan logis, grafis ditémbongkeun salaku keletik +. implication mangrupa konsekuensi logis, dituduhkeun ku hiji panah ngarah tina kaayaan di panalungtikan. Kasaruaan dilambangkeun ku dua arah panah, fungsi ngabogaan nilai sabenerna ngan dina kasus kode duanana nilai nyandak hiji nilai "1" atawa "0". Inversion mangrupakeun negation logis. Sheffer stroke fungsi disebut, nu denies nu ditéang sarta logis atawa - fungsi, negating disjunction nu.

fungsi binér dasar

Logis tabel bebeneran mantuan pikeun manggihan jawaban kana masalah, tapi maneh kudu apal tabel fungsi binér. Dina bagian ieu, aranjeunna bakal disadiakeun.

Ditéang (multiplication). Mun dua ungkapan anu leres, hasilna urang meunang kaleresan, dina sakabeh kasus lianna kami meunang bohong.

Sigana mah méja, anjeun nyaho, teras aya teu kudu mawa ka sadayana Rumusna. Dina gambar di luhur bisa ningali dina sababaraha kasus, hasilna sarua jeung hiji.

Hasilna - tempatna di tambahan logis kami ngan dina kasus dua inputs palsu.

The konsekuensi logis tina hasil palsu ngan lamun kondisi bener, salaku konsekuensi - a bohong. Anjeun tiasa masihan conto tina kahirupan: "Kuring hayang meuli gula, tapi warung ditutup secara," kituna, gula jeung teu meuli.

Kasaruaan bener ukur dina kasus nilai input identik. Hartina, lamun pasangan "0, 0" atawa "1, 1".

Dina kasus inversion kabeh dasar, lamun input mangrupakeun éksprési leres, mangka dirobah jadi palsu, sarta sabalikna. Dina gambar di anjeun tiasa ningali kumaha eta dituduhkeun grafis.

Schiffer bar kaluaran kudu hasil palsu ngan lamun aya dua ungkapan nyata.

Dina kasus fungsi logis atawa bakal leres ngan bisi nu lamun input kami boga ukur ungkapan palsu.

Dina naon urutan nedunan operasi logis

Catetan yén pangwangunan tabel bebeneran jeung nyederhanakeun tina ungkapan téh mungkin ngan mun Urutan bener tina operasi. Inget sekuen nu maranéhanana kudu dilaksanakeun, éta pohara penting pikeun meunang hasil nu bener.

• negation logis;
• multiplication;
• tambahan;
• investigations;
• sarua;
• panolakan of multiplication (Sheffer stroke);
• panolakan tina tambahan (arrow Pierce).

conto №1

Urang ayeuna ngajukeun mertimbangkeun conto Ngawangun tabel kabeneran keur 4 variabel. Nu peryogi kauninga nu kasus F = 0 dina persamaan: Nea + B + C * D

Jawaban kana ieu tugas bakal mindahkeun tina kombinasi di handap: "1, 0, 0, 0", "1, 0, 0, 1" jeung "1, 0, 1, 0". Salaku bisa ningali, nyieun tabel rada saukur bebeneran. Sakali deui Abdi hoyong ngagambar perhatian anjeun kana urutan tina lampah. Dina kasus husus, ieu kieu:

1. The inversion sahiji ekspresi basajan munggaran.
2. The ditéang ti ungkapan katilu jeung kaopat.
3. Disjunction ekspresi kadua ku hasil itungan saméméhna.

conto №2

Ayeuna urang nempo pakasaban séjén nu merlukeun pangwangunan hiji méja bebeneran. Komputasi (conto dicandak tina tangtu sakola) bisa mibanda masalah logis salaku rujukan. A katingal ringkes dina salah sahijina. Naha Vanya kaliru ngeunaan maok bal, lamun terang di handap:

• Mun Vanya teu maok atanapi maok Peter, teras Sergei milu dina maling teh.
• Mun Ivan henteu kaliru, sarta Sergei teu maok bal.

Urang ngenalkeun notasi nu: I - Ivan salempang balna; P - Peter salempang; C - Sergei salempang.

Dina kaayaan ieu, urang tiasa ngadamel kasaruan: F = ((Céng + R) implication C) * (Céng implication HEC). Urang perlu kana eta pilihan, dimana fungsi nyokot tina nu ditaksir. Salajengna, nyieun méja, sabab fungsi ieu saloba 7 Peta, éta bakal disingkahkeun. Urang bakal dilakukeun ngan ku input data jeung hasil.

Catetan yen dina masalah ieu urang kudu, tinimbang "0" simbul sarta "1" ngagunakeun tambah na dikurangan. Éta ogé bisa ditarima. Urang museurkeun kombinasi, dimana F = +. Saatos analisa aranjeunna, urang bisa narik kacindekan handap: Vanya milu dina maling balna, saperti dina sakabeh kasus dimana F nyokot nilai +, sarta ngabogaan nilai positif.

conto №3

Ayeuna kami nawiskeun Anjeun pikeun manggihan jumlah kombinasi lamun F = 1. persamaan nyaéta saperti kieu: F = Nea + B * A + Neuve. Hiji daptar bebeneran:

A: 4 kombinasi.