-
אלגברה בוליאנית
כל מה שרצית לדעת על אלגברה בוליאנית:אלגברה בוליאנית היא התחום המתמטי העוסק במבנים האלגבריים הקרויים "אלגברה בוליאנית", ובנושאים הקשורים לכך. אחד היישומים המוכרים של התחום הוא בלוגיקה בוליאנית. אלגברה בוליאנית מיושמת גם בתורת הקבוצות ואף באלקטרוניקה. אלגברה בוליאנית קרויה על-שמו של המתמטיקאי האנגלי ג'ורג' בול (1815-1864), שבשנת 1854 תיאר מערכת אלגברית לוגית במאמרו The Laws…
-
פונקציה בוליאנית חמקנית
כל מה שרצית לדעת על פונקציה בוליאנית חמקנית:פונקציה בוליאנית על משתנים, נקראת חמקנית (evasive) אם זמן הריצה של כל אלגוריתם עץ הכרעה עבורה הוא בדיוק . או במילים אחרות, כל אלגוריתם שמחשב את , צריך להעריך את כל ביטי הקלט במקרה הגרוע ביותר. נלקח מויקיפדיה הגדרות נוספות הקשורות לפונקציה בוליאנית חמקנית:•אלגברה בוליאנית•חישוביות
-
אלגברה של קבוצות
כל מה שרצית לדעת על אלגברה של קבוצות:דוגמה. אוסף כל האיחודים הסופיים של קטעים ממשיים מהצורה הוא אלגברה מעל . הזוג הסדור נקרא שדה קבוצות מעל . סיגמא-אלגברה היא סוג מיוחד של אלגברה, המקיימת סגירות ללקיחת משלים ולאיחוד של מספר בן מנייה של תת-קבוצות. אם היא סיגמא-אלגברה מעל X, הזוג הסדור נקרא מרחב מדיד (להבדיל…
-
אלגברה בסיסית
כל מה שרצית לדעת על אלגברה בסיסית:בתחום האלגברה אלגברה אלגברה מופשטת אלגברה לינארית אלגברה בוליאנית מבנה אלגברי אלגברה אוניברסלית אלגברה חישובית המשפט היסודי של האלגברה ענפים מתמטיים נוספים אריתמטיקה היסטוריה של האריתמטיקה גאומטריה תורת הקבוצות לוגיקה טופולוגיה נלקח מויקיפדיה הגדרות נוספות הקשורות לאלגברה בסיסית:•אלגברה•אלגברה בסיסית
-
אלגברה (פירושונים)
כל מה שרצית לדעת על אלגברה (פירושונים):האם התכוונתם ל… אלגברה – ענף של המתמטיקה. בין ענפי המשנה שלה: אלגברה אלמנטרית, שבמסגרתה מיוצגים מספרים באמצעות סמלים, כך שמתאפשר פתרון בעיות המיוצגות באמצעות משוואות העוסקות בקשרים בין עצמים. אלגברה בוליאנית עוסקת בפעולות במספרים 0,1, כאשר המספר 1 מציין ביטוי אמת, והמספר 0 ביטוי שקר. אלגברה לינארית עוסקת…
-
פעולה בוליאנית
כל מה שרצית לדעת על פעולה בוליאנית:פעולה בוליאנית היא פעולה (אופרטור), הפועלת על קבוצה שבה שני איברים בלבד: שקר ואמת (או 0 ו-1). הפעולות הבוליאניות הן משני סוגים: פעולות יונאריות, הפועלות על איבר יחיד: NOT לוגי: הופכת את ערכו של האופרנד, כלומר "אמת" הופך ל"שקר", ו"שקר" הופך ל"אמת". פעולות בינאריות, הפועלות על שני איברים: OR…
-
אלגברה
כל מה שרצית לדעת על אלגברה:אלגברה (מילה שמקורה בערבית: الجـَبـْر "אל-ג'בּר" שפירושה: "חיבור") היא תחום במתמטיקה העוסק בפעולות, פונקציות ויחסים עם דגש על המבנים שהם יוצרים. אלגברה מתחלקת לכמה תחומים: אלגברה בסיסית, שבמסגרתה מיוצגים מספרים באמצעות סמלים, כך שמתאפשר פתרון בעיות המיוצגות באמצעות משוואות העוסקות בקשרים בין עצמים. אלגברה מופשטת, שבמסגרתה מוגדרים ונחקרים מבנים אלגבריים…
-
או (לוגיקה)
כל מה שרצית לדעת על או (לוגיקה):בלוגיקה מתמטית, אוֹ או דִּיסְיוּנְקְצְיָה הוא קשר לוגי בינארי, המתאים לשני פסוקים או לשתי תבניות פסוק או תבנית ערך אמת, כאשר לפחות אחד משני המרכיבים אמיתי. בכך, שונה המשמעות של "או" בתחום הלוגיקה מהשימוש היומיומי במונח, בו לעיתים די קרובות, הכוונה היא לשלול את האפשרות שהטענות יהיו שתיהן נכונות…
-
XOR
כל מה שרצית לדעת על XOR:באלגברה בוליאנית, או בררני או או מוציא (באנגלית: eXclusive OR ובראשי תיבות: XOR (לפי האקדמיה, מבוטא: "אֶקְסוֹר"; אך בפי רוב, מקוצר לעיתים קרובות ל"קְסוֹר")) היא פעולה בוליאנית המקבלת שני אופרנדים ומחזירה אמת כאשר שני האופרנדים שונים. קסור משקפת משמעות נפוצה של המילה "או" בשפה המדוברת, למשל כשהמילה "או" משמשת להצבת…
-
מוריס קרנו
כל מה שרצית לדעת על מוריס קרנו:מוריס קרנו (באנגלית: Maurice Karnaugh; נולד ב-4 באוקטובר 1924, ניו-יורק) הינו פיזיקאי אמריקאי המפורסם בזכות מפת קרנו הנמצאות בשימוש באלגברה בוליאנית.קרנו למד מתמטיקה ופיזיקה בקולג' העיר ניו-יורק (1944-48) ועבר לאוניברסיטת ייל לשם השלמת לימודיו אשר כללו תואר ראשון (49), תואר שני (50) ודוקטורט (52). קרנו עבד במעבדות בל (1952-66),…