A bubble is the small circle you see at the tip of a NOT gate and on the output of NAND, NOR and XNOR. Wherever it sits, it means invert this signal here.
- On an output, it inverts the gate's result. AND plus an output bubble is NAND, . OR becomes NOR, and XOR becomes XNOR.
- On an input, it inverts that one input before the gate sees it. An AND with a bubble on input B computes .
So a bubble is really a tiny NOT gate drawn without its triangle. That makes diagrams shorter and shows at a glance where inversions happen.
Two bubbles on the same wire, one at each end, cancel out, because inverting twice gets you back where you started (double inversion). This fact, together with de morgans laws, is the basis of bubble pushing, the technique for redrawing gates and converting AND-OR circuits into all-NAND ones.
To identify a gate symbol, look at two things in order: the shape of the body (AND, OR or XOR), then whether there is a bubble on the output.