Eigentlich wäre die Anzahl der Transistoren interessant, die für die Realisierung notwendig ist. In diesem Fall mache ich allerdings folgende Definition:
AND, OR, XOR (mit zwei Eingängen) und NOT haben Kosten 1. Alles andere muss aus diesen Grundgattern zusammengesetzt werden. Ein AND mit drei Eingängen hat dementsprechend Kosten 2.
