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