Сумматоры. Базарова С.Б-М - 6 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

11
На рис. 4, согласно выражениям (3) и (4),
реализована схема одноразрядного сумматора.
Так как в схеме выработки s
i
используется инверсное
значение переменной p
i
, то в схеме выработки переноса
применяется элемент «ИЛИ-НЕ». Для единообразия схемы
используем элемент «ИЛИ-НЕ» и в цепи выработки суммы s
i
.
&
&
&
1
&
&
&
&
1
a
i
b
i
p
i-1
p
i
s
i
цепь
выработки
переноса
цепь
выработки
суммы
Рисунок 4 - Одноразрядный сумматор c Q
s
= 13
Оценим сложность по Квайну данной схемы
сумматора.
Цепь переноса аналогична предыдущей схеме, и
сложность по Квайну цепи также равна
Q
p
= 9.
12
В цепи выработки суммы данной схемы
используются три двухвходовых элемента «И», один
трёхвходовой элемент «И» и один четырёхвходовой элемент
«ИЛИ-НЕ», поэтому
Q
s
= 13.
Данная схемная реализация цепи выработки суммы
имеет меньшее значение Q
s
по сравнению со схемной
реализацией цепи суммы рис. 2.
Сложность по Квайну одноразрядного сумматора
рис. 4 равна
Q
sm
= Q
p
+ Q
s
= 9 + 13 = 22.
Оценим быстродействие данного сумматора рис. 4.
Сумма s
i
будет сформирована вслед за переносом p
i
.
Каждая величина будет выработана за время 2 · t
зад. лэ.
Время суммирования этой схемы будет равно
t
sm
= t
p
+ t
s
= 2 · t
зад.лэ
+ 2 · t
зад.лэ
= 4 · t
зад.лэ
.
Схемная реализация (рис. 4) данного сумматора
приводит к уменьшению сложности по Квайну, но
увеличивает время выработки суммы. 
      На рис. 4, согласно выражениям (3) и (4),                     В      цепи         выработки             суммы           данной             схемы
реализована схема одноразрядного сумматора.                   используются три двухвходовых элемента «И», один
      Так как в схеме выработки si используется инверсное     трёхвходовой элемент «И» и один четырёхвходовой элемент
значение переменной pi, то в схеме выработки переноса         «ИЛИ-НЕ», поэтому
применяется элемент «ИЛИ-НЕ». Для единообразия схемы                                            Qs = 13.
используем элемент «ИЛИ-НЕ» и в цепи выработки суммы si.            Данная схемная реализация цепи выработки суммы
                ai bi pi - 1                                  имеет меньшее значение Qs по сравнению со схемной
                                   &                          реализацией цепи суммы рис. 2.
                                         1 pi
                                   &                                Сложность по Квайну одноразрядного сумматора
                                   &                 цепь     рис. 4 равна
                                                  выработки
                                                   переноса                     Qs m = Qp + Qs = 9 + 13 = 22.
                                                                    Оценим быстродействие данного сумматора рис. 4.
                                   &
                                                              Сумма si будет сформирована вслед за переносом pi .
                                   &       1 s
                                              i
                                                              Каждая величина будет выработана за время 2 · tз а д . л э .
                                   &
                                                     цепь     Время суммирования этой схемы будет равно
                                   &
                                                  выработки
                                                    суммы            ts m = tp + ts = 2 · tз а д . л э + 2 · tз а д . л э = 4 · tз а д . л э .
                                                                    Схемная реализация (рис. 4) данного сумматора
        Рисунок 4 - Одноразрядный сумматор c Qs = 13
                                                              приводит к уменьшению сложности по Квайну, но
      Оценим сложность по Квайну данной схемы                 увеличивает время выработки суммы.
сумматора.
      Цепь переноса аналогична предыдущей схеме, и
сложность по Квайну цепи также равна
                               Qp = 9.



                                   11                                                                 12

Страницы