3.24 Двоичная логика. Булевая функция одной и двух переменных. Количество булевых функций n-переменных. Суперпозиция булевых функций

3.24 ДВІЙКОВА ЛОГІКА. БУЛЕВІ ФУНКЦІЇ ОДНІЄЇ ТА ДВОХ ЗМІННИХ. КІЛЬКІСТЬ БУЛЕВИХ ФУНКЦІЙ N-ЗМІННИХ. СУПЕРПОЗИЦІЯ БУЛЕВИХ ФУНКЦІЙ.

Алгебра логики в ее современном понимании занимается исследованием операций с высказываниями, в отношении которых можно лишь утверждать, что их содержание истинно или ложно. В общем случае под логическими переменными понимаются знаки в формулах, которые могут принимать различные значения из соответствующей области. Логические переменные можно заменять конкретными по содержанию высказываниями.

Логическая переменная в алгебре логики может принимать одно из двух возможных значений: TRUE - истина, FALSE - ложь. Эти значения в цифровой технике принято рассматривать как логическую "1" (TRUE) и логический "0" (FALSE), или как двоичные числа 1 и 0. Физически это может означать присутствие или отсутствие некоторого сигнала (замкнуто, разомкнуто), уровень потенциала на электронном элементе (высокий, низкий), протекание или отсутствие тока в некоторой цепи и т.п. Логические переменные позволяют легко описать состояние таких объектов, как тумблеры, кнопки, реле, триггеры и других, которые могут находиться в двух четко различимых состояниях: включено - выключено.Рассмотрение понятия функции в алгебре логики (АЛ) можно начать с функций одной переменной. Нетрудно видеть, что таких функций можно построить четыре:

Содержательный смысл этих функций: g1 - константа нуля, g2 - повторение x, g3 - инверсия x, g4 - константа единицы.

Для двух переменных может быть введено уже 16 функций (таблица слева): Продолжая этот ряд получим таблицу, показывающую, что количество логических функций вычисляется как два в степени количества возможных входных наборов:

Логическая функция определяется как n-местная функция, определенная на множестве истинных значений <Истина (True), Ложь(False)> и принимающая значения в этом множестве.  Если последовательность логических переменных обозначить как X=(x1, x2, ..., xn) и назвать двоичным набором, то под функцией алгебры логики следует понимать однозначное отображение множества всевозможных наборов * на множествоY=<0,1>. Если две функции алгебры логики f1(x1, x2, ..., xn) и f2(x1, x2, ..., xn) принимают на всех возможных наборах одинаковые значения, то они называются равными (эквивалентными). К элементарным функциям обычно относят: функцию инверсии (отрицания), конъюнкцию, дизъюнкцию, импликацию, штрих Шеффера и стрелку Пирса. Новые функции АЛ можно получить из известных функций либо путем перенумерации аргументов, либо путем подстановки в функцию новых функций вместо аргументов. Функция АЛ, полученная из функций f1, f2, ..., fk с помощью этих правил, называется суперпозицией функций f1, f2, ..., fk. В табл. приведено представление различных функций через суперпозицию конъюнкции, дизъюнкции и отрицания.

3.25. Тестовая диагностика сетей пк. Утилиты ping: организация работы, типы сообщений. Объясните возможен пример работы утилиты

3.25. ТЕСТОВА ДІАГНОСТИКА МЕРЕЖ ПК. УТИЛІТА PING: ОРГАНІЗАЦІЯ РОБОТИ, ТИПИ ПОВІДОМЛЕНЬ. ПОЯСНІТЬ МОЖЛИВИЙ ПРИКЛАД РОБОТИ УТИЛІТИ.

Общие принципы диагностик сетей:

Выдача широковещательных сообщений с ожиданием приема и последующего анализа. Выявление неисправных функций ОС. Выявление неисправных каналов сети.

4.    Выявление неисправных устройств сети.

