依照我国婚姻法规定的精神，同父异母，同母异父的兄妹是禁止结婚的，尽管她们与新兄妹有所不同，这是一种半血缘关系，但在血统上是近亲。如双方都有各自不同的亲生父母，丝毫没有血统上的关系，所以是可以结婚的。