Двоичная логика. Булевая функция одной и двух переменных. Количество булевых функций 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мс

Состав ПК как объекта эксплуатационного обслуживания. Получение информации о составе ПК и про его ПО с помощью программ классу 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 (пример):

Дата добавления: 2015-11-16