我国婚姻法第七条规定:有下列情形之一的，禁止结婚：

     (一)直系血亲和三代以内的旁系血亲；

    （二）患有医学上认为不应当结婚的疾病；

      我国婚姻登记条例第六条规定 办理结婚登记的当事人有下列情形之一的，婚姻登记机关不予登记：

      (一)未到法定结婚年龄的；

      (二)非双方自愿的；

      (三)一方或者双方已有配偶的；

      (四)属于直系血亲或者三代以内旁系血亲的；

      (五)患有医学上认为不应当结婚的疾病的。

      异父异母的表兄妹没有任何血缘关系，也没有婚姻法和婚姻登记条例中的禁止情形，因此，异父异母的兄妹可以登记结婚。