Share to: share facebook share twitter share wa share telegram print page

三進法

三進法(さんしんほう)とは、3(てい、基(base)とも)とし、底のの和で数を表現する方法である。

概要

任意の正の数は次のように表すことが出来る。

am は0,1,2のどれか)このとき、

と書くのが三進法である。

記数法

位取り

三進法では012の計三つの数字を用い、を10、を11…と表記する。三で桁上がりするので、「3」の字が使えるN進法は四進法以降、「3」の字が使えて「1/3」が割り切れるN進法は六進法以降となる。桁の増加も、三進法では、三の冪数で桁が一つ増える。以下の表に、二進法(底が2)、三進法(底が3)、六進法(底が2×3)、十進法(底が2×5)での各表記法の差異を掲載する。

数列の進み方(十八まで)
二進法 三進法 六進法 十進法
0 0 0 0
1 1 1 1
10 2 2 2
11 10 3 3
100 11 4 4
101 12 5 5
110 20 10 6
111 21 11 7
1000 22 12 8
1001 100 13 9
1010 101 14 10
1011 102 15 11
1100 110 20 12
1101 111 21 13
1110 112 22 14
1111 120 23 15
10000 121 24 16
10001 122 25 17
10010 200 30 18
数列の進み方(十九以降)
二進法 三進法 六進法 十進法
10011 201 31 19
10100 202 32 20
10101 210 33 21
10110 211 34 22
10111 212 35 23
11000 220 40 24
11001 221 41 25
11010 222 42 26
11011 1000 43 27
100100 1100 100 36
110001 1211 121 49
110110 2000 130 54
1000000 2101 144 64
1010001 10000 213 81
1100100 10201 244 100
三進法の位取り
三進法の位数 二進数に換算 三進数 六進数に換算 十進数に換算
整数第七位 729の位 1011011001 1000000 3213 729
整数第六位 243の位 11110011 100000 1043 243
整数第五位 81の位 1010001 10000 213 81
整数第四位 27の位 11011 1000 43 27
整数第三位 9の位 1001 100 13 9
整数第二位 3の位 11 10 3 3
整数第一位 1の位 1 1 1 1
小数第一位 1/3の位 1/11 0.1 0.2 1/3
小数第二位 1/9の位 1/1001 0.01 0.04 1/9
小数第三位 1/27の位 1/11011 0.001 0.012 1/27
小数第四位 1/81の位 1/1010001 0.0001 0.0024 1/81

※ 位数は十進表記。

演算

三進法で記した、加算及び乗算の表は次のようになる。

加算
+ 0 1 2
0 0 1 2
1 1 2 10
2 2 10 11
乗算
× 0 1 2
0 0 0 0
1 0 1 2
2 0 2 11

で割り切れない(= 奇数である)ため、三進法では 1/2 = 0.1111… となり、「偶数」が全て割り切れない。三進法や五進法などの奇数進法は、1/2 が割り切れないため、そのどこかの桁で丸め(端数処理)を行おうとする時に、例えば六進法の 0.3 や十進法の 0.5 のような「二分すると同数」が起こらない、という特徴を持つ。さらに後述する平衡三進法には、ある桁で打ち切るだけで「一捨二入」の丸めになる、という特長を持つ。

しかし、二の次の数である三が底になっているので、「三分すると同数」が起こる、という特徴を持つ。これは、六進法の 0.2 や九進法の 0.3 などと同様である。

三進法の小数除算
単位分数 除数の素因数分解 三進小数 六進小数 十進小数
1/2 2 0.1111… 0.3 0.5
1/3 3 0.1 0.2 0.3333…
1/4 22 0.0202… 0.13 0.25
1/5 5 0.0121 0.1111… 0.2
1/6 2×3 0.0111… 0.1 0.1666…
1/7 7 0.010212 0.0505… 0.142857
1/8 23 0.0101… 0.043 0.125
1/9 32 0.01 0.04 0.1111…
1/10 2×5 0.0022 0.03333… 0.1
1/11 11 0.00211 0.0313452421 0.0909…
1/12 22×3 0.00202… 0.03 0.08333…
1/16 24 0.0012 0.0213 0.0625
1/18 2×32 0.00111… 0.02 0.05555…
1/20 22×5 0.0011 0.01444… 0.05
1/25 52 0.00100201102212202112 0.01235 0.04
1/27 33 0.001 0.012 0.037
1/36 22×32 0.000202… 0.01 0.02777…
1/64 26 0.0001021011122022 0.003213 0.015625
1/81 34 0.0001 0.0024 0.012345679

※ 単位分数と除数の素因数分解は十進表記。

経済性

