Babylonian Talmud, Tractate Menahot

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

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