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

เลขฐานสองเข้ารหัสทศนิยม (BCD) คืออะไร?

เลขฐานสิบที่เข้ารหัสแบบไบนารี (BCD) เป็นวิธีการเข้ารหัสแบบไบนารีชนิดหนึ่ง ใช้สำหรับแทนเลขฐานสิบในรูปแบบไบนารี ใน BCD แต่ละหลักของตัวเลขจะถูกเข้ารหัสโดยใช้เลขไบนารีคงที่

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

ประเภทข้อมูลเลขฐานสิบจะถูกเข้ารหัสในรูปแบบเลขฐานสอง (BCD)

1. 8421 BCD (Natural BCD): ไม่มีการซ้อนทับกัน แต่ละหลักทศนิยมจะถูกแทนด้วยเลขฐานสอง 4 บิต ตัวอย่าง: เลขทศนิยม 7 = 0111
2. BCD แบบ Excess-3: แต่ละหลักทศนิยมจะเพิ่มขึ้นทีละ 3 ก่อนที่จะแปลงเป็นเลขฐานสอง โดยทั่วไปใช้สำหรับการตรวจจับข้อผิดพลาด ตัวอย่างเช่น: เลขทศนิยม 0 = 0011
3. การจัดเรียงข้อมูลแบบ BCD: ตัวเลขทศนิยมสองหลักจะถูกแทนด้วยหนึ่งไบต์ นั่นคือ ใช้ 8 บิต ตัวอย่างเช่น ตัวเลขทศนิยม 75 = 01110101
4. การคลายการบีบอัด BCD: หนึ่งไบต์ประกอบด้วยตัวเลขทศนิยมหนึ่งหลัก โดยนิบเบิลด้านล่างแทนตัวเลขนั้น ตัวอย่างเช่น ตัวเลขทศนิยม 7 = 00000111
5. BCD เป็นการเข้ารหัสแบบระดับสีเทา: ตรวจสอบให้แน่ใจว่ามีการเปลี่ยนแปลงเพียงหนึ่งบิตระหว่างตัวเลขทศนิยมสองหลักที่อยู่ติดกัน เพื่อหลีกเลี่ยงข้อผิดพลาด

รหัส Excess-3 คืออะไร?

รหัส Excess-3 หรือที่รู้จักกันในชื่อรหัส Stibitz เป็นรหัสเลขฐานสิบที่เข้ารหัสแบบไบนารี (BCD) ที่ใช้ในการแก้ปัญหาตัวเลขทศนิยมที่จัดเรียงในโครงสร้างแบบ double เฉพาะ ในรูปแบบการเข้ารหัสนี้ ตัวเลขทศนิยมแต่ละหลักจะถูกกำหนดโดยคำอธิบายแบบ double 4 บิตที่เกี่ยวข้อง โดยมีส่วนขยายเป็น 3 หน้าที่สำคัญของรหัส Excess-3 คือการเพิ่มประสิทธิภาพการคำนวณทางคณิตศาสตร์ในสภาพแวดล้อมแบบเลขสองหลัก โดยเฉพาะอย่างยิ่งในระบบคอมพิวเตอร์ยุคแรกและขนาดเล็กกว่าพีซีทั่วไป

ตัวแทนของรหัส Excess-3

รหัส Excess-3 สำหรับเลขทศนิยมมีดังนี้:

ในรหัส Excess-3 ตัวเลข 1111 และ 0000 จะไม่ถูกนำมาใช้กับหลักทศนิยมใดๆ เลย ต่อไปนี้คือตัวอย่างของรหัส Excess-3 กัน

ตัวอย่างการแก้ไขรหัส Excess 3 แสดงอยู่ด้านล่าง

เรามีตัวอย่างบางส่วนที่จะช่วยให้คุณเข้าใจแนวคิดนี้ได้ดียิ่งขึ้น:

ตัวอย่างที่ 1: เลขฐานสิบคือ 9

