Penyederhana Aljabar Boolean

Suda saben ekspresi Boolean dadi jumlah produk lan produk saka jumlah sing minimal, lengkap karo saben implikan prima lan pamriksan tabel bebener baris mbaka baris.

Ekspresi

Tulis variabel minangka aksara siji. AND bisa ditulis AB, A·B, A*B utawa A AND B; OR yaiku A + B utawa A OR B; NOT yaiku A', !A utawa NOT A; XOR, NAND, lan NOR uga bisa digunakake.
Sisipake operator

Nganti 6 variabel sing beda lan 2,000 karakter. Konstanta 0 lan 1 diidini.

Coba ekspresi

Wujud minimal

Wujud minimal panjenengan bakal katon ing kene

Ketik ekspresi Boolean kanggo ndeleng jumlah produk sing paling prasaja, produk saka jumlah, lan kepiye carane asil kasebut ditemokake.

Ketik ekspresi Boolean kanggo nyederhanakake.

Ekspresi disederhanake ing browser iki lan mboten nate ninggalake piranti panjenengan.

FAQ

Cara nulis ekspresi sing kepiye wae sing bisa dingerteni?

Kabeh konvensi umum bisa digunakake lan dicampur kanthi bebas: gaya teknik (AB + A'C, nganggo AND implisit lan tandha prima kanggo NOT), gaya pamrograman (A && !B || C, A ^ B), simbol logika (¬ ∧ ∨ ⊕ ⊼ ⊽), lan tembung biasa (A AND B OR NOT C, NAND, NOR). Rerantenan aksara kaya ABC tegese A AND B AND C, lan tembung AND, OR, NOT, XOR, NAND, NOR bakal tansah diwaca minangka operator.

Kepiye carane wujud minimal ditemokake?

Piranti iki nggawe tabel bebener sing lengkap, nggabungake baris-1 sing cedhakan dadi implikan prima (metode Quine–McCluskey), nyimpen sing esensial, lan nutup baris liyane sing isih ana nganggo cakupan minimal sing pas. Asil iki dijamin minimal kanggo wujud jumlah produk (SOP) — dudu heuristik — lan prosedur sing padha ing baris-0 bakal ngasilake produk saka jumlah (POS).

Apa bedane antarane asil SOP lan POS?

Loro-lorone nggambarake fungsi sing padha. Jumlah produk (SOP) nggabungake istilah-AND nganggo OR, kayata AB' + BC, lan langsung digandhengake karo sirkuit AND–OR; produk saka jumlah (POS) nggabungake faktor-OR nganggo AND, kayata (A + B)(B' + C), lan digandhengake karo sirkuit OR–AND. Gumantung marang fungsine, salah siji wujud bisa mbutuhake gerbang sing luwih sithik tinimbang sijine, mula piranti iki tansah nuduhake loro-lorone.

Kenangapa mung maksimal 6 variabel sing didhukung?

Enem variabel wis ngasilake tabel bebener kanthi 64 baris, sing dadi watesan pungkasan sing isih bisa diwaca lan dipriksa nganggo tangan. Luwih saka iku, penyederhanaan pancen isih bisa mlaku kanthi teori, nanging panjelasan langkah lan tabel sing dadi dhasar kaca iki dadi ora pati migunani maneh minangka bukti. Piranti alus desain logika kanthi output berkas luwih cocog kanggo fungsi sing luwih amba.

Ditulis lan ditinjau dening tim editorial BroBroGo.Pungkasan dipunanyari:

Cara Nyederhanakake Aljabar Boolean nganggo Metode Quine–McCluskey

Aljabar Boolean minangka dhasar saka matematika komputer lan desain sirkuit digital. Kanggo nyuda kompleksitas sirkuit utawa kode program, ekspresi Boolean kudu disederhanakake dadi wujud sing paling ringkes. Piranti Penyederhana Aljabar Boolean iki ngetung lan nuduhake rong wujud minimal sing paling penting: jumlah produk utawa minimal sum of products (SOP) lan produk saka jumlah utawa minimal product of sums (POS).

Penyederhanaan ing piranti iki ora nganggo cara perkiraan utawa heuristik, nanging nggunakake metode Quine–McCluskey sing menehi cakupan minimal sing pas. Algoritma iki sistematis banget lan njamin asil sing diasilake minangka wujud sing paling minimal. Saliyane nuduhake asil pungkasan, piranti iki uga nuduhake rincian langkah-langkah panggabungan baris, dhaptar kabeh implikan prima, implikan prima esensial, lan tabel bebener sing lengkap kanggo mriksa bebener asil kasebut.

Format Input lan Aturan Nulis Ekspresi

Piranti iki ndhukung macem-macem gaya panulisan operator Boolean, saengga pangguna saka latar mburi teknik, ilmu komputer, utawa logika matematika bisa nulis kanthi gampang. Variabel sing diidini yaiku aksara siji (umpamane A, B, C, lan sateruse) kanthi watesan maksimal nganti 6 variabel sing beda lan dawane ekspresi ora luwih saka 2,000 karakter. Konstanta 0 lan 1 uga bisa digunakake ing nggon input.

