Троичный сумматор — различия между версиями
Строка 1: | Строка 1: | ||
В [[Троичная_логика |троичной логике]] "лжи" и "истине" соответствует <tex>-</tex> и <tex>+</tex>. Третьему состоянию соответствует <tex>0</tex>. | В [[Троичная_логика |троичной логике]] "лжи" и "истине" соответствует <tex>-</tex> и <tex>+</tex>. Третьему состоянию соответствует <tex>0</tex>. | ||
− | Мы будем рассматривать простую троичную [[Реализация_булевой_функции_схемой_из_функциональных_элементов |функциональную схему]] — троичный [[Сумматор|сумматор]]. В нём используются такие обозначения: <tex>\{ | + | Мы будем рассматривать простую троичную [[Реализация_булевой_функции_схемой_из_функциональных_элементов |функциональную схему]] — троичный [[Сумматор|сумматор]]. В нём используются такие обозначения: <tex>\{0, 1, 2\}</tex> (несимметричная троичная система счисления). |
== Составные части полусумматора == | == Составные части полусумматора == | ||
Строка 21: | Строка 21: | ||
|- | |- | ||
|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> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 30: | Строка 30: | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{s}</tex> | |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> | + | |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> | + | |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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 54: | Строка 54: | ||
|- | |- | ||
|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> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 87: | Строка 87: | ||
|- | |- | ||
|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> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 96: | Строка 96: | ||
|style="background-color:#EEE;padding:2px 30px"| <tex>\bf{sum}</tex> | |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> | + | |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> | + | |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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 122: | Строка 122: | ||
{| 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:#EEE;padding:2px 30px"| <tex>\bf{x_1=x}</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <tex> | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 30px"| <tex> | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 30px"| <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>1</tex> | ||
Строка 133: | Строка 133: | ||
|- | |- | ||
|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> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 30px"| <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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 157: | Строка 157: | ||
|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> | + | |style="background-color:#FFF;padding:2px 30px"| <tex>2</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> | + | |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> | + | |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>0</tex> | |style="background-color:#FFF;padding:2px 30px"| <tex>0</tex> | ||
Строка 176: | Строка 176: | ||
{| style="background-color:#CCC;margin:0.5px" | {| style="background-color:#CCC;margin:0.5px" | ||
|style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_0}</tex> | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_0}</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
|- | |- | ||
|style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_1}</tex> | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{x_1}</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <tex> | + | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 10px"| <tex> | + | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 10px"| <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>1</tex> | ||
Строка 205: | Строка 205: | ||
|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> | + | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 10px"| <tex> | + | |style="background-color:#FFF;padding:2px 10px"| <tex>2</tex> |
− | |style="background-color:#FFF;padding:2px 10px"| <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>1</tex> | ||
Строка 236: | Строка 236: | ||
|- | |- | ||
|style="background-color:#EEE;padding:2px 10px"| <tex>\bf{sum}</tex> | |style="background-color:#EEE;padding:2px 10px"| <tex>\bf{sum}</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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>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> | + | |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>0</tex> | ||
− | |style="background-color:#FFF;padding:2px 10px"| <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> | + | |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>0</tex> |
Версия 10:16, 1 января 2015
В троичной логике "лжи" и "истине" соответствует и . Третьему состоянию соответствует .
Мы будем рассматривать простую троичную функциональную схему — троичный сумматор. В нём используются такие обозначения: (несимметричная троичная система счисления).
Содержание
Составные части полусумматора
Полусумматор состоит из двух частей: сложения по модулю
и переноса в следующий разряд.Логическое сложение по модулю при одном неполном слагаемом
Для сложения одного троичного разряда с разрядом переноса.
Результат не меняется при перемене мест операндов.
Разряд переноса при сложении с неполным слагаемым
Для сложения одного троичного разряда с разрядом переноса.
Результат не изменяется при перемене мест операндов.
Троичный полусумматор с одним неполным слагаемым
Первая ступень полного троичного сумматора.
Для сложения одного троичного разряда с разрядом переноса.
Результат не изменяется при перемене мест операндов.
transfer содержит разряд переноса, sum содержит сумму по модулю
.Троичный полусумматор в несимметричной троичной системе счисления
Троичное логическое сложение двух троичных разрядов с разрядом переноса в несимметричной троичной системе счисления.
Результат не изменяется при перемене мест операндов.
Троичный полусумматор можно рассматривать, как объединение двух бинарных троичных функций: «логического сложения по модулю
в троичной несимметричной системе счисления» и «разряд переноса при сложении двух полных троичных разрядов в троичной несимметричной системе счисления».— перенос в следующий разряд, несимметричный.
sum — сумма по модулю
, несимметричная.Полное троичное логическое сложение с переносом в несимметричной троичной системе счисления
Полный троичный одноразрядный сумматор является неполной тернарной троичной логической функцией, так как в разряде переноса только два значения
и .Результат не изменяется при перемене мест операндов.