コンピュータなどの計算機械で、N進記数法で一桁を表現・記憶するコストがNに比例すると仮定する。すると、最大値Mまでを表現・記憶できるようにするためのコストは、一桁分のコストに必要な桁数を掛けたものとなり、具体的には N × logNM である。この値が極小になるのはNネイピア数eの時であるが、e進法は通常の数の表現には全く適さない。前後の整数では、二進と四進の場合が同じで、三進の場合が若干だが小さな値となる。よって前述の仮定の下では三進法の採用が最も経済的ということになるが、三値素子といったようなものは、特に電子的には二値素子の扱いやすさとは比べるべくもなく、稀である。が、後述する平衡三進法を使っていたソ連のコンピュータ「Setun」など、全く例がないわけでもない。

以上の計算では、仮定としてN進の場合にはN個の素子が必要としているわけだが、実際には一つの素子で、二つの状態(オン・オフ)や三つの状態(実用例のある三値素子としては、二方向の磁化と無磁化など)のものを使うことが専らのため、そもそも仮定が実際とは異なる(十進法の計算機などで、十個の素子を使うものもないわけではないが、それではたいへんに効率が悪く、たいていは2状態の素子4個〜6個をうまく利用して十種類の値を表現している)。

平衡三進法

重みを持つ各桁の値を負の側にも振る、平衡位取り記数法の最も単純な方式である(同様の考え方を拡張すれば、平衡五進法や平衡七進法が考えられる)。amの値を-1,0,1とする。位取り記数法の内に負数も含めて綺麗に表現できるという性質があり、ドナルド・クヌースのように「おそらく、あらゆる記数法の中で最も美しい」と言う者もいる[1][2]。しかし、二進法などと比べて応用も多くないため、ほとんど使われていない。ここでは-1をと表示することとする。また、この表記法は天秤で「1g,3g,9g,27gの分銅を用いて1~40gの質量を量る方法」とも似ている。

平衡三進法の演算

平衡三進法では通常と若干異なる演算が必要である。加算、乗算の結果は次のようになる。

加算
+
乗算
×

上の位に影響を及ぼすのは加算の2つだけである。二進と同様に乗算では上の位に影響を及ぼさない。減算は複雑そうに思えるが、加算の結果を知っていれば難しくない。減算ではを入れ替えたものを加算する方法も有効である。ただし、除算は厄介である。

通常のN進法との差異

十進法 六進法 通常の三進法 平衡三進法
正の数 負の数
0 0 0
1 1 1
2 2 2
3 3 10
4 4 11
5 5 12
6 10 20
7 11 21
8 12 22
9 13 100

コンピュータ

平衡三進法を採用したコンピュータにSetunがある。

3値論理との関連

多値論理の一種で、それらのうちもっとも単純なものともいえる3値論理と三進法は、ある意味で関連があるとも言えるが、同一視するのは誤りである。3値論理には3値論理としての各種の論理演算が提案されているが、それらは必ずしも記数法としての三進法(通常の、あるいは平衡三進法)と対応するとは限らないし、対応させなければならない、というものでもない。論理素子・回路として3状態の方式を使い、数の表現と数値計算に三進法を採用したコンピュータがあったとして、そのコンピュータが論理演算として3値論理の論理演算を持つか否か(あるいはそれがどのような論理体系を実装したものか)も設計次第である(前述のソ連のSetunに関して、三進法の回路方式を、すなわち3値論理であると解釈したものと思われる解説などが見られることがある)。

  1. ^ 『The Art of Computer Programming』日本語版(アスキー)2巻 p. 194
  2. ^ Donald E. Knuth (1998). The Art of Computer Programming. 2 (3 ed.). Addison Wesley Longman. p. 207. ISBN 0-201-89684-2. "Perhaps the prettiest number system of all is the balanced ternary notation" 

関連項目

参考文献

Read more information:

Disambiguazione – Se stai cercando altri significati, vedi Maria Sole (disambigua). Maria SoleMaria Sole dal vivo a Milano nel 2021 Nazionalità Italia GenerePopRockOutsider music Periodo di attività musicale1967 – in attività EtichettaKansas, CDB, Archivak Album pubblicati6 Studio5 Raccolte1 Modifica dati su Wikidata · Manuale Maria Sole, nome d'arte di Vittoria Solinas (Genova, 3 ottobre 1938) è una cantautrice, attrice e scrittrice italiana che ha avuto il…

