![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> База цифровых устройств Глава г ![]() -П П Рис. 2.26. Схема сумматора для последовательных операндов (а) и ее временная диаграмма (б) На рис. 2.26, б показана временная диаграмма, соответствующая операции сложения двух операндов 101 + 110= 1011 или в десятичном выражении 5 + 6=11. Параллельный сумматор с последовательным переносом Сумматор для параллельных операндов с последовательным переносом строится как цепочка одноразрядных, соединенных последовательно по цепям переноса. Для схемы с одноразрядными сумматорами, вырабатываю-шими инверсии суммы и переноса, такая цепочка имеет вид, приведст1ный на рис. 2.27, поскольку функции суммы и переноса самодвойственны. Там, где в разряд сумматора должны подаваться инверсные аргументы, в их линиях имеются инверторы, а там, где вырабатывается инверсная сумма, тш-вертор включен в выходную цепь. Важно, что инверторы не входят в цепь передачи переноса - они при этом не замедляют работу сумматора в целом. Длительность суммирования для этой схемы в наихудшем случае раецро странения переноса по всей цепочке разрядов составит tsM = tac + (n - 2)tcc + t , ше n - разрядность сумматора. Как и в других схемах с последовательным распространением сигналов от разряда к разряду, здесь время суммирования практически пропорционально разрядности сумматора. ь, - Ьо - 4 SM, I ElJl- s s, s , Рис. 2.27. Схема сумматора с последовательным переносом Если одноразрядные сумматоры выполнены по схеме (см. рис. 2.24, о), ю время суммирования для многоразрядного сумматора составит tsM = (ч + )1лр, где 1др- задержка элемента И-ИЛИ-НЕ, обозначенная индексом ЛР, поскольку иментЕо эти буквы входят в маркировку элементов данного типа. Если одноразрядные сумматоры выполнены по схеме (см. рис. 2.25), то tgM = ntj,p. Параллельный сумматор с параллельным переносом Сумматоры для параллельных операндов с параллельным переносом разработаны для получения максимального быстродействия. Подход к решению этой задачи требует пояснений. Дело в том. что рассматриваемые сумматоры - комбинационные схемы и вырабатываемые ими функции могут быть представлены в нормальных формах, например в ДНФ, что приводтгг к двухъярусной реализации при наличии парафазных аргументов и к трехъярусной при однофазных аргументах. Таким образом, предельное быстродействие оценивается (2...3) элементарными задержками. Однако реальные схемы таких пределов не достигают, т. к. построение сумматоров многоразрядных слов на основе нормальных форм дало бы неприемлемо громоздкие схемы. Реальные схемы имеют модульную структуру, т. с. состоят из подсхем (разрядных схем), что резко упрощает их, но не дает предельно ВОЗМОЖ1ЮГ0 быстродействия. Сумматоры с параллельным переносом не имеют последовательною распространения переноса вдоль разрядной сетки. Во всех разрядах результаты вырабатываются одновременно, параллельно во времени. Сигналы переноса для данного разряда формируются специальными схемами, на входы которых поступают все переменные, необходимые для выработки переноса, т. е. тс от которых зависит его наличие или отсутствие. Ясно, что это внешний входной перенос Свх (если он есть) и значения всех разрядов слагаемых младших относительно данного. Одноразрядные сумматоры, имеюшиеся в разрядных схемах, здесь упрошены, т. к. от них выход переноса не требуется, достаточно одного выхода суммы (рис. 2.28). Обозначение CR ог ejiona сапу (перенос). CFV2 =n-1 Рис. 2.28. Структура сумматора с параллельным переносом Для перехода от идеи построения схемы к ее конкретному виду удобно ввести две вспомогательные функции: тснераиии и прозрачности Функция генерации принимает единичное значение, если перенос на выходе данного разряда появляется независимо от наличия или отсутствия вхо.тного переноса. Очевидно, что эта функция g, = аЬ. Функция прозрачности (транзита) принимает сдиничтюе значение, если перенос на выходе данного разряда появляется только при наличии входного переноса. Эта функция hj = ajX/bj. Строго говоря, Ц = ajbjVaibj, но т. к. при а = Ь = 1, т. е. в ситуации, где между функциями ИЛИ и ИСКЛЮЧАЮЩЕЕ ИЛИ проявляется разница, перенос все равно формируется из-за а= 1, допустимо заменить функцию прозрачности на ли.зъюнкцию. Теперь выражение для сигнала переноса можно записать в виде Q = g,VhCV На основе полученного выведем функции переноса С для нулевого, первого и второго разрядов с последуюшим их обобшением. Перенос на выходе младшего разряда Со = eoVCrxIto, согласно чему он Д[1бо генерируется самим разрядом (go = 1), либо пропускается через него (1тп 1 иС =1). Аналогичным образом для переноса С] на выходе следующего разря.ца сп)а-ведливо соотношение С = giVCoh,.
ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |