|
|
עמוד:79
3 . 1 . 2 ביטויים בוליאניים וסדר הביצוע של פעולות בוליאניות ביטוי בוליאני הוא צירוף מסוים של משתנים בוליאניים ( כגון { Y , X וקבועים בוליאניים 0 ) ו , ( 1- הקשורים ביניהם על-ידי פעולות בוליאניות . ( NOT , OR , AND ) לדוגמה X + Y- . הוא ביטוי בוליאני המורכב מהמשתנים Y , X והם קשורים ביניהם על-ידי חיבור בוליאני . אם נתונים שני ביטויים בוליאניים כגון ? . Q = z ? u P = X + Y ונפעיל עליהם פעולות בוליאניות כלשהן , התוצאה שתתקבל תהיה אף היא ביטוי בוליאני . למשל : אם נקשור את P ואת Q על-ידי כפל בוליאני , נקבל ביטוי חדש ? . R ZU R = PQ = { X + Y ) ZU הסוגריים בביטוי האחרון קובעים את סדר ביצוע הפעולות בעת חישוב ערכו של הביטוי R ו תחילה מבצעים את הפעולה בתוך הסוגריים ( כדי לקבל את ערך הביטוי , ( P ולאחר מכן מכפילים . Q-1 באופן כללי , סדר ביצוע הפעולות הבוליאניות נקבע , כמו באלגברה הרגילה , לפי הסוגריים - מן הסוגריים הפנימיים אל הסוגריים החיצוניים . אנו רואים שאין דמיון מלא בין טבלת הפעולה OR לבין טבלת החיבור , ובכל זאת משתמשים בסימן " + " לסימול פעולת OR מקובל לקרוא לפעולה OR בשם חיבור בוליאני ! A ) A + B או B או שניהם . ( לצורך סימון פעולת NOT נשתמש בקו מעל לביטוי הלוגי ו A ( קראו ! לא . ( 4 פעולה זו נקראת גם היפון בוליאני . A נקרא גם בשם A המשלים הבוליאני של . A תוצאות פעולת NOT על הקבועים הבוליאניים הן 1 = 0
|
|