Tosafot on Yevamot 45a (מה.) — the commentary online

יצאו עובד כוכבים ועבד שאין לו אלמנות וגירושין בה - וא"ת והא רבי יוחנן אית ליה לעיל דעובד כוכבים ועבד הבא על בת ישראל הולד ממזר אם כן למה לי קרא דהשתא ממזר הוי מפסיל בביאתו מיבעיא וי"ל הא דידיה והא דרביה ועוד דאמוראי נינהו ואליבא דרבי יוחנן כדאמרינן ספ"ק (לעיל יבמות טז:) ושם פירשתי אמאי הוי ממזר מעובד כוכבים כיון דביאת היתר היא מדאורייתא:

זיל איטמר - וישיאוך מיוחסת וא"ת והא בעי ראיה כדאמר בפ"ב בכתובות (דף כד: ושם) דמעלין מתרומה ליוחסין ויש לומר דהתם להשיא בתו לכהן העובד על גבי המזבח כמו שמוכיח שם רבינו תם א"נ התם כר"מ אבל חכמים אומרי' כל משפחות בחזקת כשרות הם עומדות בפרק עשרה יוחסין (קדושין דף עב:):