谢谢邀请，我是前朝大统皇帝，我来回答您的问题。
异父异母的兄妹，排除极端狗血情况的话那就是双方没有任何血缘关系了，理论上是可以结婚的，不过还是要分具体情况的，如果双方父母还是夫妻关系，或者男女双方在一个户口本上的话，那在法理上也是行不通的。毕竟结婚的话需要提供户口本，难不成男女双方提供同一本户口本？也说不过去吧。异父异母的兄妹相爱这种剧情相信看过狗血剧的人不会陌生，但是即使是狗血剧中好像也没有顺利成婚的吧，你想连狗血剧都编不出来的事情说明确实不合法理。不过我在想要是父母为了子女的“幸福”离婚，拆户口本的话，这种事国家管不管就不好说了。
不过既然你在问题中已经表明了自己的态度，那就是这种事情符合法理，那咱们就不讨论了，至于你问的是否符合情理的问题，这样吧，我给你简单说个真实的故事，你自己回味一下。
我生活在湖北的一个乡村里，整个村里都是一个姓。其他地方我不太清楚，我们那比较注重宗族关系，离我们村大概两三公里外有个姓黄的村子，据长辈们讲两个村子的先祖在不知道多少辈的时候是同父异母的兄弟关系，所以哪怕后面各自单独开枝散叶了，两个村子的关系也特别好。这是故事背景，重点来了，我们村一个女孩子和那个姓黄的村里一个小伙子相爱了，结果双方家长坚决不同意，就差以死相逼了，男方那边不知道，反正女孩家长要跟她断绝亲子关系，还说了句：世上这么多男人你不找非要找他们村的，那你要找他的话还不如在自己村里找一个算了！所以说根据我的个人经验来说，你说的情况在情理上也很难过关。
情理情理，其实就是个人情世故，在我国这样一个相对传统的环境来说，只要是你身边有亲戚朋友，那么这个事就过不了关。除非像电视剧里说的私奔，到一个没有熟人，一个陌生的环境重新开始。不过这样也只是别人不知道的前提下，中国人讲究的就是一个人情世故，只要有人知道了你们之间的关系，还是免不了指指点点的，遇到极端的还会把你们赶走！
我们村就有这种现象。我的一个同学，她的亲生母亲去世之后。他的父亲娶了一个继母。跟他一起来的，还有一个异父异母的妹妹。也许因为生活在一起久了吧？他们之间都有感情了。后来他跟他那个异父异母的妹妹一起结了婚。还生下了一个儿子，一个女孩。现在生活过的也蛮好的。
她们是怎么领到结婚证的？这个我们也不清楚，也没有人去管这些破事。无论外人怎么看他们。至少他们是幸福的。他们是你情我愿的，是开心快乐的。也许他们冲破了世俗的看法。
有时候有的人会想，到底是别人的看法重要？还是自己的感受重要。这些东西谁又能说得清楚呢？
我们村子里，这种事情还不止一家。还有就是换亲的。就是说这边的女孩嫁给那边当儿媳妇，那家的女孩家里这一家当儿媳妇。总之，这些事情，一言难尽！
异父异母的兄妹，是没有血缘关系的，根据描述中所知，双方父母是再婚夫妻，父母各带一男一女，组合成一个四口之家新的家庭。
成了异父异母兄妹，在日长月久相处中，两个人产生了爱慕之情，互相都相爱着对方，这是一桩亲上加亲大好亊。
结婚以后生儿育女，孩子都叫老人爷爷奶奶，小俩口称俩位老人，都叫爹和娘也不用花彩礼，和购买女儿陪嫁品，好亊成双不出门，父母老了养老不用愁，老俩口往后财产都有他们继承。
如果继父或继母在结合时自已年龄已超过十八岁，已有自理能力，双方又没有血缘关系，也没有抚养和被抚养的关系，又产生了浓厚的感情，并且双方的父母愿意，是可以结婚的，
但这样的亲上加亲是会糟到人议论的，尽量还是不结为好。
这种情况，不存在嫡亲兄妹关系，只是各自的父母，短期内组成的家庭。
异父异母的兄妹，双方愿意是可结婚的，而且还会亲上加亲，婚姻幸福美满。