ОДНОРАЗРЯДНЫЙ ПОЛУСУММАТОР.Условное обозначение:
В двоичной системе счисления операция сложения двух двоичных чисел в одном разряде осуществляется по правилу:
Из таблицы видно, что P(X,Y) = X&Y. Формула для S можно получить двумя способами: либо по алгоритмам получения СДНФ или СКНФ, либо по сводной таблице логических функций двух переменных
Предпоследняя формула – это СКНФ, последняя – СДНФ. Для построения функциональной схемы воспользуемся структурной формулой
СВОДНАЯ ТАБЛИЦА ЛОГИЧЕСКИХ ФУНКЦИЙ ДВУХ ПЕРЕМЕННЫХ
Проверить правильность построения схемы можно описав работу, полученного логического устройства с помощью таблицы истинности:
Из таблицы видно, что значения на выходах 4 и 5 соответствуют значениям переноса и суммы при сложении двоичных чисел.
|
, так как в ней наименьшее количество операций. Получим структурные формулы и функциональную схему одноразрядного полусумматора: 
