חזור לתיקייה: שאלוני 10%

שאלון 3

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • כללי

שאלון 3

00440252

מערכות ספרתיות ומבנה המחשב

רשימות הרצאה לקריאה בשבת

שאלון 3

הופק מתוך תקיית התואר של שקד

uni-folder.vercel.app

תרגיל (1)

נתון השער הבא:
​שאלון 3 2026-05-11 12.42.00.excalidraw.svg
איזו פונקציה לוגית הוא מתאר?
א. NORNORNOR
ב. ANDANDAND
ג. OROROR
ד. NANDNANDNAND

דבר ראשון נשים לב שהשער בתצורה של OROROR - עם החלק המעוגל בצד שמאל והחלק המעוגל גם הוא בצד ימין.
נשים לב בנוסף כי יש עיגול בצד ימין ולכן זה NORNORNOR.

תרגיל (2)

נתון המעגל הבא:

מהי הפונקציה הלוגית שמתקבלת במוצא?
א. f(a,b)=OR(b,NAND(a,b))f(a,b)=\text{OR}(b,\text{NAND}(a,b))f(a,b)=OR(b,NAND(a,b))
ב. f(a,b)=AND(b,NOR(a,b))f(a,b)=\text{AND}(b,\text{NOR}(a,b))f(a,b)=AND(b,NOR(a,b))
ג. f(a,b)=NAND(b,OR(a,b))f(a,b)=\text{NAND}(b,\text{OR}(a,b))f(a,b)=NAND(b,OR(a,b))
ד. f(a,b)=NOR(b,AND(a,b))f(a,b)=\text{NOR}(b,\text{AND}(a,b))f(a,b)=NOR(b,AND(a,b))

הערה

בתרגיל המקורי השמות של הצורות לא נמצאים על הצורות - זה רק פה.

הפונקציה הזו הינה:

f(a,b)=NAND(b,OR(a,b))f(a,b)=\text{NAND}(b,\text{OR}(a,b))f(a,b)=NAND(b,OR(a,b))
תרגיל (3)

כמה שערי NORNORNOR צריך כדי לממש NOTNOTNOT?
א. 1
ב. 3
ג. לא ניתן לממש שער NOTNOTNOT עם שערי NORNORNOR בלבד
ד. 2

ננסה ליצור את הפונקציה f(a)=NOT(a)f(a)=\text{NOT}(a)f(a)=NOT(a) באמצעות שערי NORNORNOR בלבד:

f(x)=x+x‾=↓זהות מתרגול 2x‾f(x)=\overline{x+x}\underset{\begin{matrix} \downarrow \\ \R{\text{זהות מתרגול 2}} \end{matrix}}{=}\overline{x}f(x)=x+x​↓זהות מתרגול 2​=​x

זה די פשוט ולכן, נוכל לבצע זאת כך:

לכן, נדרש לשער 1 בלבד על מנת ליצור NOTNOTNOT מ-NORNORNOR.

תרגיל (4)

כמה שערי NOTNOTNOT צריך כדי לממש שער NORNORNOR?
א. 1
ב.. לא ניתן לממש שער NORNORNOR עם שערי NOTNOTNOT בלבד.
ג. 2
ד. 3

לא ניתן לממש שער NORNORNOR משער NOTNOTNOT בלבד, שכן NOTNOTNOT הוא שער המקבל קלט אחד בלבד בעוד ש-NORNORNOR מקבל שני קלטים, לכן, לא נוכל לשלב שני קלטים, אלא רק לשחק עם קלט אחד, אחרת נדרש לעוד פעולות כמו ANDANDAND וכו'.