Penyederhanaan Ekspresi Boolean
Gunakan alat ini secara langsung — tidak ada pengalihan, tidak perlu mendaftar.
Masukan Ekspresi Boolean
Ekspresi Sederhana
Tabel Kebenaran
Jaringan Gerbang
Cara Kerja Penyederhanaan Ekspresi Boolean
Penyederhanaan aljabar Boolean mereduksi ekspresi logika kompleks menjadi bentuk ekuivalen minimalnya menggunakan seperangkat hukum aljabar. Setiap sirkuit digital, mulai dari gerbang dasar hingga prosesor kompleks, beroperasi pada logika boolean — dan penyederhanaan secara langsung mengurangi jumlah gerbang, konsumsi daya, dan penundaan propagasi pada perangkat keras sebenarnya.
Jumlah Produk (SOP)
Bentuk standar di mana istilah AND di-OR bersama-sama. Setiap fungsi boolean dapat dinyatakan dalam SOP dan dipetakan langsung ke jaringan gerbang AND-OR dua tingkat.
Implikasi Utama
Implikasi utama adalah suku produk yang tidak dapat digabungkan dengan suku lain untuk menghasilkan suku yang lebih sederhana. Metode Quine-McCluskey menemukan semua implikan prima secara sistematis.
Implikasi Utama Esensial
Sebuah implikan prima esensial mencakup setidaknya satu minterm yang tidak dicakup oleh implikan utama lainnya. Pertanggungan minimum harus mencakup semua implikan utama yang penting.
Hukum De Morgan dan Identitas Boolean
Identitas mendasar ini memungkinkan Anda mengubah dan menyederhanakan ekspresi boolean. Penyederhana menerapkan ini secara otomatis.
| Nama Identitas | Ekspresi | Deskripsi |
|---|---|---|
| De Morgan 1 | (AB)' = A' + B' | NAND sama dengan OR komplemen |
| De Morgan 2 | (A+B)' = A'B' | NOR sama dengan AND komplemen |
| Penyerapan | A + AB = A | Menghapus istilah produk yang berlebihan |
| Konsensus | AB + A'C + BC = AB + A'C | Menghilangkan ketentuan konsensus yang berlebihan |
| Pelengkap | A + A' = 1 | AA' = 0 | Sebuah variabel ATAU komplemennya selalu 1 |
| Idempoten | A + A = A | AA = A | Istilah yang berulang diciutkan menjadi satu istilah |
Algoritma Quine-McCluskey Langkah demi Langkah
Metode Quine-McCluskey adalah teknik tabel yang secara sistematis menemukan bentuk SOP minimum dari suatu fungsi boolean. Tidak seperti K-maps, K-maps dapat digunakan untuk sejumlah variabel dan ramah komputer.
- 1 Daftar semua minterms. Konversikan setiap baris yang outputnya 1 ke representasi binernya dan kelompokkan berdasarkan jumlah 1-bit.
- 2 Gabungkan grup yang berdekatan. Gabungkan pasangan yang berbeda tepat satu posisi bit, ganti bit tersebut dengan tanda hubung (tidak peduli). Ulangi sampai tidak ada lagi penggabungan yang mungkin dilakukan.
- 3 Identifikasi implikasi utama. Istilah apa pun yang tidak dapat digabungkan lebih lanjut merupakan implikasi utama. Kumpulkan semuanya ke dalam bagan implikasi utama.
- 4 Pilih implikan prima yang esensial. Temukan setiap minterm yang dicakup oleh tepat satu implikan prima — implikan tersebut sangat penting. Sertakan semua hal penting dalam ekspresi akhir.
- 5 Tutupi sisa minterms. Untuk setiap minterm yang belum tercakup dalam hal esensial, pilih implikan prima tambahan dengan hati-hati untuk meminimalkan jumlah total term.
Alat Terkait
Jelajahi halaman alat khusus ini untuk melanjutkan alur kerja Anda dengan pengaturan logika, Arduino, PCB, dan diagram yang berfokus pada konversi.
Logic Gate Diagram Tool
Build clear gate-level logic diagrams and validate signal flow.
Buka AlatArduino Circuit Maker
Document board pin connections, modules, and wiring paths quickly.
Buka AlatPCB Schematic Tool
Draft production-ready schematic structures before PCB layout.
Buka AlatTruth Table To Logic Circuit
Generate gate-level logic from truth-table behavior for quick validation and learning.
Buka Alat