Ing ngisor iki minangka aturan nulis operator sing bisa digunakake lan dicampur kanthi bebas:

  • AND: Bisa ditulis kanthi implisit tanpa operator (umpamane AB), nganggo titik A·B, lintang A*B, tembung A AND B, utawa simbol pamrograman A && B. Rerantenan aksara kaya ABC bakal langsung diwaca minangka A AND B AND C.
  • OR: Bisa ditulis nganggo tandha tambah A + B, tembung A OR B, utawa simbol pamrograman A || B.
  • NOT: Bisa ditulis nganggo tandha prima sawise variabel A', tandha seru !A, tembung NOT A, utawa simbol logika ¬A.
  • XOR: Bisa ditulis nganggo A ^ B, A XOR B, utawa A ⊕ B.
  • NAND: Bisa ditulis nganggo A NAND B utawa ⊼.
  • NOR: Bisa ditulis nganggo A NOR B utawa ⊽.

Yen pengin nyoba langsung tanpa ngetik saka awal, ana pilihan conto cepet sing bisa diklik ing antarmuka, yaiku "Nggabungake istilah" (conto konsensus), "Produk sing dinegasi" (conto De Morgan), lan "XOR telung arah" (conto XOR). Tombol "Resiki" kasedhiya kanggo mbusak kabeh input sing ana.

Katrangan Ringkesan Cepet lan Hasil Output

Sawise ekspresi Boolean dilebokake, piranti bakal langsung ngetung lan nuduhake bagean asil. Ing bagean Ringkesan cepet, panjenengan bisa ndeleng analisis diagnostik saka ekspresi kasebut:

  • Variabel: Dhaptar kabeh variabel sing dideteksi ing ekspresi.
  • Baris sing padha karo 1: Jumlah utawa dhaptar minterm saka tabel bebener.
  • Implikan prima: Gunggung kabeh implikan prima sing ditemokake.
  • Implikan prima esensial: Gunggung implikan prima sing kudu ana ing cakupan pungkasan.
  • Literal, sadurunge → sawise: Perbandingan jumlah literal sadurunge lan sawise disederhanakake kanggo nuduhake tingkat efisiensi.
  • Metode: Nuduhake katrangan "Quine–McCluskey, cakupan minimal sing pas".

Asil pungkasan bakal ditampilake ing rong label utama, yaiku Jumlah produk (SOP) minimal lan Produk saka jumlah (POS) minimal. Panjenengan bisa ngeklik tombol Salin asil kanggo nyalin asil pungkasan kasebut menyang clipboard piranti panjenengan.

Panjelasan Langkah-Langkah lan Tabel Bebener

Kanggo kabutuhan sinau utawa verifikasi, bagean Kepiye carane disederhanakake nuduhake panjelasan runtut ngenani proses panggabungan matematika:

  1. Analisis Variabel: Piranti bakal nuduhake katrangan adhedhasar jumlah variabel, kayata "Ekspresi iki nganggo ‹count› variabel (‹variables›), saengga tabel bebener duwe ‹rows› baris." utawa "Ekspresi iki nganggo siji variabel, ‹variables›, saengga tabel bebener duwe ‹rows› baris." Yen ora ana variabel, bakal metu tulisan "Ekspresi iki ora nganggo variabel, saengga langsung ngasilake konstanta siji.".
  2. Minterm lan Maxterm: Nuduhake posisi baris sing ngasilake nilai bener lan salah, kanthi format "Iki padha karo 1 ing baris Σm(‹minterms›) lan 0 ing baris ΠM(‹maxterms›).".
  3. Panggabungan Implikan: Proses nggabungake baris-1 sing cedhakan bakal ditulis minangka "Nggabungake baris-1 sing cedhakan sakbisa-bisane nyisakake ‹count› implikan prima: ‹list›.".
  4. Implikan Esensial: Sabanjure, piranti bakal milih implikan sing penting: "Implikan prima esensial — siji-sijine cakupan sing isih ana kanggo paling ora siji baris: ‹list›." utawa "Ora ana implikan prima sing esensial: saksaben baris-1 bisa kacakup nganggo luwih saka siji cara.".
  5. Penyelesaian Baris: Yen isih ana baris sing sisa, bakal ditutupi nganggo aturan "Baris sing isih durung kacakup bakal ditutup nganggo istilah tambahan sing paling sithik: ‹list›." Nanging yen wis cukup, bakal metu tulisan "Implikan prima esensial wis nyakup saben baris-1, saengga jumlahe wis lengkap.".
  6. Wujud POS: Kanggo wujud POS, panjelasane yaiku "Nglakokake panggabungan sing padha ing baris-0 ngasilake produk saka jumlah minimal ‹pos›.".
  7. Verifikasi: Proses pungkasan bakal diverifikasi nganggo katrangan "Loro-lorone wujud minimal cocog karo ekspresi asli ing kabeh ‹rows› baris tabel bebener.".

Ing bagean Tabel bebener, panjenengan bisa ndeleng tabel lengkap sing mbandhingake kolom variabel, kolom Ekspresi (asli), lan kolom SOP Minimal kanggo mesthekake yen kabeh baris pancen cocog lan bener.

