|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Совершенная конъюнктивная нормальная форма.
• КНФ, для которой выполняются свойства совершенства называется совершенной КНФ (СКНФ) • Пример:
Нахождение сокращенной ДНФ • Доказано, что любую функцию (кроме тождественного нуля) можно представить в виде СДНФ. На практике часто бывает удобно получить (вместо СДНФ) как можно более “короткую” ДНФ. Словам “короткая ДНФ” можно придать разный смысл, а именно: • ДНФ называется минимальной, если она содержит наименьшее число букв (разумеется, среди всех ДНФ ей равносильных); ДНФ называется кратчайшей, если она содержит минимальное число знаков дизъюнкции Ú ; тупиковой, если уничтожение одной или нескольких букв в ней приводит к неравной ДНФ и сокращенной ДНФ, если ее упрощение проведено с помощью правила Блейка. На практике наиболее важной представляется нахождение минимальной ДНФ, но алгоритм ее нахождения по существу является вариантом перебора всех равносильных ДНФ. Алгоритмически проще всего находить сокращенную ДНФ. Заметим, что если функция nпеременныхзаданасвоейтаблицей истинности, топравило Блейка имеет простой геометрический смысл. Именно, если все возможные наборы переменных представить себе как вершины n-мерного куба со стороной равной 1 (всего вершин будет 2n) в декартовой системе координат, то надо отметить те вершины, на которых значение функции равно 1, и если какие-то из этих единиц лежат на “прямой”, “плоскости” или “гиперплоскости” в n-мерном пространстве, то в сокращенную ДНФ будут входить “уравнения” этих прямых или гиперплоскостей по известному правилу: если в это уравнение входило составной частью х = 0, то в сокращенную ДНФ входит, если х = 1, то просто х.Разумеется, геометрически все это изобразить можно только при n= 2, 3. • Карты Карно позволяют эти геометрические идеи использовать при n = 3, 4, 5, для функций, заданных своей таблицей истинности. При больших nкартыКарнопрактическинеиспользуются. Рассмотрим отдельно (и более подробно) случаи n = 3, 4. • Пример: Пусть задана функция: Видно, ее СДНФ содержит (по числу 1) 6 дизъюнктных слагаемых, но ее сокращенная ДНФ содержит (после объединения единиц) всего 2 буквы Ответ: f = x1Ú x2
• Следующий пример показывает, “как соединять единицы по кругу”.
Здесь сокращенная ДНФ содержит 2 слагаемых (СДНФ содержала бы 5):
Пример показывает использование карт Карно при n = 4
• Здесь сокращенная ДНФ содержит 4 слагаемых (СДНФ содержит 8)
Вопрос 40. Основные понятия и определения В.40 Основные понятия и определения • Что такое компьютерная сеть? Компьютерная сеть – это совокупность компьютеров и различных устройств, обеспечивающих информационный обмен между компьютерами. Сетевые устройства предоставляют возможность двухстороннего доступа к ресурсам глобальной компьютерной сети.
ШЛЮЗ • IP-шлюз (IP gateway, шлюз IP) - устройство, конвертирующее сигналы/данные в форму, пригодную для транспортировки по сети, использующей IP-протокол. Например, конвертор аналоговых звуковых колебаний (речи) в цифровые пакеты при организации телефонной связи через Интернет. ШЛЮЗ Назначение и функциональные возможности: Шлюз предназначен для организации защищенного доступа в Интернет группы компьютеров, объединенных в локальную сеть, через один или несколько доступных каналов и предоставляет следующие основные возможности: Трансляция сетевых адресов (NAT) Автоматическое конфигурирование сетевых настроек компьютеров локальной сети (DHCP) Настраиваемый учет входящего и исходящего трафика для каждого пользователя Детализация учитываемого трафика для каждого пользователя Разграничение доступа к ресурсам Интернет для каждого пользователя Ограничение скорости обмена данными между Интернетом и каждым пользователем Ограничение объема входящего учитываемого трафика для каждого пользователя за сутки и за месяц Экономное использование и увеличение скорости доступа в Интернет за счет буферизации DNS и HTTP трафика (DNS, HTTP-caching) Перенаправление входящих соединений на компьютеры локальной сети при работе в режиме трансляции сетевых адресов (Port-mapping) Поддержка VPN соединения из Интернета в локальную сеть Общая сетевая папка для обмена файлами между компьютерами локальной сети Удобное управление через WEB-интерфейс. Область применения Организация доступа в Интернет и его контроль для локальных сетей масштаба офиса, предприятия, домовой сети, малых провайдеров последней мили. Конструкция и системные требования Шлюз – это аппаратно-программный комплекс. Преимущества Полный контроль использования Интернет для каждого пользователя. Нет нецелевого использования Интернета Поддержка VPN позволяет организовать удаленную работу сотрудников с ресурсами локальной сети (офиса), в том числе со складскими и бухгалтерскими программами, файловыми архивами, принтерами и т.д. Экономия до 30% Интернет трафика (либо ширины канала) за счет буферизации повторяющихся запросов Возможность использовать более одного Интернет канала в целях резервирования или распределения полосы
Сеть – это набор соединенных между собой устройств, предоставляющих возможность пользователям сохранять, обмениваться и получать доступ к необходимой информации Наиболее популярными устройствами, соединяющимися в сеть, являются ПК, КПК, Ноутбуки, мэйнфреймы, терминалы, принтеры, факсы, пейджеры, моб.телефоны и различные устройства для хранения данных. • Мейнфрейм - большая универсальная ЭВМ — высокопроизводительный компьютер со значительным объёмом оперативной и внешней памяти, предназначенный для организации централизованных хранилищ данных большой ёмкости и выполнения интенсивных вычислительных работ. • Терминал - рабочее место на многопользовательских ЭВМ, монитор с клавиатурой. • Компьютерная сеть (вычислительная сеть, сеть передачи данных) — система связи между двумя или более компьютерами. Для передачи информации могут быть использованы различные физические явления, как правило — различные виды электрических сигналов или электромагнитного излучения • Компьютерная (вычислительная) сеть - совокупность компьютеров и терминалов, соединенных с помощью каналов связи в единую систему, удовлетворяющую требованиям распределенной обработки данных.(GRID c/c) • Примечание. Под системой понимается автономная совокупность, состоящая из одной или нескольких компов, программного обеспечения периферийного оборудования, терминалов, средств передачи данных, физических процессов и операторов, способная осуществлять обработку информации и выполнять функции взаимодействия с другими системами. В.41 Классификациясетей • По размеру, охваченной территории • По типу функционального взаимодействия • По типу сетевой топологии • По функциональному назначению • По необходимости поддержания постоянного соединения • По сетевым ОС • По протоколам передачи данных • По способу администрирования. Управляет сетью или её сегментом сетевой администратор
По типу функционального взаимодействия: • Клиент-сервер • Многослойная архитектура • Точка-точка • Одноранговая (P2P) Одноранговые сети и сети с выделенным сервером • Одноранговые сети, то есть сети, состоящие из равноправных (с точки зрения доступа к сети) компьютеров. • Сети на основе серверов, в которых существуют только выделенные (dedicated) серверы, занимающиеся исключительно сетевыми функциями. Выделенный сервер может быть единственным или их может быть несколько.
По типу сетевой топологии • Шина • Звезда • Кольцо • Решётка • Смешанная топология • Полносвязная топология • Др. По функциональному назначению • Сети хранения данных • Серверные фермы • Сети управления процессом (тех процессом; ) • Сети SOHO
Серверная ферма • Серверная ферма — это ассоциация серверов, соединенных сетью передачи данных и работающих как единое целое. Один из видов серверной фермы определяет метакомпьютерная обработка. Во всех случаях рассматриваемая ферма обеспечивает распределенную обработку данных. Она осуществляется в распределенной среде обработки данных. • Серверная ферма является ядром крупного центра обработки данных. (Например, метакомпьютерной системы Globus. Метадиспетчер - система управления заданиями в гетерогенной вычислительной Сети, объединяющей группы компьютеров, находящиеся под управлением систем управления пакетной обработкой). • Сеть SOHO — локальная компьютерная сеть. Сеть обычно представлена одним кабинетом или комнатой. В сети используются сетевые коммутаторы Ethernet или повторители и кабель 5-той категории, или беспроводная сеть Wi-Fi. • Сеть позволяет использовать ресурсы всех компьютеров для передачи/хранения данных, а так же получать доступ в сеть Интернет через один из компьютеров или сетевой шлюз. В сети SOHO можно использовать сервер для контроля доступа к сети, общего хранилища данных, а так же разделять права пользователей. По сетевым ОС • На основе Windows • На основе UNIX • На основе NetWare • Смешанные • GNU/LINUX • BSD системы • Др. (напр. Cisco IOS) По необходимости поддержания постоянного соединения • Пакетная сеть, например Фидонет и UUCP • Онлайновая сеть, например Интернет и GSM (сети 2 поколения - GSM (от названия группы Groupe Spé cial Mobile, позже переименован в Global System for Mobile Communications) (русск. СПС-1900) — глобальный цифровой стандарт для мобильной сотовой связи, с разделением канала по принципу TDMA, СDMA и FDMA высокой степенью безопасности благодаря шифрованию. Разработан под эгидой Европейского института стандартизации электросвязи (ETSI) в конце 80-х г. ) (1G — аналоговая сотовая связь(Дельта), 2G 2Generation: — цифровая сотовая связь, 3G (skylink, мегафон)— широкополосная цифровая сотовая связь, коммутируемая многоцелевыми компьютерными сетями, в том числе Интернет). Сети UUCP • UUCP (Unix-to-Unix copy) начинался как пакет программ для пересылки файлов через последовательные линии, управления этой пересылкой и выполнения программ на удаленной машине. (предложен в конце 70-x), но до сих пор o. прост. Его основные приложения до сих пор базируются на телефонных линиях. • UUCP впервые был предложен лабораториями Bell в 1977 году для связи между их Unix-сайтами. В середине 1978 эта сеть объединяла уже 80 машин. Она позволяла использовать электронную почту и удаленную печать. Сегодня UUCP не ограничивается только Unix-средами. Существует масса как коммерческих, так и бесплатных реализаций данного протокола на другие платформы, включая AmigoOS, DOS, Atari TOS и другие. • Один из главных недостатков UUCP-сетей их низкая пропускная способность. С одной стороны телефонное оборудование устанавливает жесткий предел на максимальную скорость передачи. С другой стороны UUCP-соединение редко постоянная связь: хосты соединяются друг с другом через определенный интервал. Следовательно, наибольшее количество времени при передаче почты через UUCP она просто лежит на диске некоторого хоста, обживающего установления следующего сеанса связи. Это вполне нормально для сервисов, подобных email, но не годится для интерактивных сервисов, например rlogin. • Несмотря на эти ограничения, имеется большое количество UUCP-сетей, работающих во всем мире главным образом под управлением энтузиастов, которые предлагают частный доступ к сети за разумные цены. Главная причина популярности UUCP в том, что это очень дешево по сравнению с наличием компьютера, связанного кабелем с Intеrnet, и может работать в условиях очень плохой связи (весьма актуально в России). Чтобы сделать Ваш компьютер UUCP-узлом, все, в чем Вы нуждаетесь, это модем, работающее программное обеспечение UUCP и другой UUCP-узел, который будет снабжать Вас почтой и новостями. Стеки протоколов • ARCNET DECnet Ethernet • IP TCP UDP • AppleTalk Token Ring IPX • SPX FDDI HIPPI • Myrinet QsNet ATM • IEEE-488 USB IEEE 1394 (Firewire, iLink) • X.25 Frame relay Bluetooth • IEEE 802.11 • Systems Network Architecture • RapidIO • И др.
Протоколы передачи данных • Протокол - это набор правил и процедур, регулирующих порядок осуществления связи. Естественно, все компьютеры, участвующие в обмене, должны работать по одним и тем же протоколам, чтобы по завершении передачи вся информация восстанавливалась в первоначальном виде. Наборы протоколов • ISO/OSI; • IBM System Network Architecture (SNA); • Digital DECnet; • Novell NetWare; • Apple AppleTalk; • набор протоколов глобальной сети Internet, TCP/IP. В42. Классификация сетей по охвату территории Сети: глобальные и локальные
В42.1 Глобальные сети: • WAN (Wide Area Network) • GAN (Global Area Network): – Internet – Fidonet
– WWG (World Wide GRID — всемирная грид-сеть) – И др. Всемирная, глобальная сеть Internet • Интернет (Internet, Interconnected Networks — соединённые сети, ) — всемирная система добровольно объединённых компьютерных сетей, построенная на использовании протокола IP и маршрутизации пакетов данных. Интернет образует всемирную (единую) информационную среду — обитель оцифрованной информации. Служит физической основой для Всемирной паутины. • Когда сейчас слово Интернет употребляется в обиходе, то чаще всего имеется в виду Всемирная паутина и доступная в ней информация, а не сама физическая сеть. В таком контексте принято написание со строчной буквы — интернет. В.42.3 Фидонет Фидоне́ т ( Фидо́ ; Fidonet)- международная некоммерческая компьютерная сеть, построенная по технологиям «из точки в точку» и «коммутация с запоминанием». Изначально программное обеспечение Fidonet разрабатывалось под MS-DOS, затем было разработано под все распространённые операционные системы, включая UNIX, GNU/Linux, Microsoft Windows, OS/2 и MacOS. Была популярна в начале 1990 годов (в России — до конца 1990-х), после чего началось сокращение числа узлов сети. Сеть продолжает функционировать, в марте 2008 года в ней состояло более 5000 узлов. Особенностью Fidonet, определившей широкое распространение этой сети в России, является фактическая бесплатность подключения и использования ресурсов сети. В. 42.4 WAN • представляет собой компьютерную сеть, охватывающую большие территории и включающую в себя десятки и сотни тысяч компьютеров. • WAN служат для объединения разрозненных сетей так, чтобы пользователи и компьютеры, где бы они ни находились, могли взаимодействовать со всеми остальными участниками глобальной сети. • Некоторые WAN построены исключительно для частных организаций, другие являются средством коммуникации корпоративных ЛВС с сетью Интернет или посредством Интернет с удалёнными сетями, входящими в состав корпоративных. Чаще всего WAN опирается на выделенные линии, на одном конце которых маршрутизатор подключается к ЛВС, а на другом концентратор связывается с остальными частями ГВС. Основными используемыми протоколами являются TCP/IP, SONET/SDH, MPLS, ATM и Frame relay Примеры глобальных сетей • Usenet — компьютерная сеть, используемая для общения и публикации файлов. Usenet состоит из ньюсгруп, в которые пользователи могут посылать сообщения. • BITNET — это сеть электронных коммуникаций, связывающая компьютеры более 560 организаций — членов CREN в США, включая университеты, колледжи, школы, исследовательские центры, финансируемые правительством, и правительственные агентства. Вместе с объединением с сетями в других странах BITNET является единой логической сетью, соединяющей более 1500 организаций в 52 странах, обеспечивающей электронный обмен информацией для поддержки научных исследований и образования. • ARPANet-праобраз интернет, сейчас вместо нее Национальный фонд науки США (NSF) основал обширную межуниверситетскую сеть NSFNet, которая имеет гораздо бо́ льшую пропускную способность
World Wide GRID ( Распределение вычислительных сред ) • интегратор вычислительных ресурсов для решения различных «ресурсоемких» научных задач. Идея более эффективного использования вычислительных мощностей путем соединения множества компьютеров в единую структуру • Основные ресурсные элементы грид-систем — суперкомпьютеры и суперкомпьютерные центры, а важнейшая инфраструктурная составляющая — высокоскоростные сети передачи данных. СКИФ - ГРИД • В июне 2006 года правительство России наконец одобрило предложение Министерства образования и науки о разработке проекта новой суперкомпьютерной программы «СКИФ-ГРИД» «Разработка и использование программно-аппаратных средств ГРИД-технологий и перспективных суперкомпьютерных вычислительных систем семейства СКИФ» • • Магическая грид-среда, способная виртуализировать процессоры, память и коммуникации, обещает превратить все компьютерные ресурсы мира в своего рода гигантский мультипроцессор, обладающий практически неограниченными вычислительными возможностями. В43. Локальная вычислительная сеть (ЛВС) Local area network (LAN) Локальная вычислительная сеть - группа компьютеров и периферийное оборудование, объединенные одним или несколькими автономными высокоскоростными каналами передачи цифровых данных в пределах одного или нескольких близлежащих зданий. Различают: |
Последнее изменение этой страницы: 2017-03-14; Просмотров: 477; Нарушение авторского права страницы
Составляем таблицу истинности для данной конкретной функции n = 3 в виде таблицы, приведенной в примере. (Заметим, что для х1и х2естественный порядок набора переменных здесь нарушен. Это сделано для того, чтобы при переходе от данного к следующему набору переменных в этом наборе менялась только одна цифра). Прямая соединяет 2 вершины, плоскость – 4, гиперплоскости – 8, 16 и т. д. вершин, поэтому объединять можно 2 рядом стоящие единицы или 4, 8, 16 и т. д. Карты Карно соединяются “по кругу”, т. е. наборы (10) и (00) считаются рядом стоящими.
