Hiji algoritma keur diwangun tabel kabeneran ungkapan logis

Kiwari, dina ieu tulisan bakal dibahas dina jéntré isu Ngawangun tabel kabeneran ungkapan logis. Kalayan masalah ieu mindeng encountered siswa anu masihan ujian kaayaan hasil ngahijikeun Tatar dina elmu komputer. Kanyataanna, nu disebut aljabar Boolean teu kompléks lamun nyaho hukum perlu, operasi jeung aturan pikeun diwangun tabel bebeneran. Di handap ieu mangrupakeun patarosan urang bade ngalakukeun kiwari.

aljabar Boolean

logika aljabar dumasar kana ungkapan logis basajan, nu mangrupakeun operasi interconnected, nyieun ekspresi kompléks. Catet yén aljabar Boolean ngandung dua operasi binér: tambahan sarta multiplication (jeung disjunction of ditéang, mungguh); a unary - inversion. Kabéh ekspresi basajan (unsur ekspresi logis kompleks) nyandak salah sahiji dua nilai: "1" atawa "0", "bener" atawa "palsu", "+" atawa "-" mungguh.

aljabar logika ieu dumasar kana sababaraha axioms kawilang basajan:

• associativity;
• nyaeta commutative;
• diserep;
• distributivity;
• additionality.

Lamun nyaho hukum kasebut sarta réntétan fungsi, ngawangun tabel kabeneran ungkapan logis moal ngakibatkeun kasusah nanaon. Ngelingan yen operasi kudu dipigawé dina runtuyan ketat: negation, multiplication, tambahan, konsekuensi, sarua, ngan lajeng proceeds mun ngawatesan Schiffer atawa logis atawa operasi. Ku jalan kitu, keur dua fungsi panungtungan téh euweuh aturan prioritas, pikeun nerapkeun aranjeunna dina urutan nu sipatna lokasina.

Aturan teken nepi tabél

Ngawangun tabel kabeneran ungkapan logis mantuan ngajawab loba masalah logis tur manggihan solusi pikeun conto gede pisan kompléks. Eta sia noting yén aya sababaraha aturan kompilasi maranéhanana.

Dina raraga leres ngadamel tabel logis, perlu pikeun mimiti nangtukeun jumlah barisan. Kumaha atuh eta? Cacah jumlah variabel nu nyieun nepi ekspresi kompleks, sarta ngagunakeun rumus basajan: A = 2 kana kakuatan n. Jeung - ieu jumlah barisan dina tabel disusun ku bebeneran, n - nyaeta jumlah variabel anu bagian tina ekspresi logis kompléks.

Conto: kompleks ekspresi ngandung tilu variabel (A, B sarta C), teras hiji tanda goréng kudu diwangun di gelar katilu. B nyaéta tabel kabeneran urang kudu dalapan garis. Nambahkeun hiji garis pikeun judul kolom.

Salajengna, urang giliran éksprési urang jeung nangtukeun runtuyan tindakan dipigawé. urutan hadé keur diri hiji tanda pensil (hiji, dua, jeung saterusna).

Lengkah saterusna urang ngitung jumlah operasi. Jumlah anu dihasilkeun - jumlah kolom dina tabél urang. Pastikeun pikeun nambahkeun malah sababaraha kolom salaku variabel dikandung dina istilah anjeun, pikeun ngeusian kombinasi mungkin variabel.

Salajengna, Anjeun kudu ngeusian cap tina méja urang. Handap nu katingali hiji conto ieu.

Ayeuna lumangsungna keusikan di mungkin kombinasi. Pikeun dua variabel, aranjeunna kieu: 00, 01, 10, 11. Pikeun tilu variabel: 000, 001, 010, 011, 100, 101, 110, 111.

Sanggeus sadaya item di luhur-disebutkeun bisa lumangsungna itungan sél sésana sarta ngeusian tabél hasilna.

conto

Urang ayeuna mertimbangkeun conto Ngawangun daptar babasan logis bener: dina inversion of A + B * A.

1. Cacah variabel: 2. Jumlah garis: 4 + 1 = 5.
2. The palaksanaan urutan lampah: nu inversion heula, ditéang kadua, disjunction katilu.
3. Jumlah Kolom: 3 + 2 = 5.
4. Meunangkeun tracing sarta ngeusian méja.

Sakumaha aturan, pakasaban disada kawas kieu: "Sabaraha kombinasi satisfies F = 0" atawa "dina naon kombinasi F = 1". Dina sual munggaran jawaban - 1, nu kadua - 00, 01, 11.

Taliti maca pakasaban nu aya dibikeun. Anjeun neuleu bisa ngajawab masalah, tapi nyieun kasalahan dina nulis respons. Sakali deui kuring ngagambar perhatian anjeun kana urutan tina lampah:

• panolakan;
• multiplication;
• tambahan.

tugas

Ngawangun tabel kabeneran bisa ngabantu pikeun manggihan jawaban ka masalah logis hésé. Turutan prosés persiapan ekspresi jeung méja kabeneran keur kaayaan sahiji tugas logis Anjeun tiasa di bagian ieu artikel teh.

Dibikeun opat nilai A: 1), 7 2) 6, 3), 5, 4) 4. Pikeun sawatara di antarana pernyataan "inversion (leutik A 6) + (kirang ti 5 A)" nyaeta palsu?

kolom kahiji urang bakal ngeusi nilai 7, 6, 5, 4 diperlukeun dina runtuyan ieu. Dina kolom hareup, urang kudu ngajawab pertanyaan: "? Jeung kirang ti 6" Kolom katilu kaeusi dina sarua, ngan ayeuna mah nu Jawaban keur di: "? Jeung kirang ti 5"

Urang nangtukeun réntétan operasi. Inget yen panolakan nyokot precedence leuwih disjunction. Jadi, kolom hareup urang eusian dina nilai nu pakait jeung kondisi teu (A kirang ti 6). kaopat bakal ngajawab sual utama masalah urang. Handap nu katingali conto ngeusian tabél.

Perhatikeun yén urang kudu nomer tina réspon, ekspresi palsu mangrupakeun nilai A = 5, ieu versi katilu tina jawaban.