וגם (לוגיקה)

מתוך המכלול, האנציקלופדיה היהודית
גרסה מ־00:50, 1 בנובמבר 2017 מאת יהודה שמחה ולדמן (שיחה | תרומות) (הגהה, תיקון קישורים, הכנסת קודים מתמטיים)
קפיצה לניווט קפיצה לחיפוש

בלוגיקה מתמטית, חִתּוּךְ לוֹגִי (או פעולה "וגם", בלעז קוֹנְיוּנְקְצְיָה) הוא קשר לוגי היוצר משני פסוקים או תבניות פסוק חדש שהוא אמיתי רק כאשר שני מרכיביו אמיתיים. אם שני הפסוקים מסומנים באותיות , החיתוך הלוגי שלהם ( וגם ) יסומן .

הפעולה המקבילה באלגברה בוליאנית, נקראת AND, והיא פעולה בוליאנית שתוצאתה "אמת" (או "1") רק כאשר כל האופרנדים שלה הם "אמת".

טבלת האמת של AND:

קלטים תוצאה
0 0 0
1 0 0
0 1 0
1 1 1

(כאשר 1 מייצג אמת, ו-0 מייצג שקר)

שפות תכנות

במרבית שפות התכנות קיים אופרטור למימוש AND לוגי בביטויים לוגיים, המשמשים בפקודת IF ובפקודת השמה. הצורות המקובלות לכתיבת אופרטור זה: