Ускоренный перенос.
Если в схему ОС-3 ввести обозначения двух новых переменных (см. рис. 73), то выражение для формирования переноса в следующий старший разряд будет иметь вид , или, в соответствии с принятыми обозначениями, .
В последнем выражении gi-- появляется тогда, когда перенос в данном разряде определяется комбинацией входных переменных. Поэтому gi -- называют функцией генерации переноса. Переменная -- указывает, передается ли перенос, полученный в младшем разряде, дальше и называется функцией распространения переноса. Последнее выражение показывает, что для схемотехнической реализации переноса необходимы два элемента: 2И и 2ИЛИ. Построение цепи ускоренного переноса для четырёхразрядного сумматора показано на рис.74. На рисунке не отображены цепи задания входных переменных, а только показано построение цепи ускоренного переноса. Младший разряд находится слева. При большой разрядности операндов цепь ускоренного переноса позволяет существенно повысить быстродействие сумматоров.
Не нашли, что искали? Воспользуйтесь поиском:
|