Pesen Status lan Penanganan Error

Piranti iki nduweni sistem deteksi kesalahan sing langsung nuduhake pesen nalika ana masalah ing ekspresi sing dilebokake:

  • Yen kothak input kosong, bakal katon pesen "Lebokake ekspresi Boolean." utawa status "Ketik ekspresi Boolean kanggo nyederhanakake.".
  • Yen dawane input ngluwihi watesan, bakal metu error "Jaga supaya ekspresi tetep ing sangisore 2,000 karakter.".
  • Yen ana karakter sing ora dingerteni, bakal metu pesen "‹char› (posisi ‹position›) dudu operator, variabel, utawa konstanta Boolean.".
  • Yen ana operator sing ora lengkap, bakal metu error "Operator kelangan operande ing cedhak posisi ‹position› — priksa manawa ana + · utawa ⊕ sing nggantung.".
  • Yen tandha kurung ora pas, bakal metu pesen "Tandha kurung ora imbang — tambahake utawa busak tandha kurung.".
  • Yen variabel sing dilebokake luwih saka 6, bakal metu error "Ekspresi iki nganggo ‹count› variabel sing beda; penyederhana iki mung ndhukung nganti 6 variabel.".

Kanggo ekspresi sing asile konstan utawa wis prasaja, piranti bakal nuduhake pesen khusus:

  • Tautologi: "Ekspresi iki tansah 1: saben kombinasi nilai nggawe dadi bener." utawa status "Ekspresi iki konstan: tansah padha karo ‹value›.".
  • Kontradiksi: "Ekspresi iki tansah 0: ora ana kombinasi nilai sing bisa nggawe dadi bener." utawa status "Ekspresi iki konstan: tansah padha karo ‹value›.".
  • Wis Minimal: Yen pancen ora bisa disederhanakake maneh, bakal metu pesen "Ekspresi panjenengan wis dadi jumlah produk sing minimal.".

Keamanan Data lan Privasi

Kabeh proses petungan lan panyederhanaan ekspresi Boolean ing piranti iki ditindakake langsung ing njero browser pangguna. Ora ana data utawa teks ekspresi sing diunggah menyang server njaba, saengga kabeh proses mlaku kanthi lokal ing piranti panjenengan.

Pitakonan Sing Asring Ditakokake (FAQ)

Kenangapa mung maksimal 6 variabel sing didhukung?
Enem variabel wis ngasilake tabel bebener kanthi 64 baris, sing dadi watesan pungkasan sing isih bisa diwaca lan dipriksa nganggo tangan. Luwih saka iku, penyederhanaan pancen isih bisa mlaku kanthi teori, nanging panjelasan langkah lan tabel sing dadi dhasar kaca iki dadi ora pati migunani maneh minangka bukti. Piranti alus desain logika kanthi output berkas luwih cocog kanggo fungsi sing luwih amba.

Kepiye carane wujud minimal ditemokake?
Piranti iki nggawe tabel bebener sing lengkap, nggabungake baris-1 sing cedhakan dadi implikan prima (metode Quine–McCluskey), nyimpen sing esensial, lan nutup baris liyane sing isih ana nganggo cakupan minimal sing pas. Asil iki dijamin minimal kanggo wujud jumlah produk (SOP) — dudu heuristik — lan prosedur sing padha ing baris-0 bakal ngasilake produk saka jumlah (POS).

Cara nulis ekspresi sing kepiye wae sing bisa dingerteni?
Kabeh konvensi umum bisa digunakake lan dicampur kanthi bebas: gaya teknik (AB + A'C, nganggo AND implisit lan tandha prima kanggo NOT), gaya pamrograman (A &&!B || C, A ^ B), simbol logika (¬ ∧ ∨ ⊕ ⊼ ⊽), lan tembung biasa (A AND B OR NOT C, NAND, NOR). Rerantenan aksara kaya ABC tegese A AND B AND C, lan tembung AND, OR, NOT, XOR, NAND, NOR bakal tansah diwaca minangka operator.

Apa bedane antarane asil SOP lan POS?
Loro-lorone nggambarake fungsi sing padha. Jumlah produk (SOP) nggabungake istilah-AND nganggo OR, kayata AB' + BC, lan langsung digandhengake karo sirkuit AND–OR; produk saka jumlah (POS) nggabungake faktor-OR nganggo AND, kayata (A + B)(B' + C), lan digandhengake karo sirkuit OR–AND. Gumantung marang fungsine, salah siji wujud bisa mbutuhake gerbang sing luwih sithik tinimbang sijine, mula piranti iki tansah nuduhake loro-lorone.

Kalkulator Faktorisasi PrimaPecah angka wutuh menapa kemawon dados faktor primanipun lan pirsani wit faktor ing wingkingipun.Konverter Biner/HeksadesimalKonversi angka ing antawisipun biner, heksadesimal, desimal, lan oktal — utawi owahi teks dados byte.Kalkulator Oyot PolinomialGoleki saben oyot riyal lan kompleks saka polinomial saka ekspresi sing wis dijabarake utawa dhaptar koefisien, kanthi mriksa sisa lan konvergensi.