Изменения

Перейти к: навигация, поиск

Троичный сумматор

2914 байт убрано, 18:15, 30 декабря 2014
Нет описания правки
|}
''transfer'' содержит разряд переноса, ''sum'' содержит сумму по модулю <tex>3</tex>.
 
Результат операции занимает <tex>1</tex> и <tex>2/3</tex> троичных разряда.
== Троичный полусумматор в несимметричной троичной системе счисления ==
Троичный полусумматор можно рассматривать, как объединение двух бинарных троичных функций: «логического сложения по модулю <tex>3</tex> в троичной несимметричной системе счисления» и «разряд переноса при сложении двух полных троичных разрядов в троичной несимметричной системе счисления».
 
В отличие от предыдущих бинарных троичных функций с одноразрядным результатом, результат функции занимает <tex>1</tex> и <tex>2/3</tex> троичных разрядов, так как при сложении в троичной несимметричной системе в разряде переноса не бывает значения больше единицы.
{| style="background-color:#CCC;margin:0.5px"
== Полное троичное логическое сложение с переносом в несимметричной троичной системе счисления ==
Полный троичный одноразрядный сумматор является неполной тернарной троичной логической функцией, так как в разряде переноса только два значения <tex>0</tex> и <tex>1</tex>. В отличие от предыдущих троичных тернарных функций с одноразрядным результатом, результат имеет длину <tex>1</tex> и <tex>2/3</tex> троичных разряда. 
Результат не изменяется при перемене мест операндов.
{| style="background-color:#CCC;margin:0.5px"
|style="background-color:#FFF;padding:2px 10px"| <tex>0</tex>
|}
В разряде переноса не бывает третьего значения троичного разряда <tex>(2)</tex>, так как в «худшем» случае <tex>2_{10}+2_{10}+1_{10}=5_{10}=12_3</tex>, то есть в старшем разряде <tex>«1»</tex>. Единица переноса возникает в <tex>9</tex>-ти случаях из <tex>18</tex>.
Как в двоичной логике двоичный тернарный полный сумматор заменяется двумя бинарными полусумматорами, так и в троичной логике троичный тернарный полный сумматор можно заменить на два троичных бинарных полусумматора, только с той разницей, что два двоичных бинарных полусумматора одинаковые, а два троичных бинарных полусумматора разные.
 
1. Один полусумматор полный бинарный («сложение двух полных троичных разрядов»). Второй полусумматор — не полный бинарный («сложение одного полного троичного разряда с неполным троичным разрядом (с <tex>2/3</tex> от полного троичного разряда)»), так как в разряде переноса не бывает значений больших чем <tex>«1»</tex>.
2. Один неполный бинарный «сложение <tex>1</tex> троичного разряда с <tex>2/3</tex> троичного разряда». Второй бинарный несимметричный «сложение <tex>1</tex> троичного разряда с <tex>1</tex> и <tex>2/3</tex> троичного разряда». Результат — двухразрядный длиной <tex>1</tex> и <tex>2/3</tex> троичных разряда.
== См. также ==
* [[Двоичный каскадный сумматор]]
146
правок

Навигация