Полусумматор — логическая схема, имеющая два входа и два выхода (двухразрядный сумматор, бинарный сумматор). Полусумматор используется для построения двоичных сумматоров. Полусумматор позволяет вычислять сумму A+B, где A и B — это разряды двоичного числа, при этом результатом будут два бита S и C, где S — это бит суммы по модулю 2, а C — бит переноса. Однако, как можно заметить, для построения схемы двоичного сумматора (трёхразрядный сумматор, тринарный сумматор) необходимо иметь элемент, который суммирует три бита A, B и C, где C — бит переноса из предыдущего разряда, таким элементом является полный двоичный сумматор, который как правило состоит из двух полусумматоров и логического элемента 2ИЛИ.

Двоичный полусумматор

Представляет собой объединение двух бинарных (двухоперандных) двоичных логических функций: сумма по модулю два - S и разряд переноса при двоичном сложении - C.

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

Троичный полусумматор представляет собой объединение двух троичных бинарных логических функций - «сложение по модулю 3» и «разряд переноса при троичном сложении». Так как существуют две троичных системы счисления - несимметричная, в которой в разряде переноса не бывает значения больше "1" и симметричная (Фибоначчи), в которой в разряде переноса возможны все три состояния трита, и, как минимум, три физических реализации троичных систем - трёхуровневая однопроводная, двухуровневая двухпроводная (BCT) и двухуровневая трёхбитная одноединичная, то и троичных полусумматоров может быть большое множество.

Троичный трёхуровневый полусумматор описан в ^[1].

Троичный двухбитный двухпроводный бинарный (двухоперандный) одноразрядный (BCT) полусумматор, работающий в несимметричной троичной системе счисления, названный двухразрядным сумматором, приведён в ^[2], в разделе BCT Addition, в подразделе (f) Circuit diagram и в ^[3] на рис.3.

На рисунке справа приведена схема троичного несимметричного полусумматора в трёхбитной одноединичной системе троичных логических элементов, описанного в ^[4][5].

Троичный зеркально-симметричный одноразрядный полусумматор описан в ^[6].

См. также

• Сумматор

Ссылки

1. http://spanderashvili.narod.ru/PA.pdf Астраханский Государственный Технический Университет, Кафедра "Автоматизированные системы обработки информации и управления", Курсовая работа по дисциплине "Объектно-ориентированное проограммирование" по специальности 220200 "Автоматизированные системы обработки информации и управления", Выполнили Морозов А.В., Спандерашвили Д.В., Алтуфьев М.Ю., Проверил к.т.н., доц. Лаптев В.В., Гл.XXIV Троичный полусумматор. Астрахань-2001 г.
2. http://www.dcs.gla.ac.uk/~simon/teaching/CS1Q-students/systems/tutorials/tut3sol.pdf CS1Q Computer Systems
3. http://314159.ru/kushnerov/kushnerov1.pdf Троичная цифровая техника. Ретроспектива и современность
4. Троичный бинарный сумматор в троичной несимметричной системе счисления в трёхбитной системе троичных логических элементов. А.Куликов
5. http://andserkul.narod2.ru/troichnie_summatori/ А.С.Куликов. Троичные сумматоры
6. Компьютеры Фибоначчи. Троичное зеркально-симметричное сложение и вычитание