กลับไปหน้าบทความ

อ่าน 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 ]

ตัวอย่าง

เงื่อนไขที่ไม่สนใจเพื่อให้ได้วงจรขั้นต่ำ
บา
ดีซี
00011110
00 1001
01 0001
11 0001
10 1001
แผนที่คาร์นอห์สำหรับส่วนล่างซ้าย
บา
ดีซี
00011110
00 1001
01 0001
11 xxxx
10 10xx
ตัวเลขในจอแสดงผลแบบ 7 เซgment
บา
ดีซี
00011110
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 ]

ดูเพิ่มเติม

หมายเหตุ

  1. ^ตัวอย่างของรูปแบบการเข้ารหัสที่มีสถานะที่ไม่สนใจ ได้แก่การเข้ารหัสเฮิรตซ์การเข้ารหัสเฉิน-โฮและเลขฐานสิบแบบหนาแน่น (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] (หมายเหตุ: ใช้คำว่า "ข้อมูลไม่สนใจ" สำหรับช่วงที่อยู่ในชิปหน่วยความจำที่ตั้งโปรแกรมได้ ซึ่งไม่จำเป็นต้องมีค่าเฉพาะเจาะจง และจึงสามารถคงไว้ซึ่งค่าที่ไม่กำหนดในคำสั่งการเขียนโปรแกรมได้)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Don%27t-care_term&oldid=1351227992#Forbidden_input "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ คำว่า "ไม่สนใจ"

ใน ตรรกะดิจิทัล เทอม ที่ ไม่สนใจ [ 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"...

สถานะการเปิดใช้งาน

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