Menyederhanakan Rangkaian Gerbang: Teknik Aljabar Boolean Langkah demi Langkah

Kuasai seni penyederhanaan rangkaian dengan pendekatan yang jelas dan sistematis yang mengurangi kompleksitas, memotong konsumsi daya, dan meningkatkan keandalan.

Kami memulai dengan jaringan gerbang semikonduktor yang perlu dipangkas. Sinyal A, B, dan C disediakan oleh interkensor, sensor, atau gerbang lain—di mana mereka berasal tidak relevan dengan proses reduksi.

 

Cara Menulis Ekspresi Boolean untuk Penyederhanaan Rangkaian

Langkah pertama adalah mengekspresikan rangkaian dalam istilah Boolean. Labeli setiap output gerbang dengan sub-ekspresi yang mencerminkan inputnya. Ingat: gerbang OR dipetakan ke penambahan (+), dan gerbang AND dipetakan ke perkalian (·).

Untuk tiga gerbang awal kami memperoleh:

 

 

Melanjutkan ke gerbang berikutnya menghasilkan:

 

 

Output akhir, Q, diekspresikan sebagai:

 

 

Dengan ekspresi Boolean dalam tangan, terapkan aljabar Boolean untuk menguranginya ke bentuk sederhana—didefinisikan sebagai gerbang yang dibutuhkan paling sedikit. Reduksi menghasilkan:

 

 

Verifikasi penyederhanaan dengan membandingkan tabel kebenaran untuk ekspresi asli dan yang direduksi; mereka akan cocok di seluruh delapan kombinasi input.

 

Menghasilkan Skema dari Ekspresi Boolean

Terjemahkan ekspresi yang disederhanakan kembali ke skema. Evaluasi ekspresi menggunakan prioritas matematika standar—perkalian sebelum penambahan, dan operasi dalam kurung terlebih dahulu—dan buat gerbang yang sesuai.

Pertama, buat gerbang OR untuk sub-ekspresi A + C:

 

 

Selanjutnya, sambungkan B ke output OR dengan gerbang AND:

 

 

Desain yang dihasilkan hanya menggunakan dua gerbang alih-alih lima, memberikan respons lebih cepat, daya lebih rendah, biaya lebih rendah, dan keandalan yang ditingkatkan.

 

Menerapkan Penyederhanaan Boolean pada Rangkaian Relay Elektromekanis

Rangkaian relay, meskipun lebih lambat dan lebih boros daya daripada gerbang semikonduktor, juga mendapat manfaat dari reduksi Boolean. Pertimbangkan contoh ini:

 

 

Mulai dengan mengubah skema relay menjadi ekspresi Boolean. Analoginya yang berguna adalah mengurangi jaringan resistor seri-paralel: kontak seri berperilaku seperti perkalian, kontak paralel seperti penambahan.

Untuk ilustrasi, jaringan resistor yang serupa dan rumus total resistansinya ditunjukkan:

 

 

Saat menulis ekspresi Boolean, labeli setiap cabang dengan sub-ekspresi untuk menjaga logika tetap terorganisir:

 

 

Terapkan aljabar Boolean untuk meruntuhkan ekspresi ke bentuk sederhana. Misalnya:

 

 

Secara matematis, aturan A + AB = A dapat diperluas ke A + AB + AC + AD + … = A, yang memungkinkan reduksi tunggal dalam satu langkah.

 

 

Rangkaian relay yang disederhanakan mempertahankan fungsionalitas identik sambil menggunakan lebih sedikit kontak:

 

 

Kesimpulan Utama

• Untuk mengubah rangkaian gerbang menjadi ekspresi Boolean, labeli setiap output gerbang dengan sub-ekspresi dan bekerja hingga output akhir.
• Untuk menterjemahkan ekspresi Boolean kembali ke skema gerbang, evaluasi dengan urutan: perkalian terlebih dahulu, lalu penambahan, dengan menghormati kurung.
• Untuk logika tangga, perlakukan kontak seperti resistor: kontak seri = perkalian, kontak paralel = penambahan. Runtuhkan mereka langkah demi langkah ke satu ekspresi.
• Sebaliknya—membangun logika tangga dari ekspresi Boolean—mengikuti aturan evaluasi yang sama.

 

Lembar Kerja Terkait

• Lembar Kerja Ekspresi Jumlah-Produk dan Produk-Jumlah
• Lembar Kerja Aljabar Boolean