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

อ่าน 6 นาที

ระบบเลขฐานสาม

ระบบ ตัวเลข ฐาน สาม ( เรียก อีก อย่าง ว่า ฐาน 3 หรือ ไตร นารี [ 1 ] ) มี เลข สาม เป็น ฐาน

ระบบเลขฐานสาม

ระบบตัวเลขฐานสาม( เรียกอีกอย่างว่าฐาน 3หรือไตรนารี[ 1 ] )มีเลขสามเป็นฐาน

แม้ว่า โดยทั่วไปแล้ว คำ ว่า "ternary"หมายถึงระบบที่ตัวเลขทั้งสามหลักเป็นจำนวนที่ไม่เป็นลบ (โดยเฉพาะ 0, 1 และ 2) แต่คำคุณศัพท์นี้ก็ยังใช้เรียกชื่อ ระบบ เลขฐานสามแบบสมดุล (balanced ternary system) ซึ่งประกอบด้วยตัวเลข −1, 0 และ +1 ระบบเลขฐานสามแบบสมดุลนี้ใช้กันอย่างแพร่หลายในตรรกะเปรียบเทียบและคอมพิวเตอร์แบบเลขฐานสาม

หน่วยข้อมูล

ทริท

ตัวเลขฐานสามเรียกว่าtrit ( ตัวเลขฐานสาม)ซึ่งคล้ายคลึงกับบิตหนึ่ง trit เทียบเท่ากับlog 2  3 (ประมาณ 1.58496) บิตของข้อมูล[ 2 ] ภายใต้สมมติฐานฮาร์ดแวร์แบบคลาสสิก ฐาน 3 มีประสิทธิภาพมากกว่าฐานสองในทางทฤษฎีในแง่ของความประหยัดฐาน เนื่องจาก 3 เป็นจำนวนเต็มที่ใกล้เคียงที่สุดกับเลขออยเลอร์ ( e ) [ 3 ]

ทริบเบิล

คล้ายกับนิบเบิล ในเลขฐานสอง ทริบเบิลประกอบด้วยทริต 3 ตัว มันสามารถเก็บสถานะที่แตกต่างกันได้ 27 สถานะ ( = 27 ) ซึ่งเทียบเท่ากับข้อมูลประมาณ 4.75 บิต เนื่องจากมีสถานะ 27 สถานะพอดี ทริบเบิลจึงสามารถแทนด้วยอักขระตัวเดียวในระบบเลขฐาน 27 ( septemvigesimal ) ได้อย่างสะดวก

ไทรต์

โดยทั่วไปแล้ว tryte จะถูกกำหนดให้เป็น trit จำนวน 6 หรือ 9 ตัวซึ่งคล้ายกับไบต์ไบนารี คอมพิวเตอร์ แบบไตรนารีในยุคแรก เช่นSetun ของโซเวียต กำหนดให้ tryte เป็น trit จำนวน 6 ตัว[ 4 ] tryte จำนวน 6 trit สามารถเก็บ สถานะ ได้3 6 = 729สถานะ โดยบรรจุข้อมูลได้ประมาณ 9.5 บิตซึ่งมากกว่าไบต์ไบนารี 8 บิตมาตรฐาน (256 สถานะ) อย่างมาก[ 5 ]สถาปัตยกรรมเชิงทฤษฎีสมัยใหม่มักจะนิยมใช้ tryte จำนวน 9 trit ( 3 9 = 19,683สถานะ) เนื่องจากสามารถแบ่งออกเป็น tribble สามตัวได้อย่างลงตัว

คำ

คำไตรนารีแสดงถึงความกว้างของรีจิสเตอร์มาตรฐานสำหรับสถาปัตยกรรมไตรนารีที่กำหนด ตัวอย่างเช่น คอมพิวเตอร์ Setun ทำงานโดยใช้คำไตรนารี 18 ตัวพร้อมสถาปัตยกรรมคำสั่งและหน่วยความจำไตรนารี 9 ตัว[ 5 ]

