Логическая основа построения сумматоров, способы организации переноса, пример практической реализации

Сумматор предназначен для арифметического сложениячисел, представленных в двоичном коде. Многоразрядные сумматоры строятся на основе одноразрядных, связанных между собой цепями переноса.

Одноразрядный сумматор выполняет арифметическое сложение одноразрядных двоичных чисел a_i и b_i с учётом переноса сi из соседнего младшего разряда.

УГО

При подаче на входы сумматора сигналов ai, bi, ci на его выходах вырабатываются сигналы соответствующий значению суммы si и переноса в соседний старший разряд c i+1.

По таблице истинности можно записать СДНФ функции:

МДНФ:

Многоразрядный сумматор с последовательным переносом строится на основе одноразрядных сумматоров, последовательно соединив их по цепям переноса.

Слагаемые А и В подаются на входы сумматора в параллельном коде, то есть одновременно. На выходах сумматора образуется сумма s=s0s1. Сигнал переноса последовательно распространяется от младшего разряда к старшему. На выходе с2 вырабатывается единица переноса в следующий разряд.

УГО

Время суммирования зависит от количества разрядов.

УГО ИМС сумматор

555ИМ5 содержит в одном корпусе два независимых одноразрядных сумматора

ИМС 133ИМ3 – четырёхразрядный сумматор с параллельным переносом. Для наращивания разрядности используются выводы С0 и С4

Сумматоры с параллельным переносом во всех разрядах результаты суммирования вырабатываются одновременно в помощью специальных схем CR (сагту-перенос), на входы которых поступают все необходимые переменных (внешний входной перенос Свх и значения всех разрядов слагаемых, младших относительно данного). Наибольшее быстродействие, но сложная структура.

Для построения принципиального схемы сумматора для его произвольного разряда вводятся две вспомогательные функции:

Генерации g принимает единичное значение, если перенос на выходе данного разряда появляется независимо от переноса из младшего разряда

Функция прозрачности h принимает единичное значение, если перенос на выходе данного разряда появляется только при наличии переноса из младшего разряда

Сигнал переноса в произвольном i-том разряде: ,

, , ,

Приведем к базису И-НЕ:

, ,

46. Стек ТСР/IP. Протоколы прикладного уровня.

TCP/IP – Transmission Control Protocol / Internet Protocol (Протокол УправленияПередачей Данных / Межсетевой Протокол). Стек TCP/IP – совокупность протоколов организации взаимодействия между структурами и программными компонентами сети; представляет собой программно реализованный набор протоколов межсетевого взаимодействия.

I-й должен обеспечить интеграцию в составную сеть любой др. сети, независимо от технологии передачи данных этой сети.

II-й должен обеспечить возможность передачи пакетов через составную сеть, используя разумный (оптимальный) на данный момент маршрут.

III-й решает задачу обеспечения надежной передачи данных между источником и адресатом.

IV-й объединяет все сетевые службы и услуги, предоставляемые сетью польз-лю.

В TCP/IP достаточно хорошо развит первый уровень, соответствующий 1 и 2 уровням OSI. Второй уровень TCP/IP – IP. Также присутствует ICMP – протокол управляющих сообщений сети. IP не гарантирует надежной передачи данных. Основная задача – выбор наилучшего маршрута. Решение этой задачи IP перекладывает на RIP и OSPF протоколы. Третий уровень – TCP, основная функция – надежность и правильность доставки данных. Также используется UDP, в нем каждый пакет передается независимо. Надежность доставки данных не гарантируется, т.к. не устанавливается связь заранее. Обычно по UDP передаются данные, не критичные к надежности. 4 уровень – набор служб и услуг, предлагаемых пользователю.