Изменения

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

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

Нет изменений в размере, 21:34, 29 декабря 2014
Нет описания правки
Результат не изменяется при перемене мест операндов.
{| style="background-color:#CCC;margin:0.5px"
|style="background-color:#EEE;padding:2px 30px10px"| <tex>\bf{x_0}</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#EEE;padding:2px 30px10px"| <tex>first</tex>
|-
|style="background-color:#EEE;padding:2px 30px10px"| <tex>\bf{x_1}</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#EEE;padding:2px 30px10px"| <tex>second</tex>
|-
|style="background-color:#EEE;padding:2px 30px10px"| <tex>\bf{x_2}</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#EEE;padding:2px 30px10px"| <tex>transfer</tex>
|-
|style="background-color:#EEE;padding:2px 30px10px"| <tex>\bf{z_{sum}}</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>2</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#EEE;padding:2px 30px10px"| <tex>sum (mod 3)</tex>
|-
|style="background-color:#EEE;padding:2px 30px10px"| <tex>\bf{z_{transfer}}</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>1</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#FFF;padding:2px 30px10px"| <tex>0</tex>|style="background-color:#EEE;padding:2px 30px10px"| <tex>transfer</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>.
Конспектор
146
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/43020»

Навигация