Логическая основа построения сумматоров, способы организации переноса, пример практической реализации
Сумматор предназначен для арифметического сложения чисел, представленных в двоичном коде. Многоразрядные сумматоры строятся на основе одноразрядных, связанных между собой цепями переноса.
Одноразрядный сумматор выполняет арифметическое сложение одноразрядных двоичных чисел ai и bi с учётом переноса сi из соседнего младшего разряда.
УГО
При подаче на входы сумматора сигналов ai, bi, ci на его выходах вырабатываются сигналы соответствующий значению суммы si и переноса в соседний старший разряд c i+1.
По таблице истинности можно записать СДНФ функции:
МДНФ:
Многоразрядный сумматор с последовательным переносом строится на основе одноразрядных сумматоров, последовательно соединив их по цепям переноса.
Слагаемые А и В подаются на входы сумматора в параллельном коде, то есть одновременно. На выходах сумматора образуется сумма s=s0s1. Сигнал переноса последовательно распространяется от младшего разряда к старшему. На выходе с2 вырабатывается единица переноса в следующий разряд.
УГО
Время суммирования зависит от количества разрядов.
УГО ИМС сумматор
555ИМ5 содержит в одном корпусе два независимых одноразрядных сумматора
ИМС 133ИМ3 – четырёхразрядный сумматор с параллельным переносом. Для наращивания разрядности используются выводы С0 и С4
Сумматоры с параллельным переносом во всех разрядах результаты суммирования вырабатываются одновременно в помощью специальных схем CR (сагту-перенос), на входы которых поступают все необходимые переменных (внешний входной перенос Свх и значения всех разрядов слагаемых, младших относительно данного). Наибольшее быстродействие, но сложная структура.
Для построения принципиального схемы сумматора для его произвольного разряда вводятся две вспомогательные функции:
Генерации g
принимает единичное значение, если
перенос на выходе данного разряда
появляется независимо от переноса из
младшего разряда 
Функция прозрачности
h
принимает единичное значение, если
перенос на выходе данного разряда
появляется только при наличии переноса
из младшего разряда 
Сигнал переноса в
произвольном i-том
разряде: 
,
,
,
,
Приведем к базису И-НЕ:
,
,
Стек тср/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 уровень – набор служб и услуг, предлагаемых пользователю.
Протоколы прикладного уровня.
1) Telnet – протокол удаленного доступа (эмуляция терминала). Обеспечивает подключение пользователя за неинтеллектуальным терминалом (используется крайне редко)
2) FTP – протокол передачи данных
3) SMTP – протокол передачи электронной почты
4) POP3 – почтовый протокол
5) DNS – протокол доменных имен. Устанавливает соответствие символьный адрес – IP адрес.
6) HTTP – протокол передачи гипер текста
7) Kerberos – протокол защиты информации в сетях. Отвечает за пароли и ключи.
Telnet
Telnet – это прикладной протокол стека TCP/IP, обеспечивающий эмуляцию терминалов. Терминал – это устройство, состоящее из монитора и клавиатуры и используемое для взаимодействия с хост- компьютерами (обычно мэйнфреймами или мини-компьютерами), на которых выполняются программы. Программы запускаются на хосте, поскольку терминалы, как правило, не имеют собственного процессора.
Протокол Telnet функционирует поверх TCP/IP и имеет две важные особенности, отсутствующие в других эмуляторах: он присутствует практически в каждой реализации стека TCP/IP, а также является открытым стандартом (т. е. каждый производитель или разработчик легко может, реализовать его). Для некоторых реализаций Telnet нужно, чтобы хост был сконфигурирован как Telnet-сервер. Протокол Telnet поддерживается многими рабочими станциями, работающими под управлением MS-DOS, UNIX и любых версий Windows.
File Transfer Protocol (FTP), Trivial File Transfer Protocol (TFTP) и Network File System (NFS)
Стек TCP/IP содержит три протокола для передачи файлов: File Transfer Protocol (FTP), Trivial File Transfer Protocol (TFTP) и Network File System (NFS). Самым распространенным протоколом является FTP, поскольку именно его чаще всего выбирают для передачи файлов пользователи Интернета. С помощью FTP можно, работая на компьютере в одном городе, подключиться к хост- компьютеру, расположенному в другом городе, и скачать один или несколько файлов. (При этом, конечно, нужно знать имя учетной записи и пароль для удаленного хоста.) Пользователи Интернета нередко с помощью FTP скачивают различные файлы (например, сетевые драйверы или обновления системы).
FTP – это приложение, позволяющее с помощью протокола TCP передать данные от одного удаленного устройства к другому. Как и в протоколе Telnet, заголовок FTP и соответствующие данные инкапсулируются в поле полезной нагрузки пакета TCP. Преимущество FTP по сравнению с протоколами TFTP и NFS заключается в том, что FTP использует два TCP-порта: 20 и 21. Порт 21 – это управляющий порт для команд FTP, которые определяют способ передачи данных. Например, команда get служит для получения файла, а команда put используется для пересылки файла некоторому хосту. FTP поддерживает передачу двоичных или текстовых (ASCII) файлов, Для чего применяются команды binary и ascii. Порт 20 служит только для Передачи данных, задаваемых командами FTP.
FTP предназначен для передачи файлов целиком, что делает его удобным средством для пересылки через глобальную сеть файлов большого размера FTP не позволяет передать часть файла или некоторые записи внутри файла. Поскольку данные инкапсулированы в пакеты TCP, коммуникации с использованием FTP являются надежными и обеспечиваются механизмом служб с установлением соединения (что подразумевает отправку подтверждения после приема пакета). При FTP- коммуникациях выполняется передача одного потока данных, в конце которого следует признак конца файла (EOF).
TFTP – это файловый протокол стека TCP/IP, предназначенный для таких задач, как передача с некоторого сервера файлов, обеспечивающих загрузку бездисковой рабочей станции. Протокол TFTP не устанавливает соединений и ориентирован на пересылку небольших файлов в тех случаях, когда появление коммуникационных ошибок не является критичным и нет особых требований к безопасности. Отсутствие соединений при работе TFTP объясняется тем, что он функционирует поверх протокола UDP (через UDP-порт 69), а не с использованием TCP. Это означает, что в процессе передачи данных отсутствуют подтверждения пакетов или не задействованы службы с установлением
соединений, гарантирующие успешную доставку пакетов в пункт назначения.
Simple Mail Transfer Protocol (SMTP)
Протокол Simple Mail Transfer Protocol (SMTP) предназначен для передачи сообщений электронной почты между сетевыми системами. С помощью этого протокола системы UNIX, OpenVMS, Windows и Novell NetWare могут пересылать электронную почту поверх протокола TCP. SMTP можно рассматривать как альтернативу протоколу FTP при передаче файла от одного компьютера к другому. При работе с SMTP не нужно знать имя учетной записи и пароль для удаленной системы. Все, что нужно, – это адрес электронной почты принимающего узла. SMTP может пересылать только текстовые файлы, поэтому файлы в других форматах должны быть конвертированы в текстовый вид, только после этого их можно поместить в SМТР-сообщение.
Domain Name System (DNS) (служба имен доменов) представляет собой службу стека TCP/IP, преобразующую имя компьютера или домена в IP-адрес или, наоборот, конвертирующую IP-адрес в компьютерное или доменное имя. Этот процесс называется разрешением (имен или адресов). Пользователям легче запоминать имена, а не IP-адреса в десятичном представлении с разделительными точками, однако поскольку компьютерам все равно нужны IP-адреса, то должен быть способ преобразования одного способа адресации в другой. Для этого служба DNS использует таблицы просмотра, в которых хранятся пары соответствующих значений.
Dynamic Host Configuration Protocol (DHCP)
Протокол Dynamic Host Configuration Protocol (DHCP) (Протокол динамически конфигурации хоста) позволяет автоматически назначать в сети 1Р-адреса с помощью DHCP-сервера. Когда новый компьютер, настроенный на работу с DHCP, подключается к сети, он обращается к DHCP-серверу, который выделяет (сдает в аренду) компьютеру IP-адрес, передавая его посредством протокола DHCP. Длительность аренды устанавливается на DHCP-сервере сетевым администратором.
Address Resolution Protocol (ARP)
В большинстве случаев для отправки пакета принимающему узлу отправитель должен знать как IP-адрес, так и МАС-адрес. Например, при групповых передачах используются оба адреса (IP и MAC). Эти адреса не моя совпадать и имеют разные форматы (десятичный с разделительными точками и шестнадцатеричный соответственно).
Address Resolution Protocol (ARP) (Протокол разрешения адресов) позволяет передающему узлу получить МАС-адреса выбранного принимающего узла перед отправкой пакетов. Если исходному узлу нужен некоторый МАС-адрес, то он посылает широковещательный ARP-фрейм, содержащий свой собственный МАС-адрес и IP-адрес требуемого принимающего узла. Принимающий узел отправляет обратно пакет ARP-ответа, содержащий свой МАС-адрес. Вспомогательным протоколом является Reverse Address Resolution Protocol (RARP) (Протокол обратного разрешения имен), с помощью которого сетевой узел может определить свой собственный IP-адрес. Например, RARP используется бездисковыми рабочими станциями, которые не могут узнать свои адреса иначе как выполнив RARP-запрос к своему хост-серверу. Кроме того, RARP используется некоторыми приложениями для определения IP-адреса того компьютера, на котором он выполняются.
Simple Network Management Protocol (SNMP)
Simple Network Management Protocol (SNMP) (Простой протокол сетевого управления) позволяет администраторам сети непрерывно следить за активностью сети. Протокол SNMP был разработан в 1980-х годах для того, чтобы снабдить стек TCP/IP механизмом, альтернативным стандарту OSI на управление сетями – протоколу Common Management Interface Protocol (CMIP) (Протокол общей управляющей информации). Хотя протокол SNMP был создан для стека TCP/IP, он соответствует эталонной модели OSI. Большинство производителей предпочли использовать SNMP, а не CMIP, что объясняется большой популярностью протоколов TCP/IP, а также простотой SNMP. Протокол SNMP поддерживают многие сотни сетевых устройств, включая файловые серверы, карты сетевых адаптеров, маршрутизаторы, повторители, мосты, коммутаторы и концентраторы. В сравнении с этим, протокол CMIP применяется компанией IBM в некоторых сетях с маркерным кольцом, однако во многих других сетях он не встречается.