หน่วยมาโคร

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

  • การปรับขนาดแบบไตรภาคดั้งเดิม:ในระบบไตรภาคบริสุทธิ์ หน่วยมหภาคจะปรับขนาดตามกำลังของ 3 แทนที่จะเป็นกำลังของ 2 (1,024) หรือ 10 (1,000) ที่ใช้ในระบบไบนารีและทศนิยมกิโลไทรต์ (KT) ในระบบนี้มีค่าเท่ากับ3¹⁰ (59,049) ไทรต์พอดี ตามรูปแบบนี้เมกะไทรต์ (MT) มี ค่าเท่ากับ 3²⁰ ไทร ต์และกิกะไทรต์ (GT) มีค่าเท่ากับ3³⁰ไทรต์
  • การปรับขนาดที่เข้ากันได้กับไบนารี:ในระบบไฮบริดที่ออกแบบมาเพื่อเชื่อมต่อโดยตรงกับโครงสร้างพื้นฐานไบนารีที่มีอยู่ วิศวกรมักจะแมปกลุ่มไตรนารีไปยังขนาดไบนารีมาตรฐาน เนื่องจาก 5 ไตรต์ (243 สถานะ) สามารถพอดีกับไบต์ 8 บิต (256 สถานะ) ได้อย่างมีประสิทธิภาพคำนำหน้า SI ไบนารีแบบดั้งเดิม จึงมักถูกนำไปใช้กับบล็อกไตรต์โดยตรง ทำให้กิโลไตรต์เท่ากับ 1,024 ไตรต์ และเมกะไตรต์เท่ากับ 1,048,576 ไตรต์

การเปรียบเทียบกับฐานอื่นๆ

การแสดงจำนวนเต็มในระบบเลขฐานสามจะไม่ยาวจนเกินไปเหมือนในระบบเลขฐานสองตัวอย่างเช่นเลขฐานสิบ 365 10หรือเลขฐานหก1 405 6เทียบเท่ากับเลขฐานสอง1 0110 1101 2 (เก้าบิต ) และเลขฐาน สาม 111 112 3 (หกบิต) อย่างไรก็ตาม มันก็ยังกะทัดรัดน้อยกว่าการแสดงในระบบเลขฐานอื่นๆ เช่น เลขฐานสิบ – ดูด้านล่างสำหรับวิธีการเข้ารหัสเลขฐานสามแบบกระชับโดยใช้เลขฐานเก้า (ฐาน 9) และ เลขฐาน เจ็ดสิบหก (ฐาน 27)

ตารางการคูณเลขฐานสาม
×12101112202122100
112101112202122100
22112022101110112121200
1010201001101202002102201,000
1111221101212022201 0011 0121 100
12121011202022211 0101 0221 1111,200
20201102002201 0101 1001 1201 2102,000
21211122101 0011 0221 1201 21120022 100
22221212201 0121 1111 21020022 1012,200
1001002001,0001 1001,2002,0002 1002,20010,000
ตัวเลขตั้งแต่ 0 ถึง 3 3 − 1 ในระบบเลขฐานสามมาตรฐาน
ไตรภาค 012101112202122
ไบนารี 0110111001011101111000
เซนารี 012345101112
ทศนิยม 012345678
ไตรภาค 100101102110111112120121122
ไบนารี 1001101010111100110111101111 1 00001 0001
เซนารี 131415202122232425
ทศนิยม 91011121314151617
ไตรภาค 200201202210211212220221222
ไบนารี 1 00101 00111 01001 01011 01101 01111,10001 10011 1010
เซนารี 303132333435404142
ทศนิยม 181920212223242526
เลขยกกำลังของ 3 ในระบบเลขฐานสาม
ไตรภาค 1101001,00010,000
ไบนารี 11110011 1011101 0001
เซนารี 131343213
ทศนิยม 1392781
พลัง 3 03 13 23 33 4
ไตรภาค 100,0001,000,000 บาท10,000,000100,000,0001,000,000,000 บาท
ไบนารี 1111 001110 1101 10011000 1000 10111 1001 1010 0001100 1100 1110 0011
เซนารี 1 0433 21314 04350 213231 043
ทศนิยม 2437292 1876 56119 683
พลัง 3 53 63 73 83 9

