4
부울 식을 실현하는 데 필요한 최소 NAND / NOR 게이트 수 결정
최소 NAND 또는 NOR 게이트 수를 결정하는 알고리즘이 있습니까? 주어진 수의 입력 보완 된 입력의 가용성 / 비 가용성 부울 식을 실현하는 데 필요한가? 카르노는 그 최소한의 매핑을 통해 우리는 (내가 아는 한, 주요 implicants 같은 AND-OR 양식을 얻을 수 있습니다 Quine-McCluskey에 알고리즘이 결정적를 얻는다). NAND 또는 NOR 구현에도 비슷한 …