Azon elemekből felépülő halmazt, amely tartalmazza mind az A, mind pedig a B ( vagy esetleg több halmaz ) elemeit a két halmaz egyesített halmazának vagy uniójának nevezik. Latin szóval ezt a műveletet diszjunkciónak nevezik.
Az egyesített halmaz jelölésére az U vagy V szimbólumot illetve a Boole algebrában a logikai összeadást és ennek jelét használják: