1

Quine-McCluskeyの標準的なコスト関数では、AND ゲートの数を最小限に抑える必要があるようです。この目的のために、AND ゲートの数ではなくリテラルの数を最小限に抑える必要があります (たとえば、AND ゲートが 1 つ多いにもかかわらず、リテラルが 5 つではなく 4 つあるため、abcde ではなく ab+cd を選択します)。この異なるコスト関数がアルゴリズムをどのように変更するかについて、誰かが私にいくつかの指針を与えることができますか?

4

0 に答える 0