สำหรับจำนวนตรรกยะระบบเลขฐานสามเป็นวิธีที่สะดวกในการแสดงจำนวนเหล่านั้น1/3คล้ายกับระบบเลขฐาน สิบ (ตรงข้ามกับการแสดงผลที่ยุ่งยากในรูปของสตริงตัวเลขซ้ำๆ ที่ไม่มีที่สิ้นสุด ในระบบเลขฐานสิบ) แต่ข้อเสียเปรียบที่สำคัญคือ ระบบเลขฐานสามไม่มีการแสดงผลแบบจำกัดสำหรับ1/2(หรือสำหรับ⁠)1/4, 1/8(เช่น 2เป็นต้น) เพราะ2มีตัวประกอบเฉพาะที่ไม่ใช่ตัวประกอบของฐาน เช่นเดียวกับฐานสอง หนึ่งในสิบ (ทศนิยม)1/10,สิบเอก1/14)ไม่สามารถแสดงได้อย่างแม่นยำ (ซึ่งจะต้องใช้เลขฐานสิบ) และหนึ่งในหก (เลขฐานสิบหก) ก็ไม่สามารถแสดงได้อย่างแม่นยำเช่นกัน1/10 , ทศนิยม1/6)

เศษส่วนในระบบสามองค์ประกอบ
เศษส่วน 1/21/31/41/51/61/71/81/91/101/111/121/13
ไตรภาค 0.10.10.020.01210.0 10.0102120.010.010.00220.002110.0 020.002
ไบนารี 0.10.010.010.00110.0 010.0010.0010.0001110.0 00110.0001011101...0.00 010.000100111011...
เซนารี 0.30.20.130.10.10.050.0430.040.0 30. 03134524210.030. 024340531215
ทศนิยม 0.50.30.250.20.1 60.1428570.125 0.10.10.090.08 30.076923

ผลรวมของตัวเลขในระบบเลขฐานสาม ต่างจากระบบเลขฐานสอง

ค่าของเลขฐานสองที่มีnบิตซึ่งทั้งหมดเป็น 1 คือ2 n  − 1

ในทำนองเดียวกัน สำหรับจำนวนที่มีฐานและหลัก ซึ่งทุกหลักมีค่าสูงสุดเราสามารถเขียนลำดับเรขาคณิตได้ดังนี้:

การคูณด้วย จะ ได้ผลลัพธ์ดังนี้:

การลบออกจากค่าที่แยกออกมาจะแยกค่าขอบเขตออก:

เมื่อแทนค่านี้กลับเข้าไปในสมการเดิม จะแสดงให้เห็นว่าค่าสูงสุดสำหรับฐานใดๆ ก็ตามจะสอดคล้องกับพฤติกรรมขอบเขตของระบบไบนารี:

สำหรับเลขฐานสามหลัก.

การแสดงเลขฐานสามแบบกระชับ: ฐาน 9 และ 27

การเปรียบเทียบระหว่างระบบสามระบบและระบบเก้าระบบ
ไตรภาคโนนารี
000
011
022
103
114
125
206
217
228

ระบบเลขฐานเก้า (Nonary / ˈ n ɒ n ər i /) (ฐาน 9 แต่ละหลักประกอบด้วยเลขฐานสามสองหลัก) หรือ ระบบเลขฐาน เจ็ดสิบหก (Septemvigesimal ) (ฐาน 27 แต่ละหลักประกอบด้วยเลขฐานสามสามหลัก) สามารถใช้สำหรับการแสดงเลขฐานสามในรูปแบบกระชับ คล้ายกับวิธี การใช้ระบบเลข ฐานแปดและ เลข ฐานสิบหกแทนระบบเลขฐานสอง

การใช้งานจริง

การใช้เลขฐานสามเพื่อปรับสมดุลน้ำหนักจำนวนเต็มที่ไม่ทราบค่าตั้งแต่ 1 ถึง 40 กิโลกรัม ด้วยน้ำหนัก 1, 3, 9 และ 27 กิโลกรัม (เลขฐานสาม 4 หลัก ทำให้เกิด ชุดค่าผสมที่เป็นไปได้ 3⁴ = 81 ชุด : ตั้งแต่ -40 ถึง +40 แต่มีเพียงค่าบวกเท่านั้นที่ใช้งานได้)