เลขฐานสองของ 9 คือ 1001

ทีนี้เพิ่ม 3 ให้กับแต่ละบิต: 1001 + 0011 = 1100

ดังนั้น 1100 คือรหัสเศษเหลือ - 3 สำหรับเลขทศนิยม 9

ตัวอย่างที่ 2: เลขฐานสิบ 15

นำ 3 มาบวกกับ 1 และ 5 แยกกัน หลังจากแปลงเป็นเลขฐานสอง (4 บิต) แล้ว

ดังนั้น 1 = (0001)2 และ 5 = (0101)2

ทีนี้บวก 3 เข้ากับทั้งสองหลัก 1 + 3 = 4 = (0100)2 และ 5 + 3 = 8 = (1000)2

ดังนั้น 0100 1000 คือรหัสเศษเหลือ - 3 สำหรับเลขทศนิยม 15

ตัวอย่างที่ 3: เลขฐานสิบ 6

เลขฐานสองของ 6 คือ 0110

ทีนี้เพิ่ม 3 ให้กับแต่ละบิต: 0110 + 0011 = 1001

ดังนั้น 1001 คือรหัสเศษเหลือ - 3 สำหรับเลขทศนิยม 6

เหตุใดเราจึงใช้ Excess-3?

ข้อดีต่อไปนี้ของรหัส Excess-3 ทำให้การใช้งานรหัสนี้เป็นสิ่งที่จำเป็น:

• รหัสเหล่านี้โดยทั่วไปเป็นรหัสเลขฐานสองแบบไม่ถ่วงน้ำหนัก
• รหัสเหล่านี้สามารถผสานรวมเข้าด้วยกันได้เอง
• รหัสเหล่านี้ใช้การนำเสนอที่มีอคติ
• รหัส Excess-3 ไม่มีข้อจำกัดใดๆ ดังนั้นจึงทำงานได้ดีเยี่ยมในการคำนวณทางคณิตศาสตร์
• รหัสนี้มีบทบาทสำคัญในงานคำนวณทางคณิตศาสตร์ โดยอาศัยหลักการนี้ รหัสนี้จึงแก้ไขข้อบกพร่องที่เกิดขึ้นเมื่อเราใช้รหัส BCD 8421 ในการบวกเลขทศนิยมสองหลักที่มีผลรวมของตัวเลขมากกว่า 9

แปลงเป็นรหัสเลขฐานสองเข้ารหัสทศนิยม (BCD)

แปลงรหัส Excess 3 1010101 เป็นรหัส BCD

ขั้นตอนที่ 1 - จัดกลุ่มตัวเลขในรูปแบบ 4 บิต

1010101 = 0101 0101

ขั้นตอนที่ 2 - ลบตัวเลขที่สร้างขึ้นจาก 0011 0011

0101 0101 - 0011 0011 = 0010 0010

ดังนั้น หมายเลข BCD จะเป็น 0010 0010

สินทรัพย์ที่เติมเต็มตัวเองได้

รหัสส่วนเกิน (รหัสที่มีเลข 3) มีคุณสมบัติการเติมเต็มตัวเอง หมายความว่ามันจะเติมเต็มซึ่งกันและกันเสมอ ถ้าเรามีเลข 0 มันจะเติมเต็มเลข 1 หรือถ้าเรามีเลข 1 มันจะเติมเต็มเลข 1

นอกจากนี้ รหัส XS-3 ยังถือเป็นรหัส Excess-3 ด้วย รหัส Excess-3 เป็นรหัส BCD ที่มีความสัมพันธ์ในตัวเองและไม่ถ่วงน้ำหนัก เพื่อแก้ปัญหาเกี่ยวกับเลขฐานสิบ คำอธิบายของรหัสนี้คือความเอนเอียง คาดว่ารหัสนี้จะมีบทบาทสำคัญอย่างมากในการคำนวณ commit เนื่องจากมันตอบสนองความต้องการที่พบเมื่อเราใช้รหัส BCD 8421 ในการบวกเลขฐานสิบสองหลักที่มีผลรวมมากกว่า 9 อย่างชัดเจน แตกต่างจากรหัส BCD ด้านเดียวทั่วไปหรือเฟรมตัวเลขสองตำแหน่ง รหัส Overabundance 3 ใช้การคำนวณแบบพิเศษ

