Üçlü sayı sistemi - Ternary numeral system

Bir üçlü / T ɜːr n ər I / rakam sistemi (aynı zamanda taban 3 ) sahip olan üç onun kadar baz . Bir benzer bit , bir üçlü basamak a, trit ( tri üriner kazmak o ). Bir trit eşdeğerdir log 2  3 (1,58496) hakkında bit bilgi .

Üçlü, çoğunlukla üç hanenin negatif olmayan sayılar olduğu bir sistemi ifade etse de ; özellikle 0 , 1 ve 2 , sıfat dengeli üçlü sisteme de adını verir ; karşılaştırma mantığında ve üçlü bilgisayarlarda kullanılan −1 , 0 ve +1 rakamlarını içerir .

Diğer bazlarla karşılaştırma

Üçlü çarpım tablosu
× 1 2 10 11 12 20 21 22 100
1 1 2 10 11 12 20 21 22 100
2 2 11 20 22 101 110 112 121 200
10 10 20 100 110 120 200 210 220 1000
11 11 22 110 121 202 220 1001 1012 1100
12 12 101 120 202 221 1010 1022 1111 1200
20 20 110 200 220 1010 1100 1120 1210 2000
21 21 112 210 1001 1022 1120 1211 2002 2100
22 22 121 220 1012 1111 1210 2002 2101 2200
100 100 200 1000 1100 1200 2000 2100 2200 10000

Temsilleri Tamsayılara üçlü in olduğunca çabuk rahatsızca uzun alamadım ikili . Örneğin, ondalık 365 veya altılı üçlü 111112 (altı haneli) ikili 101.101.101 (dokuz basamak) ve 1405 karşılık gelir. Bununla birlikte, ondalık gibi tabanlardaki karşılık gelen temsillerden hala çok daha az kompakttırlar  - üçlüyü nonary ve septemvigesimal kullanarak kodlamanın kompakt bir yolu için aşağıya bakın .

Standart üçlü olarak 1'den 3'e kadar sayılar 3
Üçlü 1 2 10 11 12 20 21 22 100
İkili 1 10 11 100 101 110 111 1000 1001
Altılı 1 2 3 4 5 10 11 12 13
Ondalık 1 2 3 4 5 6 7 8 9
Üçlü 101 102 110 111 112 120 121 122 200
İkili 1010 1011 1100 1101 1110 1111 10000 10001 10010
Altılı 14 15 20 21 22 23 24 25 30
Ondalık 10 11 12 13 14 15 16 17 18
Üçlü 201 202 210 211 212 220 221 222 1000
İkili 10011 10100 10101 10110 10111 11000 11001 11010 11011
Altılı 31 32 33 34 35 40 41 42 43
Ondalık 19 20 21 22 23 24 25 26 27
Üçlüde 3'ün Kuvvetleri
Üçlü 1 10 100 1000 10000
İkili 1 11 1001 11011 1010001
Altılı 1 3 13 43 213
Ondalık 1 3 9 27 81
Güç 3 0 3 1 3 2 3 3 3 4
Üçlü 100000 1000000 10000000 100000000 1000000000
İkili 11110011 1011011001 100010001011 1100110100001 100110011100011
Altılı 1043 3213 14043 50213 231043
Ondalık 243 729 2187 6561 19683
Güç 3 5 3 6 3 7 3 8 3 9

Rasyonel sayılara gelince , üçlü temsil etmek için uygun bir yol sunar .1/3senary ile aynı ( ondalık olarak sonsuz yinelenen rakamlar dizisi olarak hantal temsilinin aksine ); ancak büyük bir dezavantaj, sırayla, üçlünün sonlu bir temsil sunmamasıdır.1/2 (ne de 1/4, 1/8, vb.), çünkü 2 tabanın asal çarpanı değildir ; iki tabanda olduğu gibi, onda bir (ondalık1/10, senaryo 1/14) tam olarak temsil edilemez (bu, örneğin ondalık sayı gerektirir); ne de altıda biri (senaryo1/10, ondalık 1/6).

üçlü kesirler
kesir 1/2 1/3 1/4 1/5 1/6 1/7 1/8 1/9 1/10 1/11 1/12 1/13
Üçlü 0. 1 0.1 0. 02 0 0121 0.0 1 0, 010212 0, 01 0.01 0 0022 0 00211 0.0 02 0 002
İkili 0.1 0, 01 0.01 0. 0011 0.0 01 0 001 0.001 0. 000111 0.0 0011 0. 0001011101 0.00 01 0. 000100111011
Altılı 0,3 0,2 0.13 0. 1 0.1 0. 05 0.043 0.04 0.0 3 0. 0313452421 0.03 0. 024340531215
Ondalık 0,5 0. 3 0.25 0,2 0.1 6 0. 142857 0.125 0. 1 0.1 0. 09 0.08 3 0. 076923

İkili yerine üçlü olarak rakamların toplamı

Tamamı 1 olan n bitli bir ikili sayının değeri 2 n  − 1'dir .

Benzer şekilde, tümü b  − 1 maksimal basamak değeri olan b ve d basamaklı bir N ( b , d ) sayısı için şunu yazabiliriz:

N ( b , d ) = ( b  − 1) b d −1 + ( b  − 1) b d −2 + … + ( b  − 1) b 1 + ( b  − 1) b 0 ,
N ( b , d ) = ( b  − 1)( b d −1 + b d −2 + … + b 1 + 1),
N ( b , d ) = ( b  − 1) M .
bM = b d + b d −1 + … + b 2 + b 1 ve
M = − b d −1  −  b d −2  − … − b 1  − 1 , yani
bM  −  M = b d  − 1 , veya
M =b d  - 1/b  - 1.

