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