Ilmu komputer: Tabel bebener. Mbangun tabel bebener

Dina iki kita pirembagan babagan subyek disebut ilmu. Bebener meja, macem-macem fungsi, ing urutan execution - iki ana pitakonan dhasar kita kang bakal kita nyoba kanggo nemokake jawaban ing artikel.

Biasane mesthi wis mulang ing SMA, nanging akeh mahasiswa iku sabab misunderstanding saka sawetara fitur. Lan yen sampeyan arep kanggo nglakoni urip, iku mung bisa ora apa tanpa panggolekan ujian negara siji ing èlmu komputer. Tabel bebener, nindakake ungkapan Komplek, masalah logika kaputusan - bisa ketemu kabeh tiket. We saiki nimbang ing liyane rinci topik iki lan mbantu njaluk liyane bal ing ujian.

logika subyek

Apa jenis subyek - komputer ilmu? Tabel bebener - carane mbangun iku? Apa ilmu logika? Kanggo kabeh pitakonan iki, kita bakal njawab karo sampeyan saiki.

Teknologi informasi - iku cukup subyek narik. Iku bisa uga ora angel ing masyarakat modern, amarga kabeh sing ngubengi kita, siji utawa liyane dalan, related kanggo komputer.

Dhasar logika ilmu guru sekolah menengah ing piwulang ilmu. tabel bebener, fungsi, ungkapan simplifying - kabeh iki kudu nerangake guru ilmu komputer. ilmu iki pancen perlu ing gesang kita. Katon rapet, kabeh iku tundhuk hukum. Sampeyan nandur werni, iku miber nganti, nanging banjur ambruk bali menyang bumi, iku amarga saka hukum fisika lan pasukan gravitasi. Ibu koki sayur sup lan nambah uyah. Apa nalika kita mangan, kita ora teka tengen pari-parian? Cukup mung, uyah dipun bibaraken ing banyu, tundhuk hukum kimia.

Saiki mbayar manungsa waé kanggo cara pirembagan.

• "Yen aku arep njupuk kucing kanggo Clinic Veterinary, iku bakal divaksinasi."
• "Dina iki dina banget angel, amarga kudu mriksa."
• "Aku ora pengin pindhah menyang Universitas, amarga dina iki bakal dadi colloquium", lan ing.

Apa-apa sing ngomong, dadi manawa kanggo ngrungokake marang sabdhoning logika. Iki kanggo nèng saubenging loro kanggo bisnis lan obrolan loropaken. Iku kanggo alesan iku perlu mangertos hukum logika, ora kanggo tumindak ing acak, lan manteb ing ati ing kasil acara.

fungsi

Supaya meja bebener kanggo tugas ngajokaken sampeyan kudu ngerti fungsi logika. Apa iku? fungsi logika nduweni sawetara kemungkinan, kang statements (bener utawa palsu), lan ing Nilai saka fungsi dhewe kudu menehi kita jawaban kanggo pitakonan: ". Ekspresi iku bener utawa salah"

Kabeh ungkapan duwe angka ing ngisor iki:

• Bener utawa palsu.
• T utawa F.
• 1 utawa 0.
• Plus utawa minus.

Kene, menehi luwing seneng kanggo cara kang luwih trep kanggo sampeyan. Supaya Tabel bebener, kita kudu kanggo dhaptar kabeh kombinasi kemungkinan. Sing nomer wis diwilang kanthi rumus: 2 kanggo daya n. Asil pitungan - nomer bisa kombinasi saka n global ing rumus nyukani arti nomer kemungkinan ing kawontenan. Yen expression wis akèh variabel, sampeyan bisa nggunakake kalkulator kanggo dhewe utawa nggawe meja cilik karo degdegan saka loro kanggo daya.

Kabeh fungsi logika pitung utawa ikatan ngubungaké ekspresi:

• Pingan (magepokan).
• Saliyane (disjunction).
• Mogok (akibat).
• Padanan.
• Bantahan.
• Sheffer stroke.
• Pierce Arrow.

Operasi kawitan, dituduhake ing dhaptar, diarani "pingan logis." Sampeyan uga nyatet graphically ing wangun saka obah kuwalik, pratandha & utawa *. Langkah kapindho ing dhaftar kita - Saliyane logis, graphically ditampilake minangka obah +. Sarehne iku akibat logis, dituduhake dening panah sikile saka kahanan ing diselidiki. Padanan wis ditulis loro-cara panah, fungsi nduwèni aji bener mung ing kasus kode loro nilai njupuk Nilai saka "1" utawa "0". Bantahan punika negation logis. Sheffer stroke fungsi diarani, kang nolak magepokan lan logis utawa - fungsi, negating disjunction ing.