Hingga Maret 2017, bagian populasi urban Kazakhstan adalah 53%. Program modernisasi Kazakhstan dan jalur pengembangan inovatif diharapkan mampu mempercepat proses urbanisasi negara yang menghasilkan peningkatan populasi urban dari 53% menuju 70% pada tahun 2030.[1] Provinsi dan kota-kota besar Kazakhstan Daftar berikut merupakan daftar kota-kota berpenduduk >50.000 jiwa di Kazakhstan. Beberapa nama dari banyak tempat telah mengalami perubahan sepanjang abad ini, terkadang perubahan te…

Unicheck Тип вебсайтДоступні мови Англійська, французька, українська, турецька, німецька, голландська та іншіСтан розробки працюєВебсайт unicheck.com Unicheck (попередня назва  — Unplag.com)  — платний онлайн-сервіс пошуку плагіату, який перевіряє текстові документи на наявність з

Cet article est une ébauche concernant la musique soul et funk. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Blue-eyed soulDétailsOrigines stylistiques Soul, rhythm and bluesOrigines culturelles Début des années 1960Popularité Fin des années 1960Milieu des années 2000modifier - modifier le code - modifier Wikidata La blue-eyed soul (« soul aux yeux bleus ») ou white soul (« soul blanche&#…

Cet article est une ébauche concernant une localité du New Jersey. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Essex Fells, New JerseyGéographiePays  États-UnisÉtat New JerseyComté comté d'EssexSuperficie 3,67 km2 (2010)Surface en eau 0,42 %Altitude 154 mCoordonnées 40° 49′ 39″ N, 74° 16′ 51″ ODémographiePopulation 2 244 hab. (2020)Densité …

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2019) باولو سيزار فارياس معلومات شخصية الميلاد 20 سبتمبر 1945  الوفاة 23 يونيو 1996 (50 سنة)   ماسايو  مواطنة البرازيل  الحياة العملية المهنة سياسي  اللغة الأم ال…

American actress (1920–1995) Mildred ColesColes in Blonde Ice (1948)BornMildred Blanche Coles(1920-07-18)July 18, 1920[1]Los Angeles, California, U.S.DiedAugust 31, 1995(1995-08-31) (aged 75)Paradise, Butte County, California, U.S.Other namesGloria CarterMildred Blanche FrostMildred Blanche CallOccupationActressYears active1938–1948[2]Spouse(s) John Rodney Frost ​ ​(m. 1939; div. 1979)​[3] Mr Call R…

أندراس الثاني ملك المجر   معلومات شخصية الميلاد 1175 الوفاة 26 أكتوبر 1235بودا  مكان الدفن سيكشفهيرفار  مواطنة المجر  الزوجة جيرترود من ميرانيايولاندا من كورتينايبياتريس دي إستي، ملكة المجر (1234–)  الأولاد بيلا الرابعإليزابيث من المجرفيولانتي من المجرإستفان اليتيم&…

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (نوفمبر 2018) فرانز ماريستشكا معلومات شخصية الميلاد 2 يوليو 1918[1][2]  الوفاة 18 فبراير 2009 (90 سنة) [1][2]  ميونخ  مواطنة النمسا  الأب هوبير ماريستشكا 

1955 film by Charles Vidor Love Me or Leave MeTheatrical release posterDirected byCharles VidorWritten byDaniel FuchsIsobel LennartProduced byJoe PasternakStarringDoris DayJames CagneyCameron MitchellCinematographyArthur E. ArlingEdited byRalph E. WintersMusic byGeorge StollProductioncompanyMetro-Goldwyn-MayerDistributed byLoew's Inc.Release date May 26, 1955 (1955-05-26) Running time122 minutesCountryUnited StatesLanguageEnglishBudget$2.76 million[1]Box office$5.6 million…

Marine Heavy Helicopter Squadron 366HMH-366 insigniaActive September 30, 1994 – October 1, 2000 September 30, 2008 – December 16, 2022 DisbandedDecember 16, 2022CountryUnited StatesBranchUSMCTypeHeavy TransportSize320+ marinesPart ofMarine Aircraft Group 292nd Marine Aircraft WingNickname(s)HammerheadsMotto(s)The honor of my squadron is my ownTail CodeHHCommandersNotablecommanders LtCol Lawrence O. Jones LtCol Charles F. Megown Aircraft flownCargo helicopterCH-53D, CH-53EMilitary unit M…

Poem written by Wilfred Owen Soldier's Dreamby Wilfred Owen (1893-1918)Original manuscript for Soldier's DreamWrittenOctober 1917CountryScotlandLanguageEnglishSubject(s)World War IGenre(s)PoetryFormtwo quatrainsRhyme schemeABBA (Enclosed rhyme)PublisherChatto & WindusPublication date1983LinesEightPages1 Scottish suburb where Wilfred Owen wrote Soldier's Dream Soldier's Dream I dreamed kind Jesus fouled the big-gun gears; And caused a permanent stoppage in all bolts; And buckled with a smile …

