Схема ускоренного переноса - 16-ти битная схема

Интернет магазин китайских планшетных компьютеров

Компьютеры - Схема ускоренного переноса - 16-ти битная схема

23 января 2011

Оглавление:
1. Схема ускоренного переноса
2. 16-ти битная схема
3. 64-битная схема

16-разрядный сумматор может быть создан путём объединения четырёх 4-битных сумматоров с четырьмя схемами ускоренного переноса, дополненных пятой схемой ускоренного переноса, которая используется для обработки групповых сигналов генерации переноса — GG и распространения переноса — PG.

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

Предположим, что P_i это сигналы PG и G_i это GG из i, то выходные биты устанавливаются следующим образом:

$C_{4} = G_0 + P_0 \cdot C_0$

$C_{8} = G_{4} + P_{4} \cdot C_{4}$

$C_{12} = G_{8} + P_{8} \cdot C_{8}$

$C_{16} = G_{12} + P_{12} \cdot C_{12}$

Подставляя C₄ сперва в C₈, затем C₈ в C₁₂, затем C₁₂ в C₁₆ получаем следующее расширение выражения:

$C_{4} = G_0 + P_0 \cdot C_0$

$C_{8} = G_4 + G_0 \cdot P_4 + C_0 \cdot P_0 \cdot P_4$

$C_{12} = G_8 + G_4 \cdot P_8 + G_0 \cdot P_4 \cdot P_8 + C_0 \cdot P_0 \cdot P_4 \cdot P_8$

$C_{16} = G_{12} + G_8 \cdot P_{12} + G_4 \cdot P_8 \cdot P_{12} + G_0 \cdot P_4 \cdot P_8 \cdot P_{12} + C_0 \cdot P_0 \cdot P_4 \cdot P_8 \cdot P_{12}$

C₄ соответственно генерирует бит переноса на вход второй схемы; C₈ на вход третьей; C12 на вход четвёртой; и C₁₆ генерирует бит переполнения.

Кроме того, можно вычислить сигналы распространения переноса и генерации переноса для схемы ускоренного переноса:

$P_{LCU} = P_0 \cdot P_4 \cdot P_8 \cdot P_{12}$

$G_{LCU} = G_{12} + G_8 \cdot P_{12} + G_4 \cdot P_{12} \cdot P_8 + G_0 \cdot P_{12} \cdot P_8 \cdot P_4$

16-разрядный сумматор со схемой ускоренного переноса

<<< Прямой код

Умножение-сложение >>>

Компьютерное аппаратное обеспечение
Вычислительные комплексы
Компьютерные данные
Компьютерные журналы
Классы компьютеров
Компьютеры

Программное обеспечение
Производители компьютеров
Профессии в ИТ
Системное администрирование
Компьютерный сленг
Списки компьютерных терминов

Человеко-компьютерное взаимодействие