Трит: различия между версиями

123 байта убрано ,  6 лет назад
м
удаление {{stub}} из статей более 1000 слов согласно ВП:Ф-В#Стабы
м (удаление {{stub}} из статей более 1000 слов согласно ВП:Ф-В#Стабы)
 
==Двойственность трита и способ её устранения==
1. Один трит, как один троичный разряд, может принимать три возможных значения (состояния, кода): 0, 1 и 2.<br>
 
2. Один трит, как троичный логарифм 3-х '''возможных состояний''' (кодов) одного троичного разряда, может принимать только одно значение равное log<sub>3</sub>3 = 1.<br>
 
====Способ устранения двойственности трита (трора)====
Если за значением "1 троичный разряд" закрепить полные названия: '''троичный разряд''' и '''trinary digit''', а за значениями "1 единица ёмкости ЗУ, 1 единица объёма данных и 1 единица количества информации" закрепить сокращённые названия: '''трор''' и '''trit''', то двойственность трита (трора) исчезнет.<br>
 
====Ёмкость одного троичного разряда и объём "0", "1" и "2"====
[[File:Trit.JPG|thumb|right|200px|Пустая ("0"), заполненная наполовину ("1") и заполненная полностью ("2") 1 тритная ёмкость.]]
"2" > "1" > "0", а один трит, как единица измерения ёмкости ЗУ, соответствует наибольшему возможному объёму, т.е. значению троичного разряда - "2". Из этого следует, что значение троичного разряда равное "0" объёма не занимает, а значение троичного разряда равное "1" занимает объём равный половине от наибольшего.<br>
Очевидно, что модель на рисунке справа с наибольшим приближением описывается унарнокодированной троичной системой кодирования (UnaryCodedTernary, UCT), в которой: "0" - "", "1" - "1" и "2" - "11". В двоичных компьютерах унарнокодированной троичной системе кодирования соответствует двоичнокодированная унарнокодированная троичная система кодирования (BinaryCodedUnaryCodedTernary, BCUCT), в которой: "0" - "00", "1" - "01" и "2" - "11".<br>
 
==Числовые значения логарифма 3-х возможных состояний (кодов) в других логарифмических единицах==
[[File:Edinicy3.JPG|thumb|right|384px|Единицы измерения информации [[бит]], [[Нат (теория информации)|нат]], [[трит]] и бан (децит)]]
При других основаниях логарифма, логарифмы 3-х возможных состояний (кодов) равны:<br>
log<sub>2</sub>(3[возможных состояний]) = ln 3/ln 2 = 1,58... [[бит]]а,<br>
...<br>
log<sub>10</sub>(3[возможных состояний]) = 0,477... бана (Хартли, дита, децита)<br>
...<br>
 
== Трит как единица измерения ёмкости носителя информации ==
<math>\bar{A}(c,n)= \bar{A}_c^n</math> — количество [[Размещение#Размещение с повторениями|размещений с повторениями]],<br>
<math>c</math> — количество '''возможных состояний''' одного элемента запоминающего устройства, в [[SRAM (память)|SRAM]] - количество состояний [[триггер]]а, в [[DRAM]] — количество распознаваемых уровней напряжения на конденсаторе, в устройствах с магнитной записью — количество распознаваемых уровней намагничивания на одном элементарном участке записи (один элементарный участок записи в устройствах записи на магнитную ленту, на магнитные барабаны, на магнитные диски — одна распознаваемая элементарная часть дорожки, в [[Память на магнитных сердечниках|устройствах записи на ферритовые кольца]] — одно ферритовое кольцо),<br>
<math>n</math> — количество '''тро'''ичных '''р'''азрядов ('''трор'''ов, '''трит'''ов) (элементов запоминающего устройства), в [[SRAM (память)|SRAM]] — количество [[триггер]]ов, в [[DRAM]] — количество конденсаторов, в устройствах с магнитной записью — количество элементарных участков записи (в устройствах записи на магнитную ленту, на магнитные барабаны, на магнитные диски — количество распознаваемых элементарных участков дорожки, в [[Память на магнитных сердечниках|устройствах записи на ферритовые кольца]] — количество ферритовых колец).<br>
 
===Количество разрядов запоминающего устройства===
Так как прямая функция — зависимость количества '''состояний''' от количества '''разрядов''' — [[Показательная функция|показательная]], то [[Обратная функция|обратная ей функция]] — зависимость количества '''разрядов''' от количества '''состояний''' — [[Логарифмическая функция|логарифмическая]]:<br>
возьмём логарифм от обеих частей уравнения в предыдущем разделе, получим:<br>
: <math>\log_b \bar{A}_c^n=\log_b c^n</math>, где<br>
<math>b</math> — основание логарифма,<br>
выведем показатель степени за знак логарифма, получим:<br>
: <math>\log_b \bar{A}_c^n=n\log_b c</math>
поменяем местами обе части уравнения и перенесём сомножитель при <math>n</math> в правую часть в знаменатель дроби, получим:<br>
: <math>n=\frac{\log_b \bar{A}_c^n}{\log_b c}</math>, ['''тро'''ичных '''р'''азрядов ('''трор'''ов, '''трит'''ов)],<br>
при <math>c=3</math> и применении троичного логарифма (<math>b=3</math>) формула упрощается до:<br>
: <math>n=\log_3 \bar{A}_3^n</math>, ['''тро'''ичных '''р'''азрядов ('''трор'''ов, '''трит'''ов)].<br>
 
=== Трит как единица хранения информации ===
==Соотношение между битом и тритом==
Если двоичное запоминающее устройство имеет <math>n</math> бит, то оно может принимать<br>
: <math>\bar{A}_2^n=2^n</math> возможных '''состояний'''.<br>
Аналогично, если троичное устройство имеет <math>m</math> трит, то оно может принимать<br>
: <math>\bar{A}_3^m=3^m</math> возможных '''состояний'''.<br>
 
===Толкование 1===
 
: 1 трит равен <math>\log_2 3=\frac
{\ln3}{\ln2}</math> ≈ 1,585 [[бит]].
 
===Толкование 2===
====Общий случай====
В более общем случае отношение [[Трит#Количество состояний запоминающего устройства|информационных ёмкостей]] двух [[Запоминающее устройство|запоминающих устройств]] с разными информационными ёмкостями элементов (разрядов) и с разным числом элементов (разрядов), выраженных в нелогарифмических единицах измерения ёмкости ЗУ и объёма информации - в количествах '''возможных состояний''', равно:<br>
: <math>\frac{\bar{A}_c^m}{\bar{A}_b^n}=\frac{c^m}{b^n}\ ,</math> где<br>
<math>b</math> и <math>c</math> — количества возможных (вероятных) состояний элементарных ячеек сравниваемых запоминающих устройств,<br>
<math>n</math> — количество элементарных устройств памяти запоминающего устойства в числителе,<br>
<math>m</math> — количество элементарных устройств памяти запоминающего устройства в знаменателе.<br>
Отношение является функцией от четырёх аргументов, т.е. переменной.<br>
 
====Частный случай 1.1====
Отношение [[Трит#Количество состояний запоминающего устройства|информационных ёмкостей]] троичного (<math>c=3</math>) и двоичного (<math>b=2</math>) запоминающих устройств с разными информационными ёмкостями (<math>\bar{A}_3^m\ne\bar{A}_2^n</math>), выраженными в нелогарифмических единицах измерения ёмкости ЗУ и объёма информации - в количествах '''возможных состояний''', равно:<br>
: <math>\frac{\bar{A}_3^m}{\bar{A}_2^n}=\frac{3^m}{2^n}\ ,</math> где<br>
<math>n</math>[битов] — количество элементарных двоичных устройств памяти (в двоичной [[SRAM (память)|SRAM]] - двоичных [[триггер]]ов, в двоичной [[DRAM]] - конденсаторов с двумя распознаваемыми уровнями напряжений),<br>
<math>m</math>[тритов] — количество элементарных троичных устройств памяти (в [[Троичная ячейка памяти#Троичная SRAM|троичной SRAM]] - [[Троичный триггер|троичных триггеров]], в [[Троичная ячейка памяти#Троичная DRAM|троичной DRAM]] - конденсаторов с тремя распознаваемыми уровнями напряжений).<br>
Отношение является функцией от двух аргументов, т.е. переменной.<br>
 
====Частный случай 1.2====
При сравнении информационных ёмкостей троичного запоминающего устройства и двоичного запоминающего устройства с одинаковым количеством элементов (<math>m=n</math>), выраженных не в логарифмических единицах ёмкости носителя (объёма информации) (бит, трит), а в нелогарифмических единицах количества информации - в количествах '''возможных состояний''' (значений, кодов):<br>
: <math>\frac{\bar{A}_3^n}{\bar{A}_2^n}=\frac{3^n}{2^n}=\left(\frac{3}{2}\right)^n=(1,5)^n\ .</math>
Отношение является функцией от одного аргумента, т.е. переменной, зависящей от числа разрядов - <math>n.</math><br>
 
====Частный случай 1.3====
: <math>\frac{\bar{A}_3^1}{\bar{A}_2^1}=\frac{3^1}{2^1}=\frac{3}{2}=1,5\ .</math>
Отношение является константой (const), т.е. постоянной.<br>
Следует отметить, что это не отношение логарифмических единиц измерения ёмкостей носителей и объёмов информации - '''трит'''а и '''бит'''а, а отношение ёмкостей носителей и объёмов информации, соответствующих '''трит'''у и '''бит'''у, выраженных в нелогарифмических единицах измерения ёмкостей носителей (ЗУ) и объёмов информации - в количествах '''возможных состояний'''. Т.е. не отношение 1 '''трит'''а к 1 '''бит'''у, а отношение количеств '''возможных состояний''' устройств, соответствующих 1 '''трит'''у и 1 '''бит'''у.<br>
 
====Частный случай 2.1====
2. для перевода '''логарифмической ёмкости''' двоичного запоминающего устройства из битов в триты:
: <math>m[trit]=n\cdot\frac{\ln2}{\ln3}=n\cdot\frac{0,693...}{1,098...}=n\cdot 0,630...=0,630...\cdot n[bit]\ .</math>
При ёмкости запоминающего устройства 6 тритов (длина машинного слова Сетуни) <math>m=6</math> и:
 
: <math>n=1,58...\cdot 6=9,50...</math> битов. Следовательно, для кодирования машинного слова из 6 тритов требуется 10 битов.<br>
 
При ёмкости запоминающего устройства 9 тритов <math>m=9</math> и:
 
: <math>n=1,58...\cdot 9=14,22...</math> битов. Следовательно, для кодирования машинного слова из 9 тритов вполне достаточно 16 битов = 2 Байта.<br>
 
1байт = 2<sup>8</sup>, т.е. n = 8 и:
== [[Информационная энтропия#Тринарная энтропия|Тринарная энтропия]] ==
При бросании трёхгранного (''b'' = 3) «[[Лапта#Вариант «Чиж»|чижа]]», тринарная энтропия источника («[[Лапта#Вариант «Чиж»|чижа]]») <math>\mathcal{S}=(S,\;P)</math> с исходным алфавитом (цифры на гранях трёхгранного «[[Лапта#Вариант «Чиж»|чижа]]») <math>S=\{a_1,\;a_2,\;a_3\}=\{I,II,III\}</math> (считывается цифра с грани лежащей на земле) и дискретным равномерным распределением вероятности (сечение «[[Лапта#Вариант «Чиж»|чижа]]» — равносторонний треугольник, плотность материала «[[Лапта#Вариант «Чиж»|чижа]]» однородна по всему объёму «[[Лапта#Вариант «Чиж»|чижа]]») <math>P=\{p_1,\;p_2,\;p_3\}=\{\frac{1}{3},\frac{1}{3},\frac{1}{3}\},</math> где <math>p_i</math> является вероятностью <math>a_i</math> (<math>p_i=p(a_i)</math>) равна:
: <math>H_3(\mathcal{S})=-\sum_{i=1}^3 p_i\log_3 p_i=-\sum_{i=1}^3 \frac{1}{3}log_3 \frac{1}{3}=-\log_3 \frac{1}{3}=\log_3 3=1</math> [[трит]].<br>
 
== Примечания ==
* [http://trinary.ru/terminology Терминология троичной информатики и вычислительной техники] {{недоступная ссылка|число=13|месяц=05|год=2013|url=http://trinary.ru/terminology}}
* [http://trinary.ru Троичная информатика, логика и цифровая техника]
{{comp-stub}}
{{measure-stub}}
{{Типы данных}}