Sonra

N ( b , d ) = ( b  − 1) M ,
N ( b , d ) =( b  - 1)( b d  - 1)/b  - 1,
N ( b , d ) = b d  − 1.

Üç basamaklı bir üçlü sayı için, N (3, 3) = 3 3  − 1 = 26 = 2 × 3 2 + 2 × 3 1 + 2 × 3 0 = 18 + 6 + 2 .

Kompakt üçlü gösterim: taban 9 ve 27

Nonary (taban 9, her basamak iki üçlü basamaktır) veya septemvigesimal (taban 27, her basamak üç üçlü basamaktır) , ikili yerine sekizli ve onaltılı sistemlerin nasıl kullanıldığına benzer şekilde üçlünün kompakt gösterimi için kullanılabilir .

pratik kullanım

1'den 40 kg'a kadar bilinmeyen bir tamsayı ağırlığını 1, 3, 9 ve 27 kg'lık ağırlıklarla dengelemek için üçlü sayıların kullanılması (4 üçlü basamak aslında 3 4 = 81 olası kombinasyon verir: -40 ila +40, ancak yalnızca pozitif değerler kullanışlı)

Bazı analog mantıkta, devrenin durumu genellikle üçlü olarak ifade edilir. Bu en yaygın olarak CMOS devrelerinde ve ayrıca totem-kutup çıkışlı transistör-transistör mantığında görülür . Çıkışın düşük (topraklanmış), yüksek veya açık ( yüksek- Z ) olduğu söylenir . Bu konfigürasyonda devrenin çıkışı aslında herhangi bir voltaj referansına bağlı değildir. Sinyalin genellikle belirli bir referansa veya belirli bir voltaj seviyesinde topraklandığı durumlarda, açık olduğu ve kendi referansına hizmet ettiği için durumun yüksek empedans olduğu söylenir. Bu nedenle, gerçek voltaj seviyesi bazen tahmin edilemez.

Ortak kullanımda nadir bir "üçlü nokta", Amerikan beyzbolunda (genellikle sadece sürahi için) savunma istatistikleri içindir , bir vuruşun kesirli kısımlarını belirtmek içindir. Hücumdaki takıma üç çıkış hakkı verildiğinden , her çıkış savunma vuruşunun üçte biri olarak kabul edilir ve .1 olarak gösterilir . Örneğin, bir oyuncu 4., 5. ve 6. vuruşların tümünü atmışsa ve 7. vuruşta 2 çıkış elde etmişse, o oyun için vuruş vuruşları sütunu 3.2 olarak listelenir , 3'e eşdeğerdir.+23 (bazen alternatif olarak bazı kayıt sahipleri tarafından kullanılır). Bu kullanımda sayının sadece kesirli kısmı üçlü olarak yazılır.

Üçlü sayılar, Sierpinski üçgeni veya Cantor kümesi gibi kendine benzer yapıları uygun bir şekilde iletmek için kullanılabilir . Ek olarak, Cantor kümesinin oluşturulma şeklinden dolayı üçlü gösterimin Cantor kümesini ve ilgili nokta kümelerini tanımlamak için yararlı olduğu ortaya çıktı. Cantor kümesi, 1 rakamının herhangi bir örneğini içermeyen üçlü bir ifadeye sahip 0'dan 1'e kadar olan noktalardan oluşur. -sıfır terimini, ilk ifadenin sıfırdan farklı son teriminden bir eksik terim izler, ardından sonsuz ikişer kuyruk gelir. Örneğin: 0.1020, 0.1012222'ye eşittir... çünkü açılımlar ilk ifadenin "iki"sine kadar aynıdır, ikinci genişlemede ikisi azaltılır ve ikinci ifadede sondaki sıfırlar sondaki ikiler ile değiştirilir.

Üçlü , en düşük sayı tabanı ekonomisine sahip tamsayı tabanıdır ve onu ikili ve dörtlü izler . Bu, e'ye yakınlığından kaynaklanmaktadır . Bu verimlilik nedeniyle bazı bilgi işlem sistemlerinde kullanılmıştır. Ayrıca, herhangi bir şubeye basit bir yol sağlayan telefon menü sistemleri gibi üç seçenekli ağaçları temsil etmek için de kullanılır .

Bir formu gereksiz ikili gösterimi bir ikili imzalanan basamaklı sayı sistemini, bir çeşit denilen imzalı haneli gösterimi taşıdığı ortadan kaldırabilir çünkü tamsayılar hızlı eklenmesini gerçekleştirmek için bazen düşük seviyeli yazılım ve donanım kullanılmaktadır.

İkili kodlu üçlü

Üçlü bilgisayarların ikili bilgisayarlar kullanılarak simülasyonu veya üçlü ve ikili bilgisayarlar arasında arayüz oluşturma, her bir trit'i kodlamak için kullanılan iki bit ile ikili kodlu üçlü (BCT) sayıların kullanımını içerebilir. BCT kodlaması, ikili kodlu ondalık (BCD) kodlamaya benzer. 0, 1 ve 2 trit değerleri 00, 01 ve 10 olarak kodlanmışsa, ikili kodlu üçlü ve ikili arasında her iki yönde dönüşüm logaritmik zamanda yapılabilir . BCT aritmetiğini destekleyen bir C kodu kütüphanesi mevcuttur.

deneme

Setun gibi bazı üçlü bilgisayarlar , bir denemeyi altı trit veya yaklaşık 9,5 bit olarak tanımladı ( fiili ikili bayttan daha fazla bilgi tutar ).

Ayrıca bakınız

Referanslar

daha fazla okuma

Dış bağlantılar