Search multiple selection in checkbox field

I see that implementing a search on a table with several checkbox works fine with one item selected per field (AND search). But when searching a record that has 2 items on one field, the result is one or the other (OR selection of items, AND selection on fields). Same happens with Multiselect field. It would not be nice to make one field per skill to get the AND funtionality I need.

So is there any way to do a search that brings only the records that have 2 or 3 items selected?. Suggestions are welcomed.

Example: Search result should be employee with skill 1 AND Skill 2, (only the first one) but not if only have Skill 1 OR only Skill2