De Morgan's laws - วิกิพีเดีย

# De Morgan's laws

### จากวิกิพีเดีย สารานุกรมเสรี

บทความนี้ต้องการเก็บกวาด ตรวจสอบ ปรับปรุง แก้ไขรูปแบบ เพิ่มแหล่งอ้างอิง ใส่หมวดหมู่ หรือภาษาที่ใช้
ส่วนใดส่วนหนึ่งหรือในหลายส่วนด้วยกัน
คุณสามารถช่วยตรวจสอบ และแก้ไขบทความนี้ได้ด้วยการกดที่ปุ่ม แก้ไข ด้านบน
กรุณาเปลี่ยนไปใช้ป้ายข้อความอื่น เพื่อระบุสิ่งที่ต้องการตรวจสอบ หรือแก้ไข
ดูรายละเอียดเพิ่มเติมที่ วิธีแก้ไขหน้าพื้นฐาน คู่มือการเขียน และ นโยบายวิกิพีเดีย ซึ่งสามารถดูตัวอย่างบทความได้ที่ บทความคุณภาพ และเมื่อแก้ไขตามนโยบายแล้ว สามารถนำป้ายนี้ออกได้

De Morgan’s laws

De Morgan’s ;aws นิยามไว้เพื่อให้เราสามารถแปลงวงจรที่ใช้ NAND gate ไปเป็นวงจรที่ใช้ NOR gate และช่วยให้เราออกแบบโยกย้าย ตัว inverter ได้

ตัวอย่างของ De Morgan สามารถอธิบายได้ด้วย ถ้าให้ B, P และ M แทนด้วย สมการ B = P • M

นิเสธของประโยค คือ

ทฤษฎีของ De Morgan เป็น 2 ทฤษฎี ที่มีประโยชน์อย่างมากในการทำสมการบูลีนให้อยู่ในรูปที่ง่าย ซึ่งมาจากแนวความคิดของนักคณิตศาสตร์ ชื่อ De Morgan เราจึงเรียก 2 ทฤษฎีของนี้ว่า ทฤษฎีของ De Morgan เขียนเป็นสมการได้ดังนี้

กล่าวไว้ 2 ประการ คือ

1. กฎของ De Morgan เป็นความสัมพันธ์ระหว่างผลคูณกลายเป็นผลบวก หรือ ผลบวกจะกลายเป็นผลคูณ

2. ค่า complement ของทั้งหมดจะเปลี่ยนเป็นค่า complement ของแต่ละเทอม

การใช้ทฤษฎีของ De Morgan

กรณีที่นิพจน์มีสัญลักษณ์ ของ NOT (Inverter) ติดคลุมทั้งนิพจน์หรือบางส่วนของนิพจน์ การที่จะแยกออกจากันสามารถทำได้โดยการใช้ทฤษฎีของ De Morgan เมื่อแยกนิพจน์ออกเป็นตัวแปรเดี่ยว ๆ หรือเป็นเทอม เป็นกลุ่มย่อยๆ ทำให้ดูง่ายไม่ซับซ้อน สามารถที่จะลดรูปได้ง่ายขึ้น

ดังตัวอย่าง :-

ดึงข้อมูลจาก "http://th.wikipedia.org../../../d/e/_/De_Morgan%27s_laws_174e.html".

หมวดหมู่: หน้าที่ต้องการความช่วยเหลือ

##### Views

- บทความ
- อภิปราย
- รุ่นปัจจุบัน

##### ค้นหา

##### ภาษาอื่น

- Deutsch
- English
- Español
- Français
- Íslenska
- Italiano
- עברית
- Lietuvių
- Nederlands
- 日本語
- Polski
- Português
- Русский
- Svenska
- Tiếng Việt
- 中文
- 한국어