Lewati ke konten utama
Vanillate Science

Ilmu Komputer · Logika

Kalkulator Aljabar Boolean & Tabel Kebenaran

Buat tabel kebenaran dan sederhanakan ekspresi Boolean dengan metode Quine–McCluskey (bentuk SOP minimal).

Operator: AND (·, &, juxtaposisi), OR (+, |), NOT (', !, ¬), XOR (^, ⊕).

Contoh soal dan pembahasan

Terverifikasi
¬A∧B∨A∧¬B∨A∧B\lnot A \land B \lor A \land \lnot B \lor A \land B

Jawaban

  • Jenis
    kontingensi\text{kontingensi}
  • Bentuk minimal (SOP)
    (B)∨(A)(B) \lor (A)
  • Bentuk kanonik (jumlah minterm)
    ∑m(1,2,3)\sum m(1, 2, 3)

Langkah penyelesaian — Tabel kebenaran dan metode Quine–McCluskey

  1. Langkah 1:

    Susun tabel kebenaran

    22=4 baris2^{2} = 4\ \text{baris}

    Setiap kombinasi nilai variabel dievaluasi.

  2. Langkah 2:

    Minterm (baris bernilai 1)

    m1+m2+m3m_{1} + m_{2} + m_{3}

    Bentuk normal disjungtif kanonik.

  3. Langkah 3:

    Implikan prima terpilih

    -1 (B), 1- (A)\text{-}1\ (B),\ 1\text{-}\ (A)
    Metode Quine–McCluskeyXY+XYˉ=XXY + X\bar{Y} = X

    Implikan esensial dipilih dahulu, lalu sisa minterm ditutup dengan implikan yang menutup paling banyak.

Verifikasi: Terverifikasi. ✓ Tabel kebenaran bentuk minimal identik dengan ekspresi asli.

Tentang kalkulator ini

Hasil penyederhanaan diverifikasi dengan membandingkan tabel kebenaran ekspresi awal dan akhir untuk semua kombinasi masukan.

Perhitungan dilakukan oleh mesin matematika deterministik di peramban Anda — tanpa AI generatif. Baca metodologi dan batasan.

Kalkulator terkait