Analisis gambarajah Karo tentang fungsi logik

Plot Karau Fungsi Logik

Kaedah fungsi logik dipermudahkan peta Karnaugh

Dalam peta Karnaugh, minterm bersebelahan juga secara logiknya bersebelahan. Bersebelahan secara logik bermakna kedua-dua minterm adalah sama kecuali satu pembolehubah mempunyai bentuk yang berbeza dan merupakan pembolehubah timbal balik. Oleh itu, minterm bersebelahan ini boleh digabungkan menjadi istilah DAN dan pembolehubah timbal balik dihapuskan.

①Petak yang manakah bersebelahan

Dalam peta Karnaugh, terdapat tiga situasi bersebelahan:

Disambungkan: Dua petak kecil bersebelahan, tidak kira dari arah mana, atas atau bawah atau kiri atau kanan

Relatif: segi empat sama kecil di kedua-dua hujung mana-mana baris atau lajur

Bertentangan: segi empat sama kecil yang bertindih apabila dilipat dua.

②Prinsip Penggabungan

Semua istilah minimum yang bersebelahan boleh digabungkan, jadi bagaimana untuk bergabung dan apakah hasil gabungan itu?

(1) Gabungkan dua sebutan minimum, hapuskan satu pembolehubah timbal balik, dan kekalkan pembolehubah sepunya;

(2) Gabungkan empat sebutan minimum, hapuskan dua pembolehubah yang saling eksklusif, dan kekalkan pembolehubah sepunya

(3) Lapan sebutan minimum digabungkan, tiga pembolehubah yang saling eksklusif dihapuskan dan pembolehubah sepunya dikekalkan.

Secara umumnya, 2^n istilah minimum boleh digabungkan untuk menghapuskan n pembolehubah. Apabila semua istilah minimum dalam peta Karnaugh ialah "1", keseluruhan peta Karnaugh ialah kawasan bersebelahan yang besar, yang boleh menghapuskan semua n pembolehubah timbal balik supaya nilai fungsi sentiasa "1".

Melukis bulatan hendaklah mengikut prinsip berikut:

(1) Ambil yang lebih besar dan bukan yang lebih kecil Lebih besar bulatan, lebih banyak pembolehubah dihapuskan dan lebih mudah istilah DAN Jika anda boleh melukisnya ke dalam bulatan besar, jangan lukiskannya ke dalam bulatan kecil bulatan;

(2) Semakin sedikit bilangan kitaran, semakin sedikit istilah DAN yang dipermudahkan

(3) Istilah minimum boleh digunakan berulang kali, iaitu segi empat sama boleh dikelilingi oleh berbilang bulatan pada masa yang sama selagi diperlukan

(4) Sekurang-kurangnya satu petak kecil dalam bulatan tidak dikelilingi oleh bulatan lain

(5) Bulatan mesti dilukis sehingga ia meliputi setiap petak "1".

Singkirkan pembolehubah yang saling eksklusif dalam setiap bulatan, kekalkan pembolehubah sepunya, dan kemudian secara logik "ATAU" istilah DAN yang sepadan untuk mendapatkan ungkapan DAN-ATAU yang paling mudah.

Cara melukis gambar rajah Karnaugh menggunakan WORD

Langkah-langkah untuk menggunakan peta Karnaugh untuk memudahkan fungsi logik adalah seperti berikut:

Langkah 1: Ubah fungsi logik ke dalam bentuk jumlah sebutan minimum

Langkah 2: Lukis peta Karnaugh yang mewakili fungsi logik

Langkah 3: Cari istilah terkecil yang boleh digabungkan dan lukis bulatan gabungan

Langkah 4: Tulis ungkapan DAN-ATAU yang paling mudah

Apabila menggunakan peta Karnaugh untuk memudahkan fungsi logik, kuncinya ialah melukis bulatan gabungan. Bulatan yang digabungkan dilukis secara berbeza, dan ungkapan fungsi logik juga berbeza. Oleh itu, anda harus memberi perhatian kepada perkara berikut semasa melukis bulatan bercantum:

①Mula-mula cari petak terpencil 1 dan lukis bulatan.

②Lebih besar julat bulatan yang digabungkan, lebih baik, tetapi ia mesti mengandungi (i=0,1,2,3...) 1 petak, jadi lebih banyak pembolehubah boleh dihapuskan.

③Semakin sedikit bilangan kalangan bercantum, lebih baik, kerana bilangan bulatan bercantum sepadan dengan bilangan istilah produk dalam hasil yang dipermudahkan.

④Setiap bulatan cantum mesti mengandungi sekurang-kurangnya satu segi empat sama yang tidak termasuk dalam bulatan cantum lain, untuk memastikan bulatan cantum ini tidak berlebihan.

⑤Semua petak dalam peta Karnaugh mesti dibulatkan sekurang-kurangnya sekali dan tiada petak boleh terlepas.

Dengan cara ini, dengan "menambahkan" istilah AND yang sepadan dengan setiap kalangan yang digabungkan, anda akan mendapat ungkapan AND-OR yang paling mudah.

Kaedah yang sama, selagi bulatan penggabungan ditukar kepada 0 petak dalam peta Karnaugh, dan istilah terbesar yang boleh digabungkan ditemui, ungkapan ATAU-DAN yang paling mudah bagi fungsi logik boleh diperolehi.

Peraturan penggabungan istilah terbesar pada asasnya adalah sama dengan peraturan penggabungan istilah terkecil. Perbezaannya ialah apabila mencantumkan item terbesar, anda mesti mencari jiran segi empat sama 0. Setiap bulatan yang digabungkan boleh terdiri daripada (i=0,1,2,3...) 0 petak Setiap bulatan yang digabungkan sepadan dengan sebutan OR Istilah OR terdiri daripada pembolehubah dengan nilai yang tidak berubah bulatan. Antaranya, nilai 0 sepadan dengan pembolehubah asal, dan nilai 1 sepadan dengan pembolehubah songsang. Kemudian DAN istilah ATAU yang sepadan bagi setiap bulatan digabungkan untuk mendapatkan ungkapan ATAU-DAN yang paling mudah

Atas ialah kandungan terperinci Analisis gambarajah Karo tentang fungsi logik. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!