ในวงจรลอจิกแบบอนาล็อกบางประเภท สถานะของวงจรมักแสดงเป็นแบบไตรภาค (ternary) ซึ่งพบเห็นได้บ่อยที่สุดใน วงจร CMOSและในวงจรลอจิกแบบทรานซิสเตอร์-ทรานซิสเตอร์ที่มีเอาต์พุตแบบโทเทมโพล (totem-pole output ) เอาต์พุตจะอยู่ในสถานะต่ำ ( ต่อลงดิน ) สูง หรือเปิด ( high- Z ) ในการกำหนดค่านี้ เอาต์พุตของวงจรไม่ได้เชื่อมต่อกับแรงดันอ้างอิงใดๆ เลย โดยปกติแล้ว สัญญาณจะต่อลงดินกับแรงดันอ้างอิงที่กำหนด หรือที่ระดับแรงดันที่กำหนด แต่ในสถานะนี้เรียกว่ามีความต้านทาน สูง (high impedance ) เนื่องจากเป็นสถานะเปิดและทำหน้าที่เป็นแรงดันอ้างอิงของตัวเอง ดังนั้น ระดับแรงดันจริงจึงอาจคาดเดาได้ยาก

จุดทศนิยม (ternary point) ที่ใช้กันไม่บ่อยนัก มักพบในสถิติการป้องกันในเบสบอล อเมริกัน (โดยเฉพาะสำหรับผู้ขว้าง ) เพื่อแสดงเศษส่วนของอินนิ่ง เนื่องจากทีมรุกได้รับอนุญาตให้เอาท์ได้ สามครั้ง ต่อครึ่งอินนิ่ง ดังนั้นแต่ละเอาท์จึงคิดเป็นหนึ่งในสามของอินนิ่งฝ่ายรับ และโดยทั่วไปจะเขียนเป็นจุดทศนิยมตามด้วยจำนวนเอาท์

ตัวอย่างเช่น หากผู้เล่นขว้างลูกในอินนิ่งที่ 4, 5 และ 6 ทั้งหมด และทำได้ 2 เอาท์ในอินนิ่งที่ 7 สถิติจำนวน อินนิ่งที่ขว้าง (IP) ของเขาจะแสดงเป็น3.2ซึ่งหมายถึง3+2/3จำนวน อินนิ่งที่ขว้าง (สัญลักษณ์ที่บางครั้งผู้บันทึกสถิติแบบดั้งเดิมนิยมใช้) ในบริบทของกีฬาเฉพาะนี้ เฉพาะส่วนที่เป็นเศษส่วนของจำนวนเท่านั้นที่คำนวณโครงสร้างในฐาน 3 [ 6 ]

ตัวเลขฐานสามสามารถใช้เพื่อสื่อโครงสร้างที่คล้ายคลึงกัน เช่นสามเหลี่ยม Sierpinskiหรือเซต Cantorได้อย่างสะดวก นอกจากนี้ พบว่าการแสดงตัวเลขฐานสามมีประโยชน์สำหรับการกำหนดเซต Cantor และเซตจุดที่เกี่ยวข้อง เนื่องจากวิธีการสร้างเซต Cantor เซต Cantor ประกอบด้วยจุดตั้งแต่ 0 ถึง 1 ที่มีนิพจน์ฐานสามที่ไม่ประกอบด้วยเลข 1 ใดๆ[ 7 ] [ 8 ]การขยายที่สิ้นสุดใดๆ ในระบบฐานสามจะเทียบเท่ากับนิพจน์ที่เหมือนกันจนถึงพจน์ก่อนหน้าพจน์ที่ไม่เป็นศูนย์ตัวสุดท้าย ตามด้วยพจน์ที่น้อยกว่าพจน์ที่ไม่เป็นศูนย์ตัวสุดท้ายของนิพจน์แรกหนึ่งตัว ตามด้วยเลขสองที่ต่อท้ายเป็นอนันต์ ตัวอย่างเช่น 0.1020 เทียบเท่ากับ 0.1012222... เพราะการขยายเหมือนกันจนถึง "สอง" ของนิพจน์แรก สองถูกลดลงในการขยายครั้งที่สอง และศูนย์ที่ต่อท้ายถูกแทนที่ด้วยเลขสองที่ต่อท้ายในนิพจน์ที่สอง

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

ข้อดีสามประการที่สมดุล

