Диаграммы Вейча. Лекция 12. Одноразрядный комбинационный сумматор

Лекция 12. Одноразрядный комбинационный сумматор

Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.

Полусумматор

Закон функционирования такого сумматора при сложении трех цифр определяется следующей таблицей.

На основании таблицы строятся диаграммы Вейча и получаются минимальные ДНФ функций S_i и P_i+1

,

.

По полученным уравнениям можно построить двухуровневую схему одноразрядного комбинационного сумматора.

Полученную схему можно упростить, если рассматривать S_i как функцию 4-х переменных S_i=S_i(а_i,в_i,P_i,P_i+1).

Отсюда имеем:

.

Первая схема, имеющая парафазные входы, обладает большим быстродействием, т.к. число уровней здесь r =2, суммарное число входов у логических элементов равно в₁ =25.

Схема с парафазными входами

Вторая схема, имеющая однофазные входы, обладает худшим быстродействием, т.к. r =6. Суммарное число входов равно здесь в₂ =17, т.е. последняя схема несколько проще.

Схема с однофазными входами

Схема с однофазными входами на элементах И-НЕ и ИЛИ-НЕ имеет вид:

Число уровней r =5, суммарное число входов равно в₃ =19, В зависимости от назначения и следует использовать ту или иную схему.

Дата добавления: 2014-10-31