Village and civil parish in the East Lindsey district of Lincolnshire, England Human settlement in EnglandGayton le WoldChurch of St Peter, Gayton le WoldGayton le WoldLocation within LincolnshireOS grid referenceTF236860• London127 mi (204 km) SCivil parishGayton le WoldDistrictEast LindseyShire countyLincolnshireRegionEast MidlandsCountryEnglandSovereign stateUnited KingdomPost townLOUTHPostcode districtLN11Dialling code01507PoliceLincolnshir…

Imperial German military small arms development center Spandau Arsenal was the center for development of military small arms for Imperial Germany from the Industrial Revolution until 1919.[1] Spandau engineered and tested improved infantry weapons. History Historic German infantry rifles on display at the Spandau Citadel museum. The Royal Prussian Rifle Factory was established on the river Havel at Potsdam in 1722 by Frederick William I of Prussia. The facility was leased to private manu…

Wales Bijnaam The Dragons Kledingsponsor Adidas FIFA-ranglijst 35 (20 juli 2023) Hoogste ranking 8e (okt 2015) Laagste ranking 117e (aug 2011) Associatie FAW Bondscoach Rob Page Stadion Millennium Stadium, Cardiff/Cardiff City Stadium, Cardiff Meeste interlands Gareth Bale (111) Topscorer Gareth Bale (40) Wedstrijden Eerste interland: Schotland 4–0 Wales (Glasgow, Schotland; 26 maart 1876)Grootste overwinning: Wales 11–0 Ierland (Wrexham, Wales; 3 maart 1888)Grootste nederlaag:…

Canadian indie rock band Half Moon RunHalf Moon Run in 2021. Left to right: Conner Molander, Dylan Phillips, Devon PortieljeBackground informationOriginMontreal, Quebec, CanadaGenresIndie rock, indie folk, indie pop[1]Years active2009–presentLabelsBMG, Indica Records (Canada), Glassnote Records (USA), Communion (UK),Indica Australia (AU and NZ)Members Devon Portielje Dylan Phillips Conner Molander Past members Isaac Symonds Websitewww.halfmoon.run Half Moon Run is a Canadian indie rock…

2019 Indian film directed by Jeethu Joseph the bodyTheatrical release posterDirected byJeethu JosephStory byOriol PauloBased onThe Bodyby Oriol PauloProduced bySunir KheterpalStarringRishi KapoorEmraan HashmiVedhikaSobhita DhulipalaCinematographySatheesh KurupEdited byAyoob KhanMusic bySongs:Shamir TandonArkoTanishk BagchiScore:Clinton CerejoProductioncompanyAzure EntertainmentDistributed byViacom18 StudiosRelease date 13 December 2019 (2019-12-13) Running time100 minutes[1 …

Age of Empires II: Definitive EditionInformasi produksiPengembangForgotten Empires [a]PenerbitXbox Game StudiosPengarahAdam IsgreenPerancangBert Beeckman  Data permainanSeriAge of EmpiresPlatformMicrosoft WindowsGenreStrategi waktu nyataModePemain tunggal, multipemain PerilisanTanggal rilis14 November 2019Age of Empires Portal permainan videoL • B • PWBantuan penggunaan templat ini Age of Empires II: Definitive Edition adalah permainan video strategi waktu nyata (real-…

American television sitcom (2013–2014)) For the TV commercials for Apple, see Think Different § Text. The Crazy OnesGenreSitcomCreated byDavid E. KelleyStarring Robin Williams Sarah Michelle Gellar James Wolk Hamish Linklater Amanda Setton ComposersErica WeisOrr RebhunCountry of originUnited StatesOriginal languageEnglishNo. of seasons1No. of episodes22ProductionExecutive producers David E. Kelley Bill D'Elia Dean Lorey Jason Winer John R. Montgomery Mark Teitelbaum Mark Pedowitz Tracy P…

K-12 school in San Miguelito, PanamaInternational School of PanamaAddressGolf Club Road Cerro Viento Rural San Miguelito Panama City, PanamaSan MiguelitoPanamaCoordinates9°04′40″N 79°28′18″W / 9.0778°N 79.4718°W / 9.0778; -79.4718InformationTypeK-12 schoolGradesK-12Websiteisp.edu.pa International School of Panama (ISP) is an international school in San Miguelito District, Panama Province, Panama.[1] It serves grades Kindergarten through 12. The school …

Kembali kehalaman sebelumnya

Lokasi Pengunjung: 3.227.239.9