A Negative-AND gate functions the same as an AND gate with all its inputs inverted (connected through NOT gates). In keeping with standard gate symbol convention, these inverted inputs are
signi¯ed by bubbles. Contrary to most peoples' ¯rst instinct, the logical behavior of a Negative-AND
gate is