Программа Windows diagnostics WinMST.exe  встроенная в W2KP предназначена для получения информации о составе системы и ее работоспособности. Выдает  очень большой и полный объем по всем составляющим. Утилита Doctor Watson Резидентная диагностирующая программа. Формирует файл отчета. Запускается автоматически при включении ПК. Встроенные в Windows ОС диагностические программы: Ping – выполняет посылку пакетов на указанный узел (узлы) и ожидает ответы с фиксированием времени. Сообщает маршрут и время выполнения. Использование: ping[-t][-a][-n число][-l размер][-f][-i TTL][-v TOS][-r число][-s число] [-j список узлов][-k список узлов]][-w интервал]Список рассылки Параметры: -t                            Отправка пакетов на указанный узел до команды прерывания Просмотр статистики и продолжение – Control-Break; Завершение - Сontrol-C. -a                           Определение адресов по именам узлов                     -n число                Число отправляемых запросов -l размер               Размер буфера отправки -f                            Установка флага, запрещающего фрагментацию пакета -i TTL                    Задание времени жизни пакета (поле “Time To Live”) -v TOS                            Задание типа службы (“Type Of Service”) -r число                          Запись маршрута для указанного числа переходов -s число                          Штамп времени для указанного числа переходов -j список узлов               Свободный выбор маршрута по списку узлов -k список узлов    Жесткий выбор маршрута по списку узлов -w интервал          Интервал ожидания каждого ответа в миллисекундах

NetStat – выполняет трассировку маршрута к указанному узлу. Traсert – аналогична предыдущей. Пример работы утилиты PING: C:\WINDOWS>ping -l 1000 stranger Обмен пакетами с stranger [169.254.0.7] по 1000 байт: Ответ от 169.254.0.7: число байт=1000 время=3мс TTL=128 Ответ от 169.254.0.7: число байт=1000 время=2мс TTL=128 Ответ от 169.254.0.7: число байт=1000 время=2мс TTL=128 Ответ от 169.254.0.7: число байт=1000 время=2мс TTL=128 Статистика Ping для 169.254.0.7: Пакетов: послано = 4, получено = 4, потеряно = 0 (0% потерь), Приблизительное время передачи и приема: наименьшее = 2мс, наибольшее =  3мс, среднее =  2мс

3.26. Состав ПК как объекта эксплуатационного обслуживания. Получение информации о составе ПК и про его ПО с помощью программ классу CHECKIT, SANDRA и др. Приведите объяснение возможных примеров получения информации о ПК с помощью программ классу CHECKIT

3.26. СКЛАД ПК ЯК ОБ’ЄКТА ЕКСПЛУАТАЦІЙНОГО ОБСЛУГОВУВАННЯ. ОТРИМАННЯ ІНФОРМАЦІЇ ПРО СКЛАД ПК ТА ЙОГО ПЗ З ДОПОМОГОЮ ПРОГРАМ КЛАСУ CHECKIT, SANDRA  ТА ІН. ПРИВЕДІТЬ ПОЯСНЕННЯ МОЖЛИВОГО ПРИКЛАДУ ОТРИМАННЯ ІНФОРМАЦІЇ ПРО ПК ЗА ДОПОМОГОЮ ПРОГРАМИ КЛАСУ CHECKIT.

System Board (Mother Board) - системная  или материнская плата ПК - основа SU, определяющая архитектуру и производительность ПК. На ней устанавливаются следующие обязательные компоненты :

• процессор и сопроцессор; 

• память (ROM или Flash BIOS; DRAM; кэш - SRAM);

• обязательные системные средства ввода вывода;

• интерфейсные схемы и  разъемы шин расширения;

• кварцевый генератор синхронизации со схемой формирования сброса системы по сигналу PowerGood от блока питания или кнопки Reset;

• дополнительные стабилизаторы Uпит для низковольтных МП (VRM - Voltage Regulation Module).

Кроме этих обязательных средств на SB устанавливают:

• контроллеры гибких и жестких дисков (IDE, SCSI),

• графический адаптер, аудиоканал, адаптеры COM, LPT портов, «мыши» и др.

Современные платы исполняются на основе  чипсетов (chipset) - наборов из нескольких БИС, реализующих все необходимые функции связи основных компонентов - МП, М  и шин расширения. Тип чипсета влияет на производительность МПС. Получение информации о составе ПК с помощью программ класса Checkit (пример):