Tentang kalkulator ini
Bagaimana untuk memudahkan ungkapan Boolean yang kompleks? Pengurangan algebra Boolean ialah langkah utama dalam reka bentuk logik digital, di mana matlamatnya adalah untuk mencapai fungsi yang sama dengan bilangan get logik yang paling sedikit. Litar yang dipermudahkan adalah kos yang lebih rendah, lebih pantas dan menggunakan lebih sedikit kuasa. Algebra Boolean mempunyai beberapa siri peraturan penyederhanaan, seperti undang-undang penyerapan, undang-undang pengedaran, undang-undang De Morgan, dsb.
Terdapat dua kaedah penyederhanaan utama: kaedah penyederhanaan algebra dan kaedah peta Karnaugh. Pengurangan algebra menggunakan undang-undang algebra Boolean untuk mengubah ungkapan secara berulang sehingga ia tidak dapat dipermudahkan lagi. Kaedah peta Karnaugh menukarkan jadual kebenaran kepada graf dua dimensi dan mencari ungkapan paling mudah dengan membulatkan 1 bersebelahan. Untuk kes dengan pembolehubah yang lebih sedikit (≤4), kaedah peta Karnaugh adalah lebih intuitif.
Dalam aplikasi praktikal, pengurangan Boolean ada di mana-mana. Apabila mereka bentuk litar digital, memudahkan ungkapan logik boleh mengurangkan bilangan cip yang diperlukan dan kos. Dalam reka bentuk FPGA dan ASIC, penyederhanaan boleh mengurangkan penggunaan sumber dan penggunaan kuasa. Dalam pengoptimuman perisian, memudahkan pertimbangan bersyarat boleh meningkatkan kecekapan kod.
Kalkulator Penyederhanaan Boolean kami menggunakan algoritma lanjutan untuk mengautomasikan ungkapan Boolean yang memudahkan. Menyokong berbilang format input dan boleh mengendalikan ekspresi berbilang pembolehubah yang kompleks. Langkah pemudahan terperinci dan undang-undang yang digunakan disediakan untuk membantu anda memahami proses pemudahan.
Apa yang dikira
The boolean simplification calculator reduces a logical expression to a shorter equivalent form, useful in digital circuits, logic design, and propositional logic.
Formula
- Idempotent law: A + A = A and A * A = A.
- Complement law: A + NOT A = 1 and A * NOT A = 0.
- De Morgan law: NOT(A * B) = NOT A + NOT B.
- Absorption law: A + AB = A.
Input
- Boolean variables.
- Operators such as AND, OR, and NOT.
- The logical expression to simplify.
Contoh
| Original expression | Simplified result | Law |
|---|---|---|
| A + AB | A | Absorption |
| A * A | A | Idempotent |
| NOT(A * B) | NOT A + NOT B | De Morgan |
Cara mentafsir keputusan
The simplified expression has the same truth value as the original expression for every input combination, but uses fewer terms or operators.
Kesilapan biasa
- Do not ignore parentheses.
- AND and OR may have different precedence.
- The simplified form should preserve the same truth table.
Cara menggunakan
Menggunakan Kalkulator Permudah Boolean adalah mudah. Hanya masukkan ungkapan Boolean.
**Langkah asas:** 1. Masukkan ungkapan Boolean 2. Pilih kaedah pemudahan (automatik, algebra, peta Karnaugh) 3. Klik butang "Simplify". 4. Lihat keputusan dan langkah pemudahan
**Contoh 1:** Permudahkan AB + AB'. Gunakan hukum taburan: AB + AB' = A(B + B') = A×1 = A.
**Contoh 2:** Permudahkan A'B + AB + AB'. A'B + AB + AB' = A'B + A(B + B') = A'B + A = B + A (menggunakan hukum serapan).
**Contoh 3:** Permudahkan (A+B)(A+C). Gunakan hukum pengagihan: (A+B)(A+C) = A + BC.
Kalkulator memaparkan ungkapan asal, ungkapan yang dipermudahkan, langkah-langkah untuk memudahkan dan undang-undang yang digunakan.
Ciri utama
• Penyederhanaan Automatik: Gunakan algoritma lanjutan untuk mengautomasikan ungkapan yang dipermudahkan • Pelbagai kaedah: kaedah algebra, kaedah peta Karnaugh, algoritma Quine-McCluskey • Penjelasan terperinci tentang langkah: Tunjukkan langkah pemudahan terperinci dan undang-undang yang digunakan • Peta Karnaugh: Jana dan paparkan Peta Karnaugh • Sokongan berbilang pembolehubah: menyokong 2 hingga 10 pembolehubah • Borang berbilang: menyokong borang jumlah produk (SOP) dan produk jumlah (POS). • Pengesahan kesetaraan: Sahkan kesetaraan ungkapan sebelum dan selepas pemudahan • Statistik kiraan get: Kira bilangan get logik yang diperlukan sebelum dan selepas pemudahan • Perbandingan jadual kebenaran: memaparkan jadual kebenaran sebelum dan selepas pemudahan • Benar-benar percuma: tiada pendaftaran diperlukan, gunakan bila-bila masa
Kegunaan
• Reka bentuk litar digital: Permudahkan ungkapan logik untuk mengurangkan bilangan get • Pengoptimuman Litar: Optimumkan litar sedia ada untuk mengurangkan kos • Reka bentuk FPGA: mengurangkan penggunaan sumber dan penggunaan kuasa • Pembelajaran logik: pelajar mempelajari penyederhanaan algebra Boolean • Persediaan Peperiksaan: Permudahkan Ungkapan Boolean dengan Cepat • Bahan bantu mengajar: guru menerangkan kaedah pemudahan • Pengoptimuman perisian: Permudahkan logik pertimbangan bersyarat • Kejuruteraan Pengetahuan: Memudahkan asas peraturan logik • Analisis Litar: Menganalisis dan mengoptimumkan litar sedia ada • Reka bentuk algoritma: Mengoptimumkan algoritma berasaskan logik