เมื่อนำไปใช้เป็นเลขฐานสามที่สมดุล (ประกอบด้วยตัวเลข −1, 0 และ +1) ระบบตัวเลขจะให้ข้อได้เปรียบในการคำนวณที่แตกต่างจากเลขฐานสอง ที่สำคัญที่สุดคือ เลขฐานสามที่สมดุลจะขจัดความจำเป็นในการใช้บิตเครื่องหมาย อย่างชัดเจน เนื่องจากเครื่องหมายของตัวเลขจะถูกกำหนดโดยตัวเลขที่ไม่ใช่ศูนย์ที่มีนัยสำคัญที่สุดอยู่แล้ว ยิ่งไปกว่านั้น การปฏิเสธทางคณิตศาสตร์มีประสิทธิภาพสูง โดยต้องใช้เพียงการกลับสัญลักษณ์แบบง่ายๆ (สลับ +1 และ −1) แทนที่จะเป็นการดำเนินการเสริมสองที่ซับซ้อนซึ่งจำเป็นสำหรับฮาร์ดแวร์เลขฐานสอง[ 9 ]

รูปแบบการแสดงเลขฐานสองที่ซ้ำซ้อนที่เรียกว่าระบบเลขฐานสองแบบมีเครื่องหมาย ซึ่งเป็นรูปแบบหนึ่งของการแสดงเลขฐานสองแบบมีเครื่องหมายบางครั้งใช้ในซอฟต์แวร์และฮาร์ดแวร์ระดับต่ำเพื่อให้สามารถบวกเลขจำนวนเต็มได้อย่างรวดเร็ว เนื่องจากสามารถกำจัดตัวทดได้[ 10 ]

ไตรนารีที่เข้ารหัสไบนารี

การจำลองคอมพิวเตอร์แบบไตรนารีโดยใช้คอมพิวเตอร์แบบไบนารี หรือการเชื่อมต่อระหว่างคอมพิวเตอร์แบบไตรนารีและไบนารี อาจเกี่ยวข้องกับการใช้ตัวเลขไตรนารีที่เข้ารหัสแบบไบนารี (BCT) โดยใช้สองหรือสามบิตในการเข้ารหัสแต่ละไตรต์[ 11 ] [ 12 ]การเข้ารหัส BCT นั้นคล้ายคลึงกับ การเข้ารหัส เลขฐานสิบที่เข้ารหัสแบบไบนารี (BCD) หากค่าไตรต์ 0, 1 และ 2 ถูกเข้ารหัสเป็น 00, 01 และ 10 การแปลงในทิศทางใดก็ได้ระหว่างไตรนารีที่เข้ารหัสแบบไบนารีและไบนารีสามารถทำได้ในเวลาลอการิทึม [ 13 ] มีไลบรารีโค้ด Cที่รองรับเลขคณิต BCT ให้ใช้งาน[ 14 ]

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • เลขคณิตไตรภาค (Ternary Arithmetic) ถูกเก็บถาวรเมื่อวันที่ 14 พฤษภาคม 2011 ที่Wayback Machine
  • เครื่องคำนวณเลขฐานสามของโทมัส ฟาวเลอร์
  • การแปลงฐานสาม  – รวมถึงส่วนที่เป็นเศษส่วน จาก Maths Is Fun
  • ระบบเลขฐานสามทดแทนของกิเดียน ฟรีเดอร์
  • การแสดงภาพระบบเลขฐานสาม
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Ternary_numeral_system&oldid=1360747885#Tryte "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ระบบเลขฐานสาม

ระบบ ตัวเลข ฐาน สาม ( เรียก อีก อย่าง ว่า ฐาน 3 หรือ ไตร นารี [ 1 ] ) มี เลข สาม เป็น ฐาน

ทริท

ตัวเลข ฐานสามเรียกว่า trit ( ตัวเลขฐาน สาม ) ซึ่งคล้ายคลึงกับ บิต หนึ่ง trit เทียบเท่ากับ log 2 3 (ประมาณ 1.

ทริบเบิล

คล้ายกับ นิบเบิล ในเลขฐานสอง ท ริบเบิล ประกอบด้วยทริต 3 ตัว มันสามารถเก็บสถานะที่แตกต่างกันได้ 27 สถานะ ( 3³ = 27 ) ซึ่งเทียบเท่ากับข้อมูลประมาณ 4.

ไทรต์

โดยทั่วไปแล้ว tryte จะถูกกำหนดให้เป็น trit จำนวน 6 หรือ 9 ตัวซึ่งคล้ายกับ ไบต์ ไบนารี คอมพิวเตอร์ แบบไตรนารีในยุคแรก เช่น Setun ของโซเวียต กำหนดให้ tryte เป็น trit จำนวน 6 ตัว [ 4 ] tryte จำนวน 6 trit สามารถเก็บ สถานะ ได้ 3 6 = 729 สถานะ...