Троичный сумматор — различия между версиями
м (rollbackEdits.php mass rollback) |
|||
(не показано 19 промежуточных версий 3 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
В [[Троичная_логика |троичной логике]] "лжи" и "истине" соответствует <tex>-</tex> и <tex>+</tex>. Третьему состоянию соответствует <tex>0</tex>. | В [[Троичная_логика |троичной логике]] "лжи" и "истине" соответствует <tex>-</tex> и <tex>+</tex>. Третьему состоянию соответствует <tex>0</tex>. | ||
− | Мы будем рассматривать простую троичную схему — троичный сумматор. | + | Мы будем рассматривать простую троичную [[Реализация_булевой_функции_схемой_из_функциональных_элементов |функциональную схему]] — троичный [[Сумматор|сумматор]]. В нём используются такие обозначения: <tex>\{0, 1, 2\}</tex> (несимметричная троичная система счисления). |
− | == Логическое сложение по модулю <tex>3</tex> при одном неполном слагаемом== | + | == Составные части полусумматора == |
+ | Полусумматор состоит из двух частей: сложения по модулю <tex>3</tex> и переноса в следующий разряд. | ||
+ | === Логическое сложение по модулю <tex>3</tex> при одном неполном слагаемом === | ||
Для сложения одного троичного разряда с разрядом переноса. | Для сложения одного троичного разряда с разрядом переноса. | ||
Результат не меняется при перемене мест операндов. | Результат не меняется при перемене мест операндов. | ||
+ | [[Файл:Сложение по модулю 3.png|right|200px|thumb|Сумма по модулю 3]] | ||
{| style="background-color:#CCC;margin:0.5px" | {| style="background-color:#CCC;margin:0.5px" | ||
− | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_1=x}</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | |||
− | |||
|- | |- | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | ||
Строка 32: | Строка 27: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{ | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{s}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | ||
Строка 41: | Строка 35: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|} | |} | ||
− | == Разряд переноса при сложении с неполным слагаемым == | + | |
+ | |||
+ | === Разряд переноса при сложении с неполным слагаемым === | ||
Для сложения одного троичного разряда с разрядом переноса. | Для сложения одного троичного разряда с разрядом переноса. | ||
− | Результат не изменяется при перемене | + | Результат не изменяется при перемене мест операндов. |
+ | [[Файл:Перенос.png|right|200px|thumb|Перенос]] | ||
{| style="background-color:#CCC;margin:0.5px" | {| style="background-color:#CCC;margin:0.5px" | ||
− | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_1=x}</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | |||
− | |||
|- | |- | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | ||
Строка 66: | Строка 60: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{ | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{c}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 75: | Строка 68: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|} | |} | ||
+ | |||
+ | |||
== Троичный полусумматор с одним неполным слагаемым == | == Троичный полусумматор с одним неполным слагаемым == | ||
Первая ступень полного троичного сумматора. | Первая ступень полного троичного сумматора. | ||
Строка 84: | Строка 78: | ||
Результат не изменяется при перемене мест операндов. | Результат не изменяется при перемене мест операндов. | ||
{| style="background-color:#CCC;margin:0.5px" | {| style="background-color:#CCC;margin:0.5px" | ||
− | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_1=x}</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | |||
− | |||
|- | |- | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | ||
Строка 101: | Строка 93: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{sum}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | ||
Строка 110: | Строка 101: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{transfer}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 119: | Строка 109: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|} | |} | ||
''transfer'' содержит разряд переноса, ''sum'' содержит сумму по модулю <tex>3</tex>. | ''transfer'' содержит разряд переноса, ''sum'' содержит сумму по модулю <tex>3</tex>. | ||
− | |||
− | |||
== Троичный полусумматор в несимметричной троичной системе счисления == | == Троичный полусумматор в несимметричной троичной системе счисления == | ||
Строка 132: | Строка 119: | ||
Троичный полусумматор можно рассматривать, как объединение двух бинарных троичных функций: «логического сложения по модулю <tex>3</tex> в троичной несимметричной системе счисления» и «разряд переноса при сложении двух полных троичных разрядов в троичной несимметричной системе счисления». | Троичный полусумматор можно рассматривать, как объединение двух бинарных троичных функций: «логического сложения по модулю <tex>3</tex> в троичной несимметричной системе счисления» и «разряд переноса при сложении двух полных троичных разрядов в троичной несимметричной системе счисления». | ||
− | + | [[Файл:Троичнй полусумматор.png|right|200px|thumb|Троичный полусумматор]] | |
− | |||
{| style="background-color:#CCC;margin:0.5px" | {| style="background-color:#CCC;margin:0.5px" | ||
− | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_1=x}</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | + | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |
− | |||
− | |||
|- | |- | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{x_0=y}</tex> | ||
Строка 158: | Строка 142: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{sum}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
Строка 170: | Строка 153: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|- | |- | ||
− | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{ | + | |style="background-color:#EEE;padding:2px 30px"| <tex>\bf{c_{transfer}}</tex> |
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 182: | Строка 164: | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>1</tex> | ||
|style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |||
|} | |} | ||
− | + | <tex>c_{transfer}</tex> — перенос в следующий разряд, несимметричный. | |
''sum'' — сумма по модулю <tex>3</tex>, несимметричная. | ''sum'' — сумма по модулю <tex>3</tex>, несимметричная. | ||
+ | == Полное троичное логическое сложение с переносом в несимметричной троичной системе счисления == | ||
+ | Полный троичный одноразрядный сумматор является неполной тернарной троичной логической функцией, так как в разряде переноса только два значения <tex>0</tex> и <tex>1</tex>. | ||
+ | |||
+ | [[Файл:Полный троичный сумматор.png|right|200px|thumb|Троичный сумматор]] | ||
+ | Результат не изменяется при перемене мест операндов. | ||
+ | {| style="background-color:#CCC;margin:0.5px" | ||
+ | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_0}</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |- | ||
+ | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_1}</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |- | ||
+ | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_2}</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |- | ||
+ | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{sum}</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |- | ||
+ | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{transfer}</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>1</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |style="background-color:#FFF;padding:2px 10px"| <tex>0</tex> | ||
+ | |} | ||
+ | |||
+ | == См. также == | ||
+ | * [[Двоичный каскадный сумматор]] | ||
+ | * [[Контактная схема]] | ||
+ | * [[Квантовые гейты]] | ||
==Источники информации== | ==Источники информации== | ||
* [https://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B8 Википедия — Некоторые троичные схемы] | * [https://ru.wikipedia.org/wiki/%D0%A2%D1%80%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B5_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B8 Википедия — Некоторые троичные схемы] | ||
− | * [https://ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%BC%D0%BC%D0%B0%D1%82%D0%BE%D1%80 | + | * [https://ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%BC%D0%BC%D0%B0%D1%82%D0%BE%D1%80 Википедия — Различные сумматоры] |
+ | |||
+ | [[Категория: Дискретная математика и алгоритмы]] | ||
+ | |||
+ | [[Категория: Схемы из функциональных элементов ]] |
Текущая версия на 19:35, 4 сентября 2022
В троичной логике "лжи" и "истине" соответствует и . Третьему состоянию соответствует .
Мы будем рассматривать простую троичную функциональную схему — троичный сумматор. В нём используются такие обозначения: (несимметричная троичная система счисления).
Содержание
Составные части полусумматора
Полусумматор состоит из двух частей: сложения по модулю
и переноса в следующий разряд.Логическое сложение по модулю при одном неполном слагаемом
Для сложения одного троичного разряда с разрядом переноса.
Результат не меняется при перемене мест операндов.
Разряд переноса при сложении с неполным слагаемым
Для сложения одного троичного разряда с разрядом переноса.
Результат не изменяется при перемене мест операндов.
Троичный полусумматор с одним неполным слагаемым
Первая ступень полного троичного сумматора.
Для сложения одного троичного разряда с разрядом переноса.
Результат не изменяется при перемене мест операндов.
transfer содержит разряд переноса, sum содержит сумму по модулю
.Троичный полусумматор в несимметричной троичной системе счисления
Троичное логическое сложение двух троичных разрядов с разрядом переноса в несимметричной троичной системе счисления.
Результат не изменяется при перемене мест операндов.
Троичный полусумматор можно рассматривать, как объединение двух бинарных троичных функций: «логического сложения по модулю
в троичной несимметричной системе счисления» и «разряд переноса при сложении двух полных троичных разрядов в троичной несимметричной системе счисления».— перенос в следующий разряд, несимметричный.
sum — сумма по модулю
, несимметричная.Полное троичное логическое сложение с переносом в несимметричной троичной системе счисления
Полный троичный одноразрядный сумматор является неполной тернарной троичной логической функцией, так как в разряде переноса только два значения
и .Результат не изменяется при перемене мест операндов.