Основы схемотехники цифровых устройств. Брякин Л.А. - 53 стр.

дов формируется сумма в данном разряде si, а на другом выходе формируется пере-
нос в следующий разряд pi+1.
        Синтезируем схему одноразрядного сумматора. Для этой цели воспользуемся
таблицей истинности, предложенной в таблице 2.5.
        Таблица 2.5
   ai      bi    pi     pi+1      Si
   0       0     0      0         0
   0       0     1      0         1
   0       1     0      0         1
   0       1     1      1         0
   1       0     0      0         1
   1       0     1      1         0
   1       1     0      1         0
   1       1     1      1         1

        Для сигнала переноса Pi+1 легко заполнить диаграмму Вейча и выполнить
минимизацию. (Выполните минимизацию самостоятельно или с помощью диа-
граммы Вейча, или используя склеивание для совершенной дизъюнктивной нор-
мальной формы, записанной с учётом приведённой таблицы истинности.)
В результате получим функцию переноса:
                                  pi +1 = ai bi ∨ bi pi ∨ pi ai .

        Сумма, как функция трёх переменных si = f (ai , bi , pi ) , минимизации не под-
лежит. Вы можете убедиться в этом, составив диаграмму Вейча для трёх пере-
менных. Но поскольку функция pi+1 легко реализуется, то можно воспользоваться
полученным результатом для формирования суммы. Рассматривая сумму si как
функцию четырех переменных: ai, bi, pi, pi+1 , легко составить диаграмму Вейча
для этой функции как частично заданной и, доопределив её разумным образом,
выполнить минимизацию функции. Можно не выполнять минимизации и не ана-
лизировать диаграмму Вейча, если обратить внимание на тот факт, что сумма на
большинстве наборах значений переменных равна инверсии переноса pi+1. Только
на нулевом наборе требуется сформировать ноль, а на последнем наборе, где все
входные переменные равны единице, необходимо обеспечить единицу на выходе