Utilia

Truth Table Generator

Gumawa ng truth table ng anumang Boolean expression na hanggang 10 variable, kasama ang minterm, maxterm, canonical SOP/POS at pagsusuri ng tautology.

Mga operator: NOT ! ~ ¬ o nasa dulong ', AND & * · ∧ (o space lang: A B), OR | + ∨, XOR ^ ⊕, NAND ↑, NOR ↓, -> → para sa implies, <-> ↔ para sa kung at kung lamang. Mga constant: 0, 1, true, false. Anumang ibang pangalan ay variable (iisang variable ang AB, isulat ang A B para sa A AND B).

Mga halimbawa:

Paano gumawa ng truth table

  1. I-type ang expression mo sa field na Boolean expression, halimbawa (A at B) -> hindi C, A B' + A' B o p ↔ q. Inilalagay ng mga button ng operator ang ¬ ∧ ∨ ⊕ ↑ ↓ → ↔ at mga panaklong sa kinaroroonan ng cursor.
  2. Nag-a-update ang table habang nagta-type ka; pindutin ang Enter o i-click ang Gumawa ng table para i-refresh ito agad.
  3. Piliin ang Pagkakasunod ng variable: Alpabetikal (ang karaniwang ayos sa aklat) o Ayon sa paglitaw sa expression.
  4. Sa ilalim ng Ipakita ang mga halaga bilang, piliin ang 1 at 0 (digital electronics) o T at F (mga kurso sa logic).
  5. Lagyan ng tsek ang Ipakita ang mga column ng sub-expression para makita ang bawat intermediate na hakbang, tulad ng A ∧ B bago ang ¬(A ∧ B). Ito ang karaniwang layout na inaasahan ng mga guro kapag sinusuri mo ang formula nang mano-mano.
  6. Basahin ang Klasipikasyon, ang mga listahan ng minterm at maxterm at ang mga canonical form sa ibaba ng table. Ine-export ng Kopyahin ang CSV at I-download ang CSV ang table para sa spreadsheet o report.

Sinusuportahang syntax

Operasyon Puwede mong i-type Ipinapakita bilang
NOT not A, hindi A, !A, ~A, ¬A, A' ¬A
AND A and B, A at B, A & B, A && B, A * B, A · B, A ∧ B, A B A ∧ B
OR A or B, A o B, A + B, A ∨ B A ∨ B
XOR A xor B, A ^ B, A ⊕ B A ⊕ B
NAND / NOR nand, ↑ / nor, ↓ ↑ / ↓
Implication A implies B, A -> B, A => B, A → B A → B
Equivalence A iff B, A xnor B, A <-> B, A <=> B, A ↔ B A ↔ B

Puwede ring isulat ang OR gamit ang patayong guhit: A | B o A || B. Hindi sensitibo sa laki ng letra ang mga salitang operator. Ang mga constant ay 0, 1, true at false; sa pahinang ito, gumagana rin ang mga salitang Filipino na at, o, hindi, tama at mali. Ang at at hindi ay gumagana sa pagitan ng dalawang operand (ang hindi ay bago ang isang operand). Ang isang-letrang salitang o ay dapat maliit na letra, nag-iisa, at hindi dapat gamitin ang letrang iyon bilang variable sa ibang bahagi ng expression; kung may variable na o, gumamit ng malalaking letra o simbolo. Ang bawat ibang pangalan ay variable, kasama ang mga iisang letra tulad ng T o F, at mga pangalang tulad ng x1 o Light2. Iisang variable ang pangalang may maraming letra: hindi A AND B ang AB. Isulat ang A B, A·B o A & B para sa product. Hindi puwedeng gamiting pangalan ng variable ang mga salitang operator, kasama ang at, o at hindi.

Pagkakasunod ng precedence, mula pinakamahigpit hanggang pinakaluwag: NOT, saka AND at NAND, saka XOR, saka OR at NOR, saka implication, saka equivalence. Kaya ang ¬a ∧ b ∨ c ay nangangahulugang ((¬a) ∧ b) ∨ c. Pakanan ang pagpapangkat ng implication, gaya sa mga aklat ng logic: ang a → b → c ay nangangahulugang a → (b → c). Ipinapakita ng linyang Basahin bilang: kung paano naintindihan ng tool ang input mo, para masuri mo ang pagpapangkat bago ka magtiwala sa table.

Mga minterm, maxterm at canonical form

Binibilang ang mga row mula 0, kung saan ang unang variable ang pinakamahalagang bit. Sa mga variable na A, B, C, ang row 5 ay A = 1, B = 0, C = 1. Ang minterm ay row kung saan tama ang expression, at ibinibigay ng listahang Σm(…) ang mga numero nila. Ang maxterm ay row kung saan mali ito, na nakalista bilang ΠM(…).

Ang canonical sum of products (SOP, disjunctive normal form) ay nag-o-OR ng isang AND term kada minterm. Para sa XOR, ito ay (¬A ∧ B) ∨ (A ∧ ¬B). Ang canonical product of sums (POS, conjunctive normal form) ay nag-a-AND ng isang OR clause kada maxterm, na kino-complement ang bawat variable kung saan 1 ang bit nito: (A ∨ B) ∧ (¬A ∨ ¬B). Kumpleto ang mga anyong ito pero hindi minimal. Gamitin ang mga ito bilang panimulang punto para sa Karnaugh map o sa paraan ng Quine–McCluskey.

Tautology, contradiction o contingency

Ang tautology ay tama sa bawat row, tulad ng contrapositive law (p → q) ↔ (¬q → ¬p). Ang contradiction ay mali sa bawat row, tulad ng p ∧ ¬p. Ang anumang iba pa ay contingency. Magkatumbas sa lohika ang dalawang formula kapag tautology ang formula1 <-> formula2, na mabilis na paraan para suriin ang isang pagpapasimple.

Mga madalas itanong

Ilang variable ang puwede kong gamitin?

Hanggang 10 variable, na may 2¹⁰ = 1,024 row. Lampas doon, hindi na nababasa ang buong table, kaya hihilingin ng tool na hatiin ang expression.

Bakit iisang variable ang AB?

Tumatanggap ang tool ng mga naglalarawang pangalan tulad ng door_open o x1, kaya bumubuo ng iisang pangalan ang mga letrang magkakadikit. Para i-multiply ang A at B, paghiwalayin sila ng space (A B) o gumamit ng operator tulad ng ·, * o &.

Puwede bang gamitin ang T at F bilang halaga?

Bilang mga constant, isulat ang 1/0 o true/false. Itinuturing na karaniwang variable ang mga letrang T at F. Para ipakita ang table na may T at F sa halip na 1 at 0, piliin ang T at F sa ilalim ng Ipakita ang mga halaga bilang.

Ano ang ibig sabihin ng A'?

Ang apostrophe sa dulo ay ang notasyon ng NOT na karaniwan sa digital electronics: ang A' ay ¬A at ang (A B)' ay ¬(A ∧ B). Kasing higpit ito ng unlaping NOT.

Ang SOP ba ang pinakasimpleng anyo ng expression ko?

Hindi. Inililista nang buo ng canonical SOP ang bawat minterm, kaya madalas itong mahaba. Eksakto at natatangi ito para sa isang pagkakasunod ng variable, kaya maaasahang batayan para sa pagpapasimple nang mano-mano o gamit ang Karnaugh map.

Paano sinusuri ang implication?

Mali lang ang A → B kapag tama ang A at mali ang B. Ginagawang tama ng maling premise ang implication, na ikinagugulat ng maraming mag-aaral sa simula.