- •Информационные технологии в менеджменте Позиционные системы счисления
- •Перевод целых чисел
- •Перевод правильных дробей
- •Перевод неправильных дробей
- •Двоичная арифметика
- •Формы представления чисел в компьютере
- •Представление чисел с плавающей запятой
- •Прямой, обратный и дополнительный коды
- •Представление информации в компьютере.
- •В упакованном формате
- •В распакованном формате
- •Принцип программного управления
- •Логические основы функционирования компьютеров
- •Основные законы алгебры логики:
- •Анализ комбинационных схем
- •Синтез комбинационных схем
- •Информационные технологии
- •Аппаратное обеспечение информационных технологий
- •Поколения компьютеров - история развития вычислительной техники
- •Нулевое поколение: Механические вычислители
- •Первое поколение. Компьютеры на электронных лампах (194х-1955)
- •Второе поколение. Компьютеры на транзисторах (1955-1965)
- •Третье поколение. Компьютеры на интегральных схемах (1965-1980)
- •Четвертое поколение. Компьютеры на больших (и сверхбольших) интегральных схемах (1980-…)
- •Пятое поколение: 1990 – настоящее время
- •Шестое и последующие поколения
- •Типы компьютеров: персональные, микроконтроллеры, серверы, мейнфреймы и др.
- •Персональные компьютеры (пк)
- •Игровые компьютеры
- •Карманные компьютеры
- •Микроконтроллеры
- •Серверы
- •Суперкомпьютеры
- •Рабочие станции
- •История персональных компьютеров
- •Архитектура компьютера
- •Принципы фон Неймана (Архитектура фон Неймана)
- •Принципы фон Неймана
- •Как работает машина фон Неймана
- •Основные принципы работы компьютера
- •Устройство и назначение процессора
- •Устройство процессора
- •Работа процессора
- •Характеристики процессора
- •Оперативная память компьютера (озу, ram)
- •Назначение озу
- •Особенности работы озу
- •Логическое устройство оперативной памяти
- •Типы оперативной памяти
- •Вид модуля оперативной памяти
- •Контроллеры и шина
- •Магнитные диски
- •Материнские платы
- •Клавиатура
- •Периферийные устройства персонального компьютера
- •Форматы dvd дисков.
- •Флэш память
- •Основные характеристики
- •Принцип действия
- •Slc и mlc приборы
- •Ресурс записи
- •Срок хранения данных
- •Скорость чтения и записи
- •Особенности применения
- •Применение
- •Преимущества
- •Недостатки
- •Общие принципы построения вычислительных сетей
- •Вычислительные сети – как распределенные системы
- •Основные программные и аппаратные компоненты сети
- •Основные проблемы построения сетей
- •Структуризация как средство построения больших сетей
- •Логическая структуризация сети
- •Отдел 2
- •Сетевые службы
- •Принципы объединения сетей на основе протоколов сетевого уровня
- •Ограничения мостов и коммутаторов
- •Модель osi
- •Уровни модели osi Физический уровень
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Сеансовый уровень
- •Прикладной уровень
- •Особенности локальных, глобальных и городских сетей
- •Отличия локальных сетей от глобальных
- •Сети отделов, кампусов и корпораций
- •Сети отделов
- •Сети кампусов
- •Корпоративные сети
- •Понятие internetworking
- •Типы адресов стека tcp/ip
- •Классы ip-адресов
- •Связь доменных имен с ip – адресами
- •Система доменных имен dns
- •Технологии обслуживания пользователей в сетевых информационных системах История вопроса
- •Файл серверные технологии
- •Клиент – серверные технологии
- •Недостатки технологии клиент-сервер
Основные законы алгебры логики:
1. Переместительный закон. От перестановки мест двоичных аргументов значение логического выражения не изменяется:
X1V X2=X2V X1
2. Сочетательный закон. Значение логического выражения не зависит от последовательности действий над логическими переменными.
X1 X2 X3 = X1 ( X2 X3) = (X1 X2) X3
X1 v X2 v X3 =(X1 v X2) V X3 = X1 v (X2 v X3)
Первый распределительный закон: X1 (X2 v X3) = X1X2 v X1X3
Из приведенных законов следует, что, как и в обычной алгебре, логические переменные можно менять местами и выносить за скобки. Однако в алгебре логики есть еще законы, которые не аналогов в обычной алгебре.
4. Второй распределительный закон: X1 v X2X3 = (X1 v X2)(X1 v X3)
5. Закон инверсии. Этот закон базируется на теореме де Моргана, которая формулируется следующим образом. При замене в исходной, логической функции аргументов их отрицаниями, знаков логического сложения знаками логического умножения, а знаков логического умножения знаками логического сложения получается функция, являющаяся инверсной от исходной :
Указанные соотношения и законы позволяют проводить анализ и синтез логических схем, одним из этапов которых является построение СДНФ. Рассмотрим способы образования СДНФ для заданных аналитически логических выражений.
Первый способ заключается в том, что для заданной аналитически функции строится таблица истинности, из которой по рассмотренному выше правилу записывается СДНФ.
Пример. Построить СДНФ для функции
Функция содержит три аргумента, для которых в таблице истинности заполняем 23=8 строк. Подставляя входные наборы аргументов в заданную функцию, определяем значения Y.
X1 |
Х2 |
X3 |
Y |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
Так, для первой строки Проводя аналогичные действия для всех строк, заполняем столбец Y. Столбец для Y мог быть заполнен и исходя из анализа исходной функции. Так, функция Y будет принимать значение 1 в том случае, если X3= 1 либо . Последнее тождество возможно, когда либо X1 =0, либо X2=0. Т.е. Y=1 на тех наборах, когда либо X1=0, либо X2 =0, либо X3=1. Составив таблицу, СДНФ запишем как дизъюнкцию семи конституент единицы:
Второй способ образования СДНФ заключается в том, что:
на основании теоремы де Моргана инверсии дизъюнкций и конъюнкций заменяются на конъюнкции и дизъюнкции инверсий аргументов;
раскрываются скобки во всех логических выражениях;
образуются конституенты единицы домножением членов, не содержащих Xi , i= 1,2, … , n на с последующим раскрытием скобок;
упорядочиваются соответствующие индексы во всех наборах аргументов.
Пример. Получить СДНФ для функции
Пользуясь теоремой де Моргана и проводя упрощения, получим
Домножим все члены на недостающее значение аргументов:
Раскрывая скобки и приводя подобные, СДНФ получим в виде