ตัวอย่างเช่น

เกิน 3 รหัสสำหรับ 5 = 1000

ส่วนเติมเต็มของ 1 คือ 1000 = 0111

และ 0111 เป็นรหัสที่มีเลข 3 เพิ่มเข้ามาสำหรับเลข 4

ข้อดีของรหัส Excess-3

• การลดความซับซ้อนของการคำนวณทางคณิตศาสตร์:ความสามารถของ Excess-3 ในการปรับปรุงงานทางคณิตศาสตร์ เช่น การขยายและการอนุมานในสภาพแวดล้อมเลขฐานสิบที่เข้ารหัสแบบไบนารี (BCD) เป็นหนึ่งในข้อได้เปรียบหลัก การขยาย 3 หลักต่อหลักช่วยลดความยุ่งยากของกระบวนการส่งข้อมูล
• การแปลงเลขฐานสิบเป็นเลขฐานสอง:การแปลงเลขฐานสิบเป็นเลขฐานสองที่มีเศษเหลือ -3 อย่างชัดเจน ช่วยลดความซับซ้อนในการตีความตัวเลขฐานสิบให้เป็นโครงสร้างการเข้ารหัสแบบจับคู่
• ความเข้ากันได้กับระบบไบนารี: Excess-3 ได้รับการออกแบบมาให้ทำงานร่วมกับเฟรมคู่ ดังนั้นจึงเหมาะสำหรับแอปพลิเคชันที่ต้องการแสดงและควบคุมตัวเลขทศนิยมโดยตรงในระบบเข้ารหัสแบบขนาน
• การคูณการขนส่งที่ได้รับการปรับปรุง:การขยาย 3 ต่อรอบใน Excess -3 ช่วยเสริมกรอบการคูณการขนส่งที่ประมวลผลระหว่างการเข้ารหัสแบบดิจิทัล โดยเฉพาะในวงจรอิเล็กทรอนิกส์
• การแสดงผลที่ไม่ซ้ำกัน:ค่า Excess -3 ให้คำอธิบายแบบคู่ดั้งเดิมสำหรับแต่ละหลักทศนิยม ความไม่ซ้ำกันนี้เกี่ยวข้องกับการป้องกันข้อผิดพลาดและทำให้มั่นใจได้ว่าแต่ละหลักมีรหัสที่ไม่สามารถปฏิเสธได้

ข้อเสียของรหัส Excess-3

