TechCodeview

ישנן שתי דרכים שבהן אנו יכולים לשים את הפונקציה הבוליאנית. הדרכים הללו הן הצורה הקנונית של minterm והצורה הקנונית של maxterm.

מילולית

מילולית מסמלת את המשתנים הבוליאניים כולל המשלימים שלהם. כגון B הוא משתנה בוליאני והמשלים שלו הם ~B או B', שהם המילולים.

Minterm

המכפלה של כל המילולים, עם משלים או בלי משלים, מכונה טווח זמן .

דוגמא

המינוח של המשתנים הבוליאניים A ו-B הוא:

 A.B A.~B ~A.B 

את המשתנים המשלימים ~A ו~B ניתן לכתוב גם כ-A' ו-B' בהתאמה. לפיכך, נוכל לכתוב את המינוח כ:

 A.B' A'.B 

Minterm מתוך ערכים

באמצעות ערכי משתנים, נוכל לכתוב את מונחי המינון כ:

1. אם ערך המשתנה הוא 1, ניקח את המשתנה ללא ההשלמה שלו.
2. אם ערך המשתנה הוא 0, קח את המשלים שלו.

דוגמא

עומק אלגוריתם חיפוש ראשון

נניח שיש לנו שלושה משתנים בוליאניים A, B ו-C בעלי ערכים

כעת, ניקח את המשלים של המשתנים B ו-C מכיוון שהערכים הללו הם 0 וייקח את A ללא השלמה. אז, טווח הזמן יהיה:

Minterm=A.B'C'

ניקח דוגמה נוספת שבה יש לנו שני משתנים B ו-C בעלי הערך

Minterm=B'C

סימון קיצור למונח מונח

אנו יודעים שכאשר משתנים בוליאניים הם בצורת minterm, המשתנים יופיעו במוצר. יש את השלבים הבאים לקבלת הסימון הקצר עבור minterm.

• בשלב הראשון נכתוב את המונח המורכב מכל המשתנים
• לאחר מכן, נכתוב 0 במקום כל משתני המשלים כגון ~A או A'.
• נכתוב 1 במקום כל המשתנים הלא משלימים כמו A או b.
• כעת, נמצא את המספר העשרוני של הבינארי שנוצר מהשלבים לעיל.
• בסופו של דבר, נכתוב את המספר העשרוני כמנוי לאות M (מיניטרם). בואו ניקח דוגמה כלשהי כדי להבין את התיאוריה של סימון קיצור

דוגמה 1: Minterm = AB'

• ראשית, נכתוב את המינוח:
  Minterm = AB'
• כעת, נכתוב 0 במקום משתנה המשלים B'.
  Minterm = A0
• נכתוב 1 במקום משתנה A שאינו משלים.
  Minterm = 10
• המספר הבינארי של המונח AB' הוא 10. המספר העשרוני של (10)₂הוא 2. אז, הסימון הקצר של AB' הוא
  Minterm = מ₂

דוגמה 2: Minterm = AB'C'

• ראשית, נכתוב את המינוח:
  Minterm = AB'C'
• כעת, נכתוב 0 במקום משתני משלים B' ו-C'.
  Minterm = A00
• נכתוב 1 במקום משתנה A שאינו משלים.
  Minterm = 100
• המספר הבינארי של המונח AB'C' הוא 100. המספר העשרוני של (100)₂הוא 4. אז, הסימון הקצר של AB'C' הוא
  Minterm = מ₄

Maxterm

הסכום של כל המילולים, עם משלים או בלי משלים, ידוע בשם maxterm .

rstrip פיתון

דוגמא:

ה-maxterm עבור המשתנים הבוליאניים A ו-B יהיה:

 A+B A+~B ~A+B 

אנו יודעים שאת משתני המשלים ~A ו~B ניתן לכתוב כ-A' ו-B' בהתאמה. אז, ניתן לכתוב את המקסימום לעיל בתור

 A+B' A'+B 

Maxterm מערכים

באמצעות ערכי המשתנים הנתונים, נוכל לכתוב את ה-maxterm כ:

1. אם ערך המשתנה הוא 1, אז ניקח את המשתנה ללא השלמה.
2. אם ערך המשתנה הוא 0, קח את המשלים של המשתנה.

דוגמא

נניח שיש לנו שלושה משתנים בוליאניים A, B. ו-C בעלי ערכים

כעת, ניקח את המשלים של המשתנים B ו-C מכיוון שהערכים הללו הם 0 וייקח את A ללא השלמה. אז המונח המקסימלי יהיה:

jpa לעומת מצב שינה

ניקח דוגמה נוספת שבה יש לנו שני משתנים B ו-C בעלי הערך

Maxterm=B'+C

סימון קיצור עבור maxterm

אנו יודעים שכאשר משתנים בוליאניים הם בצורה של maxterm, המשתנים יופיעו בסיכום. השלבים עבור maxterm זהים ל-minterm:

• בשלב הראשון נכתוב את המונח המורכב מכל המשתנים
• לאחר מכן, נכתוב 0 במקום כל משתני המשלים כגון ~A או A'.
• נכתוב 1 במקום כל המשתנים הלא משלימים כמו A או b.
• כעת, נמצא את המספר העשרוני של הבינארי שנוצר מהשלבים לעיל.
• בסופו של דבר, נכתוב את המספר העשרוני כמנוי לאות. כאן, M מציין maxterm.

בואו ניקח דוגמה כלשהי כדי להבין את התיאוריה של סימון קיצור

דוגמה 1: Maxterm = A+B'

• ראשית, נכתוב את המינוח:
  Maxterm = A+B'
• כעת, נכתוב 0 במקום משתנה המשלים B'.
• נכתוב 1 במקום משתנה A שאינו משלים.
• המספר הבינארי של המונח המקסימלי A+B' הוא 10. המספר העשרוני של (10)₂הוא 2. אז, הסימון הקצר של A+B' הוא
  Maxterm = M₂

דוגמה 2: Maxterm = A+B'+C'

• ראשית, נכתוב את ה-maxterm:
  Maxterm = A+B'+C'
• כעת, נכתוב 0 במקום משתני משלים B' ו-C'.
• נכתוב 1 במקום משתנה A שאינו משלים.
• המספר הבינארי של המונח המקסימלי A+B'+C' הוא 100. המספר העשרוני של (100)₂הוא 4. אז, המונח המקסימלי של A+B'+C' הוא m₄.