הגדרנו שמערכת הכוללת שערי AND, OR ו-NOT כמערכת שלמה.
ראינו בשיעור הקודם שמערכת הכוללת רק AND ו-NOT מהווה מערכת שלמה כי ניתן בעזרתם לממש שער OR,ובאופן דומה ראינו שמערכת הכוללת רק OR ו-NOT היא מערכת שלמה כיוון שניתן לממש בעזרתם שער AND.
לכללי המעבר הנ"ל שאופיר הצליחה לממש קוראים כללי דה מורגן.
היום ראינו שניתן לממש בעזרת שערי NAND בלבד שאת שלושת השערים הלוגיים AND, OR ו-NOT, כלומר ששער NAND מהווה גם הוא מערכת שלמה.
ראינו שמערכת הכוללת רק שערי AND אינה מהווה מערכת שלמה כי שחר הוכיחה שאי אפשר ליצור NOT רק בעזרת AND.
למדנו היום גם מהו שער XOR (קיצור של Exclussive OR, כלומר OR "ייחודי").
שיעורי הבית היו לבנות בעזרת שער NOR בלבד את השערים AND, OR ו-NOT, ולנסות לבנות בעזרת OR בלבד AND ו-NOT.
עוד תנסו לבנות שער XOR עם AND, OR ו-NOT.
ראינו בשיעור הקודם שמערכת הכוללת רק AND ו-NOT מהווה מערכת שלמה כי ניתן בעזרתם לממש שער OR,ובאופן דומה ראינו שמערכת הכוללת רק OR ו-NOT היא מערכת שלמה כיוון שניתן לממש בעזרתם שער AND.
לכללי המעבר הנ"ל שאופיר הצליחה לממש קוראים כללי דה מורגן.
היום ראינו שניתן לממש בעזרת שערי NAND בלבד שאת שלושת השערים הלוגיים AND, OR ו-NOT, כלומר ששער NAND מהווה גם הוא מערכת שלמה.
ראינו שמערכת הכוללת רק שערי AND אינה מהווה מערכת שלמה כי שחר הוכיחה שאי אפשר ליצור NOT רק בעזרת AND.
למדנו היום גם מהו שער XOR (קיצור של Exclussive OR, כלומר OR "ייחודי").
שיעורי הבית היו לבנות בעזרת שער NOR בלבד את השערים AND, OR ו-NOT, ולנסות לבנות בעזרת OR בלבד AND ו-NOT.
עוד תנסו לבנות שער XOR עם AND, OR ו-NOT.
אין תגובות:
הוסף רשומת תגובה