法律分析：同父异母，同母异父的兄妹是禁止结婚的，尽管她们与新兄妹有所不同，这是一种半血缘关系，但在血统上是近亲。如双方都有各自不同的亲生父母，丝毫没有血统上的关系，所以是可以结婚的。
法律依据：《中华人民共和国民法典》 第一千零五十一条 有下列情形之一的，婚姻无效：
（一）重婚；
（二）有禁止结婚的亲属关系；
（三）未到法定婚龄。