Блок упреждающего переноса ( LCU ) - это логический блок в проектировании цифровых схем, используемый для уменьшения времени вычислений в блоках сумматора и используемый вместе с сумматорами упреждающего переноса (CLA).
4-битный сумматор
Одиночный 4-битный CLA показан ниже:
16-битный сумматор
Комбинируя четыре 4-битных CLA, можно создать 16-битный сумматор, но необходима дополнительная логика в форме LCU.
LCU принимает групповое распространение () и группа генерируют () от каждого из четырех CLA. а также имеют следующие выражения для каждого сумматора CLA: [1]
Затем LCU генерирует ввод переноса для каждого CLA.
Предположить, что является а также является из i- го CLA, то выходные биты переноса равны
Подстановка в , тогда в , тогда в дает расширенные уравнения:
соответствует вводу переноса во второй CLA; к третьему CLA; к четвертому CLA; а также для переполнения бита переноса.
Кроме того, LCU может рассчитывать собственное распространение и генерировать:
64-битный сумматор
Комбинируя 4 CLA и LCU вместе, создается 16-битный сумматор. Четыре из этих блоков могут быть объединены в 64-битный сумматор. Необходим дополнительный (второго уровня) LCU, который принимает распространение () и сгенерируйте () от каждого LCU, и четыре вывода переноса, сгенерированные LCU второго уровня, подаются в LCU первого уровня.
Рекомендации
- ^ "Архивная копия" . Архивировано из оригинала на 2011-09-25 . Проверено 7 октября 2011 .CS1 maint: заархивированная копия как заголовок ( ссылка )
- Кац, Рэнди (1994). Современный логический дизайн . Издательство Бенджамин / Каммингс. С. 249–256 . ISBN 0-8053-2703-7.
- Вахид, Франк (2006). Цифровой дизайн . Издательство John Wiley and Sons. стр. 296 -316. ISBN 0-470-04437-3.