4
Menentukan jumlah minimum gerbang NAND / NOR yang diperlukan untuk mewujudkan ekspresi Boolean
Apakah ada algoritma untuk menentukan jumlah minimum gerbang NAND atau NOR diberikan sejumlah input ketersediaan / tidak tersedianya input yang dilengkapi diperlukan untuk mewujudkan ekspresi Boolean? Kita bisa mendapatkan bentuk AND-OR sebagai implant utama melalui peta Karnaugh yang minimal (sejauh yang saya tahu, algoritma Quine-McCluskey mendapatkannya secara deterministik). Apakah ada …