fungsi binar dhasar

Logis Tabel bebener mbantu kanggo nemokake jawaban kanggo masalah, nanging sampeyan kudu ngelingi Tabel fungsi binar. Ing bagean iki, padha bakal kasedhiya.

Magepokan (ping). Yen loro ungkapan sing bener, asil kita njaluk bebener, ing kasus liyane kita njaluk goroh.

Nanging katon kaya Tabel, sampeyan ngerti, banjur ana ora perlu kanggo nggawa menyang kabeh formula. Ing gambar ndhuwur sampeyan bisa ndeleng ing sawetara kasus, asil punika witjaksono kanggo siji.

Result - ngapusi ing Kajaba logis kita mung ing kasus loro masukan palsu.

Akibat logis asil palsu mung nalika kawontenan punika bener, minangka akibat - ngapusi. Sampeyan bisa menehi conto saka urip: "Aku wanted kanggo tuku gula, nanging toko ditutup," Mulane, gula lan ora tuku.

Padanan iku bener mung ing cilik saka angka input memper. Nalika pasangan "0, 0" utawa "1, 1".

Ing cilik saka bantahan kabeh pawiyatan, yen input iku expression bener, kang diowahi kanggo palsu, lan kosok balene. Ing gambar sampeyan bisa ndeleng carane wis dituduhake kanthi grafik.

Schiffer bar output bakal asil palsu mung yen ana rong ungkapan nyata.

Ing cilik saka fungsi logis utawa bakal bener mung yen ing gapura, kita kudu mung expression palsu.

Apa supaya nindakake operasi logis

Elinga yen construction saka tabel bebener lan mrasajakké ungkapan bisa mung nalika supaya bener saka operasi. Elingi urutan kang padha kudu digawa metu, iku penting banget kanggo kasil bener.

• negation logis;
• pingan;
• Saliyane;
• investigations;
• padanan;
• ngaku pingan (Sheffer stroke);
• ngaku Saliyane (arrow Pierce).

contone №1

We saiki propose kanggo nimbang conto mbangun Tabel bebener kanggo 4 variabel. Sampeyan kudu ngerti kang kasus F = 0 ing rumus: Nea + B + C * D

Jawaban iki tugas bakal transfer kombinasi ngisor iki: "1, 0, 0, 0", "1, 0, 0, 1" lan "1, 0, 1, 0". Nalika sampeyan bisa ndeleng, nggawe meja cukup mung bebener. Sawise maneh aku kaya tarik manungsa waé menyang ing urutan saka tumindak. Ing kasus tartamtu, iku minangka nderek:

1. The bantahan saka expression prasaja pisanan.
2. Magepokan saka ungkapan katelu lan papat.
3. Disjunction expression kapindho kanthi asil petungan sadurunge.

contone №2

Saiki kita katon ing proyek liyane sing mbutuhake construction saka Tabel bebener. Komputerisasi (conto dijupuk saka mesthi sekolah) bisa duwe masalah logis minangka referensi. A dipikir Brief ing salah siji saka wong-wong mau. Apa Vanya guilty saka nyolong werni, yen ngerti ing ngisor iki:

• Yen Vanya ora nyolong utawa nyolong Peter, banjur Sergei melu ing nyolong.
• Yen Ivan ora guilty, lan Sergei ora nyolong werni.

We introduce seratan ing: Aku - Ivan nyolong werni; P - Peter nyolong; C - Sergei nyolong.

Ing kondisi iki, kita bisa nggawe rumus: F = ((Nei + R) akibat C) * (Nei akibat HEC). We kudu sing opsi, ngendi fungsi njupuk angka bener. Sabanjure, nggawe Tabel, amarga fungsi iki minangka akeh minangka 7 tumindak, iku bakal dilirwakaké. Kita bakal digawe mung dening input data lan asil.

Elinga yen ing masalah iki kita duwe, tinimbang "0" simbol lan "1" nggunakake plus lan minus. Iku uga ditrima. We are interested in kombinasi, ngendi F = +. Sawise nganalisa, kita bisa tarik kesimpulan ing ngisor iki: Vanya melu ing nyolong saka werni, minangka ing kasus ngendi F njupuk angka +, lan nduwèni aji positif.

contone №3

Saiki kita kurban sing kanggo golek nomer kombinasi nalika F = 1. rumus kaya mengkéné: F = Nea + B * A + Neuve. A Tabel saka bebener:

A: 4 kombinasi.