อ่าน 8 นาที
คำว่า "ไม่สนใจ"
ใน ตรรกะดิจิทัล เทอม ที่ ไม่สนใจ [ 1 ] [ 2 ] (ย่อว่า DC ซึ่งในอดีตเรียกว่า redundancy [ 2 ] irrelevancies [ 2 ] optional entries [ 3 ] [ 4 ] invalid combinations [ 5 ] [ 4 ] [ 6 ]...
คำว่า "ไม่สนใจ"
ในตรรกะดิจิทัล เทอม ที่ไม่สนใจ[ 1 ] [ 2 ] (ย่อว่าDCซึ่งในอดีตเรียกว่าredundancy [ 2 ] irrelevancies [ 2 ] optional entries [ 3 ] [ 4 ] invalid combinations [ 5 ] [ 4 ] [ 6 ] vacuous combinations [ 7 ] [ 4 ] forbidden combinations [ 8 ] [ 2 ] unused statesหรือlogical remainders [ 9 ] ) สำหรับฟังก์ชันบูลีนคือลำดับอินพุต (ชุดของบิต ) ที่เอาต์พุต ของฟังก์ชันไม่สำคัญ อินพุตที่ทราบว่าจะไม่เกิดขึ้นเลยเรียกว่าเทอมที่ไม่สามารถเกิดขึ้นได้[ 10 ] [ 11 ] [ 12 ] [ 13 ]เงื่อนไขทั้งสองประเภทนี้ได้รับการจัดการในลักษณะเดียวกันในการออกแบบตรรกะ และอาจเรียกรวมกันว่าเงื่อนไขที่ไม่สนใจเพื่อความกระชับ[ 14 ]ผู้ออกแบบวงจรตรรกะเพื่อใช้งานฟังก์ชันไม่จำเป็นต้องสนใจอินพุตดังกล่าว แต่สามารถเลือกเอาต์พุตของวงจรได้ตามอำเภอใจ โดยปกติแล้วจะเป็นวงจรที่ง่ายที่สุด เล็กที่สุด เร็วที่สุด หรือถูกที่สุด ( การลดขนาด ) หรือการใช้พลังงานน้อยที่สุด[ 15 ] [ 16 ]
เงื่อนไขที่ไม่สนใจมีความสำคัญในการพิจารณาการออกแบบวงจรตรรกะให้มีขนาดเล็กที่สุด รวมถึงวิธีการทางกราฟิก เช่นแผนที่ Karnaugh–Veitchและวิธีการทางพีชคณิต เช่นอัลกอริทึม Quine–McCluskeyในปี พ.ศ. 2491 Seymour Ginsburgพิสูจน์ว่าการลดสถานะของเครื่องจักรสถานะจำกัดที่มีเงื่อนไขที่ไม่สนใจไม่ได้ทำให้จำนวนองค์ประกอบตรรกะลดลงเสมอไป การลดจำนวนองค์ประกอบตรรกะโดยตรงในวงจรดังกล่าวเป็นไปไม่ได้ในทางปฏิบัติ (สำหรับระบบขนาดใหญ่) ด้วยกำลังการคำนวณที่มีให้ Ginsburg ในปี พ.ศ. 2491 [ 17 ]
ตัวอย่าง
บา ดีซี | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 1 | 0 | 0 | 1 |
| 01 | 0 | 0 | 0 | 1 |
| 11 | 0 | 0 | 0 | 1 |
| 10 | 1 | 0 | 0 | 1 |
บา ดีซี | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 1 | 0 | 0 | 1 |
| 01 | 0 | 0 | 0 | 1 |
| 11 | x | x | x | x |
| 10 | 1 | 0 | x | x |
บา ดีซี | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | ||||
| 01 | ||||
| 11 | ||||
| 10 |
ตัวอย่างของเทอมที่ไม่สนใจค่า (don't-care terms) ได้แก่ ค่าไบนารี 1010 ถึง 1111 (10 ถึง 15 ในระบบเลขฐานสิบ) สำหรับฟังก์ชันที่รับ ค่า เลขฐานสิบแบบเข้ารหัสไบนารี (BCD) เนื่องจากค่า BCD ไม่เคยรับค่าดังกล่าว (เรียกว่าpseudo-tetrades ) ในภาพ วงจรที่คำนวณแถบด้านล่างซ้ายของจอแสดงผล 7 เซกเมนต์สามารถลดรูปให้เหลือเพียงa b + a c ได้ โดยการเลือกเอาต์พุตของวงจรที่เหมาะสมสำหรับdcba = 1010… 1111
รีจิสเตอร์แบบเขียนอย่างเดียวซึ่งมักพบในฮาร์ดแวร์รุ่นเก่า มักเป็นผลมาจากการปรับแต่งแบบไม่สนใจในการแลกเปลี่ยนระหว่างฟังก์ชันการทำงานและจำนวนเกตตรรกะที่จำเป็น[ 18 ]
สถานะไม่สนใจสามารถเกิดขึ้นได้ใน รูปแบบ การเข้ารหัสสายและโปรโตคอลการสื่อสาร [ nb 1 ]
ค่า X
"ไม่สนใจ" อาจหมายถึงค่าที่ไม่ทราบใน ระบบ ลอจิกหลายค่าซึ่งในกรณีนี้อาจเรียกว่าค่า Xหรือไม่รู้ก็ได้ [ 19 ] ในภาษาการอธิบายฮาร์ดแวร์Verilog ค่าดังกล่าวจะถูกแทนด้วยตัวอักษร "X" ใน ภาษาการอธิบายฮาร์ดแวร์ VHDLค่าดังกล่าวจะถูกแทนด้วยตัวอักษร "X" (บังคับไม่ทราบ) หรือตัวอักษร "W" (ไม่ทราบแบบอ่อน) (ในแพ็คเกจลอจิกมาตรฐาน) [ 20 ]
ค่า X ไม่มีอยู่ในฮาร์ดแวร์ ในการจำลอง ค่า X อาจเกิดจากแหล่งกำเนิดสองแหล่งขึ้นไปที่ขับเคลื่อนสัญญาณพร้อมกัน หรือเอาต์พุตที่เสถียรของฟลิปฟลอปยังไม่ถึง ในฮาร์ดแวร์ที่สังเคราะห์แล้ว ค่าจริงของสัญญาณดังกล่าวจะเป็น 0 หรือ 1 แต่จะไม่สามารถกำหนดได้จากอินพุตของวงจร[ 20 ]
สถานะการเปิดใช้งาน
จำเป็นต้องพิจารณาเพิ่มเติมสำหรับวงจรตรรกะที่เกี่ยวข้องกับการป้อนกลับ บางอย่าง กล่าวคือ วงจรเหล่านั้นขึ้นอยู่กับเอาต์พุตก่อนหน้าของวงจร รวมถึงอินพุตภายนอกปัจจุบัน วงจรดังกล่าวสามารถแสดงได้ด้วยเครื่องสถานะบางครั้งอาจเป็นไปได้ว่าสถานะบางอย่างที่โดยปกติแล้วไม่สามารถเกิดขึ้นได้ อาจถูกสร้างขึ้นโดยบังเอิญระหว่างการเปิดเครื่องของวงจร หรือโดยการรบกวนแบบสุ่ม (เช่นรังสีคอสมิก สัญญาณรบกวนทางไฟฟ้าหรือความร้อน) สิ่งนี้เรียกว่าอินพุตต้องห้าม [ 21 ] ในบางกรณี ไม่มีชุดอินพุตใดที่สามารถออกจากเครื่องสถานะไปยังสถานะการทำงานปกติได้ เครื่องจะติดอยู่ในสถานะเปิดเครื่อง หรือสามารถเคลื่อนย้ายได้เฉพาะระหว่างสถานะที่ไม่สามารถเกิดขึ้นได้อื่นๆ ในสวนสถานะที่มีกำแพงล้อมรอบ สิ่งนี้เรียกว่าการล็อกฮาร์ดแวร์หรือ ข้อผิดพลาด แบบอ่อนสถานะดังกล่าว แม้ว่าในทางนามจะไม่สามารถเกิดขึ้นได้ แต่ก็ไม่ใช่สถานะที่ไม่ต้องใส่ใจ และนักออกแบบจะดำเนินการเพื่อให้แน่ใจว่าสถานะเหล่านั้นจะไม่สามารถเกิดขึ้นได้จริง หรือหากเกิดขึ้น ก็จะต้องสร้างสัญญาณเตือนที่ไม่ต้องใส่ใจเพื่อบ่งชี้สถานะฉุกเฉิน[ 21 ]สำหรับการตรวจจับข้อผิดพลาดหรือสถานะเหล่านั้นจะเป็นชั่วคราวและนำไปสู่สถานะการทำงานปกติ[ 22 ] [ 23 ] [ 24 ]
ดูเพิ่มเติม
- ตารางการตัดสินใจ
- ผลข้างเคียง
- การประเมินการลัดวงจร
- การถอดรหัสที่อยู่ไม่สมบูรณ์
- การถอดรหัสโอเปอเรเตอร์โค้ดไม่สมบูรณ์
- ความซ้ำซ้อนทางตรรกะ
- พฤติกรรมที่ไม่ระบุ
- ตัวแปรที่ไม่ได้กำหนด
- ตัวแปรที่ยังไม่ได้กำหนดค่าเริ่มต้น
- ตรรกะสี่ค่า
- ตรรกะเก้าค่า
หมายเหตุ
- ^ตัวอย่างของรูปแบบการเข้ารหัสที่มีสถานะที่ไม่สนใจ ได้แก่การเข้ารหัสเฮิรตซ์การเข้ารหัสเฉิน-โฮและเลขฐานสิบแบบหนาแน่น (DPD)
อ่านเพิ่มเติม
- Binder, Robert V.; Beizer, Boris (2000). การทดสอบระบบเชิงวัตถุ: แบบจำลอง รูปแบบ และเครื่องมือ ชุดเทคโนโลยีเชิงวัตถุ ของ Addison-Wesley (ฉบับปรับปรุงใหม่พร้อมภาพประกอบ) Addison-Wesley Professional ISBN 978-0-20180938-1ISBN 0-20180938-9สืบค้นเมื่อ2020-08-05(1191 หน้า)
- "บทที่ 6. เอกสารข้อมูลส่วนประกอบระบบไมโครคอมพิวเตอร์ - EPROM และ ROM: I. คำสั่งการเขียนโปรแกรม PROM และ ROM - B3. รูปแบบเทปกระดาษเลขฐานสิบหกที่ไม่ใช่ Intellec, C1. รูปแบบบัตรเจาะรูเลขฐานสิบหกของคอมพิวเตอร์ Intellec, C2. รูปแบบบัตรเจาะรูคอมพิวเตอร์ PN" คู่มือผู้ใช้ MCS-80 (พร้อมบทนำสู่ MCS-85)บริษัทIntel Corporationตุลาคม 1977 [1975] หน้า 6–77 , 6–79 , 98-153D สืบค้นเมื่อ 27 กุมภาพันธ์2020[17] [18] (หมายเหตุ: ใช้คำว่า "ข้อมูลไม่สนใจ" สำหรับช่วงที่อยู่ในชิปหน่วยความจำที่ตั้งโปรแกรมได้ ซึ่งไม่จำเป็นต้องมีค่าเฉพาะเจาะจง และจึงสามารถคงไว้ซึ่งค่าที่ไม่กำหนดในคำสั่งการเขียนโปรแกรมได้)
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ คำว่า "ไม่สนใจ"
ใน ตรรกะดิจิทัล เทอม ที่ ไม่สนใจ [ 1 ] [ 2 ] (ย่อว่า DC ซึ่งในอดีตเรียกว่า redundancy [ 2 ] irrelevancies [ 2 ] optional entries [ 3 ] [ 4 ] invalid combinations [ 5 ] [ 4 ] [ 6 ]...
ตัวอย่าง
ตัวอย่างของเทอมที่ไม่สนใจค่า (don't-care terms) ได้แก่ ค่าไบนารี 1010 ถึง 1111 (10 ถึง 15 ในระบบเลขฐานสิบ) สำหรับฟังก์ชันที่รับ ค่า เลขฐานสิบแบบเข้ารหัสไบนารี (BCD) เนื่องจากค่า BCD ไม่เคยรับค่าดังกล่าว (เรียกว่า pseudo-tetrades ) ในภาพ...
ค่า X
"ไม่สนใจ" อาจหมายถึงค่าที่ไม่ทราบใน ระบบ ลอจิกหลายค่า ซึ่งในกรณีนี้อาจเรียกว่า ค่า X หรือ ไม่รู้ก็ได้ [ 19 ] ใน ภาษา การอธิบายฮาร์ดแวร์ Verilog ค่าดังกล่าวจะถูกแทนด้วยตัวอักษร "X" ใน ภาษาการอธิบายฮาร์ดแวร์ VHDL ค่าดังกล่าวจะถูกแทนด้วยตัวอักษร "X"...
สถานะการเปิดใช้งาน
จำเป็นต้องพิจารณาเพิ่มเติมสำหรับวงจรตรรกะที่เกี่ยวข้องกับ การป้อนกลับ บางอย่าง กล่าวคือ วงจรเหล่านั้นขึ้นอยู่กับเอาต์พุตก่อนหน้าของวงจร รวมถึงอินพุตภายนอกปัจจุบัน วงจรดังกล่าวสามารถแสดงได้ด้วย เครื่องสถานะ...