רוטר - מתמטיקה דסקרטית מה זה ספיק

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"מתמטיקה דסקרטית מה זה ספיק"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #21344	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21344

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

12:38 30.10.15

מתמטיקה דסקרטית מה זה ספיק

זה מויקי:
"בלוגיקה מתמטית נהוג לומר על נוסחה בתחשיב פסוקים שהיא ספיקה אם קיימת השמה של ערכי אמת עבורה הנוסחה היא אמיתית. למשל, הנוסחה "A או B" היא ספיקה, כי ניתן לקבוע את ערכו של A ל-"אמת" וערך האמת שיתקבל עבור הנוסחה כולה יהיה "אמת" גם הוא. לעומת זאת, הנוסחה "A וגם לא A" אינה ספיקה, כי לא ייתכן כי גם "A" וגם "לא A" יהיו יחד בעלי הערך "אמת".
באופן כללי, בעיית SAT היא הבעיה הבאה: בהינתן נוסחה בתחשיב הפסוקים שמכילה רק קשרים מסוג "גם", "או" ו-"לא", האם קיימת השמה של ערכי אמת למשתנים כך שהנוסחה תקבל ערך אמת?"
לא מבין
טאטוטלוגיה זה שהכל T , סתירה שהכל F . ספיק מה זה שחצי חצי? או אני לא ממש מבין

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
הכוונה למקרה הבא	Dark-Wish	30.10.15 13:11	1
מכתב	Crazy Lion	30.10.15 18:29	2
המשפט הראשון בויקיפדיה מספיק כדי להבין מה זה.	ShocKi	30.10.15 18:50	3
אהה חח פשוט ... תודה רבה:)	Crazy Lion	30.10.15 19:08	4
שאלה בנוגע לערך אמת בבקשה:)	Crazy Lion	31.10.15 13:18	5
מכתב	dorgalam	31.10.15 13:41	6
תודה רבה אחי :) מעריך את העזרה	Crazy Lion	04.11.15 20:33	7
אפשר עוד שאלה קטנה ?	Crazy Lion	04.11.15 21:26	8

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

13:11 30.10.15

1. הכוונה למקרה הבא
בתגובה להודעה מספר 0

תסתכל על הפסוק A or B, אז טבלת האמת המתאימה היא
A B A or B
0 0 0
1 1 0
1 0 1
1 1 1
הביטוי A or B ספיק :ב3 הדוגמאות האחרונות אנו רואים שקיימת הצבה שהביטוי מקבל ערך 1, למרות שלא כל הליטרלים המרכיבים אותו הם עם הערך 1...

טאוטולוגיה זה ביטוי שהוא נכון תמיד בלי קשר לערך המשתנים, בלי קשר להצבה מסויימת..
כלומר בכל הצבה הביטוי מקבל 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

18:29 30.10.15

2. מכתב
בתגובה להודעה מספר 1

עדין לא ברור לי .. =\

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ShocKi

חבר מתאריך 19.3.02
20171 הודעות, 10 פידבק

18:50 30.10.15

3. המשפט הראשון בויקיפדיה מספיק כדי להבין מה זה.
בתגובה להודעה מספר 0

בוא נסביר את זה בצורה פשוטה.
יש 3 אופציות לנוסחה של תחשיב הפסוקים.
התוצאה שלה תמיד TRUE - נקרא גם טאוטולוגיה.
התוצאה שלה יכולה להיות TRUE ויכולה להיות FALSE.
התוצאה שלה תמיד FALSE.
אתה אומר על נוסחה שהיא ספיקה אם זה המקרה השני. כלומר כל מה שצריך להראות זה השמה אחת אשר תוצאת הביטוי ייתן TRUE.
לדוגמא:
a or (not a) זה תמיד TRUE ולכן זה המקרה ה-1 (טאוטולוגיה)
a or b זה נוסחא ספיקה. כי קיימת השמה, למשל a=1,b=1 אשר התוצאה של הנוסחא היא TRUE. (וזה לא משנה שקיימת גם השמות אשר התוצאות שלהם הם FALSE).

a and (not a) היא נוסחא שבין אם תציב a=1 ובין אם תציב a=0 תמיד תוצאת הביטוי היא FALSE ולכן זה המקרה השלישי.

קאש-באק ישראלי: https://www.cashback.co.il/?uref=33330
קאשבק לAsos ואמזון דרך Ebates: https://goo.gl/MX87Y7 - מקבלים 10$ לאחר שימוש ראשון.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

19:08 30.10.15

4. אהה חח פשוט ... תודה רבה:)
בתגובה להודעה מספר 3

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

13:18 31.10.15

5. שאלה בנוגע לערך אמת בבקשה:)
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 31.10.15 בשעה 13:34 בברכה, Crazy Lion

http://rotter.name/User_files/nor/5634a3480f466ba3.jpg
תודה מראש
@ShocKi@

זקוק רק להסבר איך בכלל נגשים לתרגיל.

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dorgalam
חבר מתאריך 20.11.06
19585 הודעות

13:41 31.10.15

6. מכתב
בתגובה להודעה מספר 5

אם a אמ''ם b זה ביטוי שקר, זה אומר שאחד מהם אמת והשני שקר, שכן אמ''ם הוא אמת רק אם לשניהם אותו סימן.
א. לשנות את הסימנים של שניהם לא ישפיע על הביטוי ולכן ישאר F
ב. אחד מהביטויים הוא אמת אז הביטוי הזה אמת
ג. אי אפשר לדעת את הערך, אם A חיובי וb שלילי הערך יהיה שלילי ואם ההפך הביטוי חיובי
ד. תמיד אמת, כיוון שבמצב ש a אמת וb שקר הגרירה תהיה אמת גורר אמת ולכן אמת
ה. אי אפשר לדעת את הערך כיוון שבמצב בו A חיובי וb שלילי הביטוי שלילי ובמצב ההפוך הביטוי אמת
ו. אי אפשר לדעת את הערך, בדומה לסעיף הקודם

https://img329.imageshack.us/img3
29/4057/dorgalamvx7.jpg

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

20:33 04.11.15

7. תודה רבה אחי :) מעריך את העזרה
בתגובה להודעה מספר 6

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Crazy Lion

חבר מתאריך 1.7.02
19328 הודעות, 9 פידבק

21:26 04.11.15

8. אפשר עוד שאלה קטנה ?
בתגובה להודעה מספר 0

ערכתי לאחרונה בתאריך 08.11.15 בשעה 10:39 בברכה, Crazy Lion

http://rotter.name/User_files/nor/563a5b71015b4963.jpg
לי יצא ב 12 א:
(q&p) & (p¬Q)
12 ב יצא לי P

ו 13 לא כל כך יודע איפםה למצוא שקוליות ידועות.
@dorgalam@

מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד