ชื่อ-นามสกุล............................................................................รหัสนักศึกษา.......................................เลขที่นั่งสอบ………….

1. เมื่อกําหนดให 𝐷𝐷 = {1,3,5,7,9} และ 𝐸𝐸 = {1,4,9,16,25,36} จงพิจารณา

ประโยคตอไปนี้วาเปนจริงหรือไม ถาไม จงยกตัวอยางที่ทําใหประโยคนั้นเปนเท็จ
และจงหานิเสธของประโยคนั้น

1.1 ∀𝑥𝑥 ∈ 𝐷𝐷, ∀𝑦𝑦 ∈ 𝐸𝐸, 𝑥𝑥 2 = 𝑦𝑦

1.2 ∀𝑥𝑥 ∈ 𝐷𝐷, ∃𝑦𝑦 ∈ 𝐸𝐸, 𝑥𝑥 2 > 𝑦𝑦

1.3 ∀𝑥𝑥 ∈ ℤ− , (−1)𝑥𝑥 > 0

1.4 ∀𝑥𝑥 ∈ ℤ, ∀𝑦𝑦 ∈ ℤ, 𝑥𝑥/𝑦𝑦 ∈ ℚ

คณะวิทยาศาสตรและเทคโนโลยี CS1323MP.120 สาขาวิทยาการคํานวณและเทคโนโลยีดิจิทัล

2. จงสรางตารางคาความจริงของประโยคตอไปนี้
2.1 (𝑝𝑝 ∧ 𝑞𝑞) ∨ ¬(¬𝑝𝑝 ∨ 𝑞𝑞)
𝑝𝑝 𝑞𝑞 𝑝𝑝 ∧ 𝑞𝑞 ¬𝑝𝑝 (¬𝑝𝑝 ∨ 𝑞𝑞) ¬(¬𝑝𝑝 ∨ 𝑞𝑞) (𝑝𝑝 ∧ 𝑞𝑞) ∨ ¬(¬𝑝𝑝 ∨ 𝑞𝑞)

2.2 ¬((𝑝𝑝 → 𝑞𝑞) ∧ (𝑟𝑟 ∨ 𝑞𝑞))

𝑝𝑝 𝑞𝑞 𝑟𝑟 𝑝𝑝 → 𝑞𝑞 𝑟𝑟 ∨ 𝑞𝑞 (𝑝𝑝 → 𝑞𝑞) ∧ (𝑟𝑟 ∨ 𝑞𝑞) ¬((𝑝𝑝 → 𝑞𝑞 ) ∧ (𝑟𝑟 ∨ 𝑞𝑞 ))

2.3 (¬(𝑝𝑝 ∧ 𝑞𝑞)) ∧ (𝑝𝑝 ∨ 𝑞𝑞))

𝑝𝑝 𝑞𝑞 𝑝𝑝 ∧ 𝑞𝑞 ¬(𝑝𝑝 ∧ 𝑞𝑞) 𝑝𝑝 ∨ 𝑞𝑞 (¬(𝑝𝑝 ∧ 𝑞𝑞)) ∧ (𝑝𝑝 ∨ 𝑞𝑞)

3. จงวาด Venn diagram เผื่อใชในจุดประสงคตางๆในขอยอยตอไปนี้
3.1 วาด Venn diagram เพื่อพิสูจนความเทากันของเซตตอไปนี้
(𝐴𝐴 − 𝐶𝐶 ) ∪ (𝐴𝐴 ∩ 𝐵𝐵 ) = (𝐵𝐵 − 𝐴𝐴) ∪ (𝐶𝐶 − 𝐵𝐵)
(ในแตละขั้นตอนจงระบุสวนที่แสดง ใหชัดเจนดังตัวอยางในขั้นตอนที่ 1 ฝงซาย)
(𝐴𝐴 − 𝐶𝐶 ) ∪ (𝐴𝐴 ∩ 𝐵𝐵) (𝐵𝐵 − 𝐴𝐴) ∪ (𝐶𝐶 − 𝐵𝐵)
ขั้นตอนที่ 1 ขั้นตอนที่ 1
……..….…….(𝑨𝑨 − 𝑪𝑪)…………..… ……………………………………………………

ขั้นตอนที่ 2 ขั้นตอนที่ 2
…………………………………………………… ……………………………………………………

ขั้นตอนที่ 3 ขั้นตอนที่ 3
 …………………………………………………… ……………………………………………………

3.2 วาด Venn diagram เพื่อนําเสนอความสัมพันธของเซตในประโยคดานลาง

(วาดผลลัพทสุดทายเพียงอยางเดียว)
(𝐴𝐴 ∪ 𝐵𝐵 ∪ 𝐶𝐶 ) − (𝐴𝐴 ∩ 𝐵𝐵 ) ∪ (𝐴𝐴 ∩ 𝐶𝐶) ∪ (𝐵𝐵 ∩ 𝐶𝐶)
4. จงพิจารณาประโยคตอไปนี้ และใหความเห็นวา
ประโยคนั้นเปนจริงหรือไม พรอมบอกเหตุผล

4.1 สําหรับ Implication (𝑃𝑃(𝑥𝑥) → 𝑄𝑄(𝑥𝑥)) ใด ๆ หากทราบวาสมมติ ฐ าน

เปนเท็จแลว ไมมีความจําเปนตองสํารวจคาความจริงของขอสรุป

4.2 เมื่อ 𝐴𝐴 = 𝐵𝐵 แลว 𝐴𝐴 ∪ 𝐵𝐵 = 𝐴𝐴 ∩ 𝐵𝐵

4.3 เมื่อ 𝑛𝑛(𝑃𝑃(𝐴𝐴)) = 8, และ 𝑛𝑛(𝐵𝐵) = 4 แลว 𝑛𝑛(𝐴𝐴 × 𝐵𝐵) = 32

4.4 ถาให 𝐹𝐹 เปนความสัมพันธทวิภาค (Binary relation) ของ 𝐴𝐴 → 𝐵𝐵 แลว

𝐹𝐹 = 𝐴𝐴 × 𝐵𝐵 เสมอ

4.5 ถ า ให ค วามสั ม พั น ธ 𝑅𝑅 เป น ความสั ม พั น ธ แ บบมี ค ุ ณ สมบั ติ ส ะท อ น

(Reflexive) แล ว เมื ่ อ (𝑎𝑎, 𝑏𝑏) ∈ 𝑅𝑅 และ (𝑏𝑏, 𝑐𝑐) ∈ 𝑅𝑅 แล ว (𝑎𝑎, 𝑐𝑐) ∈ 𝑅𝑅
ตองเปนจริง
5. จงพิสูจนความเทากันของเซตตอไปนี้ โดยเลือกใช 1 วิธีตอไปนี้
• Elementwise prove,
• Prove by set properties
• Prove by membership table

5.1 𝐴𝐴 ∩ (𝐴𝐴′ ∪ 𝐵𝐵) = 𝐴𝐴 ∩ 𝐵𝐵

5.2 (𝐴𝐴 ∪ 𝑈𝑈) ∩ (𝐴𝐴 ∪ ∅) = 𝐴𝐴
6. กําหนดวงจรตรรกดังภาพดานลางโดยกําหนดให Input 1 และInput 2 เปนขอมูล
นําเขา (input)
• Output 1 (D), Output 2 (E) เปน ขอ มูลสงออกหรือ ผลลัพ ธของวงจร
(output)

จงตอบคําถามตอไปนี้
6.1 กําหนดใหขอมูลนําเขาเปน Input = 1, Input 2 = 0 จงคํานวนหาคาในตําแหนง A,B,C,D,
และ E (ตอบตามลําดับใหชัดเจน)

6.2 จากวงจรขางตน คาที่ตําแหนง C และ Dไดรับผลกระทบจากขอมูลนําเขา

หรือไมอยางไร
6.3 คาความจริงในตําแหนง E มีคาเที่ยบเทากับ เกท หรือ วงจร ใดหรือไม ถามี เกทหรือวงจรที่
เที่ยบเทา จงวาดเกทหรือวงจรนั้นๆ