분야
hwp▪ 출력에 반전 버블을 추가하여 모든 AND게이트를 NAND게이트로 바꾼다. 입력에 버블을 추가하여 모든 OR게이트를 NAND 게이트로 바꾼다.
▪ 반전 출력이 반전 입력을 구동할 때마다 두 개의 반전은 서로 상쇄된다.
▪ 비반전 게이트 출력이 반전 게이트 출력을 구동할 때 혹은 그 반대의 경우일 때마다 버블이 상쇄되도록 인버터를 하나 삽입한다.
▪ 입력변수가 반전된 입력을 구동할 때마다 입력에서 반전을 상쇄할 수 있도록 그 변수를 보수화한다.