• ข้อจำกัดในการใช้งานในระบบคอมพิวเตอร์สมัยใหม่: Excess-3 เป็นระบบพื้นฐานมาก และไม่ค่อยได้ใช้ในระบบคอมพิวเตอร์ปัจจุบัน มีการพัฒนาระบบการเขียนโค้ดที่มีประสิทธิภาพมากกว่าเพื่อตอบสนองความต้องการเร่งด่วนในสถาปัตยกรรมสมัยใหม่
• การแสดงผลที่ไม่ถูกต้อง:การเพิ่มเลขสามให้กับแต่ละส่วนส่งผลให้รหัสที่ได้มีความซ้ำซ้อนมากกว่าที่จำเป็นสำหรับการแสดงผลเลขฐานสิบแบบเข้ารหัสสองชั้น ควรสังเกตว่านี่เป็นความซ้ำซ้อนที่ชัดเจน และระบบการเข้ารหัสที่มีประสิทธิภาพมากกว่าสามารถหลีกเลี่ยงความซ้ำซ้อนดังกล่าวได้
• บริบททางประวัติศาสตร์:แม้ว่าความสำคัญที่พิสูจน์ได้ของ Excess-3 จะมีนัยสำคัญ แต่ก็อาจไม่ได้ครอบคลุมถึงพัฒนาการและการปรับปรุงบางส่วนที่เกิดขึ้นในระบบการเข้ารหัสรุ่นต่อมา
• ความซับซ้อนของการแปลงผกผัน:แม้ว่าจะสามารถแปลงจาก Excess-3 เป็นเลขฐานสิบได้โดยการลบ 3 คำต่อส่วน แต่การรวมกันนี้อาจดูไม่เป็นธรรมชาติและแตกต่างจากรูปแบบการเข้ารหัสอื่นๆ ความซับซ้อนนี้อาจเป็นข้อเสียในบางกรณี
• ไม่เหมาะสำหรับฐานที่ไม่ใช่ฐานสิบ:ค่า Excess-3 นั้นคาดหวังได้ชัดเจนสำหรับตัวเลขฐานสิบ และคุณสมบัติของมันอาจไม่ตรงกับฐานอื่นที่ไม่ใช่ฐานสิบโดยตรง สำหรับฐานที่ไม่ใช่ฐานสิบ รูปแบบการเข้ารหัสแบบกำหนดเองอาจเหมาะสมกว่า

การประยุกต์ใช้รหัส Excess-3

• เครื่องคิดเลขอิเล็กทรอนิกส์:ในเครื่องคิดเลขอิเล็กทรอนิกส์รุ่นแรกๆ นั้น เลข exc-3 ถูกใช้เป็นส่วนใหญ่ในการคำนวณเลขทศนิยม ระบบการเข้ารหัสอัจฉริยะของมันช่วยเพิ่มประสิทธิภาพในการทำงานพื้นฐานต่างๆ ที่พัฒนาและดัดแปลงมาจากอุปกรณ์เหล่านี้
• การคำนวณเลขฐานสิบด้วยคอมพิวเตอร์: Excess-3 ค้นพบการประยุกต์ใช้การคำนวณเลขฐานสิบด้วยคอมพิวเตอร์ในช่วงเริ่มต้นของการประมวลผล ซึ่งมีความสำคัญอย่างยิ่งสำหรับงานคำนวณและการประมวลผลข้อมูลเฉพาะด้าน เนื่องจากความสามารถในการทำให้การดำเนินการที่เกี่ยวข้องกับการสลับตัวเลขเป็นไปอย่างราบรื่น
• การตรวจจับข้อผิดพลาด:คำอธิบายที่ยอดเยี่ยมของแต่ละหลักทศนิยมใน excess-3works พร้อมการรับทราบข้อผิดพลาด ความเบี่ยงเบนจากรหัสที่คาดไว้อาจบ่งชี้ถึงข้อผิดพลาดในแบบฝึกหัดการคำนวณหรือคำอธิบายข้อมูล
• ระบบการสื่อสารดิจิทัล:ในระบบการติดต่อสื่อสารระดับสูงที่ต้องส่งหรือจัดการข้อมูลทศนิยม สามารถใช้ระบบสำรอง (redundancy-3) เพื่อลดภาระการคำนวณทศนิยมได้
• การศึกษาและการฝึกอบรม: Excess-3 นิยมใช้ในสถานศึกษาเพื่อแสดงตัวเลขทศนิยมที่เข้ารหัสอย่างเท่าเทียมกันและสลับตำแหน่ง รวมถึงใช้เป็นกรอบในการกำหนดรูปแบบการเข้ารหัส โดยให้ภาพที่สมจริงเพื่อช่วยให้เข้าใจว่าเงื่อนไขคู่ขนานช่วยแก้ปัญหาตัวเลขทศนิยมได้อย่างไร

ความแตกต่างระหว่าง BCD, Gray Code และ Excess-3 Code