1. Contacts > Individuals > Advanced Search
2. Expand Contacts > Segmentation > In Segment
3. Click Add and built this criteria
Not Segment Is One Of "Segment Name"
AND Can mail